Forum dédié aux énigmes et à toutes formes de jeux de logique. | Déconnexion |
Tu n'es pas identifié sur Prise2tete : s'identifier. |
#1 - 15-06-2017 23:08:31
pavage avec drs dominosBonjour,
#0 Pub#2 - 16-06-2017 09:03:20
pavagz avec des dominosDans le cas 2xN, c'est la suite de Fibonacci : un pavage 2xN commence à gauche soit par un domino vertical, puis il y a un pavage 2x(N-1) ; soit par deux dominos horizontaux, puis il y a un pavage 2x(N-2). On obtient ainsi U(N)=U(N-1)+U(N-2). #3 - 16-06-2017 13:15:58#4 - 16-06-2017 14:28:43#5 - 16-06-2017 14:59:30#6 - 17-06-2017 10:06:59
pavage avec des domibosLa première question est toute simple : F(N+1) le problème est en tout point identique à celui de "grenouille et escaliers". #7 - 17-06-2017 11:43:11#8 - 17-06-2017 13:14:05#9 - 17-06-2017 13:32:18#10 - 17-06-2017 23:32:20
pavage avec des dominps1) Pour le premier cas, si on appelle (U(n)) la suite dont le n-ième terme correspond au nombre de pavage possible pour un rectangle 2*n, on commence par remarquer que U(1)=1, U(2)=2, U(3)=3, U(5)=5, on pense à la suite de Fibonacci. #11 - 18-06-2017 00:40:18#12 - 18-06-2017 08:02:59#13 - 18-06-2017 09:58:53
Pavage avec des domionsexact, il suffit d'appliquer la méthode de résolution classique d'une équation récurrente linéaire avec son polynôme caractéristique, qui se démontre facilement grâce à l'algèbre matricielle par exemple... Réponse rapideSujets similaires
Mots clés des moteurs de recherche
|
||||||||||||||||||||||||||||||||||
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact |