Please enable JavaScript.

Coggle requires JavaScript to display documents.

Задачи, приводящие к рекуррентным соотношениям, Число различных раскладок…

  Даны n различных предметов и k ящиков. Необходимо положить в первый ящик n_1 предметов, во второй - n_2 предметов,..., в k -й - n_k предметов, где n_1  + n_2  + ... + n_k  = n. Сколькими способами можно сделать такое распределение?

Имеются предметы k различных типов. Сколько различных перестановок можно сделать из n_1 предметов первого типа, n_2 предметов второго типа, ..., n_k предметов k -го типа?

Имеется n различных сигнальных флагов и k мачт, на которые их вывешивают. Значение сигнала зависит от того, в каком порядке развешены флаги. Сколькими способами можно развесить флаги, если все флаги должны быть использованы, но некоторые из мачт могут оказаться пустыми?