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 - 04-11-2012 22:36:30

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

Poignées de mans

Le patron de la firme et sa femme ont décidé d'organiser une soirée à laquelle ils ont uniquement invité les membres du conseil d'administration et leurs épouses.
Le soir venu, tous les membres du conseil d'administration (qui sont tous des hommes mariés, et dont le patron ne fait pas partie) sont venus, accompagnés de leur épouse.
A la fin de la soirée, le patron a demandé à chacun des participants (sa femme y compris, mais lui excepté) de noter sur un papier le nombre de poignées de mains qu'il avait échangées au cours de cette soirée.
Lorsqu'il a ouvert les papiers, il a reconnu l'écriture de sa femme, qui avait inscrit un 12 sur son papier. Ce qui l'a amusé, c'est que tous les papiers comportaient des nombres différents.

Saurez-vous dire de combien de membres est composé le conseil d'administration de cette firme ?



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 06-11-2012 14:45:26

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

Poignées de mainns

Je réponds ici aux questions posées en MP, et apporte quelques précisions :

-Personne n'est obligé de serrer la main de personne (des gens peuvent s'ignorer, ou se faire la bise par exemple).

-Il pourrait y avoir des manchots, pourquoi pas, mais ce n'est pas important.

-Un homme peut avoir fait la bise à un autre homme, serré la main d'une femme, une femme peut avoir serré la main d'une autre femme, mais ce n'est pas important.

-Évidemment, un homme ne va pas serrer la main de sa femme en arrivant.

 #3 - 06-11-2012 18:02:33

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

Poingées de mains

Bonjour smile

Notons 2n le nombres d'invités ( il y a donc 2n+2 personnes à la soirée ) . Comme chacun ne peut pas avoir serré la main de plus de 2n personnes , le nombre de poignées de mains échangées par les invités et la femme du patron sont : 0,1,2,..., 2n ( le nombre de mains serrés par le patron est aussi dans cette liste ) . Une personne a échangé une poignée de main avec tout le monde sauf son conjoint qui est donc la seule personne a n'avoir serré aucune main . On remarquera que ces deux personnes ne peuvent pas être le patron ou son épouse . On reprend le même raisonnement avec 2n-1 et 1 , 2n-2 et 2 , ... La descente s'arrête quand 2n-k=k c'est à dire k=n que le patron et son épouse on serrés n=12 mains il y a donc 12 personnes dans le conseil .

Vasimolo

PS : j'ai corrigé ma réponse , j'avais inclus d'office le patron dans le conseil , allez savoir pourquoi lol

 #4 - 06-11-2012 21:50:45

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

poignérs de mains

Oui c'est ça bravo !

 #5 - 07-11-2012 01:21:30

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

Poignése de mains

Sa femme a donc rencontré 12 personnes.
Toutes ces personnes ont au moins serré la main à sa femme, elle ont donc toutes au moins écrit 1.
Mais comme toutes ont des nombres différents, il faut forcément que toutes aient au moins d'inscrit 1;2;3;4;5;6;7;8;9;10;11;12 chacune.

Après tâtonnement, je trouve que ça fonctionne avec (ou à partir de) 14 personnes pour pouvoir écrire 12 sur un papier ! (mais j'aurai du mal à expliquer mathématiquement pourquoi, mais j'ai un résultat écrit).

Ça donne, si j'appelle les personnes par des nombres :

1 a serré la main de 14.
2 peut avoir serré la main de 14 et de 13.
3 peut avoir serré la main de 14, 13 et 12.
4 peut avoir serré la main de 14, 13, 12 et 11.
5 peut avoir serré la main de 14, 13, 12, 11 et 10.
6 peut avoir serré la main de 14, 13, 12, 11, 10 et 9.
7 peut avoir serré la main de 14, 13, 12, 11, 10, 9 et 8.
8 EST LE PATRON (ou 7 peut importe) QUI N'A RIEN ECRIT.
9 peut avoir serré la main de 14, 13, 12, 11, 10, 8, 7, et 6.
10 peut avoir serré la main de 14, 13, 12, 10, 9, 8, 7, 6 et 5.
11 peut avoir serré la main de 14, 13, 12, 10, 9, 8, 7, 6, 5 et 4.
12 peut avoir serré la main de 14, 13, 11, 10, 9, 8, 7, 6, 5, 4 et 3.
13 (est la femme du patron) peut avoir serré la main de 14, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3 et 2.
14 peut avoir serré la main de 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2 et 1.

14 Convives donc 7 personnes au conseil d'administration ! (au minimum, car on peut de la même manière ajouter un nombre de personnes pair, ça fonctionne toujours)

J'attends avec impatience les explications mathématiques...

 #6 - 07-11-2012 01:55:32

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

Poigénes de mains

@golgot59 : deux conjoints ne vont pas se serrer la main en arrivant à la soirée, donc ton scénario ne tient pas. Celui que tu nommes 14 ne peut pas avoir serré la main de tous les autres.

Appelons n le nombre de membres du CA.
Quels sont les nombres écrits sur les papiers ?

 #7 - 07-11-2012 13:57:17

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

Poignée de mains

Aïe, c'est juste !

Bon, je vais essayer d'attaquer le problème plus mathématiquement alors, mais je suis nul pour ce genre d'exercice...

Supposons qu'il y ait P personnes au conseil d'administration, il y a alors 2P convives ce soir là.

Si le premier secoue le maximum de main, c'est à dire la main de tout le monde hormis la sienne et celle de son conjoint, il aura serré 2P-2 mains.

Celui d'après, le 2eme ne peut en avoir serré autant puisque les papiers ont des nombres différents, donc il pourra en avoir serré au maximum 2P-3.

On renouvelle le raisonnement jusqu'au dernier, le 2Pieme qui n'en aura serré que (2P-1)-2P=-1 (on peut supposer que cette quantité négative "revient" au patron puisqu'il n'est pas compté dans la répartition, et on peut donc remplacer ce nombre par "celui qu'on veut entre 0 et 2P-2").

On en déduit donc que quelqu'un n'a pas serré de main, et qu'on se trouve en présence de tous les nombres entiers de 0 à 2P-2, plus 1 nombre qu'on a 2 fois.

Or cela est impossible, car si une personne n'a pas serré de main, alors celle qui en a serré le plus n'a pas pu serré celles de tous les participants.

Ma (nouvelle lol) réponse est donc que c'est impossible...

 #8 - 07-11-2012 15:40:25

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

poihnées de mains

Oui, c'est ça, jusqu'à l'avant-dernière phrase. Il n'y a aucune contradiction, regarde bien.

 #9 - 07-11-2012 17:31:23

Passetemps
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 399

poignées fe mains

Supposant que la femme du patron sert la main à tous ses convives,  donc 12 poignées, cela fait 6 couples.

Comme le conseil d'administration ne comporte que des hommes, cela fait 6 hommes.

Et comme un homme possède 4 membres, cela fait 24 membres. big_smile

 #10 - 07-11-2012 17:50:05

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

Poigées de mains

@Passetemps : le femme du patron n'a pas obligatoirement serré la main de tous les convives. Elle a pu faire des bises. Et depuis quand un homme possède 4 membres ? roll

 #11 - 07-11-2012 18:07:37

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

Poignéees de mains

Pfff, et voila, encore une erreur.

Bon, effectivement, si 0 est la femme de 2P-2, ça marche !

Du coup, ça me fait penser que la réponse doit être que la somme des couples doit surement toujours faire 2P-2 : 2P-3 avec 1; 2P-4 avec 2, etc.

Je viens d'essayer, et ça fonctionne ! Par contre, il faut que je distingue le n° de la personne (de 1 à 2P) et le nombre de mains serrées (de 0 à 2P-2).

On peut effectivement supposer que (2P) serre 2P-2 mains (tout le monde), et son conjoint (1) en serre 0
(2P-1) serre 2P-3 mains : tout le monde sauf celle de (1),
et (2) en serre 1 : celle de (2P) seulement.
(2P-2) serre 2p-4 mains : tout le monde sauf celles de (1) et (2),
et (3) en serre 2 : celles de (2P) et (2P-1).

... et ainsi de suite jusqu'au dernier couple qui se rejoint "au milieu", c'est à dire après p personnes

(2P-(P-1))=P+1 qui serre p-1 mains : tout le monde sauf celles de (1) à (p+1),
et P en serre p-1 aussi : celles de (2P) à (p+2), c'est à dire exactement pareil que son conjoint !

Puisque tous les nombres sont différents, c'est que le patron et sa femme ont secoué le même nombre de mains, et donc que p-1=12, soit
p=13

Il y a donc 13 personnes au conseil de l'entreprise.

Et ben, merci beaucoup pour les coup de main, je n'y serait pas arrivé seul hmm

En tous cas, bravo pour l'énigme à nouveau.

 #12 - 07-11-2012 18:42:02

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

Pooignées de mains

Oui golgot59, c'est ça !

Seule petite modif à faire, c'est que s'il y a p membres au CA, cela fait 2p+2 convives, puisque le patron ne siège pas au CA.

 #13 - 07-11-2012 22:58:14

Passetemps
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 399

Pooignées de mains

Le conseil d'administration de cette firme est composé de :

                          smile   12 membres   smile

 #14 - 08-11-2012 00:36:31

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

Pignées de mains

Bonne pioche ! Tu sais pourquoi ?

 #15 - 08-11-2012 15:52:48

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

Pignées de mains

Après réponse de Titoufred : il y a au moins 7 hommes au CA.

On est d'accord pour dire que pour n membres du CA, il y a 2n invités + 2 hôtes (le couple du patron). Si la femme du patron a serré 12 mains, il faut au moins 12 invités (elle ne sert pas la main de son mari) donc 6 membres au CA.

