Buchstaben der Worte wollen Fairness. Sie beschlossen, gleich oft in einem Satz vorzukommen. Beispiel: Priorities Wird werden: Ppprrioooritttieeesss Jeder Buchstabe erscheint dreimal, wie der häufigste i, dreimal. Es spielt keine Rolle, wo Sie die wiederholten Buchstaben ablegen, solange sie sich...
Wie Sie höchstwahrscheinlich jetzt wissen, gibt es 2339 Lösungen für Pentomino-Rätsel in einem 6x10-Raster. Es gibt verschiedene Markierungsschemata für die 12 Pentominos. Zwei davon sind in der folgenden Abbildung dargestellt: Bildnachweis: Wikipedia Für die Zwecke der aktuellen Aufgabe werden wir...
Aufgabe A3 des Putnam-Wettbewerbs 2008 lautet: Beginnen Sie mit einer endlichen Folge positiver Ganzzahlen. Wenn möglich, wählen Sie zwei Indizes so dass nicht dividiert , und ersetzen Sie und durch bzw. \ text {lcm} (a_j, a_k) . Beweisen Sie, dass dieser Vorgang, wenn er wiederholt wird,...
Zyklisch selbstbeschreibende Listen Eine Liste positiver Ganzzahlen ist zyklisch selbstbeschreibend , wenn die folgenden Bedingungen erfüllt sind.LLL LLL ist nicht leer. Das erste und das letzte Element von sind unterschiedlich.LLL Wenn Sie in Läufe mit gleichen Elementen aufteilen , entspricht das...
Einführung Mein Autotacho wurde gehackt! Anstatt mir zu zeigen, wie schnell ich fahre, zeigt es nur: "Vroooom!" Bitte hilf mir zu wissen, wie schnell ich gehe. Herausforderung Nehmen Sie eine Zeichenfolge als Eingabe und prüfen Sie, ob sie mit der regulären Ausdrucksweise übereinstimmt...
Herausforderung Berechnen Sie die seltsame Summe zweier natürlicher Zahlen (auch Mondaddition genannt): Gegeben A=... a2 a1 a0und B=... b2 b1 b0zwei natürliche Zahlen im Dezimalsystem Basis geschrieben, die seltsame Summe definiert ist , auf der Basis des maximalen Betrieb, wie: A+B=... max(a2,b2)...
Die Dirichlet-Faltung ist eine spezielle Art der Faltung , die in der Zahlentheorie als sehr nützliches Werkzeug erscheint. Es arbeitet mit dem Satz von arithmetischen Funktionen . Herausforderung Wenn zwei arithmetische Funktionen f,gf,gf,g (dh Funktionen f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R...
Steganography verbirgt eine bestimmte Nachricht in einem bestimmten Träger und erzeugt ein Paket, das nicht verdächtig aussieht. Für diese Herausforderung schreiben Sie ein Programm, das eine ASCII-Nachricht und einen ASCII-Träger als Eingabe verwendet, und geben oder drucken ein Paket, das mit dem...
Einführung: In einem Dokument, das ich als Kind zusammengestellt habe, sind viele verschiedene Chiffren gespeichert. Ich habe einige ausgewählt, die meiner Meinung nach am besten für Herausforderungen geeignet sind (nicht zu trivial und nicht zu schwierig), und sie in Herausforderungen umgewandelt....
Herausforderung Aus meinem Hochschulcode-Herausforderungswettbewerb entnommen Dies ist eigentlich Tag 0, aber die gestrige Herausforderung war zu einfach und kann hier ein Betrug einer anderen Frage sein. Tetris ist ein Videospiel, das in den 80er Jahren populär wurde. Es besteht aus einer Reihe...
Herausforderung: Hier haben wir die ersten 100 Elemente einer Sequenz:
Nehmen Sie eine positive ganze Zahl als Eingabe. Beginnen Sie mit und erhöhen Sie wiederholt um die größte ganzzahlige Potenz von zehn so dass und .kkkn:=1n:=1n := 1nnniiii≤ni≤ni \le ni+n≤ki+n≤ki + n \le k Wiederholen Sie diesen Vorgang, bis und geben Sie eine Liste aller Zwischenwerte von ,...
Ich hatte kürzlich ein Problem bei der Arbeit zu lösen, bei dem ich zwei Listen hatte: eine Hauptliste und eine kleinere Liste, die eine Teilmenge der Elemente in der Hauptliste möglicherweise in einer anderen Reihenfolge enthält. Ich musste die Hauptliste so neu anordnen, dass die Elemente in der...
Herausforderung Wenn Sie eine Eingabezeichenfolge angeben, geben Sie einen Wahrheitswert zurück, wenn diese eine korrekte römische Zahl zwischen 1 (= I) und 3999 (= MMMCMXCIX) darstellt, andernfalls einen falschen Wert. Einzelheiten Die Eingabe ist eine nicht leere Zeichenfolge, die nur die Zeichen...
Dies ist eine Sequenzfrage des üblichen Typs, wie sie auf die OEIS-Sequenz A038666 angewendet wird . Führen Sie also einen der folgenden Schritte aus: Akzeptiere keine oder irgendeine Eingabe und gib A038666 aus, bis die Hitze des Universums stirbt. Akzeptieren Sie eine positive Ganzzahl als...
... Ordnungszahlen (oder Ordnungszahlen) sind Wörter, die Position oder Rang in einer sequentiellen Reihenfolge darstellen. Aus Wikipedia . Ihre Aufgabe ist es, mit Hilfe von 2 separaten Programmen (von denen aus 2 verschiedene Sprachen erstellt werden können) die Ordnungsreihenfolge von der...
Stapelhöhe der Schüssel Das Ziel dieses Puzzles ist es, die Höhe eines Schalenstapels zu berechnen. Eine Schüssel ist definiert als eine radialsymmetrische Vorrichtung ohne Dicke. Seine Silhouetteform ist ein gleichmäßiges Polynom. Der Stapel wird durch eine Liste von Radien beschrieben, die...
Die Landausche Funktion ( OEIS A000793 ) gibt die maximale Ordnung eines Elements der symmetrischen Gruppe . Hier ist die Ordnung einer Permutation die kleinste positive ganze Zahl so dass die Identität ist - die gleich dem kleinsten gemeinsamen Vielfachen der Länge der Zyklen in der...
Bei Auslandsgesprächen wird den Telefonnummern ein Code vorangestellt, der angibt, in welchem Land sich die Nummer befindet. Diese Codes sind Präfixcodes , dh, kein Code ist ein Präfix eines anderen. Sie haben heute früher einen Anruf verpasst und sind irgendwie neugierig, woher dieser Anruf...
Konvertieren Sie eine Zeichenfolge, die Ziffern als Wörter enthält, in eine Ganzzahl, wobei führende Nullen ignoriert werden. Beispiele "four two"-> 42. "zero zero zero one"-> 1. Annahmen Einreichungen können davon ausgehen, dass: Die Eingabezeichenfolge besteht aus durch Leerzeichen...