Гуманитарные науки
В очереди на железнодорожную кассу стояли 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 - именно столькими способами можно расставить людей в новой очереди.
Надеюсь, правильно.
Откуда он взялся?
Будем расставлять людей по-новому. Начнём с первого. Его можно поставить только либо на первое место, либо на второе. Всего два варианта. Куда можно поставить второго? Либо на первое, либо на второе, либо на третье, либо на четвёртое. Вообще для 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 - именно столькими способами можно расставить людей в новой очереди.
Надеюсь, правильно.
екатерина Скрипка
круто, Настя.
Похожие вопросы
- 3 этап реформы на железнодорожном транспорте: цели задачи итоги
- помогите с вопросом Какие "ПРОЧИЕ" сигналы на железнодорожном транспорте?
- Каким словом диктор ж. д. вокзала г. Киров называет простой надземный переход над железнодорожными путями?
- Чтобы сдвинуть с места тяжелый железнодорожный состав, машинист дает сначала задний ход, подавая состав немного назад
- Как во время сражениях решали, кто будет стоять в «первых рядах»
- этот поэт, художник, философ, археолог и медик известен в первую очередь своими научными трудами о влиянии солнца на раз
- В Саратове, больше не будут выпускать холодильники. Еще одно предприятие в России закрылось! Урааа!
- Почему французские дворяне сидели смирно и ждали очереди на гильотину во время "великой" французской революции?
- В каком варианте ответа правильно указаны все цифры, на месте которых в предложении должны стоять запятые?
- Почему было принято, что солдаты должны стоять прямо и не уворачиваться от пуль и картечи в XVIII-XIX вв?