Question

Срочно даю 50 баллов

За круглым столом сидят 40 рыцарей и 10 самураев. Ровно у 7 рыцарей сосед справа — самурай. Какое наибольшее количество рыцарей могло сидеть рядом с двумя рыцарями?

Answer 1

Ответ:

32

Пошаговое объяснение:

Посадим гостей так, чтобы 32 рыцаря сидели рядом с двумя рыцарями.  

Рыцарь-32Рыцаря-Рыцарь-Самурай-Р-С-Р-С-Р-С-Р-С-Р-С-Р-СССС

Любая пересадка либо нарушает условие "Ровно у 7 рыцарей сосед справа — самурай", либо не увеличивает количество рыцарей, сидящих рядом с двумя рыцарями.

Оптимальная стратегия - это создание цепочки 34 рыцарей сидящих рядом. Если уменьшить длину цепочки - уменьшится число рыцарей, сидящих между двумя рыцарями. Если увеличить - нарушится условие задачи.