Les étudiants de l'immeuble [résolu par Ganesh]

Un professeur dans un immeuble de 100 étages dispose de 2 étudiants. Il aimerait savoir à quelle étage un étudiant meurt (écrasé donc.).

Quel est le nombre minimum de lancers qu'il doit effectuer afin d'obtenir l'étage à partir duquel un étudiant meurt ?

Comments

[caarlineeee]

:))

[fabien]

Je pense que la question devrait être : quel est le nombre minimal de lancé d'étudiant afin de connaître l'étage à partir duquelle les étudiants commencent à mourrire.

Mais dans ces conditions, la réponse est :

La réponse est 2 lancées. Il y a quatre possibilités pour arriver à ce résultat, mais dans les deux cas le facteur chance du professeur est non négligeable

Dans le premier cas, le prof jette l'étudiant 1 de l'étage N et il ne meurt pas, l'étudiant 2 est jeté de n+1 et meurt. Le deuxième cas implique de d'intervertir l'étudiant 1 par l'étudiant 2

Dans le cas 3, le prof jette l'étudiant 1 de l'étage n et il meurt, l'étudiant 2 est jeté de n-1 et ne meurt pas. Le quatrième cas implique de changer l'étudiant 1 par l'étudiant 2


Merci de votre attention.

[bourriquet42]

Y a pas de technique pour calculer ça plutôt que de tester toutes les solutions?

[tartiflette]

Un article à déjà été écrit, avec une borne de 7/6 (avec retournement) :
http://www.cs.huji.ac.il/~dporrat/orgy.ps

[Cocouf]

Et puis faut avoir dans l'idée que tous les étages sont équiprobable. Pour ma part le premier et le dernier ne le sont pas. Après faut passé en statistiques bayésiennes ...