Als «combinatorics» getaggte Fragen

21
Noch ein Programm und ich bin raus!

Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt...

20
Rafting-Problem (Rucksack-Variante)

Erstes Puzzle von mir, Verbesserungsvorschläge gerne erhalten! Das Szenario ist; Sie arbeiten als Manager für eine Wildwasser-Rafting-Firma. Jeden Morgen erhalten Sie eine Liste mit Buchungen, die Sie in Floßladungen sortieren müssen. Schreiben Sie ein Programm oder eine Funktion in der von Ihnen...

20
Zyklen auf dem Torus

Herausforderung Diese Herausforderung haben Sie ein Programm schreiben, das in zwei ganzen Zahlen nimmt nund mdie Anzahl nicht-schneidenden Schleifen auf dem und gibt ndurch mTorus hergestellt durch ab (0,0)und nur Schritte unternommen und nach rechts. Sie können sich Torus als Gitter vorstellen,...

20
Polyominoes mit einer Stabkette formen

Hintergrund Man betrachte eine (geschlossene) Kette von Stäben, von denen jede eine ganzzahlige Länge hat. Wie viele verschiedene lochfreie Polyominoe können Sie mit einer bestimmten Kette bilden? Oder mit anderen Worten, wie viele verschiedene sich nicht selbst schneidende Polygone mit...

20
Das Münzenproblem

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 ausreichend...

20
Die Kombinatorik des Transistors

Das Videospiel Transistor verfügt über ein sehr interessantes Fähigkeitssystem. Sie sammeln 16 "Funktionen", die Sie in 16 verschiedenen Slots verwenden können. Interessant ist, dass es drei Arten von Slots gibt und sich jede Funktion anders verhält, je nachdem, in welchem ​​Slot Sie sie verwenden:...

20
Ist das eine abgeschnittene Dreieckszahl?

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

19
Machen Sie ein Triangularity-Programm gültig

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...

19
Problem beim Aufteilen der Halskette

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...

19
Ist es ein Shuffle?

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...

19
Einzelne Auslagerungen eines Arrays

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...

19
Einfügesortierung umkehren

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...