Есть полоска из двадцати клеток, в которые по очереди расставляются числа от 1 до 20 по следующему правилу:
1. Единицу можно поставить на любое место.
2. После того как расставлены числа 1,2, …, n, число n+1 можно поставить в любую клетку, соседнюю с уже использованной (то есть не более двух вариантов).
Вопрос: сколькими способами можно так расставить числа?
Завязано на треугольнике паскаля!!!
для двух = 1 + 1 — 2 комб.
для 3 = 1+2+1 — 4 комб.
для 4 = 1+3+3+1 — 10комб.
для 5= 1+4+6+4+1 — 16 комб.
можно посчитать для 20, но долго и нудно.)
2 Kegdan:
Да, можно считать и так. Но есть устное решение.
2^19
Да
математика логика комбинаторика перестановка))) щас проходим на математике но я это именно не понимаю