<< к заданиям
Олимпиада начальной школы 2x2, 5 класс, 2017 год, 2 тур
дата проведения: 29 января 2017

Задача 5.

В круг встали 2017 жителей Острова Рыцарей и Лжецов (рыцари всегда говорят правду, а лжецы всегда лгут). Каждого из них попросили назвать своего правого соседа, и каждый ответил либо «рыцарь», либо «лжец». Могло ли оказаться, что ответов «рыцарь» было дано ровно 2000?


Ответ на Задачу 5.

Ответ: Не могло.

Решение:

Рассмотрим пару рядом стоящих и будем считать только то, что сказал левый сосед. Тогда в этой паре левый человек мог сказать «рыцарь» в случае только, если пара РР или ЛЛ. Аналогично левый мог сказать «лжец» только в случаях ЛР и РЛ. Таким образом количество ответов «лжец» равно количеству смешанных пар.

Множество всех жителей в хороводе разбивается на области одного типа Р…Р и Л…Л. И смешанные пары могут быть только на границе этих областей. Следовательно, количество смешанных пар в точности равно количеству областей. Но количество областей не может быть нечётным, поскольку области рыцарей и лжецов чередуются. Поэтому сказать «лжец» могли только чётное число человек.

Если всего опросили 2017 человек, а «рыцарь» сказали 2000, значит, «лжец» сказали 17. Но это нечётное число, а, как было доказано выше, такого быть не может.