Als «combinatorics» getaggte Fragen

Kürzlich an der neu veröffentlichten Puzzling.SE , gab es ein Problem , über Spione Steine in einen Fluss werfen , die eigentlich recht war eine Herausforderung: Zwei Spione müssen sich zwei geheime Nummern geben (eine Nummer pro Spion), die ihre Feinde nicht bemerken. Sie haben sich auf eine Methode geeinigt, …

20 code-challenge  combinatorics  puzzle-solver 

Hintergrund Die offizielle Währung der imaginären Nation Golfenistan ist das Foo , und es sind nur drei Arten von Münzen im Umlauf: 3 Foos, 7 Foos und 8 Foos. Man kann sehen, dass es nicht möglich ist, mit diesen Münzen bestimmte Beträge wie 4 Foos zu bezahlen. Trotzdem können alle …

20 code-golf  number  combinatorics 

Reisen mit Elektronik macht immer Spaß, besonders wenn Sie einen Adapter zum Aufladen benötigen. Ihre Herausforderung besteht darin, die Reiseplanung zu vereinfachen, indem Sie prüfen, ob ein bestimmter Stecker mit einer bestimmten Steckdose kompatibel ist. Herausforderung Geben Sie bei einem Steckertyp und einem Buchsentyp einen Wert zurück, der angibt, ob …

19 code-golf  decision-problem  combinatorics  alphabet 

Gestern habe ich diese Frage zu Riffle Shuffles gestellt. Es scheint, dass die gestrige Frage etwas zu schwierig war, daher ist diese Frage eine verwandte, aber viel einfachere Aufgabe. Heute werden Sie gefragt, ob eine Permutation tatsächlich ein Riffle-Shuffle ist. Unsere Definition von Riffle Shuffle wurde von unserer letzten Frage …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein Zeichen hat und der Rest in …

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 

Inspiriert von Entnommen aus einer Frage bei Stack Overflow . Die Herausforderung Bei einer gegebenen Ganzzahl n>1werden alle Arrays ausgegeben, die durch Austauschen von genau zwei Einträgen im Array erhalten werden können [1, 2, ..., n]. Die Arrays können in beliebiger Reihenfolge hergestellt werden. Sie können konsequent [0, 1, ..., …

19 code-golf  number  combinatorics  integer 

Eine Untersequenz ist eine beliebige Sequenz, die Sie durch Löschen einer beliebigen Anzahl von Zeichen von einer anderen abrufen können. Die unterschiedlichen nicht-leeren Teilsequenzen 100sind 0, 1, 00, 10, 100. Die unterschiedlichen nicht-leeren Teilsequenzen 1010sind 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Schreiben Sie ein Programm …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Aufgabe Schreiben Sie Code, der in n verschiedenen Programmen in n verschiedenen Sprachen neu angeordnet werden kann. Dabei wird jeweils eine eindeutige Zahl von 1 bis n ausgegeben. Keine zwei Sprachen sollten gleich sein, jedoch werden unterschiedliche Versionen von "derselben Sprache" als unterschiedliche Sprachen betrachtet, solange sie unterschiedliche Hauptversionsnummern haben. …

19 code-challenge  combinatorics  polyglot  permutations 

Hintergrund Ich war inspiriert von 3Blue1Brown ‚s jüngsten Video über die Halskette Spaltung Problem (oder , wie er es nennt, das gestohlene Halskette Problem) und seine Beziehung zum Borsuk-Ulam . In diesem Problem haben zwei Diebe eine wertvolle Halskette gestohlen, die aus verschiedenen Arten von Juwelen besteht. Es gibt eine …

19 code-golf  math  combinatorics 

Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den erforderlichen Schritten zum Sortieren der Liste. Jeder Wert stellt die Anzahl …

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 

Über die Serie Zunächst einmal können Sie dies wie jede andere Code-Golf-Herausforderung behandeln und beantworten, ohne sich Gedanken über die Serie zu machen. Es gibt jedoch eine Rangliste für alle Herausforderungen. Sie finden die Rangliste zusammen mit einigen weiteren Informationen über die Serie im ersten Beitrag . Obwohl ich eine …

19 code-golf  number  combinatorics  random  integer-partitions 

Betrachten Sie einen Ausdruck 2^2^...^2mit nOperatoren ^. Operator ^bedeutet Potenzierung ("hoch"). Angenommen, es gibt keine Standardassoziativität, sodass der Ausdruck vollständig in Klammern gesetzt werden muss, um eindeutig zu werden. Die Anzahl der Möglichkeiten, den Ausdruck in Klammern zu setzen, wird durch katalanische Zahlen angegeben C_n=(2n)!/(n+1)!/n! . Manchmal führen unterschiedliche Klammern …

19 fastest-code  combinatorics  sequence 

Tor Ziel dieser Herausforderung ist es, eine Funktion zu erstellen, mit nder die Anzahl der Möglichkeiten berechnet wird, das n X 1Gitter in Dreiecke zu unterteilen, bei denen sich alle Eckpunkte der Dreiecke auf Gitterpunkten befinden. Beispiel Zum Beispiel gibt es 14 Möglichkeiten, das 2 x 1-Gitter zu unterteilen, also …

18 code-golf  geometry  combinatorics  grid 

Ein Riffle-Shuffle ist eine Art von Shuffle, bei dem das Deck in zwei Partitionen aufgeteilt wird und die Partitionen dann wieder zusammengefügt werden, um ein neues gemischtes Deck zu erstellen. Die Karten werden so zusammengefügt, dass die relative Reihenfolge der Karten in der Partition erhalten bleibt, in der sie Mitglied …

18 code-golf  combinatorics  card-games  abstract-algebra 

Geben Sie diese Binärsequenz der Länge 1160 aus: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Die Sequenz Diese endliche Sequenz ist eng strukturiert, was hoffentlich zu einzigartigen Komprimierungsmethoden führt. Es ergibt sich aus dem Diskrepanzproblem von Erdős, das in einer früheren Herausforderung aufgezeigt wurde . Wenn die Terme als +1 und -1 behandelt werden, handelt es …

18 code-golf  kolmogorov-complexity  sequence  combinatorics