Inscription / Connexion Nouveau Sujet
Niveau troisième
Partager :

énigme divisibilité

Posté par
lolgym
30-09-16 à 14:45

bonjour voici le sujet pour lequel je n'arrive pas mon dm :
Un caddy de supermarché contient dix produits dont les prix en euro sont des nombres entiers strictement positifs tous différents.
   exactement deux prix sont divisibles par 2.
   exactement trois prix sont divisibles par 3.
   exactement cinq prix sont divisibles par 5.
   exactement sept prix sont divisibles par 7.
Le total des prix est divisible par 11.
Le prix le plus grand est le plus petit possible .
Quel est le total des prix ?

Posté par
Labo
re : énigme divisibilité 30-09-16 à 17:24

  Bonjour,
  Tu n'as pas de chance , tu n'as pas eu la réponse sur l'autre site d'aide ( niveau lycée...)depuis hier.
indice total des prix =418

Posté par
derny
re : énigme divisibilité 30-09-16 à 17:32

Bonjour. Il faut 5 mult de 5 et 7 mult de 7 donc il faut au moins 2 mult de 5 et 7.
Partons avec les mult de 7 en ne conservant que les 2 premiers pairs.
Il vient 7  14  21  28  35  49  63 . Mais on a qu'un mult de 5. Il en manque 4. Mettons 65, 70 (qui remplace 28 comme pair et mult de 7), 75 et 85.
Au final 7  14  21  35  49  63  65  70  75  85 pour un total de 11x44=484

Posté par
derny
re : énigme divisibilité 30-09-16 à 17:33

Apparemment ma solution n'est pas optimale ...

Posté par
mathafou Moderateur
re : énigme divisibilité 30-09-16 à 17:36

Bonjour,

ah bon, 418 est divisible par 11 ???

cet énigme est réellement diabolique et il n'y a aucune méthode à mon avis autre que des essais systématiques des multiples dans tous les sens.
(en limitant tout de même à des trucs "raisonnables", et sans aucune certitude d'avoir la solution la meilleurs, celle avec le prix maximum le plus faible possible, sauf à faire des millions d'essais)

Posté par
mathafou Moderateur
re : énigme divisibilité 30-09-16 à 17:37

oups, oui 418 est divisible par 11 (lunettes à changer ou nettoyer, mal lu)

Posté par
flight
re : énigme divisibilité 30-09-16 à 17:42

...salut


et du niveau 3 ieme je pense  pas...

Posté par
mathafou Moderateur
re : énigme divisibilité 30-09-16 à 17:45

niveau 3ème du point de vue de la théorie, si !
(y a que la définition de multiple ou divisible et rien d'autre)

par contre pour la patience nécessaire aux différents essais et la réflexion associée c'est une autre histoire
(je veux tout, tout de suite et la solution en 5 minutes...)

Posté par
Priam
re : énigme divisibilité 30-09-16 à 20:10

Sur la base de l'avant-dernière ligne de l'énoncé (assez énigmatique !), j'ai cherché à former le total des prix le plus bas, et j'ai obtenu un résultat . . . .

Posté par
poussin31
re : énigme divisibilité 01-10-16 à 08:56

Bonjour, je pense qu'il y a un petit problème dans ton énoncé lolgym.
En effet, on nous dit que "tous les prix sont différents" alors qu'à la fin même on a: "le prix  le grand est le plus petit possible"; ce qui contredit la première information. Les prix sont-ils donc tous différents ou alors sont-ils tous égaux?

Posté par
derny
re : énigme divisibilité 01-10-16 à 11:47

Bonjour. L'énoncé est clair. Tous les prix sont différents et le plus grand doit être le plus petit possible. Peut-être que ma solution trouvée rapidement est la bonne.
Ceci dit, il est vrai que pour un collégien, ce n'est pas évident de démontrer que cette solution est optimum.

Posté par
Priam
re : énigme divisibilité 01-10-16 à 11:53

Pour ma part, je trouve un total de  176 .

Posté par
derny
re : énigme divisibilité 01-10-16 à 11:59

Priam, peut-on avoir ta solution ?

Posté par
Labo
re : énigme divisibilité 01-10-16 à 13:03

la mienne est fausse ,car mon plus grand prix est supérieur à 85,  le max de Derny

Posté par
Priam
re : énigme divisibilité 01-10-16 à 15:00

Je pars des sept prix divisibles par 7. Je considère qu'ils doivent en outre être divisibles par 2, 3 ou 5. A cet effet, je vais incorporer à ces sept prix la divisibilité par 2, 3 ou 5 en commençant par les plus petits de ces chiffres.
Ainsi, deux des sept prix passent à 7*2 = 14 , trois passent à 7*3 = 21  et les deux restant passent à 7*5 = 35 .
Il reste trois prix divisibles par 5 , qui demeurent en l'état.
Le total des prix est alors :
2*14 + 3*21 + 2*35 + 3*5 = 28 + 63 + 70 + 15 = 176 , nombre divisible par 11.
Qu'en pensez-vous ?

Posté par
Labo
re : énigme divisibilité 01-10-16 à 15:02

  Priam  
tu as 4 multiples de 3
3*21; 3*5 ;63 et 15

Posté par
Labo
re : énigme divisibilité 01-10-16 à 15:03

et deux fois 63

Posté par
Priam
re : énigme divisibilité 01-10-16 à 18:16

Non, les dix prix sont  14 14 21 21 21 35 35 5 5 5 .

Posté par
derny
re : énigme divisibilité 01-10-16 à 22:46

Priam, à quoi joues-tu ??... les prix sont différents ...

Posté par
poussin31
re : énigme divisibilité 02-10-16 à 00:54

Bonjour, et si on pensait autrement:
1-13-14-17-21-35-105-210-245-1715
Le total 2376 qui divisé par 11 nous donne 216.
1 est le plus petit nombre premier.
Si on ne compte pas le 2; 3; 5; 7et 11, alors les deux suivants sont 13 et 17.
Ensuite, 7*2 = 14; 7*3 = 21; 7*5 = 35; 7*5*3 = 105; 7*5*3*2 = 210; 7*7*5 = 245; 7*7*7*5 =
1715.
On se retrouve bien avec 10 prix différents dont exactement 2 divisibles par 2, 3 divisibles par 3, 5 divisibles par 5 et 7 divisibles par 7.
Le plus grand nombre est bien le plus petit possible.

Posté par
poussin31
re : énigme divisibilité 02-10-16 à 00:57

Enfin je ne suis pas sûr d'avoir vraiment trouvé mais si ce n'est pas le cas j'ai donné une piste sur la méthode à adopter pour réussir à trouver le bon résultat.

Posté par
derny
re : énigme divisibilité 02-10-16 à 10:05

Bonjour poussin31. Ton plus grand nombre, 1715, est bien plus grand que 85 et ton total de 2376 est bien plus grand que 484 ...
Au fait, "1" n'est pas un nombre premier.

Posté par
lolgym
re : énigme divisibilité 02-10-16 à 18:06

merci à tous d'avoir essayer de m'aider en tout cas je dois rendre ce dm demain donc j'ai mit quelques hypothèses mais merci quand même

Posté par
haryjah
re : énigme divisibilité 24-03-17 à 09:48

Bonjour à tous,
Je viens de découvrir ce site. J'ai creusé sur la question et trouvé plusieurs possibilités de réponse, bien que je pense qu'il y en ait encore d'autres. Donc, les voici (en considérant que 5 est multiple de 5 par 1; et 7 est multiple de 7 par 1):

1ère possibilité:
15; 5; 125; 7; 28; 21; 35; 49; 63; 70

2ème possibilité:
20; 15; 5; 7; 28; 21; 35; 49; 63; 175

3ème possibilité:
45; 5; 25; 7; 14; 21; 35; 49; 147; 70

4ème possibilité:
45; 5; 25; 7; 14; 21; 35; 49; 42; 175

Remarque:
- la somme de chaque possibilité est de 418, qui est multiple de11 par 38
- j'ai trouvé ces possibilités, mais je pense qu'on peut avoir une règle ou une courbe qui puisse définir toutes les possibilités

Dans le besoin, je peux développer ma méthode

Posté par
mathafou Moderateur
re : énigme divisibilité 24-03-17 à 10:03

Bonjour,

tu as oublié que le prix le plus grand doit être le plus petit possible

les solutions avec le plus grand prix = 175 sont donc rejetées puisqu'il existe une solution avec ce plus grand prix = 70 < 175

la seule chose que tu montres est que le prix le plus grand est 70
et que pour ce prix là on a au moins deux solutions
toute solution avec le plus grand prix > 70 étant par conséquent fausse.

Posté par
haryjah
re : énigme divisibilité 24-03-17 à 12:09


J'ai un total de 396 (11*36), avec 7; 49; 21; 63; 56; 70; 35; 25; 15; 55

Posté par
mathafou Moderateur
re : énigme divisibilité 24-03-17 à 12:18

noter qu'on ne cherche pas à minimiser la somme mais à minimiser le plus grand (qui est là aussi 70, OK)

nota : donner les prix triés par ordre croissant évite de croire que 45; 5; 25; 7; 14; 21; 35; 49; 147; 70 serait une solution valable (avec prix max = 70) vu que le prix max de cette liste est 147 !

et de croire que ta dernière solution serait une amélioration avec prix max = 55 alors que le prix max est encore de 70.

Posté par
haryjah
re : énigme divisibilité 24-03-17 à 16:43

Je pense que ma meilleure proposition est:

5; 7; 21; 28; 35; 63; 49; 65; 70; 75

Après, je sais pas si c'est possible d'avoir un plus grand prix   <70  tout en gardant les mêmes paramètres

Posté par
mathafou Moderateur
re : énigme divisibilité 24-03-17 à 17:58

non, ta meilleure proposition est
7; 49; 21; 63; 56; 70; 35; 25; 15; 55
(c'est à dire retrié 7; 15; 21; 25; 35; 49; 55; 56; 63; 70)
avec le plus grand prix = 70 < 75

multiples de 2 : 7; 15; 21; 25; 35; 49; 55; 56; 63; 70, OK, 2 multiples de 2
multiples de 3 : 7; 15; 21; 25; 35; 49; 55; 56; 63; 70, OK, 3 multiples de 3
multiples de 5 : 7; 15; 21; 25; 35; 49; 55; 56; 63; 70, OK, 5 multiples de 5
multiples de 7 : 7; 15; 21; 25; 35; 49; 55; 56; 63; 70, OK, 7 multiples de 7
somme : 7 + 15 + 21 + 25 + 35 + 49 + 55 + 56 + 63 + 70 = 396 = 36 x 11, OK, multiple de 11

toutes tes autres propositions en regardant bien (à cause de l'absence de tri) étant moins bonnes car le plus grand prix étant > 70 n'est pas minimum.

rappel l'énoncé demande exclusivement et absolument que, avec les critères sur les multiples, le plus grand prix de la liste soit le plus petit possible.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !