Tantangan yang melibatkan probabilitas komputasi untuk variabel acak dan proses stokastik.
Pertimbangkan versi ASCII ini dari mekanisme yang mirip dengan mesin bean atau game plinko / pachinko : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 The Oadalah bola yang jatuh ke bawah. Ketika itu mengenai ^, ada kemungkinan 50-50 itu akan ke kiri atau kanan. Ketika itu mengenai /, itu...
Powerball adalah lotere Amerika yang baru-baru ini mendapatkan perhatian karena jackpot saat ini (per 11 Januari 2016) adalah hadiah lotre terbesar dalam sejarah , sekitar $ 1,5 miliar ( USD ). Pemain Powerball memilih 5 angka berbeda dari 69 bola putih bernomor, dan 1 satu nomor "Powerball" dari...
Dadu nontransitif adalah mainan kecil yang bagus yang menentang intuisi kita dalam teori probabilitas. Kami membutuhkan beberapa definisi untuk tantangan ini: Pertimbangkan dua dadu A dan B yang dilemparkan sekaligus. Kami mengatakan bahwa A mengalahkan B jika probabilitas A menunjukkan jumlah...
Karena tidak ada cukup tantangan kode-golf sederhana : Buat program atau fungsi opsional yang tidak disebutkan namanya yang, diberikan (dengan cara apa pun) bilangan bulat 1 ≤ N ≤ 10000, mengeluarkan nilai True bahasa Anda dengan probabilitas pseudo-acak 1 / N, False sebaliknya. Harap perhatikan...
Anda mengayuh sampan menyusuri sungai arung yang cukup cepat. Tiba-tiba, dayung Anda meledak, dan Anda mendapati diri Anda dalam situasi berbahaya yang melaju cepat di sungai tanpa dayung. Untungnya, Anda masih memiliki keterampilan pemrograman, sehingga Anda memutuskan untuk mengukir program di...
Contoh klasik untuk memperkenalkan orang kepada konsep distribusi probabilitas diskrit adalah mesin kacang . Mesin ini memiliki sejumlah besar kelereng jatuh dari lorong sempit di atas, setelah itu mereka menabrak deretan pin interlaced, di mana pada setiap pin yang terkena marmer mungkin jatuh ke...
Tugas Diberikan bilangan bulat positif nkurang dari yang 2^30ditentukan sebagai input dengan cara apa pun yang Anda pilih, kode Anda harus menghasilkan bilangan bulat acak antara 0dan n, termasuk. Angka yang Anda hasilkan harus dipilih secara acak . Itu adalah setiap nilai dari 0hingga nharus...
pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Tindak lanjut dari tantangan ini Diberikan satu set dadu campuran, output distribusi frekuensi bergulir mereka semua dan menjumlahkan angka-angka digulung pada setiap dadu. Sebagai contoh, pertimbangkan 1d12 + 1d8(menggulung 1 dadu 12 sisi dan 1 dadu sisi 8). Gulungan maksimum dan minimum adalah...
Diberikan dua bilangan bulat positif adan b, output distribusi frekuensi bergulir kali bmati sisi adan menjumlahkan hasilnya. Distribusi frekuensi mencantumkan frekuensi setiap jumlah yang mungkin jika setiap urutan gulungan dadu yang mungkin terjadi satu kali. Jadi, frekuensinya adalah bilangan...
The urut kurva naga (atau biasa kertas urutan lipat) adalah urutan biner. a(n)diberikan oleh negasi dari bit kiri dari 1 paling tidak signifikan n. Sebagai contoh untuk menghitung, a(2136)pertama-tama kita mengkonversi ke biner: 100001011000 Kami menemukan bagian terkecil kami 100001011000...
The Pareto Distribution adalah distribusi probabilitas yang muncul banyak di alam. Ini memiliki banyak properti khusus, seperti rata-rata tak terbatas. Dalam tantangan ini, Anda akan menampilkan sejumlah sampel dari distribusi ini. Distribusi Pareto didefinisikan lebih besar dari atau sama dengan...
Latar Belakang Salah satu sumber ennui dalam permainan peran-bermain di atas meja adalah berurusan dengan gulungan yang melibatkan banyak dadu. Menggunakan mantra Disintegrasi mungkin instan, tetapi menggulung dan menambahkan 40 dadu tentu saja tidak! Sejumlah saran untuk penanganan ini dibahas...
Saya mendapat tantangan ini dari Codingame dan saya ingin tahu tentang solusi yang lebih baik daripada saya: Diberi lebar melalui input standar gambarlah sebuah persegi berongga '#' dalam lebar dan panjang yang diberikan. Contoh: 5 hasil ##### # # # # # # ##### Saya menggunakan python untuk...
Latar Belakang The paradoks ulang tahun adalah masalah populer dalam teori probabilitas yang menentang matematika intuisi (kebanyakan orang). Pernyataan masalah adalah: Mengingat N orang, berapa probabilitas bahwa setidaknya dua dari mereka memiliki hari ulang tahun yang sama (mengabaikan...
Setumpuk kartu adalah produk Sjas dan Rpangkat Cartesian . Banyak, meskipun tidak semua, permainan kartu menggunakan S=4dan R∊{6,8,13}. Satu tangan Hkartu dibagikan dari geladak. Its distribusi , alias "pola tangan", adalah sebuah array yang menggambarkan berapa banyak kartu Anda dapatkan dari...
Pertimbangkan proses "memilih" daftar bersarang. Memilih didefinisikan sebagai berikut: Jika argumennya adalah daftar, ambil elemen dari daftar secara acak (seragam), dan pilih dari sana. Jika argumennya bukan daftar, kembalikan saja. Contoh implementasi dengan Python: import random def...
Input: Dua bilangan bulat n dan k diberikan dalam bentuk apa pun yang sesuai untuk kode Anda Keluaran Urutan bilangan bulat k yang tidak menurun secara acak, masing-masing dalam kisaran 1 hingga n. Sampel harus dipilih secara seragam dari semua urutan non-pengurangan dari bilangan bulat k dengan...
Tulis program atau fungsi yang memperkirakan entropi Shannon dari string yang diberikan. Jika string memiliki n karakter, d karakter berbeda , x i adalah karakter berbeda ke- i , dan P (x i ) adalah probabilitas karakter tersebut muncul dalam string, maka estimasi entropi Shannon kami untuk string...
Diberikan urutan kejadian dengan probabilitas antara 0,0 dan 1,0, hasilkan dan turunkan probabilitas setiap kombinasi yang terjadi. Anda dapat menganggap bahwa urutan angka disediakan dalam bentuk apa pun yang disediakan oleh bahasa pilihan Anda. Ini sebuah contoh; Anda dapat menganggap bahwa...