Pertanyaan yang diberi tag combinatorics

Klarifikasi: Pada dasarnya, Anda perlu membuat ini Fungsi totient Euler memiliki nama phi. Mari kita coba hitung phi (8) Pertama, daftarkan semua angka 8 dan di bawahnya, tidak termasuk 0 atau di bawah 8 7 6 5 4 3 2 1 Sekarang cari nomor mana yang tidak berbagi faktor dengan 8 (1 tidak masuk...

Diberikan adalah bilangan bulat x> 0 dan basis apa saja y> 3. Jumlahkan semua digit x (jika ditulis dalam basis yang ditetapkan). Lipat gandakan ini dengan digit setinggi mungkin (selalu base -1). Ulangi sampai nilai ini (y - 1) ^ 2 Yang dicari adalah hitungan iterasi dan...

Diberikan daftar bilangan bulat kosong, hasilkan setiap kemungkinan partisi dari daftar di mana setiap partisi adalah sublist kosong. Jadi untuk daftar [1, 2, 3, 4]hasilnya adalah: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2],...

Tugas: Kembalikan array dengan semua pasangan yang memungkinkan antara elemen-elemen dari array. Contoh Dari a=["a", "b", "c", "d"];kembali b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Pasangan dapat dalam urutan apa pun selama semua kemungkinan kombinasi disertakan dan...

Latar Belakang Sebuah kata Lyndon adalah string non-kosong yang ketat leksikografi lebih kecil daripada semua rotasi lainnya. Dimungkinkan untuk memfaktorkan setiap string secara unik sebagai gabungan kata-kata Lyndon sedemikian rupa sehingga sub-kata ini secara leksikografis tidak meningkat;...

Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

Dengan bilangan bulat n, sebutkan semua kemungkinan pohon biner penuh dengan n simpul internal. (Pohon biner penuh memiliki tepat 2 anak di setiap simpul internal). Struktur pohon harus berupa output sebagai traversal pre-order dari pohon dengan 1 mewakili simpul internal, dan 0 mewakili simpul...

Sebuah String biner adalah string yang hanya berisi karakter yang diambil dari 01 . Sebuah String biner seimbang adalah string biner yang berisi persis sebanyak 0 sebagai 1 s. Anda diberi bilangan bulat positif n dan sejumlah topeng yang berubah-ubah, masing-masing panjangnya 2n karakter, dan...

Tugas Tulis sebuah program yang bertuliskan tiga bilangan bulat m , n baik dari STDIN atau sebagai argumen baris perintah, mencetak semua kemiringan yang mungkin dari segi empat dimensi m × n dengan domino 2 × 1 dan 1 × 2 dan akhirnya jumlah tilings yang valid. Domino dari ubin individu harus...

Dengan bilangan bulat 2n, temukan jumlah cara yang memungkinkan dimana 2n ^ 2 pion hitam dan 2n ^ 2 pion putih dapat diatur pada papan catur 2n oleh 2n sehingga tidak ada pion yang menyerang pion lain. Gadai hitam hanya bisa menyerang gadai putih, dan sebaliknya. Aturan serangan catur yang biasa...

Bilangan bulat yang diberikan n, hitung satu set nbilangan bulat unik acak dalam rentang 1..n^2(inklusif) sehingga jumlah himpunan sama dengann^2 Acak, dalam hal ini, berarti acak seragam antara keluaran yang valid. Setiap output yang valid untuk suatu yang diberikan nharus memiliki peluang...

Latar Belakang The Penataan ulang Ketimpangan adalah ketimpangan yang didasarkan pada menata ulang nomor. Jika saya memiliki dua daftar nomor dengan panjang yang sama, x 0 , x 1 , x 2 ... x n-1 dan y 0 , y 1 , y 2 ... y n-1 dengan panjang yang sama, di mana saya Saya diizinkan untuk mengatur ulang...

Daftar semua kombinasi dengan penggantian (atau kombinasi dengan pengulangan) ukuran k dari seperangkat elemen n . Kombinasi dengan penggantian adalah multiset unordered bahwa setiap elemen di dalamnya juga di set dari n elemen. Perhatikan bahwa: Itu tidak teratur. Jadi set yang sebelumnya...

Sesuai permintaan Luke dan penambahan Peter Taylor untuk tantangan ini. pengantar Semua orang tahu permainan tic-tac-toe, tetapi dalam tantangan ini, kami akan memperkenalkan sedikit twist. Kami hanya akan menggunakan salib . Orang pertama yang menempatkan tiga umpan silang berturut-turut kalah....

Mengingat masukan dari angka pertama dan angka kedua (keduanya bilangan bulat positif, zero dikenakan pemotongan), menentukan dalam berapa banyak cara Anda bisa membuat keluar kedua dari yang pertama, menggunakan tindakan berikut: +1, +2dan *3. Operasi hanya diterapkan dari kiri ke kanan. Contoh:...

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah...

Pertama, beberapa definisi: Diberikan ndan k, pertimbangkan daftar multiset yang diurutkan , di mana untuk setiap multiset kami memilih kangka {0, 1, ..., n-1}dengan pengulangan. Misalnya, untuk n=5dan k=3, kami memiliki: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), (...

Katakanlah Anda memiliki dadu 20 sisi. Anda mulai menggulung dadu itu dan harus menggulungnya beberapa lusin kali sebelum akhirnya Anda menggulung semua 20 nilai. Anda bertanya-tanya, berapa banyak gulungan yang saya butuhkan sebelum mendapatkan peluang 50% untuk melihat semua 20 nilai? Dan berapa...

Tugasnya adalah menghitung OEIS A005434 secepat mungkin. Pertimbangkan Spanjang string biner n. Mengindeks dari 1, kita dapat menentukan apakah S[1..i+1]cocok S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Sebagai contoh, S = 01010 memberi [Y, N, Y, N, Y]. Ini karena 0cocok 0, 01tidak...

Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 10 bulan lalu . Di RPG meja bernama