En una noche tormentosa, diez invitados vinieron a una cena y dejaron sus zapatos afuera de la habitación para mantener la alfombra limpia. Después de la cena hubo un apagón, y los invitados se fueron uno por uno, poniéndose al azar, cualquier par de zapatos lo suficientemente grandes para sus pies. (Cada par de zapatos permanece junto). Cualquier invitado que no pudo encontrar un par lo suficientemente grande pasó la noche allí. ¿Cuál es el mayor número de invitados que podrían haber tenido que pasar la noche allí?