|
#1 - 04-11-2012 22:36:30
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poignées de mainss
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 ?
#2 - 06-11-2012 14:45:26
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poignées de main
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 : 5,426E+3
Pignées de mains
Bonjour
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
#4 - 06-11-2012 21:50:45
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
#5 - 07-11-2012 01:21:30
- golgot59
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1494
- Lieu: Coutiches
Poignées dde 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 : 1749
poignées se 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 : 1494
- Lieu: Coutiches
Poignées dee 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 ) réponse est donc que c'est impossible...
#8 - 07-11-2012 15:40:25
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poignées e 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 : 405
poignées de mainq
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.
#10 - 07-11-2012 17:50:05
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
poignérs 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 ?
#11 - 07-11-2012 18:07:37
- golgot59
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1494
- 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
En tous cas, bravo pour l'énigme à nouveau.
#12 - 07-11-2012 18:42:02
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poignées de mins
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 : 405
pougnées de mains
Le conseil d'administration de cette firme est composé de :
12 membres
#14 - 08-11-2012 00:36:31
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
oPigné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
Pogné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 : 1749
Poignése 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
poognées de mains
Après un MP de Titoufred , 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.
#18 - 08-11-2012 18:00:05
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poignée sde 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 mainns
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
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 : 1749
Poignées dde 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 : 405
Poignées de maains
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.
La réponse est donc 12 membres au conseil d'administration vu que seuls les hommes comptent.
#22 - 08-11-2012 23:31:43
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Poigées de mains
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 : 1749
piignées de mains
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 : 1494
- Lieu: Coutiches
poignées de mzins
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
#25 - 09-11-2012 11:11:55
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
Poignées ed mains
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 .
Mots clés des moteurs de recherche
|
|