Besoin d’aide pour algo
greatertan
Messages postés
124
Statut
Membre
-
Utilisateur anonyme -
Utilisateur anonyme -
Bonjour
Je ne sais pas qu’est ce quil faut que je fasse pour repondre a la question 1)
Ne me donnez pas reponse mais dites moi en une phrase, en gros ce que je dois faire, car je suis bloqué....
Merci
Je vais vous dire ce que j’ai fait
Mais corrigez moi car je suis pas sur.....
J’ai fait le test sur papier et j’ai trouvé avec
1 case: 1 possibilité
2 cases: 1 aussi
3 cases: 3 possibilites
4 cases: 6
5 cases: 12
Et j’en ai deduit la suite suivante
Formule de recurrence:
U3=3
Un+1=2Un
vu qu’apres j’ai vu qu’on multiplait par 2... genre 3*2 = 6 = U4 et 6*2=12=U5
Mais je suis pas sur d’avoir fait ce qu’il faut faire...
Je ne sais pas qu’est ce quil faut que je fasse pour repondre a la question 1)
Ne me donnez pas reponse mais dites moi en une phrase, en gros ce que je dois faire, car je suis bloqué....
Merci
Je vais vous dire ce que j’ai fait
Mais corrigez moi car je suis pas sur.....
J’ai fait le test sur papier et j’ai trouvé avec
1 case: 1 possibilité
2 cases: 1 aussi
3 cases: 3 possibilites
4 cases: 6
5 cases: 12
Et j’en ai deduit la suite suivante
Formule de recurrence:
U3=3
Un+1=2Un
vu qu’apres j’ai vu qu’on multiplait par 2... genre 3*2 = 6 = U4 et 6*2=12=U5
Mais je suis pas sur d’avoir fait ce qu’il faut faire...
1 réponse
Bonjour,
"on ne peut pas utiliser plusieurs couleurs dans un même recouvrement"
Ton résultat final devrait donc être la somme des solutions individuelles rouges, vertes et bleues (comme pour l'exemple 12=7+3+2), tu devrais donc obtenir un résultat de la forme Un=Rn+Vn+Bn.
Je t'invites à calculer Rn+1 en fonction de Rn séparément de Vn+1 fonction de Vn et Bn+1 fonction de Bn.
Tu pourras bien sûr simplifier à la fin.
"on ne peut pas utiliser plusieurs couleurs dans un même recouvrement"
Ton résultat final devrait donc être la somme des solutions individuelles rouges, vertes et bleues (comme pour l'exemple 12=7+3+2), tu devrais donc obtenir un résultat de la forme Un=Rn+Vn+Bn.
Je t'invites à calculer Rn+1 en fonction de Rn séparément de Vn+1 fonction de Vn et Bn+1 fonction de Bn.
Tu pourras bien sûr simplifier à la fin.
Dans l’enonce on demande un nombre de solutions possibles, pas un nombre de recurrence de couleur par case
Je vois pas le rapport entre le fait de devoir exprimer en fonction de 3 couleurs (et puis pourquoi pas les 4?) et le fait d’exprimer un nombre de solutions possibles
"On pourra raisonner couleur par couleur"
en fonction de 3 couleurs (et puis pourquoi pas les 4
Visiblement, dans l'énoncé, le noir n'est pas considéré comme une couleur. Sinon, l'interdiction d'utiliser plusieurs couleurs rendrait le problème évident.
Il faut utiliser, comme dans l'exemple donné, le noir plus une seule autre couleur.