Addition de maximum 13 nombres

Aide à la résolution d'exercices ou de problèmes dont le niveau n'entre pas dans les catégories précédentes (pour le primaire par exemple).

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

Addition de maximum 13 nombres

Messagepar Nicole 14 » Lundi 08 Août 2011, 21:06

Qui pourrait m'aider à résoudre le problème suivant: "Parmi les 5 nombres 712, 715, 718, 721, 724 , quel est celui que l'on ne peut pas obtenir en additionnant au maximum 13 nombres parmi des 18, 71 et 87 . Merci d'avance pour ce que vous m'écrirez."
Nicole 14
Déca-utilisateur
 
Messages: 27
Inscription: Dimanche 13 Janvier 2008, 17:48
Statut actuel: Actif et salarié | Enseignant

Publicité

Re: Addition de maximum 13 nombres

Messagepar Framboise » Mardi 09 Août 2011, 00:12

Bonjour,

Je tenterais une triple boucle for pour balayer:
i * 18 + j * 71 + k * 87
avec i + j + k <= 13
et comparer successivement avec les n = 712, 715, 718, 721, 724
J'espère avoir compris correctement "additionnant au maximum 13 nombres parmi des 18, 71 et 87". :?:

n = ....
for i = 0 to 13
for j = 0 to 13
for k = 0 to 13
if ( i * 18 + j * 71 + k * 87 = n) AND ( i + j + k <= 13 ) then PRINT "Solution trouvée pour n = "; n
next k
next j
next i

Cela ne ferait que 14 * 14 * 14 = 2744 boucles en méthode force brute, ce qui est sans problème de temps pour un programme sans qu'il soit nécessaire d'écourter sur les boucles surnuméraires. Peu importe qu'un n ait une ou plusieurs solutions.

Résultats i, j, k:
712 -> rien
715 -> rien
718 -> 3, 2, 6 ( solution unique )
721 -> 1, 5, 4 ( solution unique )
724 -> rien

"quel est celui ..." :shock: :mrgreen:
J'ai le virus des sciences, ça se soigne ?
Framboise
Téra-utilisateur
 
Messages: 1150
Inscription: Lundi 21 Mai 2007, 12:57
Localisation: Dordogne
Statut actuel: Post-bac | Doctorat

Re: Addition de maximum 13 nombres

Messagepar Nicole 14 » Mardi 09 Août 2011, 09:27

Un tout grand merci à Framboise.
Nicole 14
Déca-utilisateur
 
Messages: 27
Inscription: Dimanche 13 Janvier 2008, 17:48
Statut actuel: Actif et salarié | Enseignant


Retourner vers Exercices et problèmes : Autres niveaux

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: MSNbot Media et 1 invité