Bonjour!
J'ai un programme à faire, avec lequel je peux trouver le nombre d'étages maximum d'un château de cartes en donnant le nombre de cartes que je possède.
Je sais que le nombre de cartes nécessaires à la construction du château vaut 3n²+n/2.
En me servant de ces données là, comment puis-je trouver un algo qui puisse me donner le nombre d'étages maximum que je peux faire avec n cartes?
Merci d'avance!
Bonjour,
(3n²+n)/2 tu veux dire sans doute (parenthèses OBLIGATOIRES, ce que tu as écrit veut dire
pour faire un algorithme la première question à se poser est : comment je ferais à la main
qu'est-ce que que je fais vraiment, quelles opérations je fais vraiment pour faire ça et comment je les enchaîne
et écrire ça explicitement en français.
et ensuite seulement on pourra écrire l'algorithme correspondant à ce "squelette"
donc quelle méthode choisis tu pour résoudre "à la main" ?
- équation du second degré (il faut savoir les résoudre)
- j'essaie des valeurs successives de n jusqu'à ce que ça colle
- je prends un paquet infini de cartes et je construis explicitement des châteaux de plus en plus grands jusqu'aà ce que je n'aie plus assez de cartes ?
(c'est à dire que je reprends le problème à la base avec la récurrence et la suite qui m'a servi à démontrer cette formule)
- autres méthodes ...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :