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

20 апреля 2010 | Добавил: QitianDasheng

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

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

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

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Версия для печати.
RSS комментариев записи.

Метки → математические, перестановки

Комментариев: 5

Kegdan пишет:
21 апреля 2010 в 11:44

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

2 Kegdan:
Да, можно считать и так. Но есть устное решение.
SoVictor пишет:
22 апреля 2010 в 21:37

2^19
QitianDasheng пишет:
23 апреля 2010 в 01:40

Да
Александрина пишет:
3 октября 2010 в 18:11

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