theJam.ru

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

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

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

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

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

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

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

  1. Kegdan пишет:

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

  2. QitianDasheng пишет:

    2 Kegdan:
    Да, можно считать и так. Но есть устное решение.

  3. SoVictor пишет:

    2^19

  4. QitianDasheng пишет:

    Да

  5. Александрина пишет:

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

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать