Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

Écrire une réponse

Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide !
Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci.
Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Options
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Retour

Résumé de la discussion

Ebichu
16-04-2015 00:17:19

Nos n nobliaux sont toujours assis autour d'une table ronde, et commencent par se répartir n-1 chevalières (des bagues, donc smile ). Un nobliau peut avoir plusieurs ou même la totalité des chevalières.

Mais nos nobliaux sont désargentés : leurs chevalières sont en authentique toc, si bien qu'ils ne rechignent pas à faire preuve de charité, en ménageant toutefois les susceptibilités. Ainsi, à chaque tour de jeu, un certain nobliau disposant d'au moins 2 chevalières va donner une chevalière à chacun de ses voisins : pas de jaloux.

Il s'agit maintenant de démontrer que ce petit jeu d'échanges va se terminer, c'est-à-dire qu'au bout d'un nombre fini d'étapes, nous serons dans une situation où plus aucun nobliau ne peut donner de chevalière.

Un exemple évitera bien des confusions : avec n=8 nobliaux et donc 7 chevalières, une répartition initiale possible est [25000000]. Partant de là, deux cas sont possibles : ou bien c'est le premier nobliau qui commence à donner ses chevalières, et on obtient [06000001], ou bien c'est le deuxième, et on obtient [33100000]. Puis, dans chaque cas, on continue...

Attention ! Il est très facile de faire du gloubiboulga sur ce problème ; démonstration correcte exigée, un peu de rigueur que diable !

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete