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 - 05-02-2011 18:08:32

Azdod
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 763
Lieu: In this universe ... !!

Les 5 ingéieurs !

Une entreprise qui lance un programme extremement sensible; d'où 2 impératifs: le secret et l'efficacité.
5 ingénieurs doivent le prendre en charge; mais à 2 conditions très strictes:
- aucun ingénieur, ou groupe de 2 ingénieurs, ne doit à lui seul connaître l'intégralité du programme.
- en aucun cas, l'entreprise ne doit souffrir de l'abscence éventuelle d'un ou de deux ingénieurs.

Pour cela; la direction générale a donc prévu de diviser le programme en un certain nombre de sous-programmes, de telle façon que 2 ingénieurs ne puissent jamais acceder à l'intégralité des sous-programmes, mais que 3 quelconques des ingénieurs le puissent.

Combien de sous programmessont nécésaire pour satisfaire aux conditions posés ?


"Zero is where everything starts ! Nothing would ever be born if we didn't depart from there"
  • |
  • Répondre

#0 Pub

 #2 - 05-02-2011 19:25:26

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

Les 5 ingénieusr !

[latex]C_5^3=10[/latex] sous-programmes


The proof of the pudding is in the eating.

 #3 - 05-02-2011 20:23:54

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Les 5 ingénnieurs !

J'trouve 10.

Chaque paire d'ingé (i,j), doit avoir un sous-programme qui lui échappe E(i,j),
et E(i,j) est unique à chaque paire sinon si le même sous-programme échapperait aussi à une autre paire (k,l) et les triplets (i,j,k), (i,j,l), etc n'auraient pas accès à E(i,j) et donc pas à tous les sous-programmes.
Il faut donc au moins autant de sous-programmes que de paires, soit 10.

Voyons voire :

pour assurer que tout triplet a accès à tout, il faut que tout ingénieur k différent de i et de j ait accès à E(i,j).

Les paires et leur E(i,j) étant :
12 : A
13 : B
14 : C
15 : D
23 : E
24 : F
25 : G
34 : H
35 : I
45 : J

et en appliquant la seconde condition, on trouve :

Les ingé et leurs accès :
1 : EFGHIJ
2 : BCDHIJ
3 : ACDFGJ
4 : ABDEGI
5 : ABCEFH

ce qui convient.

 #4 - 06-02-2011 02:43:38

irmo322
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 203

led 5 ingénieurs !

Il faut diviser le programme en au moins 10 sous-programmes.

En effet, considérons les 5 ingénieurs I1, I2, I3, I4 et I5 comme des sous-ensembles d'un ensemble total représentant le programme.
Alors à deux ingénieurs différents Ii et Ij, on peut associer S(i,j) l'ensemble complémentaire de l'union Ii avec Ij. S(i,j) représente en fait l'ensemble des sous-programmes manquant à Ii et Ij réunis pour avoir l'ensemble du programme.
Le fait qu'il suffit de n'importe quel groupe de 3 ingénieurs pour avoir le programme en entier implique que les ensembles S(i,j) sont disjoints 2 à 2. Comme il y a 10 (=2 parmi 5) ensembles S(i,j), il y a donc au moins 10 sous-programmes distincts.


Pour montrer que 10 sous-programmes, c'est suffisant, voici un exemple:
On numérote les programmes de 0 à 9.
I1 connait: 0 1 2 3 4 5
I2 connait: 3 4 5 6 7 8
I3 connait: 1 2 5 7 8 9
I4 connait: 0 2 4 6 8 9
I5 connait: 0 1 3 6 7 9

 #5 - 06-02-2011 08:51:17

debutant1
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 116

les 5 ingénieurd !

je pense que 10 sous programmes suffisent, chacun en connait 6

.....1  2  3  4    5   6  7  8  9  10
A   0  0  0  0   X   X  X  X   X   X
B   0  X  X  X   0   0   0  X  X   X 
C   X  0  X  X   0   X  X  0   0   X
D   X  X  0  X   X   0  X  0   X   0
E   X  X  X  0   X   X  0  X    0  0

 #6 - 06-02-2011 17:09:52

Jackv
Elite de Prise2Tete
Enigmes résolues : 34
Messages : 3446
Lieu: 94110

Lse 5 ingénieurs !

Il faut 10 sous programmes, chaque sous programme étant connu de 3 ingénieurs (3 * 10 = 30) et inconnus des 2 autres (on est sûr alors qu'avec 3 ingénieurs il y en a au moins un qui le connait) et chaque ingénieur connaissant 6 sous programmes (5 * 6 = 30).  cool

 #7 - 07-02-2011 14:26:14

anilina
Amateur de Prise2Tete
Enigmes résolues : 0
Messages : 1

Les 55 ingénieurs !

tres difficile comme devinette:/

 #8 - 07-02-2011 14:40:27

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1934

Les 5 ngénieurs !

1 sous programme n'est pas suffisant: celui qui peut le faire peut faire tout le programme.

2 sous programmes ne suffisent pas non plus: en effet, il faut être au moins 3 pour réaliser un sous programme (sinon en cas de deux absences, le sous programme ne peut pas être réalisé). Si 3 ingénieurs A,B et C travaillent sur le 1er sous programme, et que D et E travaillent sur le second, ils seront forcément "aidés" par A, B ou C pour être à 3 dessus et dans ce cas cet ingénieur aura travaillé sur tout le programme.

3 sous programmes suffisent par contre. En effet, si A,B et C travaillent sur le sous programme 1; C,D et E sur le sous-programme 2 et enfin A, B et E sur le 3ème sous-programme, alors même en cas de 2 absences simultanées, tous les sous-programmes peuvent avancer et personne ne travaille sur tous les sous-programmes à la fois

 #9 - 07-02-2011 16:02:23

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 495
Lieu: Ardèche

les 5 ingénizurs !

Chaque document est accessible à 3 ingénieurs :
    - pas moins, 3 ingénieurs devant avoir l'accès total
    - pas plus, il doit manquer à 2 ingénieurs, pour interdire aux paires d'ingénieurs l'accès total.

Il y a autant de documents que de triplets de membres, soit [latex]5!/2!3![/latex]=10.

Chaque ingénieur a accès à 6 documents.

 #10 - 07-02-2011 21:40:24

fix33
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1198
Lieu: Devant un clavier depuis 1748

lzs 5 ingénieurs !

Partition d'un ensemble, combinaison de clés... J'ai vraiment du mal avec ce problème.
Après réflexion, je pense que la réponse est 10, le nombre de combinaisons d'une distribution de 3 clés parmi 5 personnes. En distribuant de cette manière 10*3 clés, il semble bien que cela fonctionne, puisque 3 ingés réunis auront forcément chacune des 10 types de clés. Et si j'enlève 1 clé à n'importe lequel d'entre eux, lui et les 2 sans cette clés ne pourront satisfaire les conditions.
Ce n'est pas vraiment une preuve, mais je en trouve rien de mieux.
A+


Je ne vien sur se site que pour faire croir que je suis treise intélligens.

 #11 - 08-02-2011 16:46:51

LeSingeMalicieux
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1298
Lieu: Haute-Marne

Les 5 ingénierus !

Il paraît déjà évident que tout sous-programme doit être connu par au moins trois ingénieurs.
En effet, dans le cas contraire (sous-programme connu par seulement deux ingénieurs), si ce sont ces deux ingénieurs qui sont absents, il n'est plus possible de connaître l'ensemble du projet.

Si on considère donc que chaque sous-programme est connu par trois ingénieurs, une combinaison de trois éléments parmi cinq m'indique qu'il faudra dix sous-programmes.


Avoir quatre mains, c'est plus pratique pour taper sur un clavier.

 #12 - 10-02-2011 20:59:22

guilhem
Passionné de Prise2Tete
Enigmes résolues : 27
Messages : 60
Lieu: sur Tatouïne, chez Luke

les 5 ingénieuts !

Une entreprise qui lance un programme extremement sensible; d'où 2 impératifs: le secret et l'efficacité... je dirai ... Apple big_smile big_smile big_smile (et son légendaire culte du scret lol )

 #13 - 10-02-2011 22:42:06

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Les 5 inénieurs !

Leur dernier produit révolutionnaire en exclu :

http://www.tetedampoule.com/roue/


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #14 - 10-02-2011 22:59:46

kosmogol
Banni
Enigmes résolues : 49
Messages : 11,928E+3

Les 5 ingéniurs !

lol


http://enigmusique.blogspot.com/
 

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 : Pif, Paf et ?

Sujets similaires

Sujet Date Forum
P2T
A tâtons par franck9525
04-08-2010 Enigmes Logiques
P2T
16-04-2009 Enigmes Logiques
P2T
Les P2Tétien(ne)s par thedoums
01-02-2011 Enigmes Logiques
27-10-2012 Enigmes Logiques
P2T
Tour de cartes par Spirou
12-07-2013 Enigmes Logiques
21-07-2023 Enigmes Logiques
P2T
Enige avec chiffres par BLafitte
15-05-2018 Enigmes Logiques
P2T
Mat en 3 coups (2) par Sydre
04-05-2014 Enigmes Logiques
P2T
C'est fou! par PRINCELEROI
06-07-2013 Enigmes Logiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Enigme ingenieur (26) — Devinette ingenieur (13) — Enigmes ingenieurs (6) — Enigmes ingenieur (6) — Enigme d ingenieur (3) — Enigmes entreprise (3) — Enigmes pour ingenieur (3) — Devinette pour ingenieur (3) — Enigme pour ingenieur (2) — Enigmes pour ingenieurs (2) — Enigme pour les ingenieurs (2) — Enigme devinette (2) — Enigme pour ingenieurs (2) — Partition d un ensemble (2) — Groupe d ingenieur enigme (2) — Egnime ingenieur (2) — Une entreprise qui lance un programme extremement sensible; d ou 2 imperatifs: le secret et l efficacite. (2) — Cinq ingenieurs doivent le prendre en charge (1) — Enigmeingenieur (1) — Devinette ingenieurs (1) — Enigma pour ingenieurs (1) — Des devinettes pour des ingenieurs (1) — Cinq ingenieur enigme (1) — Jeux ?nigmes ing?nieurs (1) — Devinette sur un ingenieur (1) — Cinq ingenieurs doivent le prendre en charge mais a deux conditions tres strictes (1) — Devinettes 3 peres (1) — Enigmes difficiles pour ingenieurs (1) — Enigme sur un ingenieur (1) — Combien de sous programme enigme (1) — Enigmes inge (1) — Enigmes 5*6+30 sous programmes (1) — Enigme ingenieurs (1) — Enigmes d ingenieur (1) — Devinette sur les ingenieur du son (1) — Devinette dingenieur (1) — Enigme des 5 ingenieurs (1) — Enigme tres difficile ingenieur (1) — Devinette d ingenieur (1) — Enigmes des ingenieurs (1) — Devinette ingenieure (1) — Enigmes. ingenieur. org (1) — Programme ingenieur x (1) — Egnime des 5 ingenieur (1) — Ingenieurs projet enigme (1) — La plus difficile devinette pour ingenieur (1) — Tour eiffel (1) — Devinette difficile pour ingenieur (1) — Enigmes sur les ensembles (1) —

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