Pertanyaan yang diberi tag combinatorics

15
Pesan 40 batang

Kami memiliki 40 batang dengan lebar yang sama tetapi ketinggian berbeda. Berapa banyak pengaturan yang mungkin untuk menempatkan mereka di sebelah satu sama lain sehingga ketika kita melihat dari kanan kita melihat 10 batang dan ketika kita melihat dari kiri kita kembali melihat persis 10...

15
Buat Program Parrot

Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit...

15
Temukan kumpulan jumlah

Saya senang membaca situs ini; ini pertanyaan pertamaku. Suntingan dipersilakan. Diberikan bilangan bulat positif n dan m , hitung semua partisi m yang diurutkan menjadi persis n bagian bilangan bulat positif, dan cetaklah dipisahkan oleh koma dan baris baru. Urutan apa pun baik-baik saja, tetapi...

15
Tokenize bahasa Berbasis Stack

Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34',...

15
Konvolusi Biner

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang...

15
Generator kartu Dobble / SpotIt

pengantar Dobble / SpotIt adalah permainan kartu, di mana orang harus melihat simbol yang sama pada pasangan kartu dalam waktu singkat, menunjukkannya dan pindah ke pasangan berikutnya. Setiap kartu memiliki banyak simbol (8 dalam versi normal), tetapi persis satu yang umum di antara setiap...

14
Mod 2 Koefisien multinomial

quintopia telah memposting di sini sebuah tantangan untuk menghitung koefisien multinomial (beberapa teks di sini disalin dari sana). Ada algoritma yang menyenangkan untuk menghitung koefisien multinomial mod 2. Mengingat daftar nomor, k 1 , k 2 , ..., k m , output residu dari koefisien...

14
Temukan Faktor Subset

Mari kita bayangkan kita memiliki satu set bilangan bulat positif yang terbatas. Set ini dapat direpresentasikan sebagai garis titik di mana setiap bilangan bulat yang ada di set diisi seperti scantron atau kartu punch . Misalnya set {1,3,4,6}dapat direpresentasikan sebagai: *.**.* *mewakili...

14
Pengaturan Ulang Deranged

Tugas Anda adalah menulis program komputer sehingga ketika dipotong menjadi garis-garis (terpecah pada karakter baris baru) setiap pengaturan garis akan menghasilkan angka yang berbeda antara 1 dan n! (di mana n adalah jumlah total baris). Tidak ada angka yang harus dikeluarkan oleh dua pengaturan...

14
Masalah dua belas koin

Latar Belakang Masalah dua belas koin adalah puzzle keseimbangan klasik yang biasa digunakan dalam wawancara kerja. Teka-teki pertama kali muncul pada tahun 1945 dan diajukan kepada ayah saya oleh kakek saya ketika dia meminta untuk menikahi ibu saya! Dalam puzzle ada dua belas koin, yang salah...

14
Menemukan perkiraan korelasi

Pertimbangkan Spanjang string biner n. Dari pengindeksan 1, kita dapat menghitung jarak Hamming antara S[1..i+1]dan S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Jarak Hamming antara dua string dengan panjang yang sama adalah jumlah posisi di mana simbol yang sesuai berbeda. Sebagai contoh, S =...

14
Temukan peluang Ganjil

Diberikan koleksi bilangan bulat positif tanpa urutan dengan metode input apa pun yang masuk akal, kembalikan semua sub-koleksi yang memiliki jumlah ganjil elemen ganjil (yaitu memiliki total ganjil). Ini adalah kode-golf sehingga Anda harus meminimalkan jumlah byte program Anda. Karena beberapa...

14
Verifikasi teorema Wolstenholme

Definisi Teorema Wolstenholme menyatakan bahwa: di mana adan bbilangan bulat positif dan pprima, dan tanda kurung besar adalah koefisien Binomial . Tugas Untuk memverifikasi bahwa, Anda akan diberikan tiga input: a, b, p, di mana adan badalah bilangan bulat positif dan

13
Apakah sensitivitas kasus penting?

Tom akan menerapkan bahasa pemrograman baru dari penemuannya. Tetapi sebelum benar-benar mulai mengerjakannya, ia ingin tahu apakah bahasanya harus peka terhadap huruf besar atau kecil. Di satu sisi, ketidaksensitifan kasus tampaknya lebih mudah diterapkan kepadanya, tetapi ia khawatir hal itu...