«combinatorics» etiketlenmiş sorular

Geleneksel Doğum Paradox soru "bir grup iki veya daha fazla kişi bu ne şansı olan nnn kişilik bir doğum günü paylaşan". Bunun bir uzantısı olan bir problem üzerinde sıkışıp kaldım. İki kişinin doğum gününü paylaşma olasılığını bilmek yerine, xxx veya daha fazla kişinin doğum gününü paylaşma olasılığının ne olduğunu bilmek …

29 probability  combinatorics  birthday-paradox 

Bu, bir diziyi rastgele karıştırmayla ilgili bir Stackoverflow sorusunun devamıdır . Kişinin "saf" geçici uygulamalara dayanmak yerine bir diziyi karıştırmak için kullanması gereken algoritmalar ( Knuth-Fisher-Yates Shuffle gibi ) vardır. Artık saf algoritmamın bozulduğunu ispatlamakla (ya da yanlışlamakla) ilgileniyorum (olduğu gibi: eşit olasılıkla tüm olası izinleri üretmiyor). İşte algoritma: Birkaç …

23 combinatorics  randomness 

Her biri üzerinde bir harf bulunan nnn fayanslı bir çantanız olduğunu varsayalım . Orada nAnAn_A 'A' harfi ile çinileri nBnBn_B vb 'B' ile ve ve n∗n∗n_*'joker' karolar (Elimizdeki n=nA+nB+…+nZ+n∗n=nA+nB+…+nZ+n∗n = n_A + n_B + \ldots + n_Z + n_*). Sonlu sayıda kelimeden oluşan bir sözlüğünüz olduğunu varsayalım. kkk fayanslarını değiştirmeden …

18 probability  games  combinatorics 

Bu denklemi basitleştirmenin bir yolu var mı? (81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)\dbinom{8}{1} + \dbinom{8}{2} + \dbinom{8}{3} + \dbinom{8}{4} + \dbinom{8}{5} + \dbinom{8}{6} + \dbinom{8}{7} + \dbinom{8}{8} Veya daha genel olarak, ∑k=1n(nk)∑k=1n(nk)\sum_{k=1}^{n}\dbinom{n}{k}

17 combinatorics 

Bu sorun laboratuvarımın robotik kapsamdaki araştırmalarıyla ilgilidir: Değiştirmeden { 1 , 2 , … , m } kümesinden nnn sayıları rastgele çizin ve sayıları artan sırada sıralayın. 1 ≤ n ≤ m .{1,2,…,m}\{1,2,\ldots,m\}1≤n≤m1\le n\le m Bu sıralı { a ( 1 ) , a ( 2 ) , … , …

16 probability  mathematical-statistics  uniform  combinatorics  order-statistics 

(aa bir çok olurdu, bb olmaz) 10! / 8 olacağını düşündüm! Ama görünüşe göre yanlış bir şey yapıyorum. Biri bana yardım edebilir mi?

14 self-study  combinatorics 

DS Sivia'nın "Veri Analizi" nde Poisson dağılımının binom dağılımından bir türevi vardır. olduğunda Poisson dağılımının binom dağılımının sınırlayıcı vakası olduğunu iddia ederler; burada , deneme sayısıdır.M→∞M→∞M\rightarrow\inftyMMM Soru 1: Bu argüman sezgisel olarak nasıl anlaşılabilir? Soru 2: Büyük sınırı neden eşittir Burada , başarı sayısıdır. denemeler? (Bu adım türetmede kullanılır.)MMMM!N!(M−N)!M!N!(M−N)!\frac{M!}{N!(M-N)!}MNN!MNN!\frac{M^{N}}{N!}NNNMMM

14 binomial  poisson-distribution  combinatorics  intuition  probability-calculus 

Bir arkadaş, jüri seçiminin ırksal olarak önyargılı göründüğü bir ceza davasından sonra temyizde bulunan bir müşteriyi temsil etmektedir. Jüri havuzu 4 ırksal grupta 30 kişiden oluşuyordu. Savcılık, bu kişilerin 10'unu havuzdan çıkarmak için kalıcı zorluklar kullandı. Her bir ırksal gruptaki kişi sayısı ve gerçek zorlukların sayısı sırasıyla: A: 10, 1 …

14 probability  statistical-significance  references  bias  combinatorics 

R'de, bir set.seed () ayarlayıp sonra bir listeyi rasgele seçmek için örnek işlevini kullanırsam, aynı permütasyonu üretmeyeceğimi garanti edebilir miyim? yani ... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <- sample(myindex) print(permutations) } Bu üretir [1] 1 2 0 3 [1] 0 2 1 …

13 r  sampling  combinatorics  resampling 

Dört haneli bir PIN ile korunan bir uygulamam var ve kullanıcı hesap kilitlenmeden önce giriş yapmak için beş deneme yaptı. Şimdi, müşterilerimden biri güvenliği "güçlendirmek" ve başka bir çözüm savunmak istiyor: Altı haneli-PIN NO "yan yana aynı rakam": örneğin: 11 3945 veya 39 55 94 NO "üç çalışan numaralar": örneğin: …

11 combinatorics 

Yani, gizli Noel Baba'mız işteydi. 8 kişiyiz. Her birimiz sırayla bir kaseden küçük bir kağıt parçası çektik. Tek kural: Eğer isminizi çekerseniz, kağıdı tekrar kaseye koyup tekrar denemeniz gerekir. A, B, C, D, E, F, G, H insanlarını da arayalım, ki bu da kağıtlarını seçtikleri sıra. Dün gece hediye alışverişi …

11 combinatorics  odds 

Bebek isimlendirme forumlarında, müstakbel ebeveynler Jennifer Korkularının bazı versiyonlarını her zaman tekrarlarlar: "Çocuğumun sınıfında 5 adından biri olmasını istemiyorum." Şey, artık hiçbir isim bu tür popülerliğe daha fazla yaklaşmıyor ve Jennifer çılgınlığının yüksekliğinde bile, bir sınıfta beş tane alamadınız. Bu ebeveynler için, böyle bir isim tekrarının tesadüfünün ne kadar olası …

10 probability  combinatorics 

SSS ile bazı dizi elemanlar ve az pozitif tamsayılar, sabit ya da eşit olan .n∈Nn∈Nn\in\mathbb{N}a1,a2,...,ama1,a2,...,ama_1,a_2,...,a_mnnn Unsurları ile eşit olasılıkla olmak, örnekleri ayrı ve bağımsız olarak çekilir olan boyutu olan, değiştirmeden sırasıyla.SSSmmmL1, L2, . . . , LmL1,L2,...,LmL_1, L_2,...,L_mSSSbir1, bir2, . . . , birmbir1,bir2,...,birma_1,a_2,...,a_m Numunelerin kesişiminin esas değerigenel olarak desteğine …

10 combinatorics 

Çoklu uyuşturucu kullanımı üzerine bir çalışma yapıyorum. Her biri kötüye kullandıkları ilaçları belirten 400 uyuşturucu bağımlısının veri setim var. 10'dan fazla ilaç var ve bu nedenle büyük olası kombinasyonlar var. İkili değişkenler olarak tükettikleri ilaçların çoğunu kodladım (yani bir uyuşturucu bağımlısı eroini başka istismar ederse eroin 1'dir). 2 veya 3 …

10 hypothesis-testing  clustering  combinatorics  association-measure  association-rules 

Olasılık hakkında düşünmek her zaman sayımda ne kadar kötü olduğumu fark etmemi sağlıyor ... Bir dizi göz önünde temel harfleri , her biri eşit olasılıkla görünmesi. Bu sekansın, uzunluğunda ilgilenilen belirli bir baz çift sekansı içermesi olasılığı nedir ?nnnr ≤ nA,T,C, and GA,T,C, and GA,\; T, \; C, \text{ and …

10 probability  combinatorics