«combinatorics» etiketlenmiş sorular

Son zamanlarda piyasaya sürülen Puzzling.SE'de , casusların bir nehre taş atmasıyla ilgili bir sorun vardı, bu aslında oldukça zorlayıcıydı: İki casus, düşmanları tarafından fark edilmeden iki gizli numarayı (casus başına bir numara) geçmelidir. Bunu yapmak için önceden sadece 26 ayırt edilemeyen taş kullanarak bir yöntem üzerinde anlaşmışlardır. 26 taş yığını …

20 code-challenge  combinatorics  puzzle-solver 

Arka fon Gölfenistan'ın hayali ulusunun resmi para birimi foo ve dolaşımda sadece üç çeşit para var: 3 foos, 7 foos ve 8 foos. Bu paraları kullanarak 4 foo gibi belirli miktarların ödenmesinin mümkün olmadığı görülebilir. Bununla birlikte, yeterince büyük miktarlar oluşturulabilir. İşiniz, madeni para sorunu olarak bilinen madeni paralarla (bu …

20 code-golf  number  combinatorics 

Elektroniklerle seyahat etmek her zaman eğlencelidir, özellikle de şarj etmek için bir adaptöre ihtiyacınız olduğunda. Zorluğunuz, belirli bir fişin belirli bir soketle uyumlu olup olmadığını kontrol ederek bir seyahat planlamasını biraz daha kolaylaştırmaktır. Meydan okuma Bir fiş tipi ve bir soket tipi verildiğinde, birlikte çalışıp çalışmayacaklarını gösteren bir değer döndürün. …

19 code-golf  decision-problem  combinatorics  alphabet 

Üçlü ilişkinin-Triangulaer tarafından geliştirilen yeni bir esolang olan Sn Xcoder kod yapısı çok özel bir desen takip etmelidir: nKod satırı için, 2n-1üzerinde programın tam olarak karakterleri olmalıdır . Bu, üçgen / piramit şekline neden olur; ilk satırın yalnızca bir karakteri vardır ve geri kalanı 2'lik artışlarla artar. Her satır .sol …

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 

Dün bu soruyu tüfek karışıklıkları hakkında sordum . Öyle görünüyor ki, dün soru biraz zor oldu, bu yüzden bu soru ilgili ama çok daha kolay bir iş. Bugün sizden bir permütasyonun aslında bir tüfek karıştırması olup olmadığını belirlemeniz istenir. Riffle shuffle tanımımız son sorumuzdan uyarlanmıştır: Karıştırmanın ilk kısmı bölmedir. Bölme …

19 code-golf  decision-problem  combinatorics  card-games 

Esinlenerek Alındığı yığın taşması bir soruya . Meydan okuma Bir tamsayı verildiğinde n>1, dizideki tam iki girdiyi değiştirerek elde edilebilen tüm dizileri çıktılar [1, 2, ..., n]. Diziler herhangi bir sırada üretilebilir. (1 [0, 1, ..., n-1]tabanlı) yerine sürekli olarak (0 [1, 2, ..., n]tabanlı) kullanabilirsiniz. Ek kurallar Giriş ve …

19 code-golf  number  combinatorics  integer 

Sonraki karakter, herhangi bir miktarda karakteri silerek diğerinden alabileceğiniz herhangi bir dizidir. Belirgin boş olmayan sekanslar 100vardır 0, 1, 00, 10, 100. Belirgin boş olmayan sekanslar 1010vardır 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Pozitif bir tamsayı n veren bir program veya işlev yazın , n'nin …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Görev Her biri 1'den n'ye farklı bir sayı çıkaran n farklı dilde n farklı programa yeniden düzenlenebilen bir kod yazın. İki dil aynı olmamalıdır, ancak farklı ana sürüm numaralarına sahip oldukları sürece "aynı dil" in farklı sürümleri farklı diller olarak kabul edilecektir. Bu meydan okuma için REPL ortamları ana dillerinden …

19 code-challenge  combinatorics  polyglot  permutations 

Amaç Ekleme Sıralamasının sıralamak için yapacağı hareketlerden orijinal şifreli listeyi oluşturun . Orijinal listesinden tüm numaraları sahip olacak 0kadar N-1(dahil) Ngirdi boyutudur. Giriş Listeyi sıralamak için gerekli hareketleri içeren bir liste. Her değer, orijinal (karıştırılmış) sayının doğru konumunda olması için yer değiştiren yuva miktarını temsil eder, bu işlemin soldan sağa …

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 

Arka fon 3Blue1Brown'un kolye bölme problemi (veya çaldığı kolye problemi olarak adlandırdığı gibi) ve Borsuk-Ulam teoremiyle ilişkisi hakkındaki son videosundan ilham aldım . Bu problemde, iki hırsız çeşitli mücevher türlerinden oluşan değerli bir kolye çaldı. Her mücevher türünün çift sayısı vardır ve hırsızlar her mücevher türünü ikisi arasında eşit olarak …

19 code-golf  math  combinatorics 

Seri Hakkında Öncelikle, bunu diğer kod golf zorlukları gibi ele alabilir ve seri hakkında endişelenmeden cevaplayabilirsiniz. Ancak, tüm zorluklarda bir lider tablosu vardır. Liderlik tablosunu, diziyle ilgili daha fazla bilgiyi ilk gönderide bulabilirsiniz . Dizi için sıralanmış bir sürü fikrim olmasına rağmen, gelecekteki zorluklar henüz taş değil. Eğer herhangi bir …

19 code-golf  number  combinatorics  random  integer-partitions 

Bir ifade düşünün 2^2^...^2ile noperatörler ^. Operatör ^üs anlamına gelir ("gücüne"). Varsayılan bir varsayımının olmadığını varsayalım, bu nedenle ifadenin açık olması için ifadenin tamamen parantez içinde olması gerekir. İfadeyi parantez içine almanın yol sayısı Katalan sayıları ile verilir C_n=(2n)!/(n+1)!/n!. Bazen farklı parenthesizations örneğin, aynı sayısal sonucunu vermek (2^2)^(2^2)=((2^2)^2)^2Verilen için farklı …

19 fastest-code  combinatorics  sequence 

Hedef Bu zorluğun amacı, üçgenin tüm köşe noktalarının ızgara noktalarında olduğu ızgarayı üçgenlere nbölmenin yol sayısını hesaplayan bir işlev üretmektir n X 1. Misal Örneğin, 2 x 1 ızgarasını bölmenin 14 yolu vardır, bu nedenle f(2) = 14bölümlerin sırasıyla 2, 2, 2, 2, 4 ve 2 farklı yönlendirmeye sahip olduğu …

18 code-golf  geometry  combinatorics  grid 

Bir riffle shuffle, desteğin iki bölüme ayrıldığı ve daha sonra bölümlerin yeni bir karıştırılmış güverte oluşturmak için tekrar birleştirildiği bir tür shuffle'dır. Kartlar, üyesi oldukları bölüm içinde göreceli sıralarını koruyacak şekilde birbirine eklenir . Örneğin, A kartı destedeki B kartından önce ve A ve B kartları aynı bölümdeyse, aralarındaki kart …

18 code-golf  combinatorics  card-games  abstract-algebra 

Uzunluk 1160'ın bu ikili dizisini çıktılayın: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Sekans Bu sonlu sekans, umarım sıkıştırma için benzersiz yöntemlere katkıda bulunacak şekilde sıkı bir şekilde yapılandırılmıştır. Bu, daha önceki bir mücadelede öne sürülen Erd'in tutarsızlık sorunundan kaynaklanıyor . Terimleri +1 ve -1 olarak ele alırsak, bu maksimum uzunlukta bir tutarsızlık 2 dizisidir, yani: …

18 code-golf  kolmogorov-complexity  sequence  combinatorics