Перестановки и комбинации из 5 чисел, включая только одну 4 и 5, но допускается повторение 1, 2 и 3 - PullRequest
0 голосов
/ 16 апреля 2020

В желобе имеются отверстия диаметром 1, 2, 3, ..., n вдоль основания в указанном порядке. Это называется n-впадина. Корыто установлено на ножках, поэтому оно наклоняется с наименьшим отверстием сверху. С каждым n-ю впадиной есть n шариков, каждый из которых имеет целочисленный диаметр не более n. Два или более шариков могут иметь одинаковый диаметр. Они скатываются по желобу по одному, не обязательно по размеру. Если шар падает через отверстие, он вызывает люк, который закрывает отверстие. Шар с диаметром d называется d-шаром. Например, если в последовательности 1, 2, 2 1-шарик и два 2-шарика скатываются по 3 желобу, то каждый шарик будет падать через отверстие. Однако не все шары в последовательности 3, 1, 3 выпадут. Последовательность шаров называется поглощаемой последовательностью, если каждый шарик падает через отверстие

d. Сколько погружаемых последовательностей для 5-ти впадин содержит ровно один 4-шариковый и ровно один 5-шариковый?

...