Na casa de Luana, não há espaço para hóspedes. Ela comemorará seu aniversário e, após a festa, seus convidados seguirão para um hotel que fica próximo de sua casa. Eles terão de compartilhar quartos a fim de minimizar os gastos de Luana, que reservará o menor número possível de quartos capazes de acomodar todos os visitantes. Se mais de 6 pessoas visitarem Luana, ela terá de reservar, pelo menos, 4 quartos no hotel, uma vez que, em cada quarto, cabem, no máximo, 2 pessoas.