|
Название: Делим лжецов Отправлено: bay73 от Февраль 07, 2013, 15:42:50 В продолжение задачи "Делим на рыцарей" возникла такая:
В шеренгу выстроились 400 человек, каждый из которых рыцарь или лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Первый сказал: «Количество лжецов среди нас делится на 1», второй сказал: «Количество лжецов среди нас делится на 2» и т.д., вплоть до четырехсотого, который сказал: «Количество лжецов среди нас делится на 400». Сколько в шеренге рыцарей? Название: Re: Делим лжецов Отправлено: RaiN от Февраль 07, 2013, 18:02:11 Перепутал, посчитал что каждый говорит "Количество рыцарей среди нас делится на ...". На этот случай решение:
Показать скрытый текст Название: Re: Делим лжецов Отправлено: bay73 от Февраль 08, 2013, 11:01:12 Перепутал, посчитал что каждый говорит "Количество рыцарей среди нас делится на ..." Поначалу мне именно такой вариант и пришел в голову, но я быстро убедился, что в этом случае задача слишком проста. Посему пришлось делить лжецов - это менее тривиально.Ну а для тех, кто с 400 задачу решил, предлагаю найти минимальное число человек в шеренге при котором число рыцарей двузначно. Название: Re: Делим лжецов Отправлено: RaiN от Февраль 08, 2013, 20:05:00 |