Als «number-theory» getaggte Fragen

19
Gibt es mehr harte oder weiche Objekte?

Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...

19
Schreiben Sie es in Zahlentheorie-Stil

Schreiben Sie eine mathematische Aussage mit den folgenden Symbolen: There exists at least one non-negative integer(geschrieben als Eexistentieller Quantor) All non-negative integers(geschrieben als AUniversal Quantifier) + (Zusatz) * (Multiplikation) = (Gleichberechtigung) >,

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

19
(KevinC's) Dreieckige DeziDigits-Sequenz

Eingang: Eine positive ganze Zahl n ist 1 <= n <= 25000. Ausgabe: In dieser Reihenfolge beginnen wir mit der Dezimalzahl 1 / n . Dann nehmen wir die Summe der Ziffern bis zur n -ten Stelle nach dem Komma (1-indiziert); gefolgt von der Summe der Ziffern bis zum ( n- 1) -ten, dann ( n-2 ) -ten...

19
Summiere die ersten n geraden Fibonacci-Zahlen

Es scheint noch keinen Wettbewerb für diesen zu geben. Die Aufgabe ist einfach. Addieren Sie die ersten ngeraden Zahlen der Fibonacci-Folge und geben Sie das Ergebnis aus. Dies ist in OEIS A099919 festgelegt , mit der Ausnahme, dass die Reihenfolge beginnend mit fib(1) = 0statt um eins verschoben...

18
Ist das Wort Koprime?

Wenn Sie ein Wort haben, behandeln Sie jeden Buchstaben als seine Nummer im englischen Alphabet (wird also azu 1, bwird zu 2, zwird zu 26 usw.), und überprüfen Sie, ob alle Buchstaben , einschließlich der Duplikate, paarweise koprimiert sind . Die Eingabe ist genau ein Wort aus englischen...

18
Berechnen Sie den inversen Modul

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

18
Berechnen Sie praktische Zahlen

Definition Eine positive ganze Zahl nist eine praktische Zahl (OEIS-Sequenz A005153 ), wenn alle kleineren positiven ganzen Zahlen als Summen verschiedener Teiler von dargestellt werden können n. Ist beispielsweise 18eine praktische Zahl: Die Teiler sind 1, 2, 3, 6, 9 und 18, und die anderen...

18
Conways bestes Spiel

Insbesondere das PRIMEGAME von Conway . Dies ist ein Algorithmus, der von John H. Conway entwickelt wurde, um Primzahlen mit einer Folge von 14 rationalen Zahlen zu erzeugen: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38...

18
Rotationsdurchschnitt

Geben Sie bei einer eingegebenen Ganzzahl n >= 10den Durchschnitt aller deduplizierten Umdrehungen der Ganzzahl aus. Für die Eingabe 123sind die Umdrehungen beispielsweise 123(keine Umdrehung), 231(eine Umdrehung) und 312(zwei Umdrehungen). Der Durchschnitt von diesen ist (123 + 231 + 312) /...

18
Die Kimberling-Sequenz

Einführung Natürlich haben wir viele Herausforderungen in Bezug auf Sequenzen. Hier ist eine andere. Die Kimberling-Sequenz ( A007063 ) lautet wie folgt: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Dies wird durch Mischen der normalen Iteration erzeugt: [1] 2 3 4 5 6 7 8 Der erste...

18
Komprimierte Wochentage

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

18
Geben Sie die Jongleur-Sequenz aus

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

18
Gilbreaths Vermutung

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

18
Übermäßige ganze Zahlen

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

18
Berechnen Sie die Mertens-Funktion

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