Ein junges Diagramm ist eine Anordnung von Feldern in linksbündigen Zeilen und obenbündigen Spalten. Für jedes Kästchen sind alle darüber und links davon befindlichen Felder belegt. XXXXX XXX XXX X Die Hakenlänge einer Box ist die Anzahl der Boxen rechts in der Reihe und darunter in der Spalte, die...
Ein "Reimschema" ist eine Folge von Buchstaben abis z, so dass die ersten Vorkommen der Zeichen in aufsteigender Reihenfolge (ohne Lücken) beginnen a. Zum Beispiel (mit markiertem erstem Vorkommen): abccdbebdcfa ^^^ ^ ^ ^ Die Anzahl der Reimlängenschemata Nergibt sich aus den Bell-Zahlen B(N) . (...
Die Aufgabe ist einfach. Holen Sie mir ein paar 1000, 500und 100Notizen. Wie ? Sie könnten fragen. Keine Sorge, Sie müssen keine Bank ausrauben, da sich in der Nähe ein Geldautomat befindet, der Ihre Kreditkarte akzeptiert. Aber Ihr Kreditlimit ist gerade genug für die Aufgabe, so dass Sie mit den...
Hinweis: Herausforderung kopiert von der Frage, die bei math.stackexchange gestellt wurde . Vor kurzem habe ich einige Fähigkeiten im Blasen von Blasen erlangt. Zuerst würde ich Blasen wie folgt blasen: Aber dann wurde es merkwürdig: Nach einer Weile blies ich einige ziemlich seltsame Blasen:...
Nehmen wir an, Sie haben gesehen, wie Ihr Freund sein Passwort in sein Android-Handy eingegeben hat. Sie erinnern sich nicht, wie sie das Muster erstellt haben, aber Sie erinnern sich, wie das Muster aussieht. Als betroffener Freund möchten Sie wissen, wie sicher sein Passwort ist. Ihre Aufgabe ist...
Zufälligkeit macht Spaß. Herausforderungen ohne Sinn machen Spaß. Schreiben Sie eine Funktion, die bei einer Ganzzahleingabe neine Menge (ungeordnet, eindeutig) von genau nzufälligen Ganzzahlen zwischen 1und n^2(einschließlich) ausgibt , sodass die Summe aller Ganzzahlen gleich ist n^2. Die...
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...
Intro Sie sitzen in einem Sitzungssaal am Ende eines langen Tisches. Sie sehen sich um und sehen Tim Cook, das Apple Board of Directors, den Geist von Steve Jobs und Jack Donaghy. Apple hat dieses Treffen anberaumt, weil es erkannt hat, wie viel cooler der Android-Sperrbildschirm ist, und sie...
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...
Bei einer nicht leeren Liste positiver Ganzzahlen (x,y,z,…)(x,y,z,…)(x, y, z, \dots) müssen Sie die Anzahl der eindeutigen Werte von ± x ± y ± z ± … bestimmen.±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots Betrachten Sie beispielsweise die Liste (1,2,2)(1,2,2)(1, 2, 2) . Es gibt acht Möglichkeiten,...
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........
Bei dieser Herausforderung versuchen wir, zwei wichtige Probleme gleichzeitig zu lösen. Sie sind: Sagen Sie bei gegebenen ganzen Zahlen a und b , ob a b -1 eine Primzahl ist. Gegeben ganze Zahlen a und b , Rückkehr nCr (a, b). Insbesondere müssen Sie zwei Programme schreiben, eines für die erste...
Betrachten Sie eine Permutation der ganzen Zahlen 1, ... n, wie diese für n = 6: [5,2,4,3,6,1] Wenn Sie die Permutation als Zuordnung von [1,2,3,4,5,6]zu betrachten [5,2,4,3,6,1], kann die Permutation in disjunkte Zyklen zerlegt werden . Ein Zyklus ist eine Teilmenge von Elementen, die einander...
Die Bernoulli-Zahlen (insbesondere die zweiten Bernoulli-Zahlen) werden durch die folgende rekursive Definition definiert: Wobei eine Kombination bezeichnet . Geben Sie bei einer nichtnegativen Ganzzahl mals Eingabe die Dezimaldarstellung ODER einen reduzierten Bruch für die mzweite Bernoulli-Zahl...
Wenn Sie eine Zeichenfolge als Argument angeben, geben Sie die Länge der längsten nicht überlappenden wiederholten Teilzeichenfolge (n) oder Null aus, wenn keine solche Zeichenfolge vorhanden ist. Sie können davon ausgehen, dass die Eingabezeichenfolge nicht leer ist. Beispiele abcdefabc: Der...
Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und...
Die Herausforderung besteht darin, alle geordneten Partitionen (Zusammensetzung (Kombinatorik)) einer bestimmten positiven ganzen Zahl aufzulisten n. Dies sind die Nummernlisten von 1bis zu nderen Summe n. Zum Beispiel n = 4sollte das Ergebnis bei einer gegebenen Eingabe sein: 4 1, 3 3, 1 2, 2 2,...
Nicht-mathematische Erklärung Dies ist eine Erklärung, die unabhängig von Ihrem Hintergrund zugänglich sein soll. Es beinhaltet leider etwas Mathe, sollte aber für die meisten Menschen mit einem mittleren Verständnisniveau verständlich sein Eine Zeigersequenz ist eine beliebige Sequenz, bei der a...
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...
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite...