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]

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.

[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.