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 Aufgabe Wenn Sie eine positive Ganzzahl eingeben n(von 1 bis einschließlich zum Grenzwert Ihrer Sprache), geben Sie die maximale Anzahl eindeutiger positiver Ganzzahlen zurück oder geben Sie sie aus n. Testfälle Lassen Sie feine gültige Funktion definieren entsprechend der Aufgabe: 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...
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) /...
Die Square Number Digit Density (SNDD) einer von mir erfundenen Zahl ist das Verhältnis der Anzahl der in aufeinanderfolgenden Ziffern gefundenen Square Numbers zur Länge der Zahl. Beispielsweise ist 169 eine dreistellige Zahl mit 4 Quadratzahlen - 1, 9, 16, 169 - und hat somit eine...
Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Die Aufgabe besteht darin, einen nicht trivialen Faktor einer zusammengesetzten Zahl zu finden. Schreiben Sie Code, der einen nicht trivialen Faktor einer zusammengesetzten Zahl so schnell wie möglich findet, sofern Ihr Code nicht länger als 140 Byte ist. Die Ausgabe sollte nur der gefundene Faktor...
Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende...
Bei einer positiven ganzen Zahl kann man immer ein Tupel von ganzen Zahlen so dass und Hier bedeutet dass ein Vielfaches von , sagen wir "a teilt b". Wenn alle Einträge mindestens . Für wir keinen solchen Faktor und erhalten daher ein leeres
Wir definieren als die Liste der Reste der euklidischen Division von durch , , und .RnRnR_nnnn222333555777 Bei einer gegebenen Ganzzahl müssen Sie herausfinden, ob eine Ganzzahl so dass eine Permutation von
Wir definieren V(x)V(x)V(x) als die Liste der unterschiedlichen Potenzen von 222 , die sich zu summieren xxx. Zum Beispiel ist V(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] . Gemäß der Konvention werden die Kräfte hier vom höchsten zum niedrigsten Wert sortiert. Dies hat jedoch keinen Einfluss auf die...
Inspiration . Aufgabe Rückwärtsdurchläufe der ungeraden Zahlen in einer gegebenen Liste von 2 bis 2 15 nicht negativen ganzen Zahlen sind . Beispiele 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 12 32 27 25 23 123 123 345 0 1 9 → 345 123...
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...
Hintergrund (zu den Definitionen springen) Euler hat einen schönen Satz über die komplexen Zahlen bewiesen: e ix = cos (x) + i sin (x). Damit ist der Satz von de Moivre leicht zu beweisen: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Wir können komplexe Zahlen mit der...
Eine Schanzennummer ist eine Zahl mit der gleichen Ziffer in der ersten und der letzten , aber das ist noch nicht alles. Bei einer Bergzahl steigen die ersten Ziffern stark an und die letzten Ziffern fallen stark ab. Die größte Ziffer kann wiederholt werden . Hier ist ein Beispiel für eine...
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],...
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...
Eine perfekte Kraft ist eine Reihe von Formen a**b, in denen a>0und b>1. Zum Beispiel 125ist eine perfekte Kraft, weil es ausgedrückt werden kann als 5**3. Tor Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben n, die bei einer positiven ganzen Zahl die -te perfekte Potenz findet...