Срастается. Если врали на вопросах 11-13, то на вопрос "соврали ли вы на таких-то карточках" ответ будет "да" ОДИН раз, и, стало быть, на предыдущие 10 вопросов были правильные ответы.

Это сообщение отредактировал SoftMetal - 16/07/2007, 16:49

Нет, не срастается. Получается, что тебе нужно сформулировать 3 дополнительных вопроса таким образом, чтобы ты на 3 вопроса "соврали ли вы..." получил ответ "да" - 2 или 3 раза, а если 1 или 0 (ведь человек могт вообще не врать) - то значит в течение первых 10 вопросов не соврали нигде. Тогда у тебя недостаточное количество информации - ибо у тебя есть всего лишь 1+3=4 комбинации ответов, а карточек 9.

На самом деле нужно подключать 14-й вопрос как проверочный по полной программе, а не выяснять им единственную карточку. Тогда в случае если ответов "да" 0 или 1 - значит, в течение первых 10 вопросов не врали. В случае, ответов "да" 2, 3 или 4 - мы получаем 1+4+6=11 ответов - даже на 1 больше чем у тебя этих самых карточек. Только тогда срастется.

В общем получается так. После 10 вопросов нумеруем эти 10 карточек только теми числами в двоичной системе, которые содержат минимум две единицы. То есть пишем рядом с первой карточкой число 0011, рядом со второй 0101, рядом с третьей 0110 и т.д. После чего 4 последних вопроса - соврали ли вы на какой-нибудь карточке, у которой в n-ном разряде стоит 1. Если ответят "да" 0 или 1 раз - нам не врали, если ответят "да" больше раз - из них составляется точный номер карточки, по отношению к которой нам наврали в первых 10 вопросах.

...

Это сообщение отредактировал schetovod - 18/07/2007, 11:28

А без карточек никак?

А чего паритесь с карточками. Вопрос первый-простое ли число, если да, то подбором, а далее идут вопросы на что из простых чисел делиться.

Это сообщение отредактировал vapro - 18/07/2007, 13:51

Сколько там поростых чисел до тысячи? Нак бы не больше 14-ти!

Сколько там поростых чисел до тысячи? Нак бы не больше 14-ти!

31*37=1147, а 31 и 37 это 11 и 12-е по счету простые числа, а 14-й вопрос как раз-это ОНО.

Сколько там поростых чисел до тысячи? Нак бы не больше 14-ти!

31*37=1147, а 31 и 37 это 11 и 12-е по счету простые числа, а 14-й вопрос как раз-это ОНО.

Первый ответ - да, число простое. Дальше? А если я сразу обманул?

Поясняю точно.
Вот список простых чисел до 1000

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463
467 479 487 491 499 503 509 521 523 541
547 557 563 569 571 577 587 593 599 601
607 613 617 619 631 641 643 647 653 659
661 673 677 683 691 701 709 719 727 733
739 743 751 757 761 769 773 787 797 809
811 821 823 827 829 839 853 857 859 863
877 881 883 887 907 911 919 929 937 941
947 953 967 971 977 983 991 997

Вопрос 1. Число простое?
Если да, то деля всё пополам и спрашивая число меньше ли половины, то за 8 кажется ходов мы узнаём число.

Если нет, то делим массив на три части 2-31, 37-499, 503-997. Любое составное число можнопредставить ввиде произведения простых, числа от 503 до 997 мы как множители отбрасываем, из массива простых чисел от 37 до 499 может быть только один множитель, причём он наибольший.

2.Вопрос 2, делиться ли искомое число на что-то из массива 37-499, если да, то располовиниваем находим число за 6 ходов далее, мы видим, что более одного множителя в первом массиве может быть только, если оба меньше 11, но нам всё равно хватает наших ходов, чтобы найти их.