Главное меню

Новости:

SMF - Just Installed!

На кошачьей выставке в ряд сидит 300 котов (см..)?

Автор Богдан_Р, Март 14, 2024, 09:45

« назад - далее »

Богдан_Р

На кошачьей выставке в ряд сидит 300 котов. Каждый кот либо пушистый, либо голубоглазый, либо и пушистый, и голубоглазый. Известно, что если пушистый кот сидит рядом с пушистым котом, то он лжет. Если голубоглазый сидит рядом с голубоглазым, то он лжет. Во всех других случаях кот говорит правду. Каждый пушистый заявил "Рядом со мной два пушистых кота". Каждый голубоглазый заявил "Рядом со мной два голубоглазых кота. (Если кот был и пушистым, и голубоглазым, то он сказал два утверждения). Какое максимальное количество утверждений могло быть сказано или, что-то же самое - какое наибольшее количество пушистых голубоглазых котов могло сидеть на выставке?

Zwiely

Сначала давайте поймем, что 1 пушистый кот сидеть не может. Так как все пушистые коты сказали фразу по условию. Но фраза ложная в таком случае, а кот не лжец при этом.
Аналогично: 1 голубоглазый сидеть не может.
Больше 2-х (три и больше) подряд пушистых сидеть не может. Так как кот в середине скажет правду, а по условию он лжец.
Аналогично: больше 2-х голубоглазых подряд сидеть не может.
Остается вариант, когда подряд идут только 2 пушистых кота. Тогда эти коты солгут и они по условию лжецы.
Аналогично: голубоглазые коты тоже идут парами.
Теперь надо понять про максимальное количество утверждений. Все 300 котов пушистые или голубоглазые (других нет). Значит 300 утверждений будет точно. И если кот одновременно пушистый и голубоглазый, то ещё он скажет по 1 утверждению.
То есть надо найти рассадку, когда будет максимальное количество котов пушистых и голубоглазых.
(Кстати в условии на это хотели намекнуть, но сообщили совсем не верно. Количество утверждений совсем не равно количеству пушистых, голубоглазых котов)
Начнем с самого максимального предположения. Пусть каждая пара пушистых будет голубоглазой. Но в таком случае третий кот будет не пушистый, но голубоглазый. И получится 3 голубоглазых подряд, а так нельзя (выше разобрали)
Аналогично: каждая пара голубоглазых не может быть, чтоб были оба пушистыми.
Тогда в паре пушистых один голубоглазый, а один нет. И аналогично: в паре голубоглазых один пушистый другой нет.
Например первый пушистый не голубоглазый. Второй: пушистый голубоглазый: Тогда третий не пушистый голубоглазый и далее все повторяется.
То есть коты разбиваются на тройки: В которых 1 и 2 пушистые;  2 и 3 голубоглазые. То есть в каждой тройке только один кот - пушистый и голубоглазый.
Получается 300 : 3 = 100 котов пушистых и голубоглазых одновременно максимально.
Если будет больше, например 101, то в какой то тройке будет 2 кота пушистых и голубоглазых одновременно, а так быть не может.
Показали, что больше быть не может и привели пример для 100.
Итого получили максимально 400 высказываний.
Ответ: максимально 400 высказываний и 100 котов пушистых и голубоглазых.
Как видим это совсем не тоже самое