Très bonne devinette!

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

  1. star

    star Visiteur

    Inscrit:
    19 Février 2005
    Messages:
    698
    J'aime reçus:
    10
    Localité:
    somewhere
    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

    Inscrit:
    28 Février 2007
    Messages:
    9670
    J'aime reçus:
    375
    Localité:
    ghid
    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

    Inscrit:
    19 Février 2005
    Messages:
    698
    J'aime reçus:
    10
    Localité:
    somewhere
    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

En poursuivant votre navigation sur ce site, vous acceptez l’utilisation de Cookies pour vous proposer des publicités ciblées ainsi que pour nos statistiques de fréquentation.