Processing math: 100%
Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 31-01-2011 20:07:22

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1106
Lieu: Jacou

pi pi ! (la suitr)

La séquence 111112 par exemple donne 2 séquences 111 et 112 qui ne se chevauchent pas.
Si la séquence 111112 se répète indéfiniment, on peut dire que la séquence 111 se répète indéfiniment et si l'on en supprime les occurences il restera toujours les séquences 112.
On ne cherchent pas TOUTES les séquences possible mais simplement celles ne se chevauchant pas. On peut ignorer celles se chevauchant, ce qui correspond bien à la définition de mot et de séquence: elles ne se chevauchent pas.

#0 Pub

 #27 - 31-01-2011 22:17:31

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Pi pi ! (laa suite)

Ok, j'ai compris (je crois), de mon point de vue c'est moi qui ai raison bien sûr wink
et c'est toi (hé hé hé) qui confonds entre séquence et occurrence de séquence.

Pour moi, la séquence 111, par exemple, dans la suite 111112, a trois occurrences,
les séquences sont définies indépendamment de toute suite.

Et ma question était "Montrez qu'il existe trois séquences distinctes qui ont un
nombre infini d'occurrences dans le DD de π2", et la tienne
"Montrez qu'il existe trois séquences distinctes qui ont un nombre infini
d'occurrences disjointes 2 à 2 dans le DD de π2" big_smile
Ce sont les occurrences qui sont disjointes, pas les séquences...

Yes ! Pas toujours facile de se comprendre...

Et en fait, après y avoir réfléchi, je crois que c'est équivalent !!

Que ta proposition implique la mienne, c'est trivial.

Que la mienne implique la tienne est immédiat, car si je trouve que k séquences (s1,...,sk)
se répètent (indéfiniment, et possiblement en se chevauchant), je considère alors :

la première occurrence o1 de s1 (il y en a une puisque s1 se répète)
puis la 1ère occurrence o2 de s2 au-delà de o1+n (même raison)
puis la 1ère occurrence o3 de s3 au-delà de o2+n(idem)
...
puis la 1ère occurrence on de sn au-delà de on+n(re-idem),
et je recommence à s1...

J'obtiens ainsi une suite infinie d'occurrences disjointes de séquences (et, cerise sur le gâteau, rangées dans l'ordre s1,s2,...,sn smile )

Donc kif-kif.
Donc j'ai raison wink

 #28 - 01-02-2011 01:17:24

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1106
Lieu: Jacou

Pi pi ! (la ssuite)

Merci d'avoir pris le temps d'analyser. Je suis d'accord avec ton analyse.
On ne parlait pas de la même chose d'où ma confusion.
Et puisque j'ai raison aussi tout va bien smile

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
29-05-2011 Enigmes Mathématiques
P2T
Suite logique par leeloo1984
20-09-2021 Enigmes Mathématiques
P2T
Aide suite de chiffres par tatayoyotatayoyo
09-04-2016 Enigmes Mathématiques
25-02-2012 Enigmes Mathématiques
05-11-2008 Enigmes Mathématiques
23-10-2014 Enigmes Mathématiques
P2T
24-01-2011 Enigmes Mathématiques
22-02-2011 Enigmes Mathématiques
P2T
Une suite ... par Hamilkar
02-02-2011 Enigmes Mathématiques
P2T
Suite alimentaire par ollyfish2002
23-06-2009 Enigmes Mathématiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete