Revisamos los divisores naturales de los números de las habitanciones (1 a 20), y estos divisores corresponderán a los números de los camareros que accionan sus puertas, que indicamos C (la deja cerrada) y A (la deja abierta), por lo que tendremos secuencias con elementos C o A, y la última letra indica el estado final de la puerta de la habitación
1 tiene como divisores: 1, secuencia: C, por lo que la habitación queda cerrada;
2 tiene como divisores: 1 y 2, secuencia CA, por lo que la habitación queda abierta;
3 tiene como divisores: 1 y 3, secuencia CA, por lo la habitación queda abierta;
4 tiene como divisores: 1, 2 y 4, secuencia: CAC, por lo que la habitación queda cerrada;
5 tiene como divisores: 1 y 5, secuencia CA, por lo que la habitación queda abierta;
6 tiene como divisores: 1, 2, 3 y 6, secuencia CACA, por lo que la habitación queda abierta;
7 tiene como divisores: 1 y 7, secuencia CA, por lo que la habitación queda abierta;
8 tiene como divisores: 1, 2, 4 y 8, secuencia CACA, por lo que la habitación queda abierta;
9 tiene como divisores: 1, 3 y 9, secuencia CAC, por lo que la habitación queda cerrada;
10 tiene como divisores: 1, 2, 5 y 10, secuencia CACA, por lo que la habitación queda abierta;
11 tiene como divisores: 1 y 11, secuencia CA, por lo que la habitación queda abierta;
12 tiene como divisores 1, 2, 3, 4, 6 y 12, secuencia CACACA, por lo que la habitación queda abierta;
13 tiene como divisores: 1 y 13, secuencia CA, por lo que la habitación queda abierta;
14 tiene como divisores: 1, 2, 7 y 14, secuencia CACA, por lo que la habitación queda abierta;
15 tiene como divisores: 1, 3, 5 y 15, secuencia CACA, por lo que la habitación queda abierta;
16 tiene como divisores: 1, 2, 4, 8 y 16, secuencia CACAC, por lo que la habitación queda cerrada;
17 tiene como divisores: 1 y 17, secuencia CA, por lo que la habitación queda abierta;
18 tiene como divisores: 1, 2, 3, 6, 9 y 18, secuencia CACACA, por lo que la habitación queda abierta;
19 tiene como divisores: 1 y 19, secuencia CA, por lo que la habitación queda abierta;
20 tiene como divisores: 1, 2, 4, 5, 10 y 20, secuencia CACACA, por lo que la habitación queda abierta.
Observa que quedarán cerradas todas las habitaciones cuyos números tienen una cantidad impar de divisores naturales,
y que quedan abiertas todas aquellas cuyos números tienen una cantidad par de divisores naturales.
Espero haberte ayudado.