Três empresários queriam se hospedar em um hotel, porém não tinham feito reservas. Então, o recepcionista acessou o sistema do hotel para verificar os quartos individuais que estavam disponíveis e encontrou a seguinte tela:
Considerando todas as maneiras possíveis de acomodação nesse hotel, se os empresários solicitarem ficar todos hospedados em um mesmo andar, o número de maneiras que o recepcionista terá para acomodá-los será reduzida em