Dans une auberge de jeunesse, il y a trois dortoirs. Un dortoir filles qui héberge 20 filles, Un dortoir garçons qui héberge 20 garçons. Un dortoir couples qui héberge 10 filles et 10 garçons, Un plaisantin passe par là, et change les étiquettes des dortoirs de sorte que chaque dortoir est mal étiqueté. En tant que responsable de cette auberge, vous souhaitez remettre les étiquettes à leur bonne place. Pour cela, vous pouvez frapper à la porte de chaque dortoir : une personne vient vous ouvrir, puis va se recoucher. Vous pouvez renouveler l'opération aussi souvent que vous le désirez, sachant qu'une personne d'un dortoir qui s'est déjà levé ne se lèvera plus à nouveau! Combien faut-il réveiller de personnes au minimum pour remettre les étiquettes en place? | 
0 commentaires