Als «combinatorics» getaggte Fragen

32
Tic-Tac-Toe mit nur Kreuzen

Einführung Jeder kennt das Tic-Tac-Toe-Spiel, aber in dieser Herausforderung werden wir eine kleine Wendung einführen. Wir werden nur Kreuze verwenden . Die erste Person, die drei Kreuze hintereinander setzt, verliert. Eine interessante Tatsache ist, dass die maximale Anzahl an Kreuzen, bevor...

31
Faro mischt ein Array

Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...

31
Längste Dominokette

Herausforderungsbeschreibung Dominoes ist ein Spiel, bei dem Kacheln mit zwei Werten gespielt werden - einer auf der linken Seite, einer auf der rechten Seite, zum Beispiel [2|4]oder [4|5]. Zwei Kacheln können zusammengefügt werden, wenn sie einen gemeinsamen Wert enthalten. Die beiden obigen...

31
Summe der Potenzen von 2

Die Herausforderung Bei einer Ganzzahleingabe von xwhere 1 <= x <= 255werden die Ergebnisse von Zweierpotenzen zurückgegeben, die bei Summierung ergeben x. Beispiele Angesichts der Eingabe: 86 Ihr Programm sollte folgendes ausgeben: 64 16 4 2 Eingang: 240 Ausgabe: 128 64 32 16 Eingang: 1...

30
Motzkin-Nummern

Die n-te Motzkin-Zahl ist die Anzahl der Pfade von (0, 0) bis (n, 0), wobei jeder Schritt die Form (1, -1), (1, 0) oder (1, 1) hat, und der Pfad geht nie unter y = 0. Hier ist eine Illustration dieser Pfade für n = 1, 2, 3, 4 aus dem obigen Link: Die gewünschte Sequenz ist OEIS A001006 . OEIS hat...

30
ASCII-Dreiecke

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das ASCII-Dreieck hat...

30
Digitale Summe Fibonacci

Wir alle kennen die Fibonacci-Sequenz : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Stattdessen nehmen f(n) = f(n-1) + f(n-2)wir jedoch die digitale Summe der vorherigen 2 Einträge. Die Sequenz sollte immer noch beginnen 0, 1, danach werden die...

29
Füllung Primzahlen in einer Box

Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein bestimmtes Rechteck mit Primzahlen füllen kann. Das widthund heightdes Rechtecks ​​ist die Eingabe. Die Ausgabe muss eine Liste von heightZeichenfolgen sein, die aus widthZiffern und Leerzeichen bestehen. Jede horizontale...

29
Das Trugbild der klugen Person

Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...

29
Berechnen Sie den Super-Logarithmus

Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...

28
Vampir-Kompatibilität

Eine wenig bekannte Tatsache über Vampire ist, dass sie das Blut eines Opfers mit einer kompatiblen Spenderblutgruppe trinken müssen. Die Kompatibilitätsmatrix für Vampire ist die gleiche wie die normale Spender / Empfänger-Matrix für rote Blutkörperchen . Dies kann durch die folgende Tabelle des...

28
Hilfe! Mein Rechner funktioniert nicht!

Einführung Mein Rechner verhält sich komisch. Manchmal, wenn ich einen 8eingebe, wird ein angezeigt 2. Und manchmal, wenn ich a 6eingebe, zeigt es a an +. Einige Tasten sind vertauscht! Könnte mir jemand helfen, welche zu bestimmen? Herausforderung: Eingabe: Liste der falschen Gleichungen mit...

27
Berechnen Sie den Multinomialkoeffizienten

Zeit für eine weitere leichte Herausforderung, an der alle teilnehmen können! Der multinomiale Satz besagt: Der Ausdruck in Klammern ist der Multinomialkoeffizient, definiert als: Wenn man zulässt, dass die Terme k i über alle ganzzahligen Partitionen von n reichen, erhält man das n- te Niveau von...

27
Finde schwierige Spiele

Ein lustiges Spiel, wenn Sie gelangweilt sind, ist das Diffy-Spiel . Es ist ein Einspieler-Spiel, das ziemlich einfach ist und viel Zeit in Anspruch nehmen kann. Das Diffy-Spiel funktioniert wie folgt: Sie beginnen mit einer Liste nicht negativer Ganzzahlen, die wir in diesem Beispiel verwenden...

27
Hakenlänge Produkt

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...

27
Summen der Primfaktoren

2013 hat die Primfaktorisierung 3*11*61. 2014 hat die Primfaktorisierung 2*19*53. Eine interessante Eigenschaft dieser Faktorisierungen in Bezug auf ist , dass es in den Faktorisierungen von 2013 und 2014 diese Summe auf die gleiche Anzahl verschiedene Primzahlen bestehen: 11+61=19+53=72. Schreiben...