Die n-te Motzkin-Zahl ist die Anzahl der Pfade von (0, 0) bis (n, 0), wobei jeder Schritt die Form (1, -1), (1, 0) oder (1, 1) hat, und der Pfad geht nie unter y = 0. Hier ist eine Illustration dieser Pfade für n = 1, 2, 3, 4 aus dem obigen Link: Die gewünschte Sequenz ist OEIS A001006 . OEIS hat...
Einführung Es mag seltsam klingen, aber wir haben nicht EINE Herausforderung für das Zählen von 1bis neinschließlich. Das ist nicht dasselbe. Das ist eine (abgeschlossene) nicht gut erklärte Herausforderung. Das ist nicht dasselbe. In diesem Fall geht es darum, auf unbestimmte Zeit hochzuzählen....
Die Stern-Brocot-Sequenz ist eine Fibonnaci-ähnliche Sequenz, die wie folgt konstruiert werden kann: Initialisieren Sie die Sequenz mit s(1) = s(2) = 1 Zähler setzen n = 1 Anhängen s(n) + s(n+1)An die Sequenz Anhängen s(n+1)An die Sequenz Inkrementieren n, kehren Sie zu Schritt 3 zurück Dies ist...
Die Herausforderung Schreiben Sie eine Funktion, die zwei positive ganze Zahlen n und k als Argumente verwendet und die Nummer der letzten von n verbleibenden Person nach dem Auszählen jeder k- ten Person zurückgibt . Dies ist eine Code-Golf-Herausforderung, also gewinnt der kürzeste Code. Das...
Die Online -Enzyklopädie ganzzahliger Sequenzen (OEIS) ist eine Online-Datenbank ganzzahliger Sequenzen. Es enthält fast 280000 Sequenzen von mathematischem Interesse. Beispiele für Sequenzen: positive ganze Zahlen ( A000027 ) Primzahlen ( A000040 ) Fibonacci-Zahlen ( A000045 ) Ihre Aufgabe ist es,...
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...
Verwenden wir die vier Grundoperationen Addition +, Multiplikation *, Subtraktion -und Division /(float, nicht integer). Stewies Sequenz ist wie folgt definiert: x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) =...
Sie geben Karten mit den Bezeichnungen 0 bis 9 nacheinander aus einem Stapel und bilden Stapel, die bei 0 beginnen und um 1 aufwärts zählen. Wenn Sie eine 0 austeilen, legen Sie diese auf den Tisch, um einen neuen Stapel zu beginnen. Wenn Sie eine andere Karte austeilen, stapeln Sie sie auf eine...
Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...
Die meisten gängigen Computer- Tastaturlayouts haben Dezimalstellen 1234567890 oben über den Buchstabenschlüsseln entlang rennen. Lassen Sie die Nachbarschaft einer Dezimalziffer sei die Menge von Ziffern aus ihrer eigenen Zifferntaste und aus den Zifferntasten unmittelbar nach links und rechts,...
Hintergrund Die OEIS-Sequenz A272573 beschreibt eine Spirale auf einem hexagonalen Gitter wie folgt: Beginnen Sie eine Spirale von Zahlen auf einer hexagonalen Kachelung, wobei das anfängliche Sechseck a (1) = 1 ist. Die Sequenz beginnt 1, 2, 3, 4, 5, 6, 7, 4, 6, 8, 5, 9, 8, 10, 2, 11, ... Hier ist...
Eingang Die Eingabe ist eine einzelne positive Ganzzahl n Ausgabe Der Ausgang ist nmit dem höchstwertigen Bit auf gesetzt 0. Testfälle 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 Zum Beispiel: 350in binär ist 101011110. Durch Setzen des...
Jeder Term in der Quadrierungssequenz, x n , wird erstellt, indem x n-1 genommen , quadriert und alle bis auf die ersten vier Ziffern entfernt werden. Die Folge beginnt immer mit x 1 = 1111 . Quadrieren ergibt 1234321, also x 2 = 1234 Die ersten Begriffe sind: 1111 1234 1522 2316 5363 ... Die...
Herausforderung Hier bei PPCG mögen wir unsere Sequenzen, also hier ist ein lustiger anderer. Nehmen wir definieren a(n)als die kleinste nicht-negative ganze Zahl ist, Xdie zu einem nicht gleich ist a(k)( 0 < k < n), und a(n-1)und Xhaben keine Dezimalziffern nicht teilen.a(0) = 0 Bei einer...
Sie kennen wahrscheinlich alle die Fibonacci-Sequenz: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 Ihre Aufgabe ist so einfach wie möglich: Gegebenen ganzzahligen NRechenfibonacci(n) aber hier ist die Wendung: Auch negativ machen N Warten. Was?
Dies ist eine Herausforderung für Bullen und Räuber . Der Räuberfaden ist da . Eine interessante Frage zum Nachdenken ist die folgende: Wenn ich eine Folge von Zahlen habe, wie viele muss ich angeben, bevor klar ist, über welche Folge ich spreche? Wenn ich zum Beispiel über die positiven ganzen...
Montag Minigolf: Eine Reihe von kurzen Code-Golf- Herausforderungen, die (hoffentlich!) Jeden Montag veröffentlicht werden. Eine Fibonacci-ähnliche Sequenz wird unter Verwendung der gleichen Methode wie die berühmte Fibonacci-Sequenz erhalten ; Das heißt, jede Zahl F (n) wird durch Addition der...
Einführung Nehmen wir für einen Moment an, dass die Vipern und die Klippe nur zwei statt drei Schritte entfernt sind. o --- Hsss! | ';;' ___ /_\ ___ _ | Sie sind leider ein Gefangener eines sadistischen Folterers. Sie müssen in jeder Kurve einen Schritt nach links oder rechts machen. Wenn Sie dies...
Wenn Sie eine positive Ganzzahl in Binärform ohne führende Nullen ausdrücken und jede 1durch a (und jede 0durch a ersetzen ), stimmen dann alle Klammern überein? In den meisten Fällen werden sie nicht. Beispiel: 9 ist eine 1001Binärzahl, ())(bei der nur die ersten beiden Klammern übereinstimmen....
Einführung Die Primzahlfunktion , die auch als Pi-Funktion , gibt die Anzahl der Primzahlen kleiner oder gleich x zurück.π(x)π(x)\pi(x) Herausforderung Ihr Programm verwendet eine Ganzzahl x, die Sie als positiv annehmen können, und gibt eine einzelne Ganzzahl aus, die der Anzahl der Primzahlen...