Combinatoire

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

Combinatoire

par lapras » 13 Jan 2008, 00:15

Bonsoir,
je poste ce sujet dans la partie énigme, même si l'exercice est un exercice d'OIM, car c'est plutôt de la combinatoire.
Soit S et F deux sommets opposés d'un octogone. Un compteur démarre en A et à chaque seconde se déplace sur les sommets adjacents aléatoirement. Le processus s'arrête quand il atteint E. Soi a_n le nombre de chemins e durée n secondes que le compteur utilise pour aller de A à E.
Montrer que :
Pour tout n
a_(2n-1) = 0


Bonne chance !



lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

par lapras » 13 Jan 2008, 22:26

Je peux mettre des indices si vous le voulez. N'ayez pas peur, même si la formule est complexe, la démontrer est moins dur que ça en a l'air. :++:

scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 15:37

par scelerat » 14 Jan 2008, 12:58

lapras a écrit:Soit S et F deux sommets opposés d'un octogone.

S et F, ou A et E ? :hum:

scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 15:37

par scelerat » 14 Jan 2008, 20:15

En un nombre impair de secondes, il est evident qu'on ne peut couvrir un nombre pair de trajets. Ensuite, en deux secondes, on remarque qu'on revient au point de depart ou qu'on se trouve deux sommets plus loin. On peut donc se limiter a un carre ACEG, et peut-etre regarder la projection du trajet sur sa diagonale AE ?

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 15 Jan 2008, 00:27

Çà sent la récurrence et l'équation caractéristique à 10 km !

c'est clair comme ça a été dit.

En différenciant suivant que l'on vient de la droite ou la gauche ou de S il vient :

a(2n+2) = 4a(2n) + 2a(n-2)
a(2) = 0, a(4) = 2

Ca se résout classiquement (bizarre d'ailleurs comme exo OIM ...) avec l'équation caractéristique ou par récurrence.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

par lapras » 15 Jan 2008, 09:40

Exact ThSQ, il fallait trouver une relation récurrente pour les a_n. Nous, en cour, on s'est aidé de suites pour chaque sommet on créait une suite et en résolvant le systeme de quatre équations on trouvait ta relation avec les a_n.
Puis avec l'équation caractéristique c'est fini. :)

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 15 Jan 2008, 20:32

lapras a écrit:en cour


En cour de récré ;) ?

Sérious, tu as des cours sur les pb d'olympiades ?

Imod
Habitué(e)
Messages: 6474
Enregistré le: 12 Sep 2006, 13:00

par Imod » 15 Jan 2008, 21:00

ThSQ a écrit:Sérious, tu as des cours sur les pb d'olympiades ?

Sérieusement , quand on voit certaines inégalités ( par exemple ) des olympiades , on peut se dire qu'on est à mille lieues de l'esprit et du contenu des programmes de terminale et qu'envoyer un élève aux qualifications des olympiades sans un minimum d'entrainement , c'est sûrement l'envoyer à l'abattoir .

Imod

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 15 Jan 2008, 21:17

Entièrement d'accord ! Le cas des inégalités est édifiant. Sans préparation c'est impossible de faire quoi que ce soit là-dessus.

Moi je m'étais préparé tout quasi-seul et c'est pas évident .... :hum:
Si lapras peut avoir des cours c'est super pour lui :++:

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

par lapras » 15 Jan 2008, 22:29

salut,
oué j'ai des cours en fait c'est à la faq d'orsay (la où j'habite) il y a quelqun qui donne des exercices tous les samedis et qui nous aide à les résoudre. De plus, c'est gratuit, et puis c'est vachement interessant, surtout qu'on fait en particulier de l'arithmétique. Mais les inégalités, y'a pas moyens, faut les apprendre, il nous a donné (gratuitement encore !) des polycopiés d'animath imprimés, comme ca on peut les lire a tout moment. :++:
Dis moi, thSQ, as tu fait les olympiades internationales ?

rafbh
Membre Relatif
Messages: 250
Enregistré le: 19 Nov 2006, 19:07

Svp

par rafbh » 16 Jan 2008, 22:38

SALUT
Pouvons nous d'une facon ou d'une autre avoir ces cours??
C'est tellement interessant surtout quand c'est toujours la galère quand je m'attaque à un OIM.
Merci

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 14:00

par lapras » 16 Jan 2008, 22:40

salut,
a moins d'habiter a orsay ca risque d'être difficile pour le moment.
Mais justement, on va peut être installer des webcams dans la salle et les mettre en ligne sur ,le net pour que ceux qui ne peuvent pas assister aux cours puissent quand même regarder.
c'est pas fait mais c'es en projet.

Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 04:29

par raito123 » 17 Jan 2008, 00:56

Ouais ça doit être chouette!!!
Les multiples ne doivent pas être utilisés sans nécessité

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 8 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite