лить местонахождение ни одной из тех карт, которых он
не видит? (Гриша и Леша не договаривались о каком-либо
особом способе общения; все переговоры происходят от-
крытым текстом.)
Задача Д45
∗
. Петя, Дима, Миша, Саша и Илья играют в
мафию. Среди них два мафиози, два мирных жителя и ко-
миссар. Мафиози знают только друг друга, комиссар знает
роль каждого, мирные жители не знают роли других иг-
роков. Мафиози всегда лгут. Комиссар и мирные жители
говорят правду. Мальчики сделали следующие заявления
(в указанном порядке):
Петя: «Я не знаю, кто Дима».
Дима: «Я знаю, кто комиссар».
Миша: «Я знаю, кто Петя».
Саша: «Я знаю, что Миша — комиссар».
Кто Илья?
Задача Д46
∗
. Трое гусаров ехали по улице друг за дру-
гом. Каждому в руки упало по цветку от девушек на бал-
коне. Гусары знают, кто был в строю, но каждый видел
только, кто и в каком порядке ехал впереди него и кто им
бросал цветы (а кто бросил ему самому — не знает). Пол-
ковник видел только то, что его дочь бросила цветок ровно
одному из этих гусаров, и гусары тоже это знают. Пол-
ковник знает, кто именно ехал, но в каком порядке — не
знает. Он может вызывать гусаров поодиночке и задавать
им вопросы, на которые те честно отвечают «Так точно»,
«Никак нет» или «Не могу знать». Как полковнику за три
вопроса узнать, кому из них бросила цветок его дочь?
Задача Д47
∗
. Хватит ли полковнику из предыдущей за-
дачи четырех вопросов, чтобы узнать, кому из четырех гу-
саров бросила цветок его дочь? А десяти вопросов, если
гусаров было десять?
Достарыңызбен бөлісу: