Vider un conteneur

Olympiades mathématiques, énigmes et défis
raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

Vider un conteneur

par raptor77 » 08 Aoû 2006, 17:39

Bonjour
1) On dispose de trois conteneurs qui ont chacun une capacité de 50 litres. Le premier contient 3 litres d’eau, le second 8 litres et le dernier 23 litres. On adopte la règle suivante : on peut verser le contenu d’un conteneur dans un autre à la seule condition de doubler le volume d’eau contenu dans le second. C’est ainsi qu’avec le troisième conteneur qui contient 23 litres d’eau, on peut verser 3 litres dans le premier et/ou 8 litres dans le second. Montrer qu’il est possible de vider l’un des conteneurs. Quel est le nombre minimum de versements ?

2) Même question avec trois conteneurs qui ont une capacité de 500 litres et sont remplis respectivement à hauteur de 37, 91 et 203 litres.

3) Généralisation avec des entiers positifs a,b,c tels que c>b>a. Peut-on toujours vider un conteneur ? Quelles sont les conditions sur a,b et c ?

Bonne chance



raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 09 Aoû 2006, 12:02

Personne ne veut me répondre???? :triste: :triste: :triste:

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 09 Aoû 2006, 16:30

raptor77 a écrit:Quel est le nombre minimum de versements ?
En liquide ?

Ne me remercie pas ....

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 10 Aoû 2006, 10:38

Bon je vois que ce sujet n'attire pas la foule

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 16 Aoû 2006, 17:07

Je trouve en 4 versements pour le 1, est-ce le minimum ?
je chercherai pr les autres ...

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 16 Aoû 2006, 22:08

t'a fait ça bouchra?
A_,B_,C
3_,8_,23 (initial)
6_,8_,20 (C=>A)
6_,16,12 (C=>B)
12,16,12 (C=>A)
24,16,0_ (C=>A)
4 versements
mais comment tu as montrer que 4 est le minimum

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 17 Aoû 2006, 19:15

aviateurpilot a écrit:t'a fait ça bouchra?
A_,B_,C
3_,8_,23 (initial)
6_,8_,20 (C=>A)
6_,16,12 (C=>B)
12,16,12 (C=>A)
24,16,0_ (C=>A)
4 versements
mais comment tu as montrer que 4 est le minimum


Euh, normalement tu dois avoir : 12,16,6 , non ?

moi j'ai fait :

3 8 23
3 16 15
3 1 30
2 2 30
0 4 30

et justement je sais pas si c'est le minimum, c'est pour ça que j'ai posé la question. Mais ça doit être simple à montrer, on essaie toutes les possibilités et on s'arrête au troisième versement, ça doit se faire je pense ...

Edit : Voilà (sauf erreur) :
0/ 3,8,23
1/
  1. 3,16,15
  2. 6,8,20
  3. 6,5,23

2/a.
a'. 3,1,30
b'. 6,13,15
c'. 6,16,12

2/b.
a'. 6,16,12
b'. 12,8,14
c'. 12,2,20

2/c.
a'. 6,10,18
b'. 12,5,17
c'. 1,10,23

-
N'importe quel 3eme versement ne videra l'un des conteneurs .

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 18 Aoû 2006, 01:13

Bouchra a écrit:Euh, normalement tu dois avoir : 12,16,6 , non ?

je voulais dire :
A_,B_,C
3_,8_,23 (initial)
6_,8_,20 (C=>A)
6_,16,12 (C=>B)
12,10,12 (B=>A)
24,16,0_ (C=>A)

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 18 Aoû 2006, 10:48

Ok, ça marche :happy2:. dsl.
Pour le 4eme versement, tu voulais dire :
24,10,0 .

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 18 Aoû 2006, 13:55

hhhh :ptdr:
oui
j'ai laisser 16 a la place de 10 car j'ai fait le couple

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 19 Aoû 2006, 22:15

Lol.
Sinon t'as une idée pour le 2/ ?
Je pense que c'est pas possible, mais je sais pas pourquoi ...

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 19 Aoû 2006, 23:46

remarque: impair
operation de versement rendre ces nombre pair.
si on verse de l'eau dans les trois conteneurs,on va trouver des nombres pair
or la somme de ces nombre doit etre tjrs egal à 37+91+203(impair)
absurd
donc on va pas verser de l'eau dans ou ou

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 20 Aoû 2006, 10:50

Mais on peut avoir :

impair, impair, impair

pair, pair, impair

puis : pair, pair,impair ou pair, impair, impair


Je vois pas le pb :hein:

Par ex :
1,3,5
2,2,5
0,4,5

Je pense que le problème n'est pas pair ou impair, mais plutot le reste mod 3 ... (peut-être)

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Aoû 2006, 11:39

bouchra a écrit:Par ex :
1,3,5
2,2,5
0,4,5

c'est pas un contrer-exemple
car il verifie ce que j'ai dit
aviateurpilot a écrit:donc on va pas verser de l'eau dans C_1 ou C_2 ou C_2

j'ai pas dit que c'est impossible pour les impair
mais j'ai dit que les litres dans un conteneur ne va que diminuer ou rester constante
dans ton exemple
,contient tjrs 5 litres

Bouchra
Membre Relatif
Messages: 113
Enregistré le: 13 Juil 2006, 15:38

par Bouchra » 20 Aoû 2006, 14:39

Ok, j'avais mal lu, mais ça ?

1,3,5
1,6,2 (c3-->c2)
2,5,2 (c2-->c1)
2,3,4 (c2-->c3)
4,1,4 (c2-->c1)
0,1,8 (c1-->c3)

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Aoû 2006, 14:53

:id: c'est un contre exemple

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite