Pertanyaan yang diberi tag «combinatorics»

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 antitransitif ; yaitu jika orang …

12 code-golf  math  combinatorics 

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 …

12 code-golf  number  combinatorics 

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 …

12 code-golf  math  sequence  combinatorics 

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 (menemukan kemungkinan bahwa 2 orang di …

12 code-golf  combinatorics  probability-theory 

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) adalah 28karena ada …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Diberikan daftar bilangan bulat, hasilkan jumlah permutasi dari bilangan bulat, dengan permutasi yang tidak dapat dibedakan dihitung satu kali. Jika ada nbilangan bulat, dan setiap kelompok angka yang tidak dapat dibedakan memiliki panjang n_i, inin! / (n_1! * n_2! * ...) Aturan Input akan berupa daftar sebagai argumen untuk suatu …

12 code-golf  math  combinatorics  counting  permutations 

Latar Belakang Matriks Hankel biner adalah matriks dengan kemiringan diagonal konstan (diagonal miring positif) yang hanya mengandung 0s dan 1s. Contohnya matriks Hankel biner 5x5 terlihat seperti a b c d e b c d e f c d e f g d e f g h e f g …

12 math  fastest-code  combinatorics  permutations 

Dengan bilangan bulat N , hitung berapa banyak cara yang dapat diekspresikan sebagai produk dari M bilangan bulat> 1. Masukan hanya N dan M , dan output adalah jumlah total yang berbeda kelompok integer. Berarti Anda dapat menggunakan bilangan bulat lebih dari sekali, tetapi setiap grup harus berbeda ( 3 …

12 code-golf  arithmetic  combinatorics  number-theory 

Saya belajar Ruby dan menulis kode nontrivial pertama saya untuk mengatasi masalah ini. Tantangannya adalah untuk menghasilkan elemen n pertama dari urutan Stöhr , S , yang didefinisikan sebagai berikut: S [0] = 1 S [n] adalah angka terkecil yang tidak dapat dinyatakan sebagai jumlah dari dua elemen sebelumnya yang …

12 code-golf  number  combinatorics  sequence 

Skenario Saya menggunakan lockscreen pencocokan pola dan sayangnya saya lupa pola saya. Saya ingin tahu berapa banyak waktu yang saya perlukan untuk membukanya. Berikut adalah spesifikasi layar kunci Google, yang akan kami gunakan untuk tantangan ini. Setiap 5 kode salah, pengguna harus menunggu 30 secondssebelum ada entri lebih lanjut. Suatu …

12 code-golf  combinatorics 

Sebuah sirkuit boolean di TCS pada dasarnya adalah DAG terdiri dari Dan, Atau, Tidak gerbang, dan dengan apa yang diketahui adalah "kelengkapan fungsional" mereka dapat menghitung semua fungsi mungkin. misalnya ini adalah prinsip dasar dalam ALU . Tantangan: buat sirkuit untuk menentukan apakah angka 8-biner-digit dapat dibagi oleh 3 dan …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Tantangan Dalam tugas ini Anda telah menghitung jumlah cara kami dapat mendistribusikan bola A ke dalam sel B dengan setiap sel memiliki setidaknya satu bola. Input A dan B diberikan dalam satu baris yang dipisahkan oleh blank, input diakhiri oleh EOF. Anda mungkin ingin memeriksa solusi Anda di sini . …

12 code-golf  math  combinatorics 

Pertanyaan ini memiliki susunan yang mirip dengan Find a array yang sesuai dengan jumlah penjumlahan meskipun sangat berbeda dalam tujuannya. Pertimbangkan Apanjang array n. Array hanya berisi bilangan bulat positif. Sebagai contoh A = (1,1,2,2). Mari kita definisikan f(A)sebagai himpunan jumlah semua sub-susunan berdekatan yang tidak kosong dari A. Dalam …

11 combinatorics  fastest-code 

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 Anda adalah melakukan ini sejelas mungkin. Detail Anda harus mengimplementasikan fungsi atau …

11 code-golf  string  combinatorics 

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 jelas ["b","d"]sama untuk ["d","b"]. Memasukkan Array elemen string unik yang terdiri dari karakter dari kelas [a-z]. Keluaran 2d array …

11 code-golf  array-manipulation  combinatorics