Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Trouver le nombre d'étages avec le nombre de cartes

Posté par
Karpfen
02-11-16 à 14:52

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!

Posté par
mathafou Moderateur
re : Trouver le nombre d'étages avec le nombre de cartes 02-11-16 à 15:04

Bonjour,

(3n²+n)/2 tu veux dire sans doute (parenthèses OBLIGATOIRES, ce que tu as écrit veut dire 3n^2 + \dfrac{n}{2}

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

Posté par
mathafou Moderateur
re : Trouver le nombre d'étages avec le nombre de cartes 02-11-16 à 15:07

edit : avec un paquet infini, je n'aurais jamais plus assez de cartes
je voulais dire un paquet de N cartes



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !