Главное меню

Задача про сидящих за круглым столом рыцарей и самураев. Как решить?

Автор Xorne, Март 14, 2024, 09:43

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

Xorne

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

Tol

Занумеруем рыцарей. И пусть у первых семи рыцарей сосед справа - самурай. Оставшихся самураев надо посадить возможно плотнее, чтобы они не разбавляли оставшихся рыцарей. То есть после седьмого рыцаря должны сидеть рядом 4 самурая и следом восьмой рыцарь. Дальше сидят оставшиеся 32 рыцаря и рядом с каждым из них - рыцари.
Ответ: 32 рыцаря.