Merhaba. Ikili sistemde L=2N⋅(N−1) e kadar saymak istiyorum ama tum sayilari saymayacagim.
K, L sayisinin ikili sistemde basamak sayisi olsun.
{bi}i∈[0,K] b sayisinin; {bK−i}i∈[0.K] ˜b sayisinin ikili sistemdeki gosterimi olsun.
Kisaca ˜b, b sayisinin tersten yazilmis hali. Eger b sayisini saydiysam ˜b yi saymama gerek yok.
Sunu farkettim
b tek∧b≤L2⟺˜b cift∧˜b>L2
b tek∧b>L2⟺˜b>b
b cift∧b<L2⟺˜b<L2
Sanirim bunu 2a ya bolunuyor mu diye genellestirebiliriz, ama nasil yapariz emin olamiyorum.
(EDIT :)
Burayi sonradan farkettim ama galiba bu baginti da isimize yarayabilir.
001011 <------------Tersten oku------------> 110100
bitlerin tersini al
(0->1 , 1->0)
110100 <------------Tersten oku------------> 001011
Bir de bunun kodunu yazmak istiyorum bolunuyor mu diye kontrol etmek uzun suruyor. Ama saymak o kadar da uzun surmuyor. Asagidaki kod yukarida soyledigim ozelliklere gore sayabiliyor. Tabii ki soyledigim ozellikler yeterli olmadigi icin bazi seyleri hala iki kere sayiyor.
Mesela L=64 icin b=2 ise ˜b=16 oldugundan asagidaki kod b yi ve ˜b yi ayri ayri sayiyor.
Bunun daha dogru halini yazmak istiyorum.
i = 0
i L/2 den kucukken
i = i +2
i yi goster
i = i + 1
i L den kucukken
i = i +1
i yi goster
(Kategoriden emin olamadim ve lisans matematige koydum ama aslinda veri bilimi ile daha alakali gibi )