Количество расстановок | Логические задачи

Есть полоска из двадцати клеток, в которые по очереди расставляются числа от 1 до 20 по следующему правилу:

1. Единицу можно поставить на любое место.
2. После того как расставлены числа 1,2, …, n, число n+1 можно поставить в любую клетку, соседнюю с уже использованной (то есть не более двух вариантов).

Вопрос: сколькими способами можно так расставить числа?

Количество расстановок | Логические задачи: 5 комментариев

  1. Завязано на треугольнике паскаля!!!
    для двух = 1 + 1 — 2 комб.
    для 3 = 1+2+1 — 4 комб.
    для 4 = 1+3+3+1 — 10комб.
    для 5= 1+4+6+4+1 — 16 комб.
    можно посчитать для 20, но долго и нудно.)

  2. математика логика комбинаторика перестановка))) щас проходим на математике но я это именно не понимаю

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *