Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : aide pour un algorithme ! [ Archives / AU SECOURS !!! ] (shaoling)

mardi 26 juillet 2005 à 03:10:04 | aide pour un algorithme !

shaoling

Bonjour, j'ai une énigme à résoudre, et pour cela je compte bien m'aider du php ! Voici l'énigme :

Pour la somme de 5 euros, on a acheté 100 fruits différents aux prix suivants :

pastèques ..... 50 centimes la pièce
pommes ........ 10 centimes la pièce
prunes ........ 1 centime la pièce
Combien de fruits de chaque sorte ont été achetés ?

Il faut donc trouver le nombre de pasteques, pommes et prunes, en sachant que le nombre total de fruits est égal à 100!
j'ai trouvé 2 équations :
0.50x + 0.10y + 0.01z = 5
x + y + z = 100
où : x = nb de pasteques, y = nb de pommes et z = nb de prunes!

j'aimerais donc codé un petit algo en php me permettant de trouver le nombres de chacun des fruits achetés.. mais je n'arrive pas a trouver l'algo, j'ai mis tout ce qu'il fallais dans les variable mais je coince au niveau de la boucle a faire...
est ce que quelqu'un pourrait m'expliquer l'algorithme a faire (en français,sans me le coder en php) et j'essaierai par la suite de me le retranscrire en php.?

Merci beaucoup d'avance !

mardi 26 juillet 2005 à 04:27:55 | Re : aide pour un algorithme !

vilhjalms

Saell og blesud

Moi je vous poserai une question : " où avez vous trouvez ces tarifs ??? " ou encore " une femme a 25€, va à la grande surface, elle achète dix salades à 0.15 € l'unité et quatorze laitues à 0.17 € l'unité : Question : Est-ce bien raisonnable ? "

PS : Je ne sais d'où je sors ces tarifs également ( " ;-) ") ...

Vilhj
álms Sigurðsdóttir aka Frëyjá

mardi 26 juillet 2005 à 08:15:58 | Re : aide pour un algorithme !

malalam

Administrateur CodeS-SourceS
Lol...une femme a 25 euros ?ahem...

http://www.chez.com/algor/math/gauss.htm

http://www.vbfrance.com/code.aspx?ID=31242


mardi 26 juillet 2005 à 08:39:55 | Re : aide pour un algorithme !

malik7934

Ici, c'est pas 3 eq a 3 inconnues, mais 2 eq. Ca ressemble plus a un probleme de prog lineaire... tu maximises ta 1e eq en fixant comme conditions x+y+z <= 100 ET x+y+z >= 100.
Pour autant que je me souvienne de mes cours de recherche operationnelle, c'est comme ca qu'on faisait.
 
Tiens nous au courant!

mardi 26 juillet 2005 à 09:02:39 | Re : aide pour un algorithme !

malik7934

Ben en fait, en se basant sur un PL, on trouve en fixant z:

x = (9z-500)/40 et y=(4500-49z)/40, reste a trouver z.

Pour cela, on entre une nouvelle condition que tu as oublie: x, y et z ne peuvent pas etre negatifs. Ils sont plus grand ou egal a zero:

x >= 0 -> z>= 500/9 => z>= 56
y >= 0 -> z<= 4500/49 => z<=91

Et comme x et y sont des entiers (ils ne peuvent pas valoir 1,23435 par exple), on a :
9z -500 est un multiple de 40, en d'autres termes (9z-500)mod40 = 0 -> z = 60
de meme, 4500-49z est un multiple de 40 -> z = 60 est un resultat valable.

Donc une reponse possible est :
x= 1, y=39, z=60 ->
(0.50 * 1) + (0.10 * 39) + (0.01 * 60) = 5
1 + 39 + 60 = 100
Il y a peut etre d'autres solutions, a toi de tester au niveau des modulo (if($truc%40==0)) pour voir les autres possibilites.

Enjoy, ++



Cette discussion est classé dans : php, algorithme, fruits, pommes, prunes


Répondre à ce message

Sujets en rapport avec ce message

Comment tester les fichiers PHP [ par Clem ] Comment tester les fichiers PHP sans les publier sur son site ? Dans le genre de PWS avec l'asp PWS version PHP ! [ par Clem ] J'ai trouvé un PWS en mieux, et pour le PHP !Sur http://www.easyphp.org/, il suffit de télécharger la dernière version (8Mo) et de l'installer.L'avant comment faire avec pws [ par arnaud ] voila je veux me mettre au PHP je sais que je peux faire fonctionner PWS comme server pour PHP mais je trouve rien Alors pour ceux qui sont te,nte ai Developpeur PHP rechercher. [ par Trafalio BlackHammer ] Bonjour, je recherche un bon developpeur PHP, MySQL. Veuillez me contacter a trafalio@godsoft.orgMerci statistiques ,graphique, php et mysql [ par mouss ] connaissez vous des exemples mettant en oeuvre une base de donnée mysql ,php permettant de créer des courbes, nuages de points sur une feuille html (p Extensions de PHP [ par zerg ] je sais que l'on peut ajouter des extensions en php, ses propres extensions ou celle telechargeables mais difficiles a trouver.... ==> ces extensions Mail et recup [ par H@lloWin___HiA ] SalutJe sais envoyé un mail avec un script PHP sur un serveurMais peut on envoyer un mail depuis un script qui serait ds localhost (easy php)Le proble Comment fait t-on pour executer des pages php [ par Arnaud ] merci Urgent svp !!! [ par Clem ] Comment récupérer le nom d'un fichier a partir de son adresse internet ?(Par exemple obtenir le nom dex.php a partir de http://localhost/dex.php) Démarrage sous PHP. [ par SurfSilver ] Salut à tous.JE me suis m'y cette semaine à Php dans l'espoir de concevoir une appli en base de donnée. Cet avec interet que j'essaierai de donner mes


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,265 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.