Discussion :

[florianjin]

Bonjour,
Je cherche une formule mathématique pour un projet.

J'ai un un chiffre du style 14
Et je cherche a savoir combien de 5, de 4 et de 2 je peux caser.
La réponse que je cherche pour le chiffre 14 c'est deux 5 et un 4.


l'objectif étant de toujours caser les plus gros chiffres.

dit différemment,
J'ai des sacs de 2 pommes
des sacs de 4 pommes
des sacs de 5 pommes


l'objectif c'est que si la personne prend 14 pommes, faire en sorte de donner le moins de sac possible
Il serait con de donner au client 7 sacs de pommes alors que 3 suffisent.

j'ai la solution qui consiste a faire plein de calcul a la suite
Exemple pour 14
14-5=9
9-5=4
4-5=erreur
4-4=0
fin du calcul

mais c'est beaucoup trop long
car évidement l'idée ce n'est pas d'avoir l'information sur un chiffre, mais sur 200 voir plus avec des chiffres 2,4,5 qui changent en fonction des besoins.



Merci d'avance pour celui qui aura une idée.

[ProgElecT]

Salut florianjin, bienvenue sur DVP

Je pense que tu aurais plus de chance d'avoir des propositions sur le forum Algorithme & Mathématiques Mathématiques, car ton problème n'est, dans un premier temps, pas lié à un langage mais à une formule mathématique.

Par la suite, avec la bonne formule, tu pourras demander sur ce forum PHP comment la mettre en place pour ce langage.

[cavo789]

Rapido :
https://onlinephp.io/c/6441a

[florianjin]

Salut florianjin, bienvenue sur DVP

Je pense que tu aurais plus de chance d'avoir des propositions sur le forum Algorithme & Mathématiques Mathématiques, car ton problème n'est, dans un premier temps, pas lié à un langage mais à une formule mathématique.

Par la suite, avec la bonne formule, tu pourras demander sur ce forum PHP comment la mettre en place pour ce langage.

effectivement merci pour l'information.
Après avec PHP, il y a toujours une tonne de fonction, donc peut être qu'il existe une fonction de base qui est capable de faire le travail.

[florianjin]

Rapido :
https://onlinephp.io/c/6441a

Merci,
il va falloir que je regarde si c'est suffisamment léger comme calcul une fois adapté aux différentes possibilités,
mais c'est clairement mieux que ce que j'avais trouvé.

[florianjin]

Précision
La solution ne fonctionne pas avec valeur 22
Et 7 4 2
cela donne 3X7 au lieu de 2x7 et 2X4

[cavo789]

>J'ai un un chiffre du style 14
>Et je cherche a savoir combien de 5, de 4 et de 2 je peux caser.
>La réponse que je cherche pour le chiffre 14 c'est deux 5 et un 4.

Précision
La solution ne fonctionne pas avec valeur 22
Et 7 4 2
cela donne 3X7 au lieu de 2x7 et 2X4

Si je teste avec 22, j'ai bien :

nombre de fois 5 : 4
nombre de fois 4 : 0
nombre de fois 2 : 1
reste : 0


Quel est le problème du coup ?... Je n'ai pas du comprendre ...

[florianjin]

Le problème c'est que si je change le 5 par un 7, cela ne fonctionne plus.

[ProgElecT]

Salut

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
<?php
// Enter your code here, enjoy!
$value=22;
 
echo "nombre de fois 7 : ". $five=intval($value / 7). PHP_EOL;
 
echo "nombre de fois 4 : ". $four=intval(($value % 7) / 4). PHP_EOL;
 
echo "nombre de fois 2 : ". $two=intval(($value - ($five * 7)- ($four * 4)) / 2). PHP_EOL ;
 
echo "reste : ". $value- ($five * 7) - ($four * 4 )- ($two * 2);

Donne bien le bon résultat:

Donne bien le bon résultat:
nombre de fois 7 : 3
nombre de fois 4 : 0
nombre de fois 2 : 0
reste : 1

[cavo789]

Le problème c'est que si je change le 5 par un 7, cela ne fonctionne plus.

C'est que tu as dû en oublier un... 😉

[ProgElecT]

Salut

en partant du code de cavo789

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
<?php
// Enter your code here, enjoy!
$value=22;
$diviseurs=array(7,4,2);
 
$diviseurN=[count($diviseurs)-1];
$result = 0;
$Cmpt=0;
 
foreach ($diviseurs as $div) {
  //echo "nombre de fois ". $div. " : ". $diviseurN[$Cmpt]=intval($value / $diviseurs[$Cmpt]). PHP_EOL;
  $result = $diviseurN[$Cmpt]=intval($value / $diviseurs[$Cmpt]);
  $value = $value-($result * $diviseurs[$Cmpt]);
  $Cmpt++;
}
for ($Cmpt = 0; $Cmpt <count($diviseurs); $Cmpt++) {
  echo "nombre de fois ".$diviseurs[$Cmpt]. ": ".$diviseurN[$Cmpt]."\n" ;
} 
echo "reste : ". $value;

Il suffit de modifier la valeur de $value (ligne 3) et/ou $diviseurs (ligne 4) et ne pas toucher au reste du code.
Les ligne 16 à 19 ne servent qu'a visualiser le résultat.

[florianjin]

C'est que tu as dû en oublier un... 😉

Sauf que ce n'est pas ce que je recherche, si le clients en a commandé 22, je ne vais pas lui en donner 21.
est physiquement sur le produit il n'est pas possible de diviser en 2 le pack de 2.


Ce que je souhaite c'est que le code me donne en résultat
nombre de fois 7 : 2
nombre de fois 4 : 2
nombre de fois 2 : 0

[Séb.]

C'est un pur problème d'algorithmique, regarde par ici :
https://fr.wikipedia.org/wiki/Problè...ndu_de_monnaie
https://en.wikipedia.org/wiki/Change-making_problem

[cavo789]

Tu parlais de 5 et pas 7
Tu parlais de sacs aussi.

22, c'est 3 sacs de 7 et le restant (1) dans ton plus petit sac (celui de 2 pommes).

C'est exactement conforme à ta demande (post 1).

Deux sacs de 7 et deux sacs de 4,cela fait toujours 4 sacs. Il n'y a pas d'optimisation sur le nombre de sacs.

Mais bon, perso je laisse tomber, ma proposition n'est jamais qu'une (et qui fonctionne) parmi d'autres. Je reste à l'écoute pour voir quel algorithme tu auras sélectionné et pour qu'elles raisons.

[florianjin]

Bah non
3 sac de 7 pomme plus un sac de 2pommes, cela fait 23 pommes
Et 3 sac de 7 pommes c'est 21 pommes


2 sac de 7 pommes, et 2 sacs de 4 pommes donne 22pommes, la on est sur le bon nombre de pomme

J'ai choisi des sacs est des pommes pour l'exemple, mais dans la réalité ce sont des produits sous vides avec un gaz spécifique.
Impossible de changer le nombre de "pomme" par "sac"


Donc si on prend 22 pommes la seul réponse acceptable c'est bien 2 sac de 7 pommes, et 2 sacs de 4 pommes, tout autre résultat ne peut être que faux.

[cavo789]

Avec des sacs de pommes, au magasin, j'ai le droit de n'avoir qu'une seule pomme dans mon sac qui peut en contenir deux.

Je dis cela pour ceci : quand on énonce un problème et qu'on demande à des gens de prendre du temps pour proposer une solution, la bonne approche serait d'être clair, explicite et, surtout, complet. De dire "l'histoire des sacs, c'est pour l'exemple"; "on ne peut pas avoir des sacs qui ne sont pas complet"; l'histoire du 5,4,2 c'est pas fixé, cela pourrait être 7,4,2 voire 8,3,2 voire 6,2,1 voire 10,7,3,2 voire ... parce qu'au final, tu as tout changé à ton énoncé.

[florianjin]

Si je parle de sac contenant un nombre précis de pomme, cela implique forcément qu'il ne peut pas être changé.
Sinon autant prendre le sac de 10 pommes qui pourrait tout autant y placer qu'une pomme.

Quoi qu'il arrive la solution proposé ne fonctionne pas.