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

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

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

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

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

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

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

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