Très bonne devinette!

Discussion dans 'Devinettes' créé par star, 11 Mai 2007.

  1. star

    star Visiteur

    J'aime reçus:
    10
    Points:
    0
    Re : Très bonne devinette!


    Yallah je vais donner un graaaannnd indice ;)
    Il y a un nombre fini d'états pour les bougies.
    Donc il est obligatoire d'avoir une boucle.
    Il reste à prouver quelque chose, à vous de jouer [:Z]
     
  2. ID^^

    ID^^ Accro

    J'aime reçus:
    375
    Points:
    83
    Re : Très bonne devinette!

    7ram 3lik ach dak l'indice w zaydha b dik "graaaaaaand" [22h]
    ila kan petit indice ki ghaykoun [22h]
     
  3. star

    star Visiteur

    J'aime reçus:
    10
    Points:
    0
    Re : Très bonne devinette!

    J'ai donné la réponse!!
    On ne peut pas à chque fois avoir un nouvel état des bougies.
    Le nombre des états des bougies étant fini, il y aura certainement une boucle.
    Donc il y a deux possibilités :

    1. On va boucler sur l'état initial
    2. On va partir d'un état initial jusqu'à un état E et à partir de cet état on va boucler indéfiniment

    Il suffit de montrer que la deuxième possiilité n'est pas possible.
    Pour celà il suffit de remarquer que dans la deuxième hypothèse, l'état E a deux états antécédants ce qui n'est pas possible étant donné qu'à partir d'un état et de la position de la dernière bougie qu'on a traitée on peut parfaitement retrouver l'état précédent (qui est unique bien sûr).
    Conclusion, les bougies redeviendront allumée!!
     

Partager cette page