Форумы-->Форум для внеигровых тем-->
1|2
| Автор | Сложная задача по математике. |
|---|
для Артист-666:
вместо 5 любое число "х" | Не любое.
Тут 5 книг было, и 5 "рядков", где что - не понятно... | для Артист-666:
Схема решения будет работать, а готовую формулу я и не писал. Для 6 книг получим:
6!+С(6;2)*6*A(5;4)+(1/2)*(1/2)R(6;2,2,1,1)*6*5*4*3+(1/6)R(6;2,2,2)*6*5*4=
720 + 15*6*5*4*3*2 + 1/4*180*6*5*4*3 + 1/6*90*6*5*4=29520
Проверь ответ. Ну и подумай, как это обобщить.
То есть суть такая либо все 6 разные 6! способов.
Либо 2 одинаковые и 4 разные. С(6;2)=15 выбрать места для одинаковых, 6- способов выбрать тип одинаковых, A(5;4)=120 - способов выбрать тип разных.
либо 2 пары одинаковых и 2 разных
(1/2)*(1/2)R(6;2,2,1,1)- способов разбить 6 мест на группы по 2+2+1+1
два множителя по 1/2 появились от того, что если мы переставим 2 группы по 2 книги одинаковые получим разные способы (как и 2 группы по 1 книге) а в стандартной формуле числа разбиений эти способы считаются одинаковыми.
Ну и наконец можно разбить на 2 группы по 2 одинаковые книги.
1/6 - число способов переставлять эти 3 группы по 2
R(6;2,2,2)=6!/(2!)^3=90 - число разбиений 6 мест на 2+2+2.
6,5,4- способов выбрать тип для групп по 2 книги. Дальнейшие комментарии платно). | | Спасибо, буду думать. )) | Кто решит мою задачку?
Ехали медведи на велосипеде, один крутил педали, другому оскар дали. Всего педалей сорок, после съезда с горок. У некоторых мишек забрали по пол шкуры, холодно зимой, а детям греться нужно. Их осталось мало, ног у них четыре, крутятся педали, мёд до финиша им дали.
Сколько всего медведей участвовало в заезде? | для Мюмла:
2 |
1|2К списку тем
|
