Als «combinatorics» getaggte Fragen

9
N-Queens Problem [geschlossen]

Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Geschlossen vor 5 Jahren . Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen...

9
Generieren Sie geordnete Kombinationen mit Wiederholung

Generieren Sie mit einer Zeichenfolge aus verschiedenen Zeichen und einer Zahl n alle geordneten Kombinationen mit Wiederholung der Länge 1 bis n unter Verwendung dieser Zeichen. Eine andere Möglichkeit, dies zu definieren, besteht darin, die angegebenen Zeichen als "benutzerdefinierte" Ziffern in...

9
Permutationsnummerierung

Die Herausforderung Schreiben Sie für einen bestimmten Satz von n ganzen Zahlen ein Programm, das seinen lexikografischen Index ausgibt. Die Regeln Die Eingabe darf nur eine Reihe eindeutiger nicht negativer Ganzzahlen sein, die durch Leerzeichen getrennt sind. Sie sollten den lexikografischen...

9
Kuratorendilemma

Einführung Sie sind ein Freund eines Kurators eines Kunstmuseums, der in letzter Zeit die Freude hatte, moderne Kunst von vier Künstlern zu erhalten ( von denen einige dem Kurator möglicherweise keine Kunstwerke geben, junge Schurken ). Da es sich um moderne Kunst handelt, sehen alle Werke eines...

9
Anzahl der Domino-Fliesen

Schreiben Sie ein Programm oder eine Funktion , dass gegebene positive n und m die Anzahl der gültigen verschiedene Domino Pflasterungen berechnet Sie in einem passen n durch m Rechteck. Dies ist die Sequenz A099390 in der Online-Enzyklopädie der ganzzahligen Sequenzen . Sie können Eingaben als...

9
Maximale Anzahl unterschiedlicher Teilzeichenfolgen

Beschreibung Bei einer bestimmten Länge nund Alphabetgröße k>0muss Ihr Programm die Anzahl der Zeichenfolgen mit den Parametern bestimmen, die eine maximale Anzahl eindeutiger Teilzeichenfolgen aufweisen. Im Fall von k=2erzeugt dies OEIS A134457 . Beispiel Zum Beispiel 2210den Teil hat , 2, 22,...

9
Golf die Pseudoprimes!

Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für...

9
Erweitern Sie die Vergleichsketten

Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung...

9
Bei einer int-Eingabe n wird n * umgekehrt (n) ausgedruckt.

Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Jetzt denken wir in n Dimensionen!

Die Frage: nWie viele verschiedene Punktepaare auf einem neindimensionalen n x n x n x n x n x n ... x nGitter, bei denen die Koordinaten von 0bis reichen n - 1, sind bei einer Zahl ≥ 2 mindestensn voneinander entfernt? Die Paare {(2,1,3,1), (3,2,1,3)}und {(3,2,1,3), (2,1,3,1)}werden nicht als...

9
Verschiedene Kombinationen möglich

Problem Stellen Sie sich bei einem Wert n eine Berglandschaft vor, die in einer Referenz (0, 0) bis (2n, 0) eingeschrieben ist. Es darf keine Leerzeichen zwischen den Hängen geben und auch der Berg darf nicht unter die x-Achse absteigen. Das zu lösende Problem ist: Wenn n (das die Größe der...

9
Zählen Sie Arrays, die wirklich einzigartig sind

Dies ist eine Fortsetzung von Count-Arrays, die eindeutige Sätze erstellen . Der wesentliche Unterschied ist die Definition der Einzigartigkeit. Betrachten Sie ein Array Avon Länge n. Das Array enthält nur positive Ganzzahlen. Zum Beispiel A = (1,1,2,2). Definieren wir f(A)als die Menge der Summen...

8
Reisen auf einer flachen Erde

Koordinaten in der Welt der flachen Erde bestehen aus Breitengrad (x) und Längengrad (y), die ganze Zahlen im Bereich von 0 bis 9999 sind. Ähnlich wie Gaußsche Ganzzahlen , aber sie werden immer mit dieser Notation geschrieben: 411S 370E Das heißt, mit Soder Nan den Breitengrad angehängt und Eoder...