Dies wurde durch ein mathematisches Problem inspiriert, das ich irgendwo im Internet gesehen habe, aber ich erinnere mich nicht, wo (UPDATE: Das ursprüngliche Problem wurde auf den unterditierten mathematischen Rätseln mit einem Beweis gefunden, sofern es möglich ist, siehe auch diesen Math...
Betrachten Sie die positiven ganzzahligen Potenzen von fünf in Dezimalzahl. Hier sind die ersten 25, rechtsbündig: X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18...
Herausforderung: Wenn Sie eine Zeichenfolge sfür die Zeichen a- z, A- Z, 0- 9angeben, hängen Sie die Länge von san sich selbst an und zählen die zusätzlichen Zeichen in der Länge als Teil der Gesamtlänge von s. Eingang: Nur eine Zeichenfolge von beliebiger Länge (kann leer sein). Ausgabe: Dieselbe...
Bei zwei positiven ganzen Zahlen A und B wird das am wenigsten verbreitete Vielfache dargestellt, indem zwei Strichzeilen ( -) mit der Länge LCM (A, B) ausgegeben werden , nachdem jeder Ath-Strich in der ersten Zeile und jeder B-Strich in der zweiten Zeile durch vertikale Striche ersetzt wurden (...
Schreiben Sie ein Programm oder eine Funktion, die nachweislich alle ganzen Zahlen genau einmal mit unendlich viel Zeit und Speicher ausgibt. Mögliche Ausgaben könnten sein: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … Dies ist keine...
Der Kassiereralgorithmus ist ein Algorithmus zum Ändern der Mindestanzahl von Münzen, der für die meisten Währungssysteme recht gut geeignet ist. Wie die meisten gierigen Algorithmen ist es jedoch nicht ohne Mängel. Wenn ein Währungssystem nur richtig (oder nur falsch) eingerichtet ist, gibt es...
Die alten Griechen hatten diese Dinge einfach und doppelt gerade Zahlen genannt. Ein Beispiel für eine einfach gerade Zahl ist 14. Sie kann einmal durch 2 geteilt werden und ist dann zu einer ungeraden Zahl (7) geworden, nach der sie nicht mehr durch 2 teilbar ist. Eine doppelt gerade Zahl ist 20....
Ich habe diese Sequenz während der Arbeit an Evolution of OEIS gefunden , bin aber nie dazu gekommen, sie als Antwort zu veröffentlichen. Nachdem ich eine Referenzimplementierung in Mathematica geschrieben hatte, dachte ich, dass dies eine lustige Übung ist, die als separate Herausforderung zu tun...
Hintergrund Es gibt ein allgemeines Rätsel, das ungefähr so lautet: Eine Schnecke ist am Boden eines 30-Fuß-Brunnens. Jeden Tag kann die Schnecke 3 Fuß hoch klettern. Nachts, wenn sie schlafen, rutschen sie 2 Fuß zurück. Wie viele Tage braucht die Schnecke, um aus dem Brunnen zu kommen? Die...
Die Funktion TREE (k) gibt die Länge der längsten Folge von Bäumen T 1 , T 2 , ... an, wobei jeder Scheitelpunkt mit einer von k Farben gekennzeichnet ist, der Baum T i höchstens i Scheitelpunkte hat und kein Baum a ist minor jeden Baum folgenden es in der Sequenz. BAUM (1) = 1, mit zB T 1 = (1)....
Schreiben Sie ein einzeiliges Programm mit zwei oder mehr Zeichen, das keine Zeilenabschlusszeichen enthält und keine Eingabe benötigt. Zum Beispiel könnte Ihr Programm sein: MyProgram Wenn Ihr Programm in die Formen eingeteilt ist, die die Zeiger einer Uhr bei 12, 3, 6 und 9 Uhr machen, muss sie...
Klangsynthesizer verwenden Hüllkurvengeneratoren, um zu steuern, wie sich bestimmte Parameter des Klangs (z. B. die Gesamtlautstärke) mit der Zeit ändern. In vielen Synthesizern wird eine Hüllkurve durch vier Parameter definiert, wie in der folgenden Abbildung aus Wikipedia dargestellt : Attack...
In einigen Ländern gibt es Empfehlungen oder Gesetze zur Bildung von Notfallkorridoren auf Straßen mit mehreren Fahrspuren pro Richtung. (Im Folgenden betrachten wir nur die Fahrspuren in Fahrtrichtung.) Dies sind die Regeln, die in Deutschland gelten: Wenn es nur eine Spur gibt, sollte jeder nach...
Definitionen Eine algebraische Zahl ist eine Zahl, die eine Null eines Nicht-Null-Polynoms mit ganzzahligen Koeffizienten ist. Zum Beispiel ist die Quadratwurzel von 2algebraisch, weil es eine Null von ist x^2 - 2. Eine transzendentale Zahl ist eine reelle Zahl, die nicht algebraisch ist. Aufgabe...
Die Franzosen buchstabieren Zahlen auf besondere Weise. 1-16 sind "normal" 17-19 sind 10 + 7 buchstabiert . 10 + 8, 10 + 9 . 20-69 sind "normal" (OK, OK! Nicht wirklich, aber sie sind in dieser Herausforderung) 70-79 sind 60 + 10, 60 + 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 . 80-99 sind 4 ·...
Der frühere US-Verteidigungsminister Donald Rumsfeld ist berühmt den Ausdruck "bekannte Bekannte" bekannt gemacht. Hier werden wir seine Bemerkungen in einer vierzeiligen Strophe zusammenfassen. Speziell diesen Text ausgeben: known knowns known unknowns unknown knowns unknown unknowns Die Known...
Betrachten Sie ein Stück Schnur (wie in "Seil", nicht wie in "eine Reihe von Zeichen"), das auf der realen Linie hin und her gefaltet wird. Wir können die Form der Zeichenkette mit einer Liste von Punkten beschreiben, die sie durchläuft (in der Reihenfolge). Der Einfachheit halber nehmen wir an,...
In dieser Herausforderung erhalten Sie eine Eingabe, wandeln sie in Hexadezimalwerte um, nehmen einige Änderungen vor und geben das Ergebnis aus. Da es sich nur um 16 hexadezimale Zeichen handelt, muss Ihr Code so kurz wie möglich sein. Beispiele Beispiele werden durch eine Leerzeile getrennt. Die...
Inspiriert von dieser Herausforderung Geben Sie bei einer Ganzzahl im Bereich 0 <= n < 2**64den Container mit der Mindestgröße aus, in den er passen kann Bit: 1 Knabbern: 4 Byte: 8 kurz: 16 int: 32 lang: 64 Testfälle: 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260 ->...
Die Schrotflinten-Nummern sind eine Sequenz mit einer ziemlich einfachen Definition, aber einer interessanten Struktur. Beginnen Sie mit den natürlichen Zahlen: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Nehmen Sie nun alle Zahlen bei durch 2 teilbaren Indizes ,...