Скількома способами можна розставити числа \(1, 2, \ldots, 21\) в строку так, щоб кожне число, крім одиниці, було більше як мінімум одного з своїх сусідів?
Тура стоїть на лівому полі клітчатої смужки \(1 \times 30\) і за один хід може посунутись на будь-яку кількість клітинок вправо. Скількома способами вона може добратися до крайнього правого поля?
Скількома способами можна поставити \(8\) тур на шахівницю так, щоб вони не били один одного?
Автобусні квитки мають шестизначних номери, від \(000000\) до \(999999\). Скільки номерів, в яких будь-які дві сусідні цифри різні?
На колі відмітили десять точок. Скільки існує незамкнених ламаних без самоперетинів з дев’ятьма ланками з вершинами в цих точках?
Потяг, в якому знаходиться \(m\) пасажирів, має зробити \(n\) зупинок. Скількома способами можуть вийти пасажири на цих зупинках?
Автобусні квитки мають шестизначних номери, від \(000000\) до \(999999\). Скільки всього різних номерів?
Монету підкидають тричі. Скільки різних послідовностей тризубів і решок можна при цьому отримати?
Чи можуть степені вершин в графі бути рівними: \(6, 6, 6, 6, 5, 3, 2, 2\)?