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...
Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam...
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di...
pengantar Dalam tantangan ini, Anda akan diberikan daftar nomor floating point non-negatif yang diambil secara independen dari beberapa distribusi probabilitas. Tugas Anda adalah menyimpulkan distribusi itu dari angka-angka. Untuk membuat tantangan menjadi layak, Anda hanya memiliki lima...
Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar...
Dalam sebuah teka-teki di buku lama saya, sebuah permainan didefinisikan di mana dua pemain memilih urutan membalik koin yang mereka yakini akan muncul pertama kali ketika koin berulang kali dibalik. (Itu sebenarnya aneh dan bahkan gulungan dadu, tapi detail kecil ini tidak masalah dalam hal...
Misalkan Anda memiliki dua dadu enam sisi. Gulung pasangan 100 kali, hitung jumlah masing-masing pasangan. Cetak berapa kali setiap jumlah terjadi. Jika jumlah tidak pernah digulir, Anda harus menyertakan nol atau cara untuk mengidentifikasi bahwa jumlah tertentu tidak pernah digulir. Contoh...
Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif...
Today's XKCD adalah braket gaya turnamen-olahraga, di mana para kontestan adalah nama-nama terkenal, dimasukkan ke dalam kelompok-kelompok yang mungkin membingungkan. Berikan probabilitas bahwa kontestan tertentu akan memenangkan seluruh turnamen, berdasarkan pada masing-masing kontestan dalam...
Tantangan ini sebagian merupakan tantangan algoritma, melibatkan beberapa matematika dan sebagian hanya merupakan tantangan kode tercepat. Untuk bilangan bulat positif n, pertimbangkan string acak 1s dan 0s yang panjangnya seragam ndan sebut saja A. Sekarang juga pertimbangkan string acak panjang...
Malam ini, tunanganku mengajakku makan malam untuk merayakan ulang tahunku. Ketika kami keluar, saya mendengar Selamat Ulang Tahun dinyanyikan untuk 5 tamu yang berbeda (termasuk saya), di sebuah restoran yang penuh dengan 50 orang. Ini membuat saya bertanya-tanya - masalah ulang tahun yang asli...
Bab ACM lokal saya memberikan hadiah langsung kepada orang-orang yang datang ke pertemuan. Namun, Anda mendapat peluang menang yang lebih besar jika Anda memecahkan teka-teki pemrograman (tapi saya selalu memecahkan teka-teki itu). Jadi, beberapa orang memiliki 1 entri, sementara yang lain memiliki...
Misalkan alarm Anda membangunkan Anda di suatu pagi, tetapi Anda menekan tiduran sehingga Anda bisa tidur selama 8 menit lagi. Ketika berdering lagi Anda dengan enggan bangun dan mandi, yang Anda perkirakan membutuhkan waktu 15 hingga 17 menit. Anda kemudian menyikat gigi selama 2 menit, dan...
Tulis sebuah program atau fungsi, yang diberi probabilitas keberhasilan p , angka n dan sejumlah percobaan m mengembalikan peluang setidaknya n keberhasilan keluar dari percobaan m . Jawaban Anda harus tepat setidaknya 5 digit setelah desimal. Kasus uji: 0.1, 10, 100 -> 0.54871 0.2, 10, 100...
Desain generator angka acak di mana angka ke-i memiliki peluang% untuk terjadi untuk semua 0 <i <14. 0 harus memiliki peluang persis 9% untuk terjadi. Benih untuk generator harus waktu sistem. Anda tidak dapat menggunakan fungsi yang telah ditentukan untuk pembuatan angka acak. Pada...
Saya sebelumnya menanyakan pertanyaan bagaimana menghitung probabilitas dengan cepat dan akurat. Namun, ternyata itu terlalu mudah karena diberikan solusi bentuk tertutup! Ini versi yang lebih sulit. Tugas ini adalah tentang menulis kode untuk menghitung probabilitas secara tepat dan cepat ....
[Ini adalah pertanyaan mitra untuk Menghitung probabilitas dengan tepat ] Tugas ini adalah tentang menulis kode untuk menghitung probabilitas secara tepat dan cepat . Outputnya harus berupa probabilitas tepat yang ditulis sebagai pecahan dalam bentuk yang paling dikurangi. Itu seharusnya tidak...
Diberikan bilangan bulat non-negatif n >= 0, menghasilkan selamanya bilangan bulat bilangan bulat x_i >= 3yang palindrom di nbasis yang persis berbeda b, di mana basis bisa 2 <= b <= x_i-2. Ini pada dasarnya kebalikan dari OEIS A126071 , di mana Anda menampilkan indeks mana dalam...
Dalam teori probabilitas, distribusi normal (atau Gaussian) adalah distribusi probabilitas kontinu yang sangat umum. Distribusi normal penting dalam statistik dan sering digunakan dalam ilmu alam dan sosial untuk mewakili variabel acak bernilai nyata yang distribusinya tidak
Tulis sebuah program yang, diberi bilangan bulat positif kecil dari input standar, menghitung probabilitas bahwa membalik koin sebanyak itu akan menghasilkan setengah kepala lebih banyak. Sebagai contoh, diberikan 2 koin hasil yang mungkin adalah: HH HT TH TT di mana H dan T adalah kepala dan...