Ihre Aufgabe ist es, den größten gemeinsamen Divisor (GCD) von zwei gegebenen ganzen Zahlen in so wenigen Byte Code wie möglich zu berechnen . Sie können ein Programm oder eine Funktion schreiben, indem Sie Eingaben vornehmen und Ausgaben mit einer unserer anerkannten Standardmethoden zurückgeben...
Bei einer positiven ganzen Zahl als Eingabe, ist Ihre Aufgabe , ein truthy Wert ausgibt , wenn die Zahl teilbar durch das Doppelte der Summe ihrer Ziffern und ein falsy Wert sonst ( OEIS A134516 ). Mit anderen Worten: (sum_of_digits)*2 | number Anstelle wahrer / falscher Werte für die Fälle true...
Es gibt eine ziemlich merkwürdige Zahl, die manchmal in mathematischen Problemen oder Rätseln auftaucht. Das Pseudofaktorielle (N) ist das kleinste (dh niedrigste) gemeinsame Vielfache der Zahlen 1 bis N; Mit anderen Worten, es ist die niedrigste Zahl, die alle Zahlen von 1 bis N als Faktoren hat....
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...
Schreiben Sie das kürzeste Programm, das Rubiks Würfel (3 * 3 * 3) innerhalb eines angemessenen Zeitraums löst und sich bewegt (z. B. maximal 5 Sekunden auf Ihrer Maschine und weniger als 1000 Züge). Die Eingabe erfolgt im Format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR...
Eine Proth-Nummer , benannt nach François Proth, ist eine Zahl, die ausgedrückt werden kann als N = k * 2^n + 1 Dabei kist eine ungerade positive ganze Zahl und nist eine positive ganze Zahl, so dass 2^n > k. Lassen Sie uns ein konkreteres Beispiel verwenden. Nehmen Sie 3. 3 ist eine...
Definitionen Ein perfektes Quadrat ist eine ganze Zahl, die als Quadrat einer anderen ganzen Zahl ausgedrückt werden kann. Zum Beispiel 36ist ein perfektes Quadrat, weil 6^2 = 36. Eine quadratfreie Zahl ist eine ganze Zahl, die mit Ausnahme von durch kein perfektes Quadrat teilbar ist 1. Zum...
Wenn eine positive ganze Zahl n gegeben ist, schreibe einen Code, um seine Primfaktorisierung zu nehmen und alle seine Faktoren von 2durch zu ersetzen 3. Beispielsweise 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Dies ist Codegolf, daher besteht das Ziel darin, die Byteanzahl Ihrer Antwort zu minimieren....
Einführung Ein Gray-Code ist eine Alternative zur binären Darstellung, bei der eine Zahl durch Umschalten nur eines Bits anstatt einer variablen Anzahl von Bits inkrementiert wird. Hier sind einige Graucodes zusammen mit ihren Dezimal- und Binäräquivalenten: decimal | binary | gray...
Die katalanischen Zahlen ( OEIS ) sind eine Folge natürlicher Zahlen, die häufig in der Kombinatorik vorkommen. Die n-te katalanische Zahl ist die Anzahl der Dyck-Wörter (ausgeglichene Zeichenfolgen in Klammern oder Klammern wie [[][]]; formal definiert als Zeichenfolge mit zwei Zeichen a und b,...
Aufgabenbeschreibung In der Zahlentheorie nimmt die Carmichael-Funktion λ eine positive ganze Zahl n und gibt die am wenigsten positive ganze Zahl k zurück, so dass die k- te Potenz jedes ganzzahligen Coprimes zu n gleich 1 Modulo n ist . Bei einer positiven ganzen Zahl n muss Ihre Lösung λ (n)...
Eine einfache, aber hoffentlich nicht ganz triviale Herausforderung: Schreiben Sie ein Programm oder eine Funktion, die die kPotenzen einer Zahl aufaddiert n. Genauer: Eingabe: zwei positive ganze Zahlen nund k(oder ein geordnetes Paar von ganzen Zahlen usw.) Ausgang: die Summe aller positiven...
Eine Zahl ist eine Mersenne-Primzahl, wenn sie beide Primzahlen ist und in der Form 2 n -1 geschrieben werden kann , wobei n eine positive ganze Zahl ist. Ihre Aufgabe ist es, bei einer positiven ganzen Zahl zu bestimmen, ob es sich um eine Mersenne-Primzahl handelt oder nicht. Sie können entweder...
Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...
Fügen Sie n > 9für jede mögliche Einfügung zwischen Ziffern in dieser Ganzzahl eine Addition ein +und bewerten Sie sie mit einer Ganzzahl . Nehmen Sie dann die ursprüngliche Zahl, um diese Ergebnisse zu modulieren. Die Gesamtsumme dieser Operationen ausgeben. Ein Beispiel mit n = 47852: 47852 %...
Die Ableitung einer Funktion ist ein Eckpfeiler von Mathematik, Ingenieurwissenschaften, Physik, Biologie, Chemie und einer Vielzahl anderer Wissenschaften. Heute werden wir etwas berechnen, das nur tangential zusammenhängt: die arithmetische Ableitung. Definition Die arithmetische Ableitung...
Inspiriert von dieser Frage auf Math.SE . Beginnend mit können 1Sie wiederholt eine der folgenden zwei Operationen ausführen: Verdopple die Zahl. oder Ordnen Sie die Ziffern nach Belieben neu an, mit der Ausnahme, dass keine führenden Nullen vorhanden sein dürfen. Ein Beispiel aus dem verlinkten...
Einführung In der Zahlentheorie wird eine Zahl als böse angesehen, wenn ihre binäre Darstellung eine gerade Zahl von Einsen enthält. In der heutigen Herausforderung werden Sie feststellen, ob eine bestimmte Zahl böse ist oder nicht. Herausforderung Ihre Aufgabe ist es, ein vollständiges Programm...
Problem Das Ziel ist, wie der Titel sagt, die n-te Primzahl so zu finden, dass die Primzahl-1 durch n teilbar ist. Erläuterung Hier ist ein Beispiel, damit Sie die Frage verstehen. Dies ist nicht unbedingt die Art und Weise, wie sie gelöst werden sollte. Es ist nur ein Weg, um die Frage zu erklären...
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, jfür eine...