Menu

Besoin d’aide pour algo

Messages postés
40
Date d'inscription
jeudi 2 août 2018
Dernière intervention
19 janvier 2019
-
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...
Afficher la suite 

Votre réponse

1 réponse

Messages postés
15917
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
19 janvier 2019
3627
0
Merci
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.
greatertan
Messages postés
40
Date d'inscription
jeudi 2 août 2018
Dernière intervention
19 janvier 2019
-
D’accord merci mais pourquoi faudrait il exprimer Un en fonction des 3 couleurs ?
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
KX
Messages postés
15917
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
19 janvier 2019
3627 > greatertan
Messages postés
40
Date d'inscription
jeudi 2 août 2018
Dernière intervention
19 janvier 2019
-
Peut-être faudrait-il que tu relises l'énoncé, parce que c'est quand même écrit noir sur blanc :
"On pourra raisonner couleur par couleur"
le père.
Messages postés
6290
Date d'inscription
mardi 15 mai 2012
Dernière intervention
16 janvier 2019
968 > greatertan
Messages postés
40
Date d'inscription
jeudi 2 août 2018
Dernière intervention
19 janvier 2019
-
Bonjour
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.
Commenter la réponse de KX