Sie müssen eine Folge von 10 Programmen schreiben p1 p2 ... p10, die die folgenden Eigenschaften erfüllen: pKdruckt pK+1für K1 bis 9 p10 druckt p10 Wenn die ersten KProgramme verkettet werden, wird das resultierende Programm p1...pKgedruckt p1...pK. Jedes Programm pKmuss größer als das vorherige...
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...
Einführung Angenommen, Sie und Ihr Freund spielen ein Spiel. Ihr Freund denkt an eine bestimmte Abfolge von nBits, und Ihre Aufgabe ist es, die Abfolge abzuleiten, indem Sie ihm Fragen stellen. Die einzige Art von Frage, die Sie stellen dürfen, ist "Wie lang ist die längste gemeinsame Teilfolge...
Die Jongleursequenz wird wie folgt beschrieben. Beginnend mit einer Eingabe a 1 wird der nächste Term durch die Wiederholungsrelation definiert Die Sequenz endet, wenn sie 1 erreicht, da alle nachfolgenden Terme dann 1 wären. Aufgabe nSchreiben Sie bei einer Eingabe größer oder gleich 2 ein...
Ich definiere die Methode zum Kombinieren einer Sequenz so, dass jede Zahl in der Sequenz als Zeichenfolge verkettet wird und dieses Ergebnis zu einer Ganzzahl gemacht wird. [1, 2, 3] -> 123 Für jede endliche Folge von mindestens 3 aufeinanderfolgenden ganzen Zahlen, bei denen genau ein Element...
Stellen Sie sich einen Pfad vor, der aus <und besteht >und in einem endet @, z ><>@ Ein Wanderer beginnt in der Zelle ganz links. Er wird den Pfad wie folgt durchlaufen: Wenn der Wanderer in einer @Zelle ist, hat er das Ziel erreicht und ist fertig. Befindet sich der Walker in einer...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
Definition Definieren Sie das n- te Array der CURR-Sequenz wie folgt. Beginnen Sie mit dem Singleton-Array A = [n] . Ersetzen Sie für jede Ganzzahl k in A den Eintrag k durch k natürliche Zahlen und zählen Sie dabei von 1 bis k auf . Wiederholen Sie den vorherigen Schritt n - 1 weitere Male. Wenn...
Aufgabe Definieren Sie eine Modfalte als Funktion der Form f (x) = x% a 1 % a 2 %…% a k , wobei a i positive ganze Zahlen und k ≥ 0 sind . (Hier ist % der linksassoziative Modulo-Operator.) Bestimmen Sie anhand einer Liste von n ganzen Zahlen y 0 ,…, y n - 1 , ob es eine Modfalte f gibt, so dass...
Für eine positive ganze Zahl nmit der Primfaktorisierung, n = p1^e1 * p2^e2 * ... pk^ekbei der p1,...,pkes sich um Primzahlen und e1,...,ekpositive ganze Zahlen handelt, können zwei Funktionen definiert werden: Ω(n) = e1+e2+...+ekdie Anzahl der Primteiler (gezählt mit der Multiplizität) ( A001222 )...
Berechnen Sie bei einer positiven ganzen Zahl n den Wert der Mertens-Funktion M ( n ) wobei und μ ( k ) ist die Möbius-Funktion, wobei μ ( k ) = 1 ist, wenn k eine gerade Anzahl unterschiedlicher Primfaktoren hat, -1, wenn k eine ungerade Anzahl unterschiedlicher Primfaktoren hat, und 0, wenn die...
Die Goldbach-Vermutung besagt, dass jede gerade Zahl größer als zwei als die Summe zweier Primzahlen ausgedrückt werden kann. Beispielsweise, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Sobald wir jedoch 10 sind, passiert etwas Interessantes. Nicht nur 10 kann als geschrieben werden 5 + 5 es kann aber auch so...
inspiriert von Countdown aus der Unendlichkeit Bei einer nicht negativen ganzen Zahl N die Anzahl der Wiederholungen der folgenden Schritte aus, die erforderlich sind, um 0 zu erreichen: Konvertieren N Binärdatei ( 4812390 -> 10010010110111001100110) Flip jedes Bit (10010010110111001100110 ->...
Implementieren Sie diese Wiederholungsrelation als Funktion oder Programm, das eine nicht negative Ganzzahl eingibt und ausgibt: F (0) = 0 F (N) = die kleinste ganze Zahl, die größer als F (N-1) ist, so dass die Summe und / oder das Produkt seiner 10-stelligen Basis N ist N ist die Eingabe Ihres...
Kusnezows Sequenz (I made the name up, don't bother with Wikipedia or Google) Gegeben eine beliebige Zahl n > 0, lassen Sie rdie Rückseite der Zahl darstellen n. Iterieren Sie, bis das Endergebnis Null ist, und geben Sie das Ergebnis jeder Iteration mithilfe einer Rekursion oder einer Methode...
Sie sollten von den Fibonacci-Zahlen gehört haben , die oft als Fibonacci-Sequenz bezeichnet werden. In dieser Sequenz sind die ersten beiden Terme 0 und 1, und jede Zahl nach den ersten beiden ist die Summe der beiden vorhergehenden. Mit anderen Worten F(n) = F(n-1) + F(n-2). Hier sind die ersten...
Angenommen, wir beginnen mit der unendlichen Liste der Primzahlen: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Dann nehmen wir die absoluten Unterschiede zwischen jedem Zahlenpaar wiederholt: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0,...
Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...
Geben Sie diese Binärsequenz der Länge 1160 aus:
Eine biquadratische Zahl ist eine Zahl, die die vierte Potenz einer anderen Ganzzahl ist, zum Beispiel: 3^4 = 3*3*3*3 = 81 Geben Sie bei einer Ganzzahl als Eingabe die nächstliegende biquadratische Zahl aus. Hier sind die ersten 15 Doppelquadrate: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000,...