Поезд состоит из восьми вагонов. Каждый из пяти пассажиров выбирает себе вагон наугад. Сколькими способами они могут выбрать вагоны так, чтобы все пассажиры оказались не более чем в трех вагонах.
В книге ответ: ![13608=2^{3}*3^{5}*7 13608=2^{3}*3^{5}*7](https://tex.z-dn.net/?f=13608%3D2%5E%7B3%7D%2A3%5E%7B5%7D%2A7)
Моя попытка: 1) я ищу сколько есть способов всех пассажиров рассадить в какой-то один вагон 2) -//- в какие-то два вагона 3) -//- в какие-то три вагона 4) суммирую результаты первых трех пунктов.
детально пункт 1:
выбираю 7 вагонов пыстыми как ![C_{8}^{7} C_{8}^{7}](https://tex.z-dn.net/?f=C_%7B8%7D%5E%7B7%7D)
размещаю 5 пассажиров в оставшийся вагон как ![C_{5+1-1}^{5} C_{5+1-1}^{5}](https://tex.z-dn.net/?f=C_%7B5%2B1-1%7D%5E%7B5%7D)
(размещаю не различимых пассажиров по различимым вагонам)
итого ![C_{8}^{7}*C_{5}^5=8*1=8 C_{8}^{7}*C_{5}^5=8*1=8](https://tex.z-dn.net/?f=C_%7B8%7D%5E%7B7%7D%2AC_%7B5%7D%5E5%3D8%2A1%3D8)
пункт 2:
аналогично ![C_{8}^{6}*C_{5+2-1}^5=35*6=210 C_{8}^{6}*C_{5+2-1}^5=35*6=210](https://tex.z-dn.net/?f=C_%7B8%7D%5E%7B6%7D%2AC_%7B5%2B2-1%7D%5E5%3D35%2A6%3D210)
пункт 3:
аналогично ![C_{8}^{5}*C_{5+3-1}^5=56*21=1176 C_{8}^{5}*C_{5+3-1}^5=56*21=1176](https://tex.z-dn.net/?f=C_%7B8%7D%5E%7B5%7D%2AC_%7B5%2B3-1%7D%5E5%3D56%2A21%3D1176)
Итого ![8+210+1176=1394 8+210+1176=1394](https://tex.z-dn.net/?f=8%2B210%2B1176%3D1394)
У меня сомнения, что я верно интерпретировал условие задачи. Прошу мнение сведующего человека. Спрашиваю другие решения с объяснением. Возможно у кого-то совпадет с ответом в книге. Возможно кто-то докажет, что в книге ответ не верен.
Ответы
Ответ дал:
0
Update
Отдельно рассмотрим случае, когда занят 1 вагон, 2 вагона и 3 вагона.
1) Количество способов, при которых все 5 пассажиров в одном вагоне равно
. Рассадка внутри вагона - единственная.
2) Количество способов выбрать 2 вагона для рассадки (обязательно, чтобы оба выбранных вагона были заняты, так как случаи занятия только одного вагона уже рассмотрены) равно
![C_8^2=28 C_8^2=28](https://tex.z-dn.net/?f=C_8%5E2%3D28)
Между выбранными двумя вагонам каждый пассажир может делать выбор независимо, кроме случаев, когда один из вагонов оказывается пустым.
Значит, таких способов рассадки -
,
всего способов рассадки, при которых заняты ровно 2 вагона: 28*30=840
3) Количество способов, которыми можно выбрать 3 вагона, в которых будут размещаться пассажиры
Далее, для каждого выбранного варианта трех вагонов каждый из 5 пассажиров может выбрать любой вагон, то есть, для каждого пассажира есть выбор из трех вагонов. Всего вариантов разных выборов -![3^5 3^5](https://tex.z-dn.net/?f=3%5E5)
Но мы должны вычесть все способы рассадки, при которых остаются пустыми один или 2 вагона.
Количество способов, при котором остаются пустыми 2 вагона равно 3 (ровно один способ для каждого занятого вагона или
)
Количество способов, при котором пустым остается 1 вагон -
То есть, количество способов, при которых заняты ровно 3 вагона, равно
56*(243-3-90)=56*150=8400
4) Значит, всего способов
8+840+8400=9248=2^5*17^2.
Отдельно рассмотрим случае, когда занят 1 вагон, 2 вагона и 3 вагона.
1) Количество способов, при которых все 5 пассажиров в одном вагоне равно
2) Количество способов выбрать 2 вагона для рассадки (обязательно, чтобы оба выбранных вагона были заняты, так как случаи занятия только одного вагона уже рассмотрены) равно
Между выбранными двумя вагонам каждый пассажир может делать выбор независимо, кроме случаев, когда один из вагонов оказывается пустым.
Значит, таких способов рассадки -
всего способов рассадки, при которых заняты ровно 2 вагона: 28*30=840
3) Количество способов, которыми можно выбрать 3 вагона, в которых будут размещаться пассажиры
Далее, для каждого выбранного варианта трех вагонов каждый из 5 пассажиров может выбрать любой вагон, то есть, для каждого пассажира есть выбор из трех вагонов. Всего вариантов разных выборов -
Но мы должны вычесть все способы рассадки, при которых остаются пустыми один или 2 вагона.
Количество способов, при котором остаются пустыми 2 вагона равно 3 (ровно один способ для каждого занятого вагона или
Количество способов, при котором пустым остается 1 вагон -
То есть, количество способов, при которых заняты ровно 3 вагона, равно
56*(243-3-90)=56*150=8400
4) Значит, всего способов
8+840+8400=9248=2^5*17^2.
Ответ дал:
0
Дискусия открыта)
Ответ дал:
0
Выходит, на те же грабли наступили. Значит, надо думать, видимо решение сложнее, чем представлял себе автор задачника.
Ответ дал:
0
Именно так)
Ответ дал:
0
Текущее мое решение мне представляется верным :)
Ответ дал:
0
Как и мне:) Охота проверить точно
Вас заинтересует
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад
8 лет назад