№ 8874

Тринадцать миллионеров приехали на экономический форум и поселились в отеле «Super Luxury+». В отеле есть номера трёх различных типов: 6-звёздочные, 7-звёздочные, и 8-звёздочные. Надо расселить миллионеров, причём так, чтобы использовать все три типа номеров (т. е. хотя бы одного человека поселить в 6-звёздочный номер, хотя бы одного — в 7-звёздочный и хотя бы одного — в 8-звёздочный). При этом нельзя более богатого миллионера селить в номер с меньшим количеством звёздочек, чем у менее богатого.
Сколькими способами их можно расселить (состояния у всех миллионеров попарно разные)?