Pertanyaan yang diberi tag combinatorics

12
Angka poligonal

Angka poligon adalah jumlah titik dalam ukuran k-gon n. Anda akan diberikan ndan k, dan tugas Anda adalah menulis program / fungsi yang menampilkan / mencetak nomor yang sesuai. Mencetak gol Ini adalah kode-golf . Solusi terpendek dalam byte menang. Contoh Nomor 3hexagon rd ( k=6, n=3)...

12
Masalah Ulang Tahun Umum

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...

12
Verifikasi segitiga surat suara

Sebuah jumlah surat suara , yang akan kita label B , adalah sejumlah cara mengatur angka dari 1 sampai B (B + 1) / 2 menjadi segitiga, sehingga setiap baris dan kolom dalam urutan meningkat. Empat nomor surat suara pertama adalah: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)adalah 2, yang berarti...

12
Ubah sampel menjadi indeks

Kami menempatkan bola ke nomor tetap sebuah tempat sampah. Tempat sampah ini mulai kosong. Empty bin (a=4): 0 0 0 0 Dan satu demi satu kami menambahkan bola ke tempat sampah. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Kami membutuhkan cara cepat untuk mengulang semua kemungkinan keadaan yang...

12
Masalah pernikahan yang stabil

Latar Belakang Misalkan ada 2*norang yang akan menikah, dan anggap lebih jauh bahwa setiap orang tertarik pada norang lain persis di bawah batasan yang: Ketertarikan itu simetris ; yaitu jika orang Atertarik pada orang B, maka orang Btersebut tertarik pada orang tersebut A. Ketertarikan bersifat...

12
Pad file dengan nol

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte,...

12
Temukan koefisien fungsi pembangkit rasional

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...

12
Hitung jumlah matriks dengan jumlah yang sesuai

Ketika mengalikan monomial dalam basis Milnor untuk aljabar Steenrod, bagian dari algoritma melibatkan enumerasi "matriks yang diijinkan" tertentu. Diberikan dua daftar bilangan bulat non-negatif r 1 , ..., r m dan s 1 , ..., s n , sebuah matriks bilangan bulat non-negatif X diizinkan...

11
Kombinasi Matematika

Tulis program yang mengambil input seperti: n,k yang kemudian menghitung: dan kemudian mencetak hasilnya. Contoh numerik: Memasukkan: 5,2 Perhitungan internal: Hasil cetak: 10 Saya ingin melihat jawaban yang mengalahkan solusi python saya dengan 65 karakter, tetapi semua bahasa...

11
Generator posisi Chess960

Konteks Chess960 (atau Fischer Random Chess) adalah varian catur yang diciptakan dan dianjurkan oleh mantan Juara Catur Dunia Bobby Fischer, diumumkan secara publik pada 19 Juni 1996 di Buenos Aires, Argentina. Ini mempekerjakan papan dan potongan yang sama seperti catur standar; Namun, posisi...

11
Ubin domino Fibonacci

Ada hasil kombinasi klasik bahwa jumlah cara untuk memasang 2*nstrip oleh 1*2domino adalah angka Fibonacci ke- n . Tujuan Anda adalah untuk mencetak semua kemiringan untuk yang diberikan n, digambar dengan garis dan garis vertikal seperti ini 8 kemiringan untuk

11
Jumlah total jenis topologi

Untuk DAG yang diberikan (grafik asiklik terarah), masing-masing jenis topologisnya adalah permutasi dari semua simpul, di mana untuk setiap tepi (u, v) dalam DAG, u muncul sebelum v dalam permutasi. Tugas Anda adalah untuk menghitung jumlah total jenis topologi DAG yang diberikan. Aturan Anda...

11
Hasilkan Urutan Davenport-Schinzel

Latar Belakang Sebuah urutan Davenport-Schinzel memiliki dua parameter bilangan bulat positif ddan n. Kami akan menunjukkan set semua urutan Davenport-Schinzel untuk parameter yang diberikan oleh DS(d,n). Pertimbangkan semua urutan dari alam nomor 1untuk n, inklusif, yang memenuhi: Tidak ada...

11
Produk Gabungan Maksimum

Kami diberi daftar bilangan bulat p1, ..., pk (tidak harus berbeda) di mana masing-masing memiliki nilai antara 1 dan 9, termasuk. Dengan menggunakan masing-masing p1, ..., pk tepat sekali, kita dapat membentuk rangkaian angka, untuk mencapai daftar angka baru; kami kemudian mengeluarkan produk...

11
Gambarlah segitiga phi

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...