Besoin d’aide pour algo

Fermé
greatertan Messages postés 62 Date d'inscription jeudi 2 août 2018 Statut Membre Dernière intervention 5 mai 2019 - Modifié le 13 janv. 2019 à 22:40
 Utilisateur anonyme - 14 janv. 2019 à 09:52
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...

1 réponse

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
13 janv. 2019 à 23:52
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.
0
greatertan Messages postés 62 Date d'inscription jeudi 2 août 2018 Statut Membre Dernière intervention 5 mai 2019
Modifié le 14 janv. 2019 à 00:46
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
0
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015 > greatertan Messages postés 62 Date d'inscription jeudi 2 août 2018 Statut Membre Dernière intervention 5 mai 2019
14 janv. 2019 à 08:40
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"
0
Utilisateur anonyme > greatertan Messages postés 62 Date d'inscription jeudi 2 août 2018 Statut Membre Dernière intervention 5 mai 2019
Modifié le 14 janv. 2019 à 09:52
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.
0