Гуманитарные науки

В очереди на железнодорожную кассу стояли 11человек. касса закрылась, и все перешли в соседнюю, только что открывшуюсякассу

Сколькими способами они могут выстроиться в новую очередь так, чтобы человек, стоявший на месте с номером K изменил свой номер в очереди не больше чем на K?
Ответ: 2*3*4*5*6*5*4*3*2=86400.
Откуда он взялся?
Будем расставлять людей по-новому. Начнём с первого. Его можно поставить только либо на первое место, либо на второе. Всего два варианта. Куда можно поставить второго? Либо на первое, либо на второе, либо на третье, либо на четвёртое. Вообще для n-ого номера возможны лишь варианты 1, 2, ..2n (при условии, что 2n<11) или 1, 2, ..11 (если 2n>11). Человек, который был в старой очереди первым, сейчас стоит либо на первом месте, либо на втором, то есть в любом из этих двух случаев одно место для человека, который стоял вторым в старой очереди, занято (потому что человек, который в старой очереди был первый, всегда находится в "зоне досягаемости" второго), остаются 3 варианта. Значит, двух человек уже расставили. Далее третий. Для него есть 6 вариантов, как его расставить в новой очереди, но двойка и единичка (так я буду называть людей, который стояли в старой очереди вторым и первым соответственно) находятся в его "зоне досягаемости", таким образом, из этих шести мест 2 занято. Остаётся 4. Значит, расставить трёх первых можно 2*3*4 способами. Аналогично рассуждая, доходим до пятого. Расставить пятерых людей можно 2*3*4*5*6 способами. А теперь шестой. Его можно поставить на любое незанятое место (потому что 2*6>11). Осталось 5 мест, получается, что расставить шестерых людей можно 2*3*4*5*6*5 способами. Аналогично для семёрки (его можно поставить на любое незанятое место, коих осталось 4). В итоге получаем ответ 2*3*4*5*6*5*4*3*2 - именно столькими способами можно расставить людей в новой очереди.
Надеюсь, правильно.
Юсуф Рафиков
Юсуф Рафиков
326
Лучший ответ

Похожие вопросы