SlideShare ist ein Scribd-Unternehmen logo
1 von 4
Downloaden Sie, um offline zu lesen
Kolakoski sequence
n, sequence, pos, a = 0, [], 0, 1
while n < 2**20 :
sequence.append(a) ;
if sequence[pos] == 2 :
sequence.append(a)
n = n+1
a, n, pos = (a-2)**2+1, n+1, pos+1
from turtle import*
screensize(100000, 100000)
clear() ; reset() ; speed(999999) ; n=0
clear() ; reset() ; speed(999999) ; n=0
while n != 2**20:
fd(sequence[n])
rt(sequence[n])
n=n+1
=> Cercle
while n != 2**20:
fd(n/100)
rt(sequence[n])
n=n+1
Pareil que pour la suite de Thue-Morse
→ c'est dû à la densité des deux suites, qui est égale à 0.5
Y a-t-il autant de changement de deux en deux que de non-changement ?
while n != 2**20:
fd(10)
if sequence[n] != sequence[n+1] :
rt(180-360/b)
elif sequence[n] == sequence[n+1] :
lt(180-360/b)
n=n+1
Même question :
while n != 2**20:
rt(60)
if sequence[n] != sequence[n+1] :
fd(10)
elif sequence[n] == sequence[n+1] :
bk(10)
n=n+1
while n != 2**20:
rt(90)
if sequence[n] != sequence[n+1] :
fd(10)
elif sequence[n] == sequence[n+1] :
bk(10)
n=n+1
Sequence kolakoski python

Weitere ähnliche Inhalte

Was ist angesagt?

Cours series fourier
Cours series fourierCours series fourier
Cours series fourierMehdi Maroun
 
47811458 exercices-systemes-echantillonnes
47811458 exercices-systemes-echantillonnes47811458 exercices-systemes-echantillonnes
47811458 exercices-systemes-echantillonnesTRIKI BILEL
 
Compte rendu étude indice 8
Compte rendu étude indice 8Compte rendu étude indice 8
Compte rendu étude indice 8Valerie Poussigue
 
Introduction à la transformée en z et convolution discrète (GEII MA32)
Introduction à la transformée en z et convolution discrète (GEII MA32)Introduction à la transformée en z et convolution discrète (GEII MA32)
Introduction à la transformée en z et convolution discrète (GEII MA32)Frédéric Morain-Nicolier
 
124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011sunprass
 
Rattrapage transfert 3_em _2010_11
Rattrapage transfert 3_em _2010_11Rattrapage transfert 3_em _2010_11
Rattrapage transfert 3_em _2010_11Amine Chahed
 
Filtre actif de deuxième ordre
Filtre actif de deuxième ordreFiltre actif de deuxième ordre
Filtre actif de deuxième ordreTahar12
 
Ex transfert 3_em _2010_11_
Ex transfert 3_em _2010_11_Ex transfert 3_em _2010_11_
Ex transfert 3_em _2010_11_Amine Chahed
 

Was ist angesagt? (14)

Cours series fourier
Cours series fourierCours series fourier
Cours series fourier
 
Ch19 35
Ch19 35Ch19 35
Ch19 35
 
47811458 exercices-systemes-echantillonnes
47811458 exercices-systemes-echantillonnes47811458 exercices-systemes-echantillonnes
47811458 exercices-systemes-echantillonnes
 
Le pendule
Le penduleLe pendule
Le pendule
 
Compte rendu étude indice 8
Compte rendu étude indice 8Compte rendu étude indice 8
Compte rendu étude indice 8
 
CM4 - Transformée en z
CM4 - Transformée en zCM4 - Transformée en z
CM4 - Transformée en z
 
Fourier
FourierFourier
Fourier
 
4 si ds1 (algo)
4 si   ds1 (algo)4 si   ds1 (algo)
4 si ds1 (algo)
 
Introduction à la transformée en z et convolution discrète (GEII MA32)
Introduction à la transformée en z et convolution discrète (GEII MA32)Introduction à la transformée en z et convolution discrète (GEII MA32)
Introduction à la transformée en z et convolution discrète (GEII MA32)
 
124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011124776153 td-automatique-1 a-jmd-2011
124776153 td-automatique-1 a-jmd-2011
 
Rattrapage transfert 3_em _2010_11
Rattrapage transfert 3_em _2010_11Rattrapage transfert 3_em _2010_11
Rattrapage transfert 3_em _2010_11
 
Resumer sur les tris
Resumer sur les trisResumer sur les tris
Resumer sur les tris
 
Filtre actif de deuxième ordre
Filtre actif de deuxième ordreFiltre actif de deuxième ordre
Filtre actif de deuxième ordre
 
Ex transfert 3_em _2010_11_
Ex transfert 3_em _2010_11_Ex transfert 3_em _2010_11_
Ex transfert 3_em _2010_11_
 

Andere mochten auch (20)

Coeur CARMAT
Coeur CARMATCoeur CARMAT
Coeur CARMAT
 
3ème Evaluation Plan de Relance Régional n°1
3ème Evaluation Plan de Relance Régional n°13ème Evaluation Plan de Relance Régional n°1
3ème Evaluation Plan de Relance Régional n°1
 
Fiche développement social
Fiche développement socialFiche développement social
Fiche développement social
 
Re b2 ursa andra iulia
Re b2 ursa andra iuliaRe b2 ursa andra iulia
Re b2 ursa andra iulia
 
Evolutio Communiqué de Presse
Evolutio Communiqué de PresseEvolutio Communiqué de Presse
Evolutio Communiqué de Presse
 
Note giec wgiii
Note giec wgiiiNote giec wgiii
Note giec wgiii
 
Don du sang
Don du sangDon du sang
Don du sang
 
C.k.f.c. opti
C.k.f.c. optiC.k.f.c. opti
C.k.f.c. opti
 
Picoramahd
PicoramahdPicoramahd
Picoramahd
 
Speed dating sef v1.8
Speed dating sef v1.8Speed dating sef v1.8
Speed dating sef v1.8
 
Reglement europavox
Reglement europavoxReglement europavox
Reglement europavox
 
Pourquoi mettre en péril vos calculs critiques??
Pourquoi mettre en péril vos calculs critiques??Pourquoi mettre en péril vos calculs critiques??
Pourquoi mettre en péril vos calculs critiques??
 
Am4 series
Am4 seriesAm4 series
Am4 series
 
Des avocats dénoncent Me Lesly Jules...
Des avocats dénoncent Me Lesly Jules...Des avocats dénoncent Me Lesly Jules...
Des avocats dénoncent Me Lesly Jules...
 
D•sign Magazine #0
D•sign Magazine #0D•sign Magazine #0
D•sign Magazine #0
 
Presentation phytofar techniques de pulvérisation 12092012
Presentation phytofar techniques de pulvérisation 12092012Presentation phytofar techniques de pulvérisation 12092012
Presentation phytofar techniques de pulvérisation 12092012
 
Francés
FrancésFrancés
Francés
 
Diner de Gala / Gala Dinner
Diner de Gala / Gala DinnerDiner de Gala / Gala Dinner
Diner de Gala / Gala Dinner
 
Marketing multicanal cmd
Marketing multicanal cmdMarketing multicanal cmd
Marketing multicanal cmd
 
française basique zulay revelo g
française basique zulay revelo gfrançaise basique zulay revelo g
française basique zulay revelo g
 

Ähnlich wie Sequence kolakoski python

bac tun 1.pdf
bac tun 1.pdfbac tun 1.pdf
bac tun 1.pdflescours
 
Cnc mp-2017-maths-2-corrige
Cnc mp-2017-maths-2-corrigeCnc mp-2017-maths-2-corrige
Cnc mp-2017-maths-2-corrigeOtman Aberkane
 
Cours series fourier
Cours series fourierCours series fourier
Cours series fourierismailkziadi
 
Les Filtres Numeriques
Les Filtres NumeriquesLes Filtres Numeriques
Les Filtres NumeriquesSAHELAicha
 

Ähnlich wie Sequence kolakoski python (6)

bac tun 1.pdf
bac tun 1.pdfbac tun 1.pdf
bac tun 1.pdf
 
Cnc mp-2017-maths-2-corrige
Cnc mp-2017-maths-2-corrigeCnc mp-2017-maths-2-corrige
Cnc mp-2017-maths-2-corrige
 
Cours series fourier
Cours series fourierCours series fourier
Cours series fourier
 
transparents-Algo-complexite.pdf
transparents-Algo-complexite.pdftransparents-Algo-complexite.pdf
transparents-Algo-complexite.pdf
 
Les Filtres Numeriques
Les Filtres NumeriquesLes Filtres Numeriques
Les Filtres Numeriques
 
corr_exos.pdf
corr_exos.pdfcorr_exos.pdf
corr_exos.pdf
 

Sequence kolakoski python

  • 1. Kolakoski sequence n, sequence, pos, a = 0, [], 0, 1 while n < 2**20 : sequence.append(a) ; if sequence[pos] == 2 : sequence.append(a) n = n+1 a, n, pos = (a-2)**2+1, n+1, pos+1 from turtle import* screensize(100000, 100000) clear() ; reset() ; speed(999999) ; n=0 clear() ; reset() ; speed(999999) ; n=0 while n != 2**20: fd(sequence[n]) rt(sequence[n]) n=n+1 => Cercle while n != 2**20: fd(n/100) rt(sequence[n]) n=n+1
  • 2. Pareil que pour la suite de Thue-Morse → c'est dû à la densité des deux suites, qui est égale à 0.5 Y a-t-il autant de changement de deux en deux que de non-changement ? while n != 2**20: fd(10) if sequence[n] != sequence[n+1] : rt(180-360/b) elif sequence[n] == sequence[n+1] : lt(180-360/b) n=n+1
  • 3. Même question : while n != 2**20: rt(60) if sequence[n] != sequence[n+1] : fd(10) elif sequence[n] == sequence[n+1] : bk(10) n=n+1 while n != 2**20: rt(90) if sequence[n] != sequence[n+1] : fd(10) elif sequence[n] == sequence[n+1] : bk(10) n=n+1