Question

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

Answer 1

Ответ:

32

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

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

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

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

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

Answer 2

Наибольшее количество рыцарей, которые могли бы сидеть рядом с двумя рыцарями, равно 2. Это происходит в случае, когда 7 рыцарей сидят рядом с 7 самураями справа от них, а затем 33 рыцаря сидят справа от этих самураев. Таким образом, у вас есть 2 рыцаря справа от двух других рыцарей, и больше рыцарей в данной ситуации сидеть рядом с двумя рыцарями нельзя.