Salut les kheys,
Petit puzzle logique pour faire travailler un peu votre cerveau. Il n'est pas très dur mais si ça vous plaît j'en ai pour tous les niveaux.
Ce genre de questions est souvent posée en entretien de trading quantitatif, ou plus rarement dans des entreprises de tech.
Sans plus attendre le problème :
Imaginez 10 prisonniers, dans 10 cellules numérotées. Ils ne peuvent pas communiquer mais, un jour, on leur donne la clef d'une cellule au hasard et on leur dit quel prisonnier possède leur clef (mais pas à qui appartient la clef qu'on leur a donnée).
Chaque soir, ils donnent la clef ou les clefs qu'ils ont en leur possession à un ou des prisonniers de leur choix.
S'ils appellent le gardien, celui-ci peut libérer tous les prisonniers à condition qu'ils possèdent tous leur propre clef. Si le gardien se déplace pour rien, il les enferme à vie.
Tous les prisonniers prennent des décisions parfaitement logiques. Comment peuvent-ils s'assurer d'obtenir la clef de leur cellule et en combien de temps ?
Amusez vous bien les kheys, posez vos questions si l'énoncé n'est pas clair