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
[+]

 #1 - 13-11-2012 18:00:21

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

Les Oompala s(généralisation)

Bonjour tout le monde,

Pour ceux qui prennent le sujet en route et qui veulent connaitre les caractéristiques de cette tribu mystérieuse que sont les Oompalas, c'est ici que ça se passe :
http://www.prise2tete.fr/forum/viewtopic.php?id=10794

Depuis notre première rencontre, la tribu a pris de l'expansion et a annexé les villages voisins. On les appelle maintenant les Oompalas-Icicémieuxetlàossi... big_smile
Et on y trouve des yeux de couleurs bleus (les Ooms), de couleur verte (les Palas), de couleur rouge (les Ici), de couleur violette (les Cémieux), etc...
En fait, aujourd'hui, on ne sait plus très bien combien il y a de couleurs. Disons petit n.

Et comme ces peuples sont bâtisseurs et qu'il faut bien assurer la descendance de chacun, ils ont pris la précaution de creuser autant de grottes qu'il y a de peuples, donc petit n grottes.

Et comme ces peuples savent conserver leur tradition, une fois par mois, à la Nouvelle Lune, lors de la "Grande Nuit de la Procréation", tous les Oompalas-Icicémieuxetlàossi se retrouvent dans leurs grottes respectives, avec interdiction de se mélanger entre peuples différents.

Sauriez-vous dire comment, sans aide extérieure, ils arrivent à se séparer ainsi chacun dans leur grotte respective, sans qu'aucune indication sur les yeux des uns et des autres ne soit échangée et sans que chacun puisse obtenir une quelconque information sur ses propres yeux ?

Bon amusement !
Klim.



Annonces sponsorisées :

J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.
  • |
  • Répondre

#0 Pub

 #2 - 13-11-2012 18:20:35

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1398
Lieu: Coutiches

led oompalas (généralisation)

J'ai trouvé d'abord avec 3 tribus, c'est plus simple à imaginer :

Chacun doit d'ailleurs être bon en calcul...

Pour 3 tribus :

Un membre compte les yeux bleus, les yeux rouges qu'il multiplie par 2 et les yeux verts qu'il multiplie par 3.

Si le résultat est un multiple de 3, il fonce vers la grotte 1,
Si c'est un multiple de 3 (+1); alors il se dirige vers la grotte 2,
Si c'est un multiple de 3 (+2); alors il se dirige vers la grotte 3,

NB : "multiple de 3 (+1)" signifie multiple de 3 au résultat duquel on ajoute 1

En effet, si un observateur regardait la tribu toute entière, il compterait B+2V+3R tribains (qui signifie ici membre de la tribu)
Si le tributaire (le membre de la tribu quoi) a les yeux bleu, il trouvera N-1
S'il a les yeux vert il obtiendra N-2
S'ils sont rouge, il tombera sur N-3

Ces 3 nombres sont des entiers consécutifs, l'un est donc un multiple de 3, les deux autres de 3 (+1); et de 3 (+2) respectivement.

On peut aisément généraliser en faisant la somme des membres aux yeux de chaque couleur affectés des coefficients 1, 2, 3, ..., n.
Ensuite, il suffit de regarder si cette somme est multiple de n, de n (+1), de n (+2), ... de n (+n-1).

 #3 - 13-11-2012 18:32:21

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

Les Oompalas g(énéralisation)

Réponse absolument parfaite de Golgot !

http://www.e-s-s-e.com/img/BravoSmiley.gif


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #4 - 13-11-2012 19:41:06

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1398
Lieu: Coutiches

les oompalas (gébéralisation)

Merci, je vais rougir smile

 #5 - 13-11-2012 20:07:24

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2216

Les Oopmalas (généralisation)

Je tente ça :

Chaque villageois fait le calcul suivant :

[latex]\left(\sum_{i=1}^{n}(i-1)N_i\right) \bmod{n}[/latex] (avec [latex]N_i[/latex] le nombre de villageois de la [latex]i^e[/latex] couleur)

et va dans la grotte correspondante.

 #6 - 13-11-2012 20:46:54

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

Les Oompalas généralisation)

http://www.smileys-gratuits.com/smiley-bravo/bravo-11.gif  Bravo FRiZ également.  http://www.smileys-gratuits.com/smiley-bravo/bravo-11.gif

A noter que Golgot pourrait simplifier un tout petit peu, mais c'est du chipotage, le principe est correct pour vous deux.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #7 - 13-11-2012 23:51:02

godisdead
Expert de Prise2Tete
Enigmes résolues : 22
Messages : 641

Les Oompalas (générallisation)

En commençant par la première couleur, les Oom comptent cette couleur et se séparent en deux groupes suivant la parité.
Le groupe mixte ainsi créé continue avec la deuxième couleur.
etc.

 #8 - 14-11-2012 00:00:41

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

Les Oompallas (généralisation)

@godisdead : ta solution est intéressante, mais ce n'était pas la mienne.
Dans ta solution, comment un individu sait-il qu'il doit arrêter de compter et que le processus a pris fin pour lui, mais pas pour les autres ? N'oublie pas qu'il ne doit recevoir aucune indication sur la couleur de ses propres yeux...


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #9 - 14-11-2012 03:33:17

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

Les Oompalas g(énéralisation)

Ça y est j'ai trouvé !

