Question

В ряд стоят 30 стульев. Сколькими способами 15 аборигенов могут рассесться на этих стульях так, чтобы ни какие два аборигена из них не сидели на соседних стульях? Способы считаются различными, если заняты разные стулья. Всех аборигенов считать одинаковыми.

Answer 1

Ответ:

2 способа

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

30 стульев, 15 аборигенов.

Между соседними аборигенами должен стоять хотя бы один пустой стул.

Всего возможно два варианта:

1) Все нечетные стулья: 1, 3, 5, ..., 29 - занято ровно 15 стульев.

2) Все четные стулья: 2, 4, 6, ..., 30 - тоже занято ровно 15 стульев.

При всех других вариантах какие-то два аборигена садятся на соседние стулья, а такого не должно быть.