Menghitung atau menghitung elemen dalam set atau struktur diskrit terbatas lainnya.
Dalam Paradox Ulang Tahun tradisional, pertanyaannya adalah "apa peluang dua atau lebih orang dalam sekelompok nnn orang berbagi ulang tahun". Saya terjebak pada masalah yang merupakan perpanjangan dari ini. Daripada mengetahui probabilitas bahwa dua orang berbagi ulang tahun, saya perlu...
Ini adalah tindak lanjut dari pertanyaan Stackoverflow tentang mengacak array secara acak . Ada algoritma yang sudah mapan (seperti Knuth-Fisher-Yates Shuffle ) yang harus digunakan untuk mengocok array, daripada mengandalkan implementasi ad-hoc "naif". Saya sekarang tertarik untuk membuktikan...
Misalkan Anda memiliki tas dengan nnn ubin, masing-masing dengan huruf di atasnya. Ada nAnAn_A ubin dengan huruf 'A', nBnBn_B dengan 'B', dan seterusnya, dan n∗n∗n_* ubin wildcard '(kami memiliki ). Misalkan Anda memiliki kamus dengan jumlah kata yang terbatas.n=nA+nB+…+nZ+n∗n=nA+nB+…+nZ+n∗n = n_A...
Apakah ada cara untuk menyederhanakan persamaan ini? (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} Atau lebih
Masalah ini terkait dengan penelitian lab saya dalam cakupan robot: Gambar angka secara acak dari set tanpa penggantian, dan urutkan angka dalam urutan menaik. .nnn{1,2,…,m}{1,2,…,m}\{1,2,\ldots,m\}1≤n≤m1≤n≤m1\le n\le m Dari daftar angka yang diurutkan ini , menghasilkan perbedaan antara angka...
Dalam "Analisis Data" oleh DS Sivia, ada derivasi dari distribusi Poisson, dari distribusi binomial. Mereka berpendapat bahwa distribusi Poisson adalah kasus terbatas dari distribusi binomial ketika M→∞M→∞M\rightarrow\infty , di mana MMM adalah jumlah percobaan. Pertanyaan 1: Bagaimana argumen...
(aa akan menjadi salah satu dari banyak, bb tidak akan) Saya pikir ini akan menjadi 10! / 8! Tapi ternyata saya melakukan sesuatu yang salah. Adakah yang bisa membantu saya karena saya
Seorang teman mewakili klien pada saat naik banding, setelah pengadilan pidana di mana tampaknya pemilihan juri bias secara ras. Kelompok juri terdiri dari 30 orang, dalam 4 kelompok ras. Jaksa menggunakan tantangan berat untuk menyingkirkan 10 dari orang-orang ini dari kolam. Jumlah orang dan...
Di R, jika saya set.seed (), dan kemudian menggunakan fungsi sampel untuk mengacak daftar, dapatkah saya menjamin saya tidak akan menghasilkan permutasi yang sama? yaitu... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <-...
Saya memiliki aplikasi yang dilindungi oleh PIN empat digit dan pengguna mendapat lima upaya masuk sebelum akun dikunci. Sekarang, salah satu pelanggan saya ingin "memperkuat" keamanan dan mengadvokasi solusi lain: enam digit PIN TIDAK "angka yang sama di sebelah satu sama lain": mis: 11 3945...
Jadi, kami punya Secret Santa di kantor. Kami 8 orang. Kami masing-masing bergiliran dan menarik selembar kertas kecil dari mangkuk dengan nama di atasnya. Satu-satunya aturan: Jika Anda menarik nama Anda, Anda harus meletakkan kembali kertas itu di mangkuk dan coba lagi. Sebut saja orang-orang...
Memikirkan probabilitas selalu membuat saya menyadari betapa buruknya saya dalam menghitung ... Pertimbangkan urutan huruf dasar , masing-masing sama-sama cenderung muncul. Berapakah probabilitas bahwa urutan ini mengandung urutan tertentu dari pasangan basa dengan minat panjang ?nnnA ,T,C, dan ...
Saya sedang melakukan studi tentang penggunaan polydrug. Saya memiliki set data 400 pecandu narkoba, yang masing-masing menyatakan narkoba yang mereka penyalahgunaan. Ada lebih dari 10 obat dan karenanya ada kemungkinan kombinasi yang besar. Saya telah mencatat ulang sebagian besar obat yang mereka...
Di forum penamaan bayi, calon orang tua mengulangi beberapa versi Ketakutan Jennifer mereka sepanjang waktu: "Saya tidak ingin anak saya menjadi salah satu dari 5 di kelasnya dengan namanya." Masalahnya, tidak ada nama yang mendekati popularitas semacam itu lagi, dan bahkan pada puncak kegemaran...
Jika saya memilih 232 orang dari kumpulan 363 orang tanpa penggantian, berapakah probabilitas 2 dari daftar 12 orang tertentu berada dalam seleksi itu? Ini adalah undian acak untuk balapan ultra di mana ada 363 peserta untuk 232 tempat. Ada argumen tentang apakah seleksi itu bias terhadap kelompok...
Dengan asumsi "keacakan lengkap" dan diberi string dengan panjang 20 karakter di mana masing-masing karakter mungkin salah satu dari 62 karakter yang mungkin: Berapa jumlah total kombinasi yang mungkin? (Menebak 20 pangkat 62.) Juga, jika string baru dipilih secara acak satu demi satu dan...
Katakanlah saya punya N bola di tas. Pada undian pertama saya, saya menandai bola dan menggantinya di tas. Pada undian kedua saya, jika saya mengambil bola bertanda saya mengembalikannya ke tas. Namun, jika saya mengambil bola yang tidak ditandai maka saya menandainya dan mengembalikannya ke tas....
Saya selalu mendengar "orthogonal" di bidang geometri (juga harap dicatat saya bukan penutur asli bahasa Inggris). Saya tidak mengerti yang berikut ini untuk kotak latin (kutipan dari buku teks): Setiap perawatan (ABCD) muncul sekali di setiap baris. Karenanya perawatan dan barisnya orthogonal....
Saya membaca artikel tentang formula Schuette-Nesbitt , yang digambarkan sebagai "generalisasi dari prinsip inklusi-pengecualian" , yang memiliki versi kombinatorial dan probabilistik. Situs web lain memberikan bukti untuk acara dependen (unduhan pdf) , dan menemukan yang ketiga membandingkannya...
Misalkan kita memiliki alfabet yang mengandung simbol , , di mana , dan \ Pr (\ $) = 1 - (\ Pr (a) + \ Pr (b) + \ cdots) = 1-mp .m+1m+1m+1{a,b,c,d,e,...,$}{a,b,c,d,e,...,$}\{a, b, c, d, e,..., \$\}p=Pr(a)=Pr(b)=⋯p=Pr(a)=Pr(b)=⋯p = \Pr(a) = \Pr(b)