гусарская задачка
по просьбе leonid_b выношу из комментов симпатичную задачку, которую наша старшая когда-то принесла с "математических боев".
Пятеро гусар ехали по улице друг за другом. Каждому в руки упало по цветку от девушек на балконах. Гусары знают, кто был в строю, но каждый видел, только кто и в каком порядке ехал впереди и кто им (передним) бросал цветы, а кто бросил ему самому или тем, кто сзади, - не знает.
Полковник знает только, что его дочь бросила цветок одному из гусар, и гусары тоже этот факт знают (и, естественно, знают эту девушку в лицо). Полковник знает, кто был в строю, но в каком порядке, не знает, и сам в этом строю не был. Он может вызывать гусар поодиночке и задавать им вопросы, на которые те честно отвечают "да", "нет" и "не знаю" (вернее, "Так точно", "Никак нет" и "Не могу знать"). Как полковнику за 5 вопросов узнать, кому из гусар бросила цветок его дочь? (Гусары не только абсолютно честны, но и умеют делать логические умозаключения).
Для начала лучше прорешать упрощенный вариант: аналогичная задача, но 3 гусара и 3 вопроса.
(Честно скажу, что без бумажки мы в походе не догрызли до конца вариант с 5 гусарами.)
Комменты пока не скриню, но если надо, то могу.
Пятеро гусар ехали по улице друг за другом. Каждому в руки упало по цветку от девушек на балконах. Гусары знают, кто был в строю, но каждый видел, только кто и в каком порядке ехал впереди и кто им (передним) бросал цветы, а кто бросил ему самому или тем, кто сзади, - не знает.
Полковник знает только, что его дочь бросила цветок одному из гусар, и гусары тоже этот факт знают (и, естественно, знают эту девушку в лицо). Полковник знает, кто был в строю, но в каком порядке, не знает, и сам в этом строю не был. Он может вызывать гусар поодиночке и задавать им вопросы, на которые те честно отвечают "да", "нет" и "не знаю" (вернее, "Так точно", "Никак нет" и "Не могу знать"). Как полковнику за 5 вопросов узнать, кому из гусар бросила цветок его дочь? (Гусары не только абсолютно честны, но и умеют делать логические умозаключения).
Для начала лучше прорешать упрощенный вариант: аналогичная задача, но 3 гусара и 3 вопроса.
(Честно скажу, что без бумажки мы в походе не догрызли до конца вариант с 5 гусарами.)
Комменты пока не скриню, но если надо, то могу.