Pertanyaan yang diberi tag «combinatorics»

Baru-baru ini di Puzzling.SE yang baru dirilis , ada masalah tentang mata-mata melemparkan batu ke sungai yang sebenarnya cukup menantang: Dua mata-mata harus saling melewati dua nomor rahasia (satu angka per mata-mata), tanpa disadari oleh musuh mereka. Mereka telah menyetujui metode untuk melakukan ini hanya dengan menggunakan 26 batu yang …

20 code-challenge  combinatorics  puzzle-solver 

Latar Belakang Mata uang resmi negara imajiner Golfenistan adalah foo , dan hanya ada tiga jenis koin yang beredar: 3 foo , 7 foo , dan 8 foo . Orang dapat melihat bahwa tidak mungkin untuk membayar jumlah tertentu, seperti 4 foos, menggunakan koin ini. Namun demikian, semua jumlah yang …

20 code-golf  number  combinatorics 

Bepergian dengan barang elektronik selalu menyenangkan, terutama ketika Anda membutuhkan adaptor untuk mengisinya. Tantangan Anda adalah membuat perencanaan perjalanan sedikit lebih mudah dengan memeriksa apakah colokan yang diberikan akan kompatibel dengan soket yang diberikan. Tantangan Diberi jenis steker dan jenis soket, kembalikan nilai yang menunjukkan apakah mereka akan bekerja bersama …

19 code-golf  decision-problem  combinatorics  alphabet 

Kemarin saya menanyakan pertanyaan ini tentang riffle shuffles. Tampaknya pertanyaan kemarin agak terlalu sulit sehingga pertanyaan ini adalah tugas yang terkait tetapi jauh lebih mudah. Hari ini Anda diminta untuk menentukan apakah permutasi benar-benar mengacak. Definisi kami tentang riffle shuffle diadaptasi dari pertanyaan terakhir kami: Bagian pertama dari shuffle adalah …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularity adalah esolang baru yang dikembangkan oleh Mr. Xcoder di mana struktur kode harus mengikuti pola yang sangat spesifik: Untuk nbaris kode, pasti ada 2n-1karakter program di dalamnya. Ini menyebabkan bentuk segitiga / piramida, dengan baris pertama hanya memiliki satu karakter dan sisanya bertambah dengan penambahan 2. Setiap baris harus …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Terinspirasi oleh Diambil dari pertanyaan di Stack Overflow . Tantangan Diberikan bilangan bulat n>1, output semua array yang dapat diperoleh dengan menukar tepat dua entri dalam array [1, 2, ..., n]. Array dapat diproduksi dalam urutan apa pun. Anda dapat secara konsisten menggunakan [0, 1, ..., n-1](berbasis-0) alih-alih [1, 2, …

19 code-golf  number  combinatorics  integer 

Urutan berikutnya adalah urutan apa pun yang dapat Anda peroleh dari yang lain dengan menghapus jumlah karakter apa pun. The subsequences non-kosong yang berbeda dari 100yang 0, 1, 00, 10, 100. The subsequences non-kosong yang berbeda dari 1010yang 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Tulis …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Tugas Tulis beberapa kode yang dapat disusun ulang menjadi n program yang berbeda dalam n bahasa yang berbeda masing-masing menghasilkan angka yang berbeda dari 1 ke n. Tidak ada dua bahasa yang harus sama namun versi berbeda dari "bahasa yang sama" akan dianggap bahasa yang berbeda, asalkan mereka memiliki nomor …

19 code-challenge  combinatorics  polyglot  permutations 

Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Latar Belakang Saya terinspirasi oleh 3Blue1Brown 's baru-baru ini video yang tentang masalah kalung membelah (atau saat ia menyebutnya, masalah kalung itu dicuri) dan hubungannya dengan teorema Borsuk-Ulam . Dalam masalah ini, dua pencuri telah mencuri kalung berharga yang terdiri dari beberapa jenis permata. Ada bahkan jumlah setiap jenis permata …

19 code-golf  math  combinatorics 

Tentang Seri Pertama, Anda dapat memperlakukan ini seperti tantangan golf kode lainnya, dan menjawabnya tanpa khawatir tentang seri sama sekali. Namun, ada papan peringkat di semua tantangan. Anda dapat menemukan papan peringkat bersama dengan beberapa informasi lebih lanjut tentang seri di posting pertama . Meskipun saya memiliki banyak ide untuk …

19 code-golf  number  combinatorics  random  integer-partitions 

Pertimbangkan ekspresi 2^2^...^2dengan noperator ^. Operator ^berarti eksponensial ("dengan kekuatan"). Asumsikan bahwa ia tidak memiliki asosiatif default, sehingga ekspresi perlu dikurung sepenuhnya untuk menjadi tidak ambigu. Jumlah cara untuk mengurung ekspresi diberikan oleh angka Catalan C_n=(2n)!/(n+1)!/n! . Kadang-kadang tanda kurung yang berbeda memberikan hasil numerik yang sama, misalnya (2^2)^(2^2)=((2^2)^2)^2, sehingga …

19 fastest-code  combinatorics  sequence 

Tujuan Tujuan dari tantangan ini adalah untuk menghasilkan fungsi nyang menghitung sejumlah cara untuk membagi n X 1kisi - kisi menjadi segitiga di mana semua simpul segitiga berada pada titik-titik kisi. Contoh Sebagai contoh, ada 14 cara untuk mempartisi kisi 2 x 1, jadi f(2) = 14melalui partisi berikut ini …

18 code-golf  geometry  combinatorics  grid 

Shuffle riffle adalah jenis shuffle di mana dek dibagi menjadi dua partisi dan partisi kemudian disambung kembali bersama untuk membuat deck dikocok baru. Kartu-kartu disambungkan sedemikian rupa sehingga kartu mempertahankan urutan relatifnya di dalam partisi tempat mereka menjadi anggotanya . Misalnya, jika kartu A ada di depan kartu B di …

18 code-golf  combinatorics  card-games  abstract-algebra 

Keluarkan urutan biner ini dengan panjang 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Urutannya Urutan terbatas ini terstruktur dengan ketat dengan cara yang saya harap memberikan metode unik untuk kompresi. Itu muncul dari masalah perbedaan Erd, yang ditampilkan dalam tantangan sebelumnya . Memperlakukan istilah sebagai +1 dan -1, ini adalah urutan perbedaan panjang maksimal 2, …

18 code-golf  kolmogorov-complexity  sequence  combinatorics