Erzeugen Sie bei einer positiven k > 1und einer nicht negativen ganzen Zahl iein kTupel (oder einen kdimensionalen Vektor) von nicht negativen ganzen Zahlen. Für jeden k, die Karte von n zu n k , muss bijektiv sein . Das heißt, jede Eingabe isollte ein anderes Tupel erzeugen, und jedes mögliche...
Bestimmen Sie bei einem dimensionalen Vektor mit reellen Einträgen die nächstliegende Permutation von in Bezug auf den Abstand.nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Einzelheiten Wenn es bequemer ist, können Sie stattdessen Permutationen von verwenden. Wenn es mehrere nächstliegende...
Die neueste "nette" OEIS-Sequenz, A328020 , wurde vor wenigen Minuten veröffentlicht. Anzahl der unterschiedlichen Kacheln eines n x n Quadrats mit freien n-Polyominoen. Diese Sequenz zählt Kacheln bis zu Symmetrien des Quadrats. Die Sequenz besteht aus sechs Begriffen, aber ich würde gerne sehen,...
Ein Brunnen ist eine Anordnung von Münzen in Reihen, so dass jede Münze zwei Münzen in der Reihe darunter berührt oder sich in der unteren Reihe befindet und die untere Reihe verbunden ist. Hier ist ein 21-Münzen-Brunnen: Ihre Herausforderung besteht darin, zu zählen, wie viele verschiedene Brunnen...
Bei einer gegebene mvon nSchokoriegel, m,npositive, Ausgabe der Anzahl der Möglichkeiten , die Bar , in die Pause mn1 von 1 Stück , wo jede Pause auf einem Gitternetz auftritt. Ordnung ist wichtig. Die Stücke sind auch unterscheidbar, so dass die beiden Stücke an beiden Enden einer 1 x...
Ihr Freund hat Sie in letzter Minute zu einem Pokerspiel mit hohen Einsätzen eingeladen. Als Informatiker haben Sie sich dazu entschlossen, Ihre Fähigkeiten einzusetzen, um einen Vorsprung gegenüber dem Spiel zu erlangen. Ihre Aufgabe wird es sein, gegeben 2 cards(Ihre Hand) und 0, 3, 4 or 5...
Einführung Die lexikographischen Permutationen einer Liste mit n Elementen können von 0 bis n nummeriert werden ! - 1. Zum Beispiel die 3! = 6 Permutationen (1,2,3)wären (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Wenn eine Permutation auf eine Liste angewendet wird, werden ihre Elemente...
Die Eulersche Zahl A(n, m) ist die Anzahl der Permutationen, [1, 2, ..., n]bei denen genau mElemente größer als das vorherige Element sind. Diese werden auch als Aufstiege bezeichnet . Zum Beispiel, wenn n = 3es 3 gibt! = 6 Permutationen von[1, 2, 3] 1 2 3 < < 2 elements are greater than the...
Beschreibung Lassen Sie eine Permutation der ganzen Zahlen {1, 2, ..., n}als minimal interpolierbar bezeichnet werden, wenn keine k+2Punktmenge (zusammen mit ihren Indizes) auf ein Polynom vom Grad fällt k. Das ist, Keine zwei Punkte fallen auf eine horizontale Linie (0-Grad-Polynom) Es fallen...
Schreiben Sie ein Programm, das die lange Teilung mit ASCII-Kunst visualisiert. Die Eingabe besteht aus zwei Ganzzahlen, einem Zähler und einem Nenner, wobei das Eingabeformat Ihrer Wahl verwendet wird. Beispiele: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 -------...
Die Partitionsnummer einer positiven Ganzzahl ist definiert als die Anzahl der Möglichkeiten, wie sie als Summe positiver Ganzzahlen ausgedrückt werden kann. Mit anderen Worten, die Anzahl der Integer-Partitionen. Beispielsweise hat die Nummer 4die folgenden Partitonen: [[1, 1, 1, 1], [1, 1, 2],...
Einführung In einem privaten Chat ist ein Freund von mir anscheinend kürzlich auf ein Sicherheitssystem gestoßen, das die folgenden zwei Einschränkungen für seine gültigen Pins aufweist: Jede Ziffer muss eindeutig sein (dh "1" darf nur einmal vorkommen) Die Reihenfolge der Ziffern spielt keine...
Die Steenrod-Algebra ist eine wichtige Algebra in der algebraischen Topologie. Die Steenrod-Algebra wird von Operatoren erzeugt, die "Steenrod-Quadrate" genannt werden. Für jede positive ganze Zahl i existiert eine. Es gibt eine Grundlage für die Steenrod-Algebra, die aus "zulässigen Monomen" in...
Inspiriert von Fibonacci-Domino-Kacheln geht es bei diesem Problem darum, ASCII-Kunst zu generieren, die eine andere berühmte kombinatorische Sequenz darstellt. Ein n-stufiges Gebirgsdiagramm ist eine Zeichnung einer Bergkette, in der genau n '/' und n '\' Zeichen verwendet werden, sodass die...
Bestimmen Sie bei einer nicht negativen Ganzzahl oder einer Liste von Ziffern, auf wie viele Arten die Zahl durch Verketten von Quadratzahlen gebildet werden kann, die führende Nullen haben können. Beispiele input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1,...
Ihre Aufgabe ist es, eine Zahl im folgenden Format zu zerlegen. Dies ähnelt der Basiskonvertierung, mit der Ausnahme, dass Sie die digitsin der Basis auflisten, anstatt sie aufzulisten values, sodass sich die Liste zur Eingabe addiert. Wenn die angegebene Basis ist n, muss jede Nummer in der Liste...
Bestimmen Sie bei einer positiven Zahl nnn die Anzahl der Alkane mit nnn Kohlenstoffatomen, wobei Sie die Stereoisomere ignorieren . oder äquivalent die Anzahl der nicht beschrifteten Bäume mit nnn Knoten, so dass jeder Knoten einen Grad ≤ 4≤4\le 4 . Dies ist die OEIS-Sequenz A000602 . Siehe auch:...
Es gibt einen bekannten Unterschied zwischen den Permutationen von n Elementen und den Zahlen 0 bis n! -1, so dass die lexikografische Reihenfolge der Permutationen und der entsprechenden Zahlen gleich ist. Zum Beispiel mit n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
Wir haben 40 Stöcke gleicher Breite, aber unterschiedlicher Höhe. Wie viele Anordnungen gibt es, um sie nebeneinander zu stellen, sodass wir von rechts gesehen 10 Stöcke sehen und von links gesehen genau 10 Stöcke? Zum Beispiel ist eine solche Bestellung: Schwarze Stöcke sind versteckt, rote Stöcke...
Ich habe an einer anderen Stack-basierten Golfsprache namens Stackgoat gearbeitet . In dieser Herausforderung schreiben Sie einen Tokenizer für Stackgoat (oder wirklich alle allgemeinen Stack-basierten Sprachen). Beispiele "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12...