Может, вопрос должен звучать примерно как "сколько есть вариантов выбрать необходимое число тех, тех и тех номеров?" Типа - один вариант: 125 одноместных. Второй вариант - 123 одноместных, 1 двухместный. Это уже задача комбинаторная, о размещениях шаров по ящикам с ограничениями - больше трёх не класть