Pertanyaan yang diberi tag combinatorics

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...

Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan itu...

Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya. Catatan: Menggambar awan tidak akan benar-benar menghiburnya. Lingkaran dapat didefinisikan sebagai 3-tupel di (x,y,r)mana xposisi x lingkaran pada bidang Cartesius, yadalah posisi y lingkaran pada bidang Cartesius, dan rmerupakan...

Tantangan: Diberikan string spada karakter a- z, A- Z, 0- 9, tambahkan panjangnya ssendiri, dengan menghitung karakter tambahan dalam panjangnya sebagai bagian dari panjang total s. Memasukkan: Hanya seutas panjang acak (bisa kosong). Keluaran: String yang sama, tetapi dengan panjangnya...

The Algoritma Tunai ini adalah algoritma untuk membuat perubahan dalam jumlah minimal koin yang bekerja cukup baik untuk sebagian besar sistem mata uang. Namun seperti kebanyakan algoritma serakah itu bukan tanpa kekurangannya. Jika sistem mata uang diatur tepat (atau salah) ada nilai-nilai...

Saya berjanji, ini akan menjadi tantangan terakhir saya tentang diamong tilings (untuk sementara waktu). Sisi baiknya, tantangan ini tidak ada hubungannya dengan seni ASCII, dan juga bukan golf kode, jadi ini sebenarnya sangat berbeda. Jadi sebagai pengingat, setiap segi enam dapat diberi judul...

Mantan Menteri Pertahanan AS, Donald Rumsfeld, terkenal mempopulerkan ungkapan "yang dikenal." Di sini kita akan menyaring komentarnya menjadi bait empat baris. Secara khusus, tampilkan teks ini: known knowns known unknowns unknown knowns unknown unknowns Kapitalisasi tidak penting (misalnya,...

Diberikan angka non-negatif n, hasilkan jumlah cara untuk menyatakan nsebagai jumlah dari dua kuadrat dari bilangan bulat n == a^2 + b^2( OEIS A004018 ). Catat itu adan bbisa positif, negatif, atau nol, dan urutannya penting. Bytes paling sedikit menang. Misalnya, n=25memberi 12karena 25dapat...

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...

Bayangkan skenario berikut ini: Anda bermain kapal perang dengan seorang teman tetapi memutuskan untuk menipu. Daripada memindahkan kapal setelah dia menembak di tempat kapal Anda dulu, Anda memutuskan untuk tidak menempatkan kapal sama sekali. Anda memberi tahu dia bahwa semua tembakannya meleset,...

Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l

Latar Belakang Yang disebut "Protokol Urinal", menggambarkan urutan pengambilan urinal individu di kamar mandi pria, telah dibahas di banyak tempat. Satu versi diberikan dalam posting blog xkcd ini . Pertanyaan ini menyangkut sedikit variasi: Pengaturan : n urinal dalam satu baris. Protokol :...

Tugas Anda adalah menulis sebuah program yang akan menampilkan daftar yang dapat dibaca dari setiap lima huruf kata dengan struktur: konsonan - vokal - konsonan - vokal - konsonan Outputnya harus disortir berdasarkan abjad dengan satu kata per baris dan tidak ada kata yang diulang dua kali. Ini...

Angka Catalan ( OEIS ) adalah urutan bilangan alami yang sering muncul dalam kombinatorik. Angka Catalan ke-n adalah jumlah kata-kata Dyck (string kurung kurung atau kurung seimbang seperti [[][]]; secara resmi didefinisikan sebagai string menggunakan dua karakter a dan b sehingga setiap substring...

Segitiga Pascal dihasilkan dengan memulai dengan 1 pada baris pertama. Pada baris berikutnya, angka ditentukan oleh jumlah dari dua angka tepat di atasnya ke kiri dan kanan. Untuk menunjukkan, inilah 5 baris pertama segitiga Pascal: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Tantangan Diberikan input n...

Pengantar: Kubus Rubik 3x3x3 memiliki kemungkinan permutasi, yaitu sekitar 43 triliun . Anda mungkin pernah mendengar tentang nomor ini sebelumnya, tetapi bagaimana cara menghitungnya?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Kubus Rubik 3x3x3 memiliki enam...

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik....

Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini,...

Ada "algoritma pengurutan" kadang-kadang disebut pengurutan Stalin di mana untuk mengurutkan daftar Anda cukup menghapus elemen dari daftar sampai diurutkan dalam urutan yang meningkat. Misalnya daftar [1, 2, 4, 5, 3, 6, 6] Ketika "diurutkan" menggunakan Stalin menjadi [1, 2, 4, 5, 6,...

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. Fakta menarik adalah bahwa jumlah maksimum salib sebelum seseorang kalah,...