[Challenge] Enigmes & Casse-têtes divers

[Guil]

Comme dit par Igor, pas besoin de plus d'infos que ça. M'enfin si ça vous plait plaisir disons qu'il y a 42 personnes en tout dans le monastère....


@Belg@r@th : faudrait voir à développer un chouïa le raisonnement quand même hein
Ah pardon je viens de voir que tu as édité. Je lis ça tantôt.

[mufftii]

Je la connaissais aussi .
Par contre , ils n'ont pas une tâche rouge mais une tache rouge .
(Sinon , l'argument de Madyoyo serait envisageable )

[Guil]

Par contre , ils n'ont pas une tâche rouge mais une tache rouge .

Je ne vois pas du tout de quoi tu parles

[mufftii]

Je ne vois pas du tout de quoi tu parles

hou le coquinou !

[Belg@r@th]

Comme dit par Igor, pas besoin de plus d'infos que ça. M'enfin si ça vous plait plaisir disons qu'il y a 42 personnes en tout dans le monastère....


@Belg@r@th : faudrait voir à développer un chouïa le raisonnement quand même hein
Ah pardon je viens de voir que tu as édité. Je lis ça tantôt.

Que veux-tu, je suis adepte de mes propres règles: exposer de façon générale la méthode, et développer ensuite.

Mais il est vrai que l'inconvénient de ces règles, c'est que ça peut forcer les participants à constamment rééditer leurs posts, et du coup 'faut arriver à suivre... pas toujours simple, c'est vrai ...

[Rag'd]

La vache, j'ai regardé la soluce proposée et je fais bien car je n'aurais jamais trouvé. C'est tordu, mais efficace. La récurrence est pas mal utile en algo avec la récursivité.

[Guil]

très très bonne réponse Belg@r@th !
c'est l'une des énigmes les plus difficile que je connaisse et l'une des plus belles, elle n'a pas besoin de beaucoup d'information et ne nécessite que de la déduction et à peu près aucun calcul.
vraiment bravo à toi de l'avoir résolue si tu ne la connaissais pas encore !

tu as tout à fait raison pour ta dernière remarque, si l'on parle du matin du 9ème jour il y a un malade de moins, mais je parlais bien d'après le repas.

ce que je ne disais pas dans l'énoncé mais qui est un prérequis c'est que tous les moines sont redoutablement intelligents... parce que si, parmi les malades, il y en a un ou deux qui sont cons en plus d'être atteints, on peut attendre longtemps qu'ils comprennent....


les scores :

Spoiler Alert !

(\ 11 Points /)
Igor Poulpupov

(\ 10 Points /)

(\ 9 Points /)

(\ 8 Points /)
Mufftii

(\ 7 Points /)

(\ 6 Points /)
Rag'd

(\ 5 Points /)
Stephcout ; Belg@r@th

(\ 4 Points /)

(\ 3 Points /)
Guil

(\ 2 Points /)

PEONS (\ 1 Point /)
Azur, Stephh

[Igor Poulpupov]

ce que je ne disais pas dans l'énoncé mais qui est un prérequis c'est que tous les moines sont redoutablement intelligents... parce que si, parmi les malades, il y en a un ou deux qui sont cons en plus d'être atteints, on peut attendre longtemps qu'ils comprennent....

C'est ce que j'avais pensé aussi la première fois que j'ai vu cette énigme. Il faut qu'ils aient tous un bon esprit de déduction, mais aussi qu'ils se fassent totalement confiance les uns les autres à ce sujet (genre il y aurait eu Rag'd Ou Madyoyo parmi les moines, c'était loupé ).
Bon, on peut imaginer quand même que le grand sachem/bazar/mogol/mufti (un "f" et un "i") leur a fait un petit speech sur comment deviner s'ils sont malades ou pas.

[Rag'd]

J'm'en fous, tu ne m'aurais pas vu chez les moines ou alors j'me serais dessiné une tache rouge pour sortir (et cela aurait complètement faussé le résultat)

[mufftii]

C'est ce que j'avais pensé aussi la première fois que j'ai vu cette énigme. Il faut qu'ils aient tous un bon esprit de déduction, mais aussi qu'ils se fassent totalement confiance les uns les autres à ce sujet

Oui , mais c'est une lamaserie . Les moines sont aussi des bonzes .
... et les bons comptes font les bonzes amis .

[Belg@r@th]

Merci, Guil !

Tu peux rajouter en EDIT, dans ton énocé, la remarque sur le fait qu'on considère les moines comme doués d'une logique déductive à toute épreuve (par exemple en raison de leurs pratiques karmiques, ou bien c'est dû à l'air pur que l'on peut respirer dans la lamaserie, etc.. ) si tu le souhaites, pour les suivants

Bref, voyons voir ce que je vous réserve...

Edit -------------------------------------

Allez, je sors le grand jeu pour ce 41ème challenge ! Celle-ci est en effet ma préférée !

~~ Enigme 41 ~~

M. le Comte et Mme la Comtesse Sernine, un couple aristocratique d'origine russe vivant en banlieue de St Petersbourg, décident d'inviter 4 autres couples aristocratiques à dîner.

Lorsque tous les invités sont arrivés et que tous (hôtes et convives) sont réunis dans le hall d'entrée, chaque personne salue toutes les autres en respectant le protocole traditionnel en vigueur à cette époque:
- 2 personnes qui ne se connaissent pas se serrent la main.
- 2 personnes qui se connaissent s'embrassent sur la bouche en s'écriant "Vodka!" (oui, je sais, drôles de coutumes, m'enfin.... )

Une fois les salutations achevées, tout ce beau monde décide de passer à table, dans le salon.
Le dîner fut fort gai et la nourriture exquise et abondante.L'assemblée aurait ainsi passé un excellent moment sans l'intervention du Comte, qui a jugé bon de lancer, au cours d'une discussion: "Raspoutine n'est qu'un gredin qui mérite la pendaison!"

Conscient d'avoir jeté un froid dans l'assemblée, le Comte se hâte alors de changer de sujet en demandant à toute l'assistance présente combien de mains chacun avait serré avant le repas.
Surprises et déroutées, les personnes interrogées font les comptes, et toutes les réponses données à M. Sernine sont différentes.

Ma question est: Combien de mains a donc serré la Comtesse, Mme Sernine ?

Petite remarque utile:
- Rien dans le récit ne permet d'affirmer que M. le Comte et Mme la Comtesse connaissent, chacun, tous leurs invités.

@ vous de jouer, les amis !

> J'attends bien entendu une réponse accompagnée d'une démonstration pertinente.
> Vous avez bien sûr la possibilité de m'indiquer le nombre de mains dans un premier temps (pour remporter l'épreuve de vitesse). Il vous faudra alors revenir éditer votre post pour le compléter avec votre raisonnement, dans les 48h qui suivent.
> RAPPEL: merci d'utiliser les balises: [ SPOILER ][ QUOTE ] ... votre réponse ... [ / SPOILER ] [ /QUOTE ] pour les propositions de réponses et les raisonnements, afin d'éviter qu'ils ne soient visibles depuis la page principale du forum !

[stephcout]

Je dirais:

Spoiler Alert !

entre 0 et 8 tous dépend le nombre de personne que connait la comtesse

[Rag'd]

Question :

le Comte se hâte alors de changer de sujet en demandant à l'assistance combien de mains chacun avait serré avant le repas.

Est-ce que la Comtesse fait partie de l'assistance ?

[Igor Poulpupov]

Elle est pas mal cette énigme. En supposant que la Comtesse est comptée dans l'assistance, je dirais qu'elle a serré :

Spoiler Alert !

4 mains

Et pour ma démarche :

Spoiler Alert !

Il y a sûrement de la théorie des graphes là dessous... En tout cas, j'ai dessiné ça avec un graphe, et sur le principe, je pense qu'on peut utiliser une démo par récurrence.
Ce qu'il faut noter c'est :
- Il y a 10 convives, ils connaissent tous leurs conjoints et ne s'auto-serrent pas la main, donc au maximum 8 serrages de mains par personne.
- Ils serrent tous (sauf le Comte, lui on en sait rien) un nombre de mains différentes. Nombre de serrages de mains maximum : 8. On veut 9 nombres de serrages de mains différentes, donc 0, 1, 2, ... ou 8 (ce qu'avait trouvé Stephcout).
- Là il faut s'apercevoir que le 8 et le 0 sont forcément dans le même couple d'invités :

-Si c'était la Comtesse à 0 serrage de mains, personne ne pourrait être à 8 serrages de mains (10 convives moins lui même moins son conjoint, moins la Comtesse = 7). Et Mufftii a faux.
-Si c'était la Comtesse à 8 serrages de mains, personne ne pourrait être à 0 (10 convives - le Comte - la Comtesse = 8 convives : elle devrait serrer la main à tout le monde.
-Si le 8 et le 0 ne sont pas dans le même couple, pour la personne à 8 on arrive à : 10 convives - soi même - son conjoint - la personne à 0 = 7 serrages de mains maxi, problème...

- Ensuite on fait par récurrence. Le convive à 0 serrage de mains a été retiré de la liste et n'est pas la Comtesse, le 8 est attribué. Le 7 et le 1 sont, suite à la même réflexion, dans le même couple d'invités.
- Même chose pour 6/2 et 5/3.
- Reste 4, et il ne reste plus que la Comtesse...

D'ailleurs je m'aperçois en regardant mon graphe que le Comte est à 4 également (et ce sont les mêmes serrages de mains que sa femme : les convives à 8, 7, 6 ou 5 serrages de mains), donc je me dis qu'il y avait peut être plus simple comme démonstration... En fait chaque couple doit avoir un total de 8 serrages de mains, et hormis pour le couple du Comte et de la Comtesse, ça doit être 8 comme somme de 2 nombres différents entre 0 et 8 : (0,8), (1,7), (2,6), (3,5) et reste (4,4) pour le couple des hôtes, le seul à pouvoir avoir 2 nombres identiques...

[mufftii]

Moi je dirais :

Spoiler Alert !

aucune main (car elle connaît tout le monde )

Belg@r@th , ne dis pas qui a raison tout de suite ! (si quelqu'un a raison )