| Dernières réponses |
|  On note tout d’abord que le nombre de mutins détenteurs d’une certaine information (par exemple le mutin n°1 sur l’île A) peut au mieux doubler d’un jour à l’autre. Il en résulte que la diffusion complète des lieux de détention requiert au moins quatre jours car k=4 est le plus petit entier tel 11< 2^4 .
|
|
| S'il n'y a aucun ordre convenu à l'avance alors le premier jour les pigeons partent aléatoirement !! Ca devient très compliqué dès lors:
avec 3 îles par ex :
Soit chacun reçoit un message et alors il suffit de répondre à l'envoyeur en deux jours c'est bon
Soit un pirate reçoit deux messages et alors il doit répondre à l'un des deux en indiquant sa position et celle de l'autre. Il faut alors un troisième jour pour boucler l'affaire.
J'ose à peine imaginer la complexité de l'affaire s'il y a onze îles!!
Si un ordre de rotation peut être convenu alors deux cas se présentent : soit les pigeons peuvent faire des trajets successifs dans une même journée (Atil a alors raison) soit les pigeons mettent une journée à faire leur trajet et alors il faut imaginer un système plus complexe ... je veux bien réflechir à ce dernier cas mais à condition que l'énoncé soit clarifié!
|
|
| J'ai trouvé une astuce.
il n'a pas été dit que chaque mutin avait plusieurs pigeons à sa disposition.
Peut-être n'y a t'il qu'un seul pigeon en tout et chaque mutin doit donc attendre que celui-ci vienne le visiter pour pouvoir l'utiliser à son tour.
Dans ce cas le raisonnement précédent fonctionnera : chaque mutin doit attendre de recevoir un message pour pouvoir en envoyer un à son tour.
|
|
| Mon cher Napoleon l'énoncé du casse-tete ne dit pas que les mutins avaient convenu d'un sens de rotation des messages avant d'etre affectés chacun sur une ile... Cependant si cela peut satisfaire ton ego, nous pouvons convenir d'une telle convention.
Mais dans l'autre cas il faut encore se creuser la tete ( les casse-tetes sont bien faits pour ça!)...
|
|
| """""Ton raisonnement ne marche pas, parcequ'un mutin X sur une ile Ix ne peut pas etre sur de recevoir un message avant d'envoyer le sien, donc il envoie son message sans attendre de recevoir un message.
Les mutins ne peuvent pas convenir, sans communiquer entre eux au préalable, d'une rotation des messages.""""""""""
Ouais ben à ce compte là ils savent pas non plus où envoyer les pigeons, ni être certains que leur pigeon va pas se faire bouffer en route par un aigle ou une buse. Avec un coup de chance, ils terminent en deux jours et c'est tout.
|
|
| Ton raisonnement ne marche pas, parcequ'un mutin X sur une ile Ix ne peut pas etre sur de recevoir un message avant d'envoyer le sien, donc il envoie son message sans attendre de recevoir un message.
Les mutins ne peuvent pas convenir, sans communiquer entre eux au préalable, d'une rotation des messages.
Encore un effort...
|
|
| Admettons qu'il se passe ceci :
Le mutin de l'ile 1 envoit un pigeon vers l'ile 2 pour porter ce message : "Je suis Untel et je suis sur l'ile 1"
Alors le mutin de l'ile 2 envoit un pigeon vers l'ile 3 pour porter ce message : ""Je suis Machin et je suis sur l'ile 2. Et je viens d'apprendre que Untel était sur l'ile 1".
Ainsi de suite.
Au bout de la journée, le dernier pigeon revient sur l'ile 1 et Untel peut lire sur son message la position de tous les mutins.
Le lendemain Untel renvoit un pigeon avec ce message vers l'ile 2 ... et les mutins se renvoient le messege l'un l'autre. A la fin de la 2ème journée, tous connaissent alors leurs position effective.
|
|
| deux
|
|
| non
|
|
| Un jour
|
|
