Einführung Dies ist eine sehr einfache Herausforderung: Zählen Sie einfach die Teiler einer Zahl. Wir hatten schon einmal eine ähnliche, aber kompliziertere Herausforderung , aber ich beabsichtige, diese für Einsteiger zu schaffen. Die Herausforderung Erstellen Sie ein Programm oder eine Funktion,...
Eine positive ganze Zahl kann durch Einfügen von a zwischen zwei Bits in ihrer binären Erweiterung verdünnt werden 0. Dies bedeutet, dass eine n-Bit-Zahl n-1Verdünnungen aufweist, die nicht unbedingt alle verschieden sind. Zum Beispiel sind für 12(oder 1100in binärer Form) die Verdünnungen 11000 =...
Diese Frage wurde von diesem HNQ inspiriert . Über die Serie Diese Frage ist nun Teil einer Reihe zur AGM-Methode. In diesem ersten Beitrag der Reihe geht es um die Berechnung der AGM. Sie können dies wie jede andere Code-Golf-Herausforderung behandeln und beantworten, ohne sich Gedanken über die...
Eine Primzahl ist schwach, wenn die nächste andere Primzahl kleiner ist. Bei Gleichstand ist der Prime nicht schwach. Zum Beispiel ist 73 eine schwache Primzahl, weil 71 eine Primzahl ist, 75 aber zusammengesetzt ist. Aufgabe Schreiben Sie einen Computercode, der bei einer Primzahl größer als 2 als...
In Anbetracht der zahlreichen Herausforderungen hielt ich dies für interessant. In dieser Herausforderung werden wir das Residue Number System (RNS) verwenden, um Additionen, Subtraktionen und Multiplikationen mit großen ganzen Zahlen durchzuführen. Was ist der RNS Das RNS ist eine von vielen...
Die Brunsche Konstante ist der Wert, zu dem die Summe der Kehrwerte der Twin-Prim- Paare ( 1/pund 1/(p+2)wo pund wo p+2beide Primzahlen sind) konvergiert. Es ist ungefähr 1.902160583104. Bei einer positiven ganzen Zahl Napproximieren Sie die Brunsche Konstante, indem Sie die Kehrwerte der...
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden...
Die subfactorialen oder rencontres-Zahlen ( A000166 ) sind eine Folge von Zahlen, die den faktoriellen Zahlen ähneln, die in der Kombinatorik von Permutationen auftreten. Insbesondere gibt das n- te Unterfaktor ! N die Anzahl der Abweichungen einer Menge von n Elementen an. Eine Störung ist eine...
In meinem Zimmer habe ich diese witzige Uhr (zum Vergrößern anklicken): Die meisten davon sind nicht schwer herauszufinden, aber die für 4 Uhr ist besonders schwierig: Normalerweise ist ein Bruch wie 1/2 in der modularen Arithmetik nicht sinnvoll, da nur ganze Zahlen beteiligt sind. Der richtige...
Heute, während ich das schreibe, ist der 31. März. In den USA ist dies 3/31. Ich habe mit 331einer Zahl gespielt, um eine Herausforderung zu finden, und festgestellt, dass ihre Reste (modulo kleine Zahlen) palindrom sind. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Ihre Herausforderung...
So überprüfen Sie, ob eine Dezimalzahl durch 7 teilbar ist: Löschen Sie die letzte Ziffer. Multipliziere es mit 2 und subtrahiere von dem, was übrig ist. Wenn das Ergebnis durch 7 teilbar ist, ist die ursprüngliche Zahl durch 7 teilbar. (auch zB hier beschrieben ) Diese Regel eignet sich für die...
Verwandte: Programmieren Sie meine Mikrowelle . Inspiriert von Faulen Mikrowelleneingang erzeugen . Der Lazy-Wert der nicht-negativen Ganzzahl N ist die kleinste der Ganzzahlen, die N am nächsten sind, während alle ihre Ziffern identisch sind. Geben Sie (mit allen Mitteln) den Lazy-Wert eines...
Fast jeder hier ist mit Pascals Dreieck vertraut. Es besteht aus aufeinanderfolgenden Zeilen, wobei jedes Element die Summe der beiden Nachbarn oben links und oben rechts ist. Hier sind die ersten 5Zeilen (aus dem Generate Pascal-Dreieck entlehnt ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . Reduzieren...
Auf 4chan ist ein beliebtes Spiel zu bekommen. Jeder Beitrag auf der Website erhält eine fortlaufende Beitrags-ID. Da Sie sie nicht beeinflussen oder bestimmen können, versuchen die Leute, ihre eigene Beitragsnummer (zumindest einen Teil davon) zu erraten, normalerweise die ersten Ziffern. Eine...
Herausforderung Es gibt viele Zahlen, die sich als Differenz zweier Quadrate oder als Differenz zweier Würfel oder vielleicht sogar höherer Potenzen ausdrücken lassen. Apropos Quadrate: Es gibt verschiedene Möglichkeiten, eine Zahl, z. B. 75, als Differenz von zwei Quadraten zu schreiben. Du kannst...
Prämisse Eines Nachts habe ich nur über Zahlen nachgedacht. Ich habe etwas Einzigartiges über Zahlen wie 7, 10, 12, 13 und mehr herausgefunden. Sie sind Quadrate von Quadraten! Das heißt, wenn sie quadriert sind, bestehen sie selbst aus Quadraten. Der OEIS nennt sie Quadrate, dh eine dezimale...
Ich stelle mir eine 10-adische Zahl gerne als eine Zahl vor, die unendlich nach links geht, oder ein ganzzahliges Modulo, eine sehr sehr große Potenz von 10. Dinge tragen unendlich nach links und verschwinden. Um zu sehen, was ich meine, beachten Sie, dass ...6667 * 3 = 1im 10-adischen Land, da die...
Bertrands Postulat besagt, dass es für jede ganze Zahl n ≥ 1 mindestens eine Primzahl p gibt, so dass n <p ≤ 2n ist . Um diesen Satz für n <4000 zu verifizieren, müssen wir nicht 4000 Fälle prüfen: Der Landau-Trick besagt, dass es ausreicht, dies zu prüfen 2, 3, 5, 7, 13, 23, 43, 83, 163,...
Der polygonale Zahlensatz von Fermat besagt, dass jede positive ganze Zahl als die Summe von höchstens -gonalen Zahlen ausgedrückt werden kann. Dies bedeutet, dass jede positive ganze Zahl als Summe von bis zu drei Dreieckszahlen, vier Quadratzahlen, fünf Fünfeckzahlen usw. ausgedrückt werden kann....
Eine Sammlung von positiven ganzen Zahlen d_1 d_2 ... d_kist eine Faktorisierung einer positiven ganzen Zahl, nwenn d_1 * d_2 * ... * d_k = n Jede positive ganze Zahl hat eine eindeutige Primfaktorisierung , aber im Allgemeinen haben sie auch Faktorisierungen, in denen einige der Begriffe...