v Добавить материал
v Справочник по математике
v Головоломки со спичками
v Вопросы посетителям

Главная

ЕГЭ 2015

ЧАТ

ПРИМЕРЫ

RSS
МАТЕРИАЛЫ

ОГЭ 2015

ТЕСТЫ

Связь



Привет, Гость

Ваша группа: Гости
Вход на сайт | Регистрация
Онлайн всего: 1
Гостей: 1
Пользователей: 0
Занимательная
математика
Высшая
математика
Школьная
математика
История
математики
Математика
для малышей
Реклама
Здесь может быть Ваша реклама, подробнее...

Разное

Острова людоедов

Задача:
Каждый житель острова людоедов принадлежит к одному из двух племён — рыцарей, которые всегда говорят правду, или лжецов, которые всегда лгут. Однажды 2013 островитян встали в круг и каждый заявил: «Оба моих соседа — лжецы». Тут началась перебранка, и одного из островитян съели. После этого оставшиеся 2012 островитян снова встали в круг, возможно, в другом порядке, и каждый заявил: «Оба моих соседа не из моего племени». Кого съели — рыцаря или лжеца?

Решение:
Во втором круге каждый рыцарь стоит между двумя лжецами, а рядом с каждым лжецом стоит хотя бы один лжец. Поэтому среди любых троих, идущих в круге этом круге подряд, не больше одного рыцаря. Выбросив из круга двух стоящих рядом лжецов и разбив остальных островитян на тройки стоящих рядом, получим, что рыцарей среди оставшихся 2012 островитян не больше 670. Допустим, съели лжеца. Тогда, если первый круг разбить на 671 тройку стоящих рядом островитян, хотя бы в одной из этих троек будет три лжеца. Но тогда средний из них сказал правду — противоречие.

Ответ: Рыцаря

Просмотров: 4608 | Добавил: Antil (28.02.2012) | Коментариев: 0

Похожий материал

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Главная | Заработать | Авторские права | Наши партнеры | Обратная связь
Яндекс цитирования Яндекс.Метрика
http://free-math.ru (с) 2010-2017 гг. Дизайн от MirPS. Хостинг от uCoz.
Свободная Mатематика - сайт о математике, математиках и для математиков.
Олимпиады по математике, справочники по математике, занимательная математика, школьная математика, высшая математика, история математики, математика для малышей, математический форум для учащихся и преподавателей.