Il y a [latex]n[/latex] tribus que l'on note [latex]T_0[/latex], [latex]T_1[/latex], ... ,[latex]T_{n-1}[/latex].

Chacun compte combien il voit d'individus des tribus [latex]T_1[/latex], ... [latex]T_{n-1}[/latex] et il obtient [latex]n-1[/latex] nombres [latex]x_1[/latex], ... ,[latex]x_{n-1}[/latex].

Puis il calcule [latex]X = \sum_{k=1}^{n-1}{k x_k}=x_1+2x_2+...+(n-1)x_{n-1}[/latex]

et enfin le reste [latex]\bar X[/latex] dans la division de [latex]X[/latex] par [latex]n[/latex]

Ce reste [latex]\bar X[/latex], compris entre [latex]0[/latex] et [latex]n-1[/latex], correspond à la grotte dans laquelle il doit se rendre.


Explication du pourquoi ça marche :

Si l'on note [latex]y_i[/latex] le nombre d'individus de la tribu [latex]T_i[/latex]  et  [latex]Y = \sum_{k=1}^{n-1}{k y_k}[/latex] alors

pour un individu de la tribu [latex]T_i[/latex], on a [latex]x_i = y_i-1[/latex]  et  [latex]x_k=y_k[/latex] pour [latex]k\neq i[/latex]

donc [latex]Y-X=i[/latex] et donc [latex]\bar X \equiv Y-i [n][/latex]

Ainsi pour deux individus de tribus différentes, les [latex]\bar X[/latex] sont différents et ils se rendront donc dans des grottes différentes.

CQFD. smile

 #10 - 14-11-2012 06:28:00

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4914

Les Oompalas (généraisation)

Bonsoir Klim smile

En fait c'est assez simple , chacun va compter les villageois de chacune des n  couleurs ou plus exactement leur parité . Par exemple un villageois comptant un nombre pair dans la couleur 1 et un nombre impair dans les couleurs 2,3 et 4 va noter 0111 . Supposons par exemple qu'il y ait un nombre pair de villageois de chaque couleur ( un étranger compterait 00...00 ) . Quand les villageois font faire leurs comptes chacun va trouver un seul 1 correspondant à sa couleur et il ira dans la grotte correspondant à cette couleur . Dans le cas général , chacun va ajouter toutes positions des 1 , le résultat obtenu modulo n donnera le numéro de la grotte ( le décalage par rapport à 00...00->0 étant le même pour chacun ) .

Par exemple celui qui compte :

0111->2+3+4=9->1[mod 4] va dans la grotte 1 .
1011->1+3+4=8->0[mod 4] va dans la grotte 0 .

Amusant smile

Vasimolo

 #11 - 14-11-2012 08:44:54

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1398
Lieu: Coutiches

les oompalas (généralisatiin)

Oui, j'ai repensé à la simplification, effectivement on peut se passer de compter une des couleurs d'yeux, car le résultat ne change pas.

On choisi n-1 couleurs, et on affecte n-1 coefficients. On regarde ensuite la même chose : si cette somme est multiple de n, de n (+1), de n (+2), ... de n (+n-1).

 #12 - 14-11-2012 09:15:33

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

les oompalas (génétalisation)

Excellente réponse de Titoufred, et variante très élégante de Vasimolo.
Bravo à vous deux !


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #13 - 14-11-2012 15:36:05

SHTF47
Imprnnçbl de Prs2Tt
Enigmes résolues : 39
Messages : 1629
Lieu: Autre nom du colin

Les Oompalas g(énéralisation)

http://clutchmag.s3.amazonaws .com/wp-content/uploads/2012/05/UndercolorsOfBenetton_SS10_01.jpg

C'est ma solution la meilleure évidemment, et de loin ! lol


La musique est une mathématique sonore, la mathématique une musique silencieuse. [Edouard HERRIOT]

 #14 - 14-11-2012 16:02:09

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

les oompalas (génétalisation)

@ SHTF : Gros gourmand ! lol

Dans l'énoncé, on dit qu'il faut choisir. Sinon, tu t'exposes à récolter Spoiler : ça :
http://img.over-blog.com/500x375/5/67/65/48/fonds-d-ecran/mod_article3300003_2.jpg


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #15 - 19-11-2012 09:53:25

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3823
Lieu: hébesphénorotonde triangulaire

Les Oompalsa (généralisation)

Bravo à tous les participants !

Effectivement, le problème originel de Titoufred était généralisable à un nombre quelconque de couleur d'yeux et autant de grottes.
Je vous renvoie aux réponses et explications ci-dessus.

Bravo en particulier à Vasimolo qui a oeuvré en franc-tireur sur une solution originale, bien qu'à titre personnel, je préfère la simplicité de la solution de la majorité.
Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 31ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
Les Oompalas par titoufred
08-11-2012 Enigmes Logiques
P2T
13-09-2011 Enigmes Logiques
P2T
Uno ! par SaintPierre
19-08-2011 Enigmes Logiques
P2T
11-02-2008 Enigmes Logiques
P2T
Suite logique par Zippaw
23-02-2013 Enigmes Logiques
12-05-2012 Enigmes Logiques
P2T
30-11-2014 Enigmes Logiques
04-06-2011 Enigmes Logiques
P2T
Le condamné par JustineF
07-03-2008 Enigmes Logiques

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