S'il y a 6 membres :
Le femme du patron serre donc la main à tous les invités. Donc tous inscriront un chiffre non nul sur les papiers (le patron aurait pu ne serrer aucune main mais il est précisé qu'il ne participe pas au jeu). De plus, on ne serre pas la main de son époux/épouse, donc tous inscriront un chiffre inférieur à 13.
Or, il y a 13 personnes s'adonnant à ce jeu et seulement 12 nombres différents possibles ; il y aurait donc forcément deux nombres identiques, ce qui contredit l'énoncé.

Aurait-il pu y avoir plus de 6 membres au CA ? Oui, par exemple pour n=7 :
L'épouse du patron serre 12 mains, donc pas à tous les invités.
L'invité n°1 serre 14 mains (les 6 autres couples du CA + le couple du patron), et ne serre pas la main de son épouse.
Son épouse (disons invitée en n°2) peut ne serrer aucune main et inscrire 0 sur son papier.
L'invité n°3 serre 13 mains
Le n°4 serre 11 mains
...
Le n°14 serre 1 main.

En fait, le conjoint de la personne serrant le plus de mains possibles peut ne serrer aucune main, inscrire 0 sur son papier et permettre de n'avoir que des chiffres différents. Comme le patron ne participe pas, il ne peut être ce conjoint en question, et donc sa femme ne peut être celle ayant serré le plus de mains.
Pour n>6, tous les scénarios sont compatibles avec l'énoncé puisque la femme du patron n'est pas celle ayant serré le plus de main.

La réponse est donc n'importe quel entier naturel supérieur ou égal à 7.

 #16 - 08-11-2012 16:15:54

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

poignérs de mains

@Moriss :

Ton premier scénario de 12 invités ne tient pas : la femme du patron a serré 12 mains donc elle a serré la mains à tous les invités, donc le n°12 a serré au moins une main, et non aucune.

Ton deuxième scénario ne tient pas non plus. Là, je ne te dirai pas directement pourquoi, mais essaye de trouver qui serre la main de qui, qui est en couple avec qui...

 #17 - 08-11-2012 17:50:18

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

Poignes de mains

Après un MP de Titoufred wink, je corrige mon post :

En fait, il y a 12 hommes au conseil d'administration.
En effet, si je dis que le 1er couple d'invités se compose d'une personne serrant toutes les mains et de son conjoint qui n'en serre aucune, alors le couple suivant se compose de celui serrant toutes les mains moins 1 et celle n'en serrant qu'une seule. Et ainsi de suite...
En continuant cette suite, le dernier couple serre le même nombre de mains (en l'occurence la moitié du nombre de mains à serrer). Seul le couple patronal peut se le permettre sans contredire l'énoncé car le patron ne joue pas.

Schématiquement, dans un tableau à 3 colonnes indiquant le nombre de mains serrées :
N° couple    mari    femme
1                24        0
2                23        1
3                22        2
4                21        3
5                20        4
6                19        5
7                18        6
8                17        7
9                16        8
10              15        9
11              14        10
12              13        11
Patron        12        12

Voilà, merci Titoufred pour ce petit problème qui décrasse les neurones. smile

 #18 - 08-11-2012 18:00:05

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

Poignées dee mains

Oui c'est la solution. Bravo.

Tout comme golgot59, je ne suis pas sûr que tu saches pourquoi c'est la seule possibilité, mais c'est déjà bien d'avoir trouvé. Encore bravo.

 #19 - 08-11-2012 18:13:46

Moriss
Professionnel de Prise2Tete
Enigmes résolues : 37
Messages : 460

Poignées de maisn

Je sais que c'est la seule possibilité car, en reprenant ce qui est écrit au-dessus :
1) le couple qui serre le même nombre de mains est forcément le couple patronal ;
2) le couple qui serre le même nombre de mains est forcément celui qui serre la moitié des mains "disponibles" (cf mon tableau ci-dessus).
Donc la femme du patron a serré la moitié des mains "disponibles", si c'est 12, alors il y a 12 couples invités à la soirée, donc 12 membres au CA.
CQFD tongue

Pour plus d'explications, voici pourquoi celui qui serre le plus de mains est marié avec celle qui n'en serre aucune : si ce n'est pas le cas, alors celui qui serre toutes les mains possibles va serrer la main avec celle qui n'en serre pas, ce qui est contradictoire.
Par récurrence de ce raisonnement par l'absurde, j'en déduis mon tableau ci-dessus et donc l'affirmation 2).

 #20 - 08-11-2012 18:19:51

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

poignérs de mains

Oui sur cette phase là pas de problème.

Je pensais à pourquoi les couples sont ainsi formés (pourquoi il n'y a pas d'autre possibilité).

 #21 - 08-11-2012 22:25:13

Passetemps
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 399

poignées de mauns

Comme demandé, voici ma réponse.

Sachant que l'épouse du patron a inscrit 12 sur son papier, nous avons donc affaire à plus de 12 personnes.       
       
Voilà ce que j'ai trouvé.       
       
Le premier homme sert la main aux autres invités.       
Le deuxième homme sert la main aux autres invités -1       
Le troisième homme sert la main aux autres invités -2       
Etc       
Jusqu'à la dernière femme qui ne serre la main à personne.       
       
Le tableau suivant récapitule tout ça.

http://www.prise2tete.fr/upload/Passetemps-Poignees.JPG

La réponse est donc 12 membres au conseil d'administration vu que seuls les hommes comptent. hmm

 #22 - 08-11-2012 23:31:43

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

Poignées de mans

Oui bonne réponse, bravo.

Comme je l'ai dit aux autres, il faudrait en fait également prouver que c'est la seule possibilité.

 #23 - 09-11-2012 00:30:33

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

poignées de maons

Puisqu'on me réclame des indices sur la marche à suivre en MP, j'en livre quelques uns ici (vous n'êtes pas obligé de tous les lire d'un coup) :

1ère étape : Appelons n le nombre de membres du CA. Il faut tout d'abord trouver quels sont les nombres écrits sur les papiers.

Indice 1a : Spoiler : [Afficher le message] Combien y a-t-il d'invités ? Combien y a-t-il de convives au total dans la soirée ? Combien y a-t-il de papiers ?
Indice 1b : Spoiler : [Afficher le message] Pour un convive donné, combien peut-il serrer de mains au maximum ?

2ème étape : Spoiler : [Afficher le message] Il faut ensuite essayer de "marier" les nombres écrits sur les papiers. C'est-à-dire trouver parmi les nombres écrits sur les papiers, lesquels correspondent à un couple mari/femme.

 #24 - 09-11-2012 10:07:32

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

Poignées de mmains

Pour l'unicité de la solution :

Je suppose qu'il y a p personnes au conseil d'administration, auquel le patron ne siège pas (merci titou), il y a donc 2P+2 personnes dans la salle.

Le nombre maximum de mains serrées est 2P (lui et son conjoint excepté), et le mini 0, ce qui nous fait 2P+1 possibilités, pour 2P+1 papiers, c'est donc que tous les entiers de 0 à 2P se trouvent sur les papiers.

Si quelqu'un a serré 2P mains (tout le monde), alors la seule personne qui peut n'en avoir serré aucune est son conjoint. Donc 0 est marié à 2P

Parmi les autres, si quelqu'un a serré 2P-1 mains (tout le monde sauf 0), alors la seule personne qui peut n'en avoir serré qu'une (celle de 2P) est son conjoint. Donc 1 est marié à 2P-1.

On applique le même raisonnement pour montrer que 2P-2 est marié à 2

Et ainsi de suite, 2p-n est marié à n

jusqu'à 2p-p est marié à p, seul couple à avoir serré autant de main : p.
Seul le patron n'a pas rempli de papier, c'est donc lui et sa femme qui ont serré p mains = 12.

J'espère que ça te conviendra Titou smile

 #25 - 09-11-2012 11:11:55

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,472E+3

Poignées de main

Bon, je vais plutôt partir de C le nombre de convives au total. Chaque personne peut serrer au maximum C-2 mains (ni la sienne ni celle du conjoint)
Il y a C-1 papiers différents.

Les invités ont donc échangé respectivement entre 0 et C-2 poignées de mains.

La maitresse de maison a échangé des poignées de mains, donc c'est un invité qui n'en a échangé aucune.

Mais dans ce cas, qui peut en avoir échangé C-2 ?

1) la maitresse de maison : non car elle aurait du serrer la main de celui ou celle qui n'en a pas serré.

2) son mari : non plus pour la même raison

3) le conjoint de la personne qui n'a pas serré de main.

Donc un couple serre toutes les autres mains possibles  "et" aucune.
Un autre invité doit serrer une seule main or il a déjà serré la main d'un des membres du couple précédent.... son conjoint doit donc serrer toutes les mains possibles sauf 1 (celle de 0 du premier couple)

on a donc par couple :
0 C-2
1 C-3
2 C-4
3 C-5
4 C-6
5 C-7
6 C-8
7 C-9
8 C-10
9 C-11
10 C-12
11 C-13
12 = C-14 pour la continuité.

Il y a donc 26 personnes dont 24 invités soit 12 membres au conseil .

Réponse rapide

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

Répondez à la devinette suivante : 

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

Sujets similaires

Sujet Date Forum
P2T
01-11-2010 Enigmes Logiques
P2T
14-12-2007 Enigmes Logiques
13-02-2010 Enigmes Logiques
13-06-2009 Enigmes Logiques
P2T
28-03-2011 Enigmes Logiques
P2T
Uno ! par SaintPierre
19-08-2011 Enigmes Logiques
09-05-2011 Enigmes Logiques
18-11-2013 Enigmes Logiques
30-10-2012 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