Besoin d’aide pour algo

Fermé

greatertan Messages postés 64 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...

A voir également:

Besoin d’aide pour algo
Telecharger algo pour pc - Télécharger - Édition & Programmation
Algo devinette - Forum Programmation
Algo prono - Télécharger - Sport
Exo algo - Forum Programmation
ALGO ET PASCAL - Forum Pascal

1 réponse

Réponse 1 / 1

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020
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.

greatertan Messages postés 64 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

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 020 > greatertan Messages postés 64 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"

Utilisateur anonyme > greatertan Messages postés 64 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.

Discussions similaires

Algorithme avec alg 32

Aide pour exercice algo

Aide : algo palindrome

Epreuve algorithme appliqué

Algo poker