Страниц: 1 [2]
  Печать  
Автор Тема: Нужный подарок  (Прочитано 8079 раз)
0 Пользователей и 1 Гость смотрят эту тему.

В продолжение задачи "Делим на рыцарей" возникла такая:
В шеренгу выстроились 400 человек, каждый из которых рыцарь или лжец. Рыцари всегда говорят правду, лжецы всегда лгут.
Первый сказал: «Количество лжецов среди нас делится на 1», второй сказал: «Количество лжецов среди нас делится на 2» и т.д., вплоть до четырехсотого, который сказал: «Количество лжецов среди нас делится на 400».
Сколько в шеренге рыцарей?
RaiN
Новенький
*
Offline Offline

Сообщений: 29

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 15


Просмотр профиля
Ответ #15 : Февраль 10, 2013, 09:35:04 �

Выпадение каждого события - результат взвешивания. Итого в худшем случае 7 взвешиваний. А вам доступно только 3.
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: