Предмет: Математика, автор: Агапник

За большим круглым столом сидят 60 человек, каждый из которых — рыцарь или лжец. Каждый из них произнес фразу: «Из пяти человек, сидя- щих подряд справа от меня, хотя бы двое — лжецы». Сколько рыцарей может сидеть за этим столом?
помогите плес!

Ответы

Автор ответа: nelle987
0
Заметим, что подряд не могут сидеть 5 рыцарей: для крайнего левого справа уже сидят 4 рыцаря, вне зависимости от того, кто будет пятым, хотя бы двоих лжецов не будет.

Рассмотрим лжеца. Справа от него должны сидеть 4 рыцаря и лжец, запишем рассадку так: Л{nР}Л{mР} — лжец, потом n рыцарей, потом опять лжец и m = 4 - n рыцарей. Докажем, что следующая шестёрка будет сидеть так же.
Следующим будет сидеть лжец, чтобы рыцарь, сидящий на втором месте, сказал правду. Затем 4 - m = n рыцарей, чтобы лжец, сидящий на месте n + 2, соврал. Затем снова лжец, чтобы рыцарь на месте n + 3, соврал, и ещё m рыцарей для лжеца на 7 месте.

Итого, лжецы и рыцари сидят десятью одинаковыми шестёрками, в каждой из которых по 4 рыцаря и 2 лжеца. 
Всего получается 4 * 10 = 40 рыцарей.
Похожие вопросы
Предмет: Биология, автор: Nisyki
1.Какой учёный впервые предложил использовать термин «биология»?
1.Т. Гексли; 2. Ж. Б. Ламарк; 3.Ч. Дарвин; 4.Т. Руз
2. Какой раздел биологии изучает грибы?
1. Зоология; 2. Ботаника; 3.Альгология; 4.Микология
3. Какой элемент играет наиболее важную роль в образовании органических соединений живой клетки?
1. Кислород; 2. Углерод; 3. Азот; 4. Водород
4.Анализ результатов эксперимента позволит решить:
1. Теорию; 2. Закон; 3. Гипотезу; 4. Факт 5.Какое свойство живых организмов позволяет им реагировать на действия факторов окружающей среды?
1. Приспособленность; 2. Подвижность; 3. Раздражимость; 4. Выделение 6.Назовите самый сложный уровень организации жизни на Земле 1.Организменный; 2. Молекулярный; 3. Биосферный; 4. Клеточный 7.Мономерами белков являются: 1. Глицерин; 2.Глюкоза; 3. Жирные кислоты; 4. Аминокислоты
8.Гормоны – это производные 1. Липидов и углеводов; 2. Углеводов и белков; 3. Белков и нуклеиновых кислот; 4. Липидов и белков
9. Полисахариды – это 1. Галактоза, лактоза, крахмал; 2. Мальтоза, сахароза, лактоза; 3. Гликоген, целлюлоза, хитин ​
Предмет: Русский язык, автор: nastya2006kr