Probl Me de Jos Phe

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. En mathématiques et en informatique, le problème de Josèphe ou problème de Joséphus est lié à certaines formulettes d'élimination. Il a été énoncé sous différentes formes, mais sa première formulation est due à Flavius Josèphe. Des soldats juifs, cernés par des soldats romains, décident de former un cercle. Un premier soldat est choisi au hasard et est exécuté, le troisième à partir de sa gauche est ensuite exécuté. Tant qu'il y a des soldats, la sélection continue. Le but est de trouver à quel endroit doit se tenir un soldat pour être le dernier. Josèphe, peu enthousiate à l'idée de mourir, parvint à trouver l'endroit où se tenir1. Quel est-il ? Ce problème de permutations peut être complexifié, par exemple en faisant varier le nombre de soldats à ' sauter ', en demandant une solution générale pour un nombre fixe de soldats ou en demandant un certain nombre de survivants.