Neden 8 rastgele bit üretiliyor (0, 255)?


35

8 rastgele bit (ya da 0 veya 1) üretiyorum ve bunları 8 bitlik bir sayı oluşturmak üzere bir araya getiriyorum. Basit bir Python simülasyonu, ayrık küme üzerinde eşit bir dağılım verir [0, 255].

Bunun neden kafamda anlamlı olduğunu haklı çıkarmaya çalışıyorum. Bunu 8 jeton çevirerek karşılaştırırsam, beklenen değer 4 kafa / 4 kuyruk civarında bir yerde olmaz mıydı? Bu yüzden, benim sonuçlarımın, aralığın ortasındaki bir yükselişi yansıtması gerektiği mantıklı geliyor. Başka bir deyişle, neden 8 sıfır veya 8 olan bir dizi neden 4 ve 4 veya 5 ve 3, vb. Gibi eşit bir olasılıkla eşit gibi görünüyor? Burada ne özlüyorum?


17
Bit dağılımının tek tip bir rastgele dağılımda beklenen değeri [0,255], ayrıca 4 1/4 0 s civarında bir yerdedir.
user253751

2
Sırf 0 ila 255 arasındaki her bir sayıya eşit ağırlık verdiğiniz için, "1s ile 0s arasındaki sayım arasındaki fark" işlev sonucunun bir kez ve yalnızca bir kez gerçekleşeceği anlamına gelmez. Organizasyonumdaki her kişiye eşit ağırlık verebilirim. Bu, yaşlarının eşit ağırlıkta olacağı anlamına gelmez. Bazı yaşlar diğerlerinden daha yaygın olabilir. Ancak bir kişi diğerlerinden daha yaygın değildir.
Brad Thomas

2
Bunu bu şekilde düşünün ... İlk rastgele bitiniz 7 bitinin değerini, 1 değerinin 128 ve 0 değerinin 0 olacağını belirleyecektir. bit 1 ise bit 0 ve 128-255'tir. 0 olsun diyelim, sonra bir sonraki bit sonucun 0-63 veya 64-127 olacağını belirler. Her 8 bitin de 256 eşit derecede muhtemel sonuçtan birini oluşturması gerekir. Zar gibi toplamları eklemeyi düşünüyorsun. 4 1 ve 4 0 alma şansı, 8 1 puan almaktan daha yüksektir, ancak size farklı bir sonuç verebilecekleri daha fazla yol vardır.
Jason Goemaat

2
Diyelim ki 0 ile 255 arasında sayılarla etiketlenmiş 256 taraflı bir kalıp çevirin. Düzgün bir dağılım beklersiniz. Şimdi, ölümü bir tarafın 0, 8 tarafın 1, 28 tarafın 2, vb. Şimdi her iki taraf da, eskiden bu sayıdaki sayıdaki bit sayısı ile etiketlenmiştir. Yine ölürsün; neden 0'dan 8'e kadar olan sayıların düzgün bir dağılımını elde etmeyi umuyorsunuz?
Eric Lippert

Eğer dağıtım böyle çalıştıysa, ancak 7 kırmızı arka arkaya geldikten sonra rulette çok para kazanabilirdim. 7 ve 1, 8 ve 0'dan 8 kat daha büyük! (0'ları yok sayarak, ancak bu sapma çok daha ağırdır 0 ve 00'a çarpık)
Cruncher

Yanıtlar:


61

TL; DR: Bitler ve madeni paralar arasındaki keskin kontrast, madeni paralar durumunda , sonuçların sırasını görmezden gelmenizdir . HHHHTTTT, TTTTHHHH ile aynı şekilde işlem görür (her ikisi de 4 baş ve 4 kuyruktan oluşur). Ancak bitlerde sırayı önemsiyorsunuz (çünkü 256 sonuç elde etmek için bit konumlarına "ağırlıklar" vermek zorundasınız), yani 11110000 00001111'den farklıdır.


Daha uzun açıklama: Sorunun çerçevelenmesinde biraz daha resmi olursak, bu kavramlar daha kesin olarak birleştirilebilir. Bir denemenin iki sonucu olan ve "başarı" 0.5 ve "başarısızlık" 0.5 olasılıkları olan iki sonuçlu bir dizi olarak düşünün ve denemeler bağımsızdır. Genel olarak, ben bu arayacağım başarılar, toplam denemeler ve arızaları ve başarı olasılığıdır .n n - k pknnkp

  • Madeni para örneğinde, sonuç " kafaları, kuyrukları" sonucu, çalışmaların sırasını dikkate almaz (4 kafa, oluşma sırasına bakılmaksızın 4 kafadır) ve bu, 4 başın 0 veya daha yüksek olduğunu gözlemlemenizi sağlar. 8 kafa. Dört kafa daha yaygındır, çünkü dört kafa yapmanın birçok yolu vardır (TTHHTTHH veya HHTTHHTT, vb.) Diğer bazı numaralardan (8 kafa sadece bir sıraya sahiptir) olduğundan daha fazladır. Binom teoremi, bu farklı konfigürasyonları yapmanın yollarını verir.n - kknk

  • Aksine, sıralar bitler için önemlidir, çünkü her yer bir "ağırlık" veya "yer değeri" ile ilişkilidir. Binom katsayısının bir özelliği de , yani tüm farklı sıralı dizileri sayarsak, . Bu , binom denemelerinde kafaları yapmanın kaç farklı yolu olduğu fikrini farklı byte dizilerinin sayısına bağlar .2n=k=0n(nk)k , n28=256kn

  • Ek olarak, 256 sonucun bağımsızlık özelliği tarafından eşit derecede muhtemel olduğunu gösterebiliriz. Önceki denemeler bir sonraki denemede herhangi bir etkiye sahip değildir, bu nedenle belirli bir siparişin olasılığı genel olarak (çünkü bağımsız olayların müşterek olasılığı olasılıklarının ürünüdür). Denemeler adil olduğundan, , bu ifade indirgenir. . Tüm siparişler aynı olasılığa sahip olduğundan, bu sonuçlar üzerinde tek tip bir dağılıma sahibiz (ki bu ikili kodlama ile de tamsayılar olarak gösterilebilir ). P ( başarı ) = P ( başarısız ) = p = 0.5 P ( herhangi bir sıralama ) = 0.5 8 = 1pk(1p)nkP(success)=P(fail)=p=0.5 [0,255]P(any ordering)=0.58=1256[0,255]

  • Son olarak, bu tam daireyi tekrar bozuk para atma ve binom dağılımına geri alabiliriz. 0 kafa oluşumunun 4 kafa ile aynı olasılığa sahip olmadığını biliyoruz ve bunun nedeni, 4 kafa oluşumunu sıralamanın farklı yolları olduğu ve bu sıraların sayısının binom teoremi tarafından verildiğidir. Bu yüzden şekilde ağırlıklandırılmalı, özellikle de binom katsayısı ile ağırlıklandırılmalıdır. Yani bu bize binom dağılımının PMF'sini verir, . Bu ifadenin bir PMF olması şaşırtıcı olabilir, özellikle de 1'e tekabül ettiği hemen belli olmadığı için, belki de bunu kontrol etmek zorundayız.P ( k  başarı ) = ( nP(4 heads) n k = 0 ( n)P(k successes)=(nk)pk(1p)nk1=1n=(p+1-p)n= n k = 0 ( nk=0n(nk)pk(1p)nk=1, ancak bu sadece binom katsayıları sorunudur: .1=1n=(p+1p)n=k=0n(nk)pk(1p)nk


Bu mantıklı ... ama o zaman 15, 30, 60, 120 ve 240'ın dağılımda 0 veya 255'ten daha yüksek bir ağırlığa sahip olmasını beklemeyiz mi?
camsı

1
Sanırım şimdi anlıyorum. Bu cevabı kabul edeceğim çünkü buradaki anahtar dikkat ettiğiniz sıra. Thanks
glassy

Bir not daha - madeni para örneğimi kullanmak için, bu aynı zamanda 8 madeni parayı çevirirken, aynı zamanda 8 madeni parayı çevirmektir. Orada kafam karıştı.
camsı

2
“İlköğretim aritmetik” ten “yer değeri” kavramı burada özellikle geçerlidir; Ondalık analoji kullanmak için, bir göz önünde bulundurulur 10001000ve 10000001oldukça farklı sayılar olması.
JM,

17

neden 8 sıfır veya 8 olan bir sekans 4 ve 4 veya 5 ve 3 gibi bir sekans kadar muhtemel görünüyor

Ortaya çıkan paradoks, çelişkili görünebilecek iki önermeyle özetlenebilir:

  1. dizisi (sekiz sıfır), dizisi (dört sıfır, dört tane ) olarak eşit şekilde . (Genel olarak: dizinin tümü , kaç tane sıfır / sıfır olduğuna bakılmaksızın aynı olasılığa sahiptir.)s 2 : 01010101 2 8s1:00000000s2:0101010128

  2. " : dizinin dört sıfıra sahip olması " olayı, " : dizinin sekiz sıfıra sahip olması " olayından daha muhtemeldir (aslında, kat daha muhtemeldir) . 70 e 2e170e2

Bu önerilerin her ikisi de doğrudur. Çünkü olayı birçok sekans içeriyor.e1


8

dizilerinin tümü = aynı olasılığa sahiptir . Sorunun yorumlanmasında eşit sayıda 0 ve 1'e daha yakın olan dizilerin daha muhtemel olduğunu düşünmek yanlıştır. Denemeden yargılamaya bağımsızlık yaptığımız için 1/256'ya ulaştığımız açık olmalıdır . Bu nedenle olasılıkları çoğalttık ve bir denemenin sonucunun bir sonraki üzerinde etkisi yoktur.2 82828


2
Bu tamam, eğer kısa, cevap ... eğer soru "neden" kelimesini içermezse. Olduğu gibi, hiçbir açıklama yapmadan, sadece sorudaki üyelerden birini yineliyorsunuz.
Tin Man

1
Aslında ... Bu cevap aslında yanlıştır, leonbloy'un nedeninin cevabını görün.
Teneke Adam

3
@Walt yanlış değil. Dilin inceliği. Herhangi bir dizi daha olası değildir, çünkü 0s ve 1s arasında daha az dengesizlik vardır. Sadece daha fazla bu tür dizileri vardır .
hobbs

4
Herhangi biri benimle aynı fikirde mi? Eğer 0 olasılık 1/2 varsa ve bir 1 olasılık bağımsız ise verilen uzunluk sekansının 8 olasılık olasılıkına sahiptir . ve diğer 8 dizisini de yapar.1/28=1/256
Michael Chernick

4
@Michael Tamamen katılıyorum ve görmekten memnunum - nihayet! - konunun özüne açık bir itiraz: bağımsızlık. Bu yorumu siz de eklerseniz, cevabınızı yükseltmekten memnuniyet duyarım.
whuber

7

3 bit ile ÖRNEK (genellikle bir örnek daha açıklayıcıdır)

0 ile 7 arasındaki doğal sayıları şöyle yazacağım:

  • 10 tabanındaki sayı
  • Taban 2'deki bir sayı (yani bir bit dizisi)
  • Temel 2 temsili ile ima edilen bir dizi bozuk para basılır (1, bir kafa çevirir ve 0, bir yazı çevirir anlamına gelir).

Base 10Base 2 (with 3 bits)Implied Coin Flip SeriesHeadsTails0000TTT031001TTH122010THT123011THH214100HTT125101HTH216110HHT217111HHH30

0 ila 7 arasında doğal bir sayı seçmek için eşit olasılık, sağda bulunan jeton çevirme serisinden birini eşit olasılıkla seçmekle eşdeğerdir.

Bu nedenle, 0-7 tamsayıları arasındaki eşit dağılımdan bir sayı seçerseniz, 3 kafa seçme şansınız, 2 kafa seçme şansınız, 1 kafa seçme şansı ve 0 kafa seçme şansı.18383818


3

Sycorax'ın cevabı doğrudur, ancak neden hakkında tam olarak net değilsiniz gibi görünüyor. 8 jeton çevirdiğinizde veya hesaba katarak 8 rastgele bit oluşturduğunuzda, sonucunuz 256 eşit olasılıktan biri olacak. Sizin durumunuzda, bu 256 olası sonucun her biri benzersiz bir tamsayıya eşlenir, böylece sonuç olarak tek biçimli bir dağılım elde edersiniz.

Kaç tane baş veya tura sahip olduğunuzu göz önünde bulundurmak gibi, dikkate almazsanız, sadece 9 olası sonuç vardır (0 Heads / 8 Tails - 8 Heads / 0 Tails) ve artık eşit derecede muhtemel değildir . Bunun nedeni, 256 olası sonuçtan, size 8 Başlık / 0 Kuyruk (HHHHHHHH) veren 1 çevirme kombinasyonu ve 7 Kafa / 1 Kuyruk (8 pozisyonun her birinde Kuyruk sipariş), ancak 8C4 = 4 Kafa ve 4 Kuyruk olması için 70 yol. Bozuk para çevirme durumunda bu 70 kombinasyonun her biri 4 Baş / 4 Kuyruk ile eşleşir, ancak ikili sayı probleminde bu 70 sonucun her biri benzersiz bir tam sayıya eşlenir.


2

Yeniden ifade edilen problem şudur: Neden 8 rastgele ikili hanenin kombinasyonları, 8 rastgele ikili hanenin permütasyon sayısından farklı bir zamanda, seçilen 8 ila 8 rakam (örneğin 1'ler) olarak alınır. Buradaki bağlamda, 0'ların ve 1'lerin rastgele seçilmesi, her bir basamağın diğerlerinden bağımsız olduğu anlamına gelir, böylece rakamlar birbiriyle ilişkilendirilmez ve ; .p(0)=p(1)=12

Cevap: İki farklı kodlama vardır; 1) permütasyonların kayıpsız kodlaması ve 2) kombinasyonların kayıplı kodlaması.

Reklam 1) Kayıpsız sayıları kodlamak için, her sekansın benzersiz olmasını , bu sayının bir tamsayı olduğunu görebiliriz , burada kaldı sağa , rasgele 0 ve 1'lerin ikili dizisindeki basamakları. Bu, her rasgele basamak daha sonra konumsal olarak kodlandığından her permütasyonu benzersiz kılar. Ve toplam permütasyon sayısıi=182i1XiXiith28=256. Daha sonra, rastlantısal olarak bu ikili sayıları, tek bir kayıpsızlık olmadan 0 ila 255 arasındaki 10 sayı tabanına çevirebilir veya bu konuda bir başka kayıpsız kodlama (örneğin kayıpsız sıkıştırılmış veri, Hex, Octal) kullanarak bu sayıyı yeniden yazabilir. Ancak sorunun kendisi ikilidir. Her permütasyon eşit derecede muhtemeldir, çünkü daha sonra her bir benzersiz kodlama sekansının oluşturulabilmesinin sadece bir yolu vardır ve 1 veya 0 görünüşünün o dizinin içinde herhangi bir yerde eşit derecede muhtemel olduğunu varsaydık , öyle ki her permütasyon eşit derecede muhtemeldir.

Reklam 2) Kayıpsız kodlama yalnızca kombinasyonlar dikkate alınarak terk edildiğinde, sonuçların birleştirildiği ve bilgilerin kaybolduğu bir kayıp kodlamamız olur. Daha sonra sayı dizisini görüntülüyoruz, 1 sayısı olarak wlog; da azaltır, , 8 nesnelerin kombinasyonlarının sayısı alınmış o zaman ve bu farklı problem için, tam olarak 4 1'in olasılığı, 8 1'i elde etmekten 70 ( ) kat daha büyüktür, çünkü eşit derecede muhtemel 70 4 1 üretebilen permütasyonlar. C ( 8 , Σ 8 i = 1 x i ) Σ 8 i = 1 x i Cı- ( 8 , 4 )i=1820XiC(8,i=18Xi)i=18XiC(8,4)

Not: Şu anda, yukarıdaki cevap, iki kodlamanın açık bir hesaplama karşılaştırmasını içeren tek cevap ve kodlama kavramından bile söz eden tek cevaptır. Bunu düzeltmek biraz zaman aldı, bu yüzden bu cevap tarihsel olarak reddedildi. Herhangi bir olağanüstü şikayet varsa, bir yorum bırakın.

Güncelleme: Son güncellemeden bu yana, kodlama kavramının diğer cevaplarda yakalanmaya başladığını görmekten memnunum. Bunu şu anki sorun için açıkça göstermek için, her kombinasyonda kodlanmış kayıplı permütasyon sayısını ekledim.görüntü tanımını buraya girin

Not Her kombinasyon kodlama sırasında kaybedilen bilgi bayt sayısı kombinasyon eksi bir permutasyon sayısına denktir [yani , burada 1 's sayısıdır] Bu sorun için, yani, den ile , kombinezon başına veya genel., n 0 69 256 - 9 = 247C(8,n)1n0692569=247


2
Numaraları adlandırmak için geleneksel yöntemlerin kullanılması - önceki sıfırlara yapılan tüm atıfları atlayarak - bu açıklamayı potansiyel olarak karıştırır. Eğer yazarak durumun daha net hale olmaz mı olarak , (yanlışlıkla atlanmış olan) olarak , vb? 1000000000100000001
whuber

16
Açıkçası tüm bunlar olduğu kadar doğru ama soruna değinmiyor . Sekiz sıralı bitin aralıktaki sayıları nasıl temsil edebileceğini göstermek için iyi bir iş yaptınız, ancak bu bitleri rasgele seçmenin neden düzgün bir dağılım sağladığını açıklamıyorsunuz (kuşkusuz, basit bir şekilde açıklamak biraz incelik).
dmckee,

9
8 (bağımsız olarak) rastgele bitin [00000000, 11111111] üzerine aynı şekilde dağıtıldığını söylemek daha kolay olmaz mıydı? Bilgisayarların ikili ve fraksiyonel tabanları nasıl / neden kullandıklarına ilişkin bilgi yok denecek kadar azdır ve ilgisizdir. İkilinin sadece 0 ve 1 sembollerini kullanması, sadece 2 tabanının doğal bir özelliğidir ... bunu açıklamaya gerek yoktur. Eğer bu tür bir açıklamayı orada tutmak istiyorsanız, üslerin genel olarak nasıl çalıştığını açıklamak muhtemelen daha yararlı olacaktır, ancak yine de meselenin yanında olacaktı.
Blackhawk

3
Bu cevabın ne kadar geliştiğini görmekten memnunum. Ancak, üs 10 temsillerinin bu soru ile ne yapması gerektiğini görmekte güçlük çekiyorum (üs-3 veya üs-17 de aynı şekilde işe yaramaz mıydı?) Ve 8 bit için de özel olabilecek şeyleri göremiyorum sonlu sayıda bit için genelleme yapabilir. Bu, bu cevaptaki değerlendirmelerin çoğunun somut veya ilgisiz olduğunu göstermektedir.
whuber

3
Ve "kayıpsız" ve "kayıpsız" kodlama sorusundaki karışıklığın bu belirgin karakterizasyonu için teşekkür ederim. Bu, akılda kalıcı, diğer bakış açılarından biraz farklı, anlayışlı ve potansiyel olarak bu karışıklığı hızla çözebilir.
whuber

1

Bağımsızlık ve düzen bağımlılığı fikrini biraz genişletmek istiyorum.

8 jeton sayısının düşmesi beklenen kafa sayısının hesaplanması probleminde, her biri Bernoulli dağılımı olan 8 adet aynı dağılımın değerlerini topluyoruz [; B(1, 0.5) ;](başka bir deyişle,% 50 şans,% 50 şans 1). Toplamın dağılımı [; B(8, 0.5) ;], olasılıkların çoğunun 4 civarında merkezlendiği bilinen kambur şekline sahip olan binom dağılımıdır .

8 rastgele bitten oluşan bir baytın beklenen değerinin hesaplanması probleminde, her bitin bayt için katkısı olan farklı bir değeri vardır, bu yüzden değerleri 8 farklı dağılımdan topladık. Birincisi [; B(1, 0.5) ;], ikincisi, [; 2 B(1, 0.5) ;]üçüncüsü [; 4 B(1, 0.5) ;], yani sekizinci kadar [; 128 B(1, 0.5) ;]. Bu miktarın dağılımı, ilkinden anlaşılabilir bir şekilde oldukça farklıdır.

Eğer bu ikinci dağılımın homojen olduğunu kanıtlamak isteseydiniz, indüktif olarak yapabileceğinizi düşünüyorum - en düşük bitin dağılımı, varsayımla 1 aralığında eşit, bu nedenle en düşük [; n ;]bitlerin dağılımının, bir dizi ile üniforma [; 2^n - 1} ;]sonra ek [; n+1 ;]st bit düşük dağılımını yapar [; n + 1 ;]bir dizi bit üniforma [; 2^{n+1} - 1 ;]tüm olumlu bir kanıt elde,[; n ;]. Ancak sezgisel yol muhtemelen tam tersi. Yüksek bitten başlayıp düşük bite kadar bir anda birer birer değerler seçerseniz, her bir bit olası sonuçların alanını tam olarak ikiye böler ve her bir yarı eşit olasılıkla seçilir. altta, her bir bireysel değer, seçilmek için aynı olasılığa sahip olmalıdır.


Sürekli bir üniforma değil. Bit, 0 veya 1'dir ve arada bir şey yoktur.
Michael Chernick

@MichaelChernick, tabii ki biz burada sadece ayrık dağıtımlarla uğraşıyoruz.
53'te Ocaklar

OP, bitlerin sadece 1 veya 0 olduğunu ve aralarında hiçbir şey olmadığını söyledi.
Michael Chernick

1
@MichaelChernick doğru.
hobbs

1

Her biti karşılaştıran bir ikili arama yaparsanız, her bir 8 bitlik sayı için 0000 0000 ile 1111 1111 arasında aynı sayıda adıma ihtiyacınız vardır, her ikisi de 8 bit uzunluğundadır. İkili aramadaki her adımda her iki tarafın 50/50 olma şansı vardır, bu nedenle sonuçta, her sayı aynı derinliğe ve aynı olasılıklara sahiptir, herhangi bir gerçek seçim olmaksızın, her sayı aynı ağırlığa sahip olmalıdır. Bu nedenle, her bir bit, bozuk para sayıları ile belirlense bile, dağılım eşit olmalıdır.

Ancak, sayıların rakamları tekdüze değildir ve 8 jeton atarak dağılıma eşit olacaktır.


1

Sekiz tane sıfır olan sadece bir dizi var. Dört sıfır ve dört tane olan yetmiş dizi var.

Bu nedenle, 0'ın% 0.39 ve 15'in de olasılığı% 0.39, diğerlerinin ise% 0.39 olasılığını da eklerseniz,% 0.39 ve% 23 olasılıkları vardır. % 27,3 elde edersiniz, bu 4 olana sahip olma olasılığıdır. Her bir dört ve dört sonucun olasılığı, bunun çalışması için% 0.39'dan daha yüksek olmak zorunda değildir.


Bu, 256 dizinin hepsinin eşit derecede muhtemel olduğu gerçeğini değiştirmez.
Michael Chernick

@MichaelChernick Öyle demedim, açıkça hepsinin% 0.39 olasılık olduğunu ve OP'nin varsayımlarını ele aldığımı söyledim.
Random832

Haklısın. Cevabımda söylediklerimi söylemenin başka bir yolu. Diğer cevapların bazıları yanlıştır.
Michael Chernick

1

Zar düşünün

Düzensiz dağılımın yaygın bir örneği olan birkaç zar atmayı düşünün. Matematik uğruna, zar geleneksel 1 ila 6 yerine 0 ile 5 arasında bir rakam olduğunu düşünün . {5, 0}, {0, 5}, {4, 1} vb. aynı toplamı , hepsi 5 oluşturur.

Ancak, zar rulosunu taban 6'da 2 basamaklı rasgele bir sayı olarak yorumlayacak olsaydınız, olası her zar kombinasyonu benzersizdir. {5, 0} 50 (ana 6) olacaktır; bu 5 * ( ) + 0 * ( ) = 30 (ana 10) olacaktır. {0, 5}, 5 (baz 6) olacaktır; bu, 5 * ( ) = 5 (baz 10) olacaktır. Gördüğünüz gibi, her zarın iki zarının toplamı için 6 tabanına sayı olarak yorumlanan 1 ila 1 olası zar rulosunun eşleştirilmesi vardır.6 0 6 0616060

Hem @Sycorax hem de @ Blacksteel'in işaret ettiği gibi, bu fark gerçekten de sipariş sorununa bağlı.


0

Seçtiğiniz her bit birbirinden bağımsızdır. İlk bit için düşünürseniz, bir

  • % 50 olasılık olacak 1

ve

  • % 50 olasılık 0 olacak.

Bu aynı zamanda ikinci bit, üçüncü bit vb. İçin de geçerlidir, böylece bitin her bir bit birleşimi için bitirdiniz = bu eşsiz 8 bit tamsayının oluşma şansı.1(12)81256


Bu ifadelerin hepsi doğrudur, ancak bu, aynı zamanda adil ve bağımsız olan madeni para fırlatmasının neden bir sonuçların başlık ve kuyruk sayısı olarak tanımlandığında sadece 9 farklı sonucu olduğunu ele almamaktadır.
Monica

Bu, sonuçları seçtikten sonra sonuçları düzenli bir sisteme yerleştirmenin bir sonucudur. Aynı dağılım, rastgele bitler bayt üzerinde rastgele konumlara yerleştirilse bile elde edilir. Ayrıca, HHTHTTTH gibi belirli bir başlık ve kuyruk kombinasyonunu elde etme şansını bulmak için soruyu çerçevelediğiniz şekilde para atmalarında da aynı dağılımı alacaksınız. Her seferinde gerçekleştirilen 8 jetonlu fırlatılma için tam bir jeton dizisi dizisi elde etme şansının 1 / 256'sine sahip olacaksınız.
Ahemone

Bu cevabın içine dahil etmek için tüm iyi bilgiler. Benim yorumum, OP'nin kargaşasının kaynağının doğrudan adresinin ihmal edilmesi kadar söylediklerinizle ilgili değil: bitler ve madeni para arasındaki ilişki değişiyor.
Monica

Ayrıca OP'nin beklenen 4 değerine ulaşmak için belirli bir baytta çok sayıda 1 veya çok sayıda 0 olasılığını bulmaya çalıştıklarını söylemeliyim. Sorunun bu çerçevelemesi, bu rasgele bitlerden belirli bir değer elde etme olasılığını bulma biçiminde tek tip bir dağılım yerine, akıllarında bekledikleri binom dağılımını verecektir.
Ahemone
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.