Лжецы и рыцари
На острове живут 100 рыцарей и 100 лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес фразу «Все мои друзья — рыцари», либо «Все мои друзья — лжецы», причем каждую из фраз произнесло ровно 100 человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой — лжец.
Ответ
: Заметим, что в паре рыцарь-лжец каждый должен сказать, что другой лжец: рыцарь скажет правду, а лжец соврёт, в паре рыцарь-рыцарь оба скажут правду, а в паре лжец-лжец оба скажут неправду. Значит фраза «Все мои друзья — лжецы» употребляется только в парах рыцарь-лжец. Минимальное кол-во пар  рыцарь-лжец, когда фразу сказали 100 человек, это 50. Если пар будет меньше, то и фраз тоже будет меньше.
Рейтинг:
+270
  
Имя*:
E-mail:
Код
Текст*:
 
 



Всего задач: 979
rss Twitter

Top10. Обсуждаемые задачи:
1. Парадокс Монти Холла
2. Задача Эйнштейна
3. Умеете ли Вы считать в уме?
4. Задача Льва Толстого
5. Серьга в кофе
6. Любовь на похоронах
7. Голодный конь
8. Цвет волос художника
9. Детская загадка
10. Поедание конвертов
Top10. Просматриваемые задачи:
1. Задача Эйнштейна
2. Парадокс Монти Холла
3. Задача Льва Толстого
4. Любовь на похоронах
5. Умеете ли Вы считать в уме?
6. Серьга в кофе
7. Шпионская история
8. Цвет волос художника
9. Голодный конь
10. Детская загадка
Top10. Рейтинговые задачи:
1. Умеете ли Вы считать в уме?
2. Любовь на похоронах
3. Задача Эйнштейна
4. Шпионская история
5. Волшебная фраза
6. Детская загадка
7. Ничего не случилось
8. Цвет волос художника
9. Набор монет
10. Задача Льва Толстого

Мудрость

Причина заблуждений коренится не только в наших ощущениях, но и в самой природе человеческого разума, который все представляет по своему собственному масштабу, а не по масштабу вселенной, и таким образом уподобляется зеркалу с неровной поверхностью, которое, отражая лучи предметов, еще и примешивает к ним свою собственную природу. /Фрэнсис Бэкон/