Considere que o sistema de reservas de um hotel organize a distribuição dos hóspedes de modo que os de mesma nacionalidade sejam agrupados apenas em apartamentos vizinhos (laterais ou frontais) e que eles ocupem o menor número possível de apartamentos de um mesmo lado de um corredor com 12 apartamentos de cada lado. Se, dos 24 hóspedes que deverão ocupar os apartamentos de um corredor, 10 têm a mesma nacionalidade, e os demais têm nacionalidades distintas, o total de formas diferentes que o sistema de reservas do hotel terá para acomodá-los nesse corredor é dado por