Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
-20%
Le deal à ne pas rater :
Drone Dji DJI Mini 4K (EU)
239 € 299 €
Voir le deal

 

 probleme asticieux

Aller en bas 
2 participants
AuteurMessage
memath
Expert sup
memath


Masculin Nombre de messages : 1645
Age : 32
Localisation : oujda
Date d'inscription : 17/02/2007

probleme asticieux Empty
MessageSujet: probleme asticieux   probleme asticieux EmptyLun 22 Déc 2008, 20:54

on represente par C(n) le nombre de facons de recouvrir un carré 2^n*2^n par les dominos 1*2 .

trouver lim(n-->oo) ln(ln(c(n)))/n

Wink
Revenir en haut Aller en bas
http://oujda-job.vu.ma
n.naoufal
Expert sup
n.naoufal


Masculin Nombre de messages : 595
Age : 33
Localisation : France.
Date d'inscription : 05/11/2008

probleme asticieux Empty
MessageSujet: Re: probleme asticieux   probleme asticieux EmptyLun 22 Déc 2008, 21:38

ce domino qui couvre une case a 4 possibilité dans chaque petit carré de 2^n*2^n donc qu on a 4^(4^n) et donc biensur:
c(n)=< 4^(4^n) (1)
en plus
par récurrence dans un carré de 2*2 on a un seul carré de 2*2.
dans un carré de 2^2*2^2 on a 4 carré de 2*2.
dans un carré de 2^3*2^3 on a 16 carré de 2*2.
par intuition je vois qu 'on a dans de 2^n*2^n , 4^(n-1).
le nombre de façon de recouvrir un carré de 2*2 est 2.
et ainsi le nombre de façon de choisir un carré de 2^n*2^n est plus grand que de choisir 4^(n-1) par suite:
c(n)>=2^(4^{n-1}) (2)
de 1 et 2 on a
2^(4^{n-1})=< 4^(4^n)
fais entrer mr le Ln deux fois consécutifs
on aura par calcul
lim(n-->oo) ln(ln(c(n)))/n=ln(4)
sauf erreur.
Revenir en haut Aller en bas
memath
Expert sup
memath


Masculin Nombre de messages : 1645
Age : 32
Localisation : oujda
Date d'inscription : 17/02/2007

probleme asticieux Empty
MessageSujet: Re: probleme asticieux   probleme asticieux EmptyLun 22 Déc 2008, 21:58

oui c est ca l astuce , bien jouée Wink
Revenir en haut Aller en bas
http://oujda-job.vu.ma
n.naoufal
Expert sup
n.naoufal


Masculin Nombre de messages : 595
Age : 33
Localisation : France.
Date d'inscription : 05/11/2008

probleme asticieux Empty
MessageSujet: Re: probleme asticieux   probleme asticieux EmptyLun 22 Déc 2008, 22:15

j'ai une autere approche par combinatoire .mais c'est dur
Revenir en haut Aller en bas
Contenu sponsorisé





probleme asticieux Empty
MessageSujet: Re: probleme asticieux   probleme asticieux Empty

Revenir en haut Aller en bas
 
probleme asticieux
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Big Probleme §!!!!
» probleme
» probleme
» probleme
» Problème

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Lycée :: Groupe etudiants du T S M-
Sauter vers: