Als «combinatorics» getaggte Fragen

Klarstellung: Grundsätzlich müssen Sie dies machen Eulers Totientenfunktion hat den Namen phi. Versuchen wir, phi (8) zu berechnen. Listen Sie zunächst alle Zahlen 8 und darunter rückwärts auf, ohne 0 oder darunter 8 7 6 5 4 3 2 1 Finden Sie nun heraus, welche Zahlen keinen Faktor mit 8 teilen (1...

Gegeben ist eine ganze Zahl x> 0 und eine beliebige Basis y> 3. Summiere alle Ziffern von x (falls in der eingestellten Basis geschrieben). Multiplizieren Sie dies mit der höchstmöglichen Ziffer (ist immer base -1). Wiederholen, bis dieser Wert ist (y - 1) ^ 2 Gesucht wird die Anzahl der...

Geben Sie bei einer nicht leeren Liste von Ganzzahlen jede mögliche Partitionierung der Liste aus, wobei jede Partition eine nicht leere Unterliste ist. Für die Liste [1, 2, 3, 4]lautet das Ergebnis also: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2,...

Aufgabe: Gibt ein Array mit allen möglichen Paaren zwischen den Elementen eines Arrays zurück. Beispiel Von der a=["a", "b", "c", "d"];Rückkehr b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Paare können in beliebiger Reihenfolge sein, solange alle möglichen Kombinationen...

Hintergrund Ein Lyndon-Wort ist eine nicht leere Zeichenfolge, die streng lexikografisch kleiner ist als alle anderen Rotationen. Es ist möglich, jede Zeichenfolge als Verkettung von Lyndon-Wörtern eindeutig zu faktorisieren, sodass diese Unterwörter lexikografisch nicht ansteigen. Ihre...

Herausforderung In dieser Aufgabe würden Sie eine ganze Zahl N (weniger als 10 ^ 5) erhalten und die Farey-Sequenz der Ordnung N ausgeben . Der Eingang N ist in einer einzigen Zeile angegeben, die Eingänge werden durch EOF abgeschlossen. Eingang 4 3 1 2 Ausgabe F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4,...

Zählen Sie bei einer Ganzzahl n alle möglichen vollständigen Binärbäume mit n internen Knoten auf. (Vollständige Binärbäume haben genau 2 Kinder auf jedem internen Knoten). Die Baumstruktur sollte als Vorbestellungsdurchquerung des Baums ausgegeben werden, wobei 1 einen internen Knoten und 0 einen...

Eine binäre Zeichenfolge ist eine Zeichenfolge, die nur Zeichen enthält, die aus 01 stammen . Eine ausgeglichene Binärzeichenfolge ist eine Binärzeichenfolge, die genau so viele 0 s wie 1 s enthält. Sie erhalten eine positive Ganzzahl n und eine beliebige Anzahl von Masken, von denen jede 2n...

Aufgabe Schreiben Sie ein Programm, das drei Ganzzahlen m , n entweder aus STDIN oder als Befehlszeilenargumente liest , alle möglichen Kacheln eines Rechtecks ​​der Dimensionen m × n mit 2 × 1 und 1 × 2 Dominos und schließlich die Anzahl der gültigen Kacheln druckt. Dominos einer einzelnen...

Finden Sie bei einer ganzen Zahl 2n die Anzahl der Möglichkeiten, wie 2n ^ 2 schwarze Bauern und 2n ^ 2 weiße Bauern auf einem 2n x 2n-Schachbrett so angeordnet werden können, dass kein Bauer einen anderen angreift. Ein schwarzer Bauer kann nur einen weißen Bauern angreifen und umgekehrt. Es folgen...

nBerechnen Sie bei gegebener Ganzzahl eine Menge nzufälliger eindeutiger Ganzzahlen im Bereich 1..n^2(einschließlich) so, dass die Summe der Menge gleich istn^2 Zufällig bedeutet in diesem Fall gleichmäßig zufällig zwischen gültigen Ausgaben. Jede gültige Ausgabe für eine bestimmte Ausgabe nmuss...

Hintergrund Die Umordnungsungleichung ist eine Ungleichung, die auf der Neuanordnung von Zahlen basiert. Wenn ich zwei Listen von Zahlen gleicher Länge habe, x 0 , x 1 , x 2 ... x n-1 und y 0 , y 1 , y 2 ... y n-1 gleicher Länge, wobei I. Ich darf die Zahlen in der Liste neu anordnen. Eine...

Listen Sie alle Kombinationen mit Ersetzung (oder Kombinationen mit Wiederholung) der Größe k aus einer Menge von n Elementen auf. Eine Kombination mit Ersetzung ist ein ungeordnetes Multiset, bei dem sich jedes Element auch in der Menge von n Elementen befindet. Beachten Sie, dass: Es ist...

Gemäß Lukes Bitte und Peter Taylors Hinzufügung zu dieser Herausforderung. Einführung Jeder kennt das Spiel Tic-Tac-Toe, aber bei dieser Herausforderung werden wir eine kleine Wendung einführen. Wir werden nur Kreuze verwenden . Die erste Person, die drei Kreuze hintereinander platziert, verliert....

Bestimmen Sie anhand der Eingabe der ersten und der zweiten Zahl (beide positive ganze Zahlen, Null ausgeschlossen), auf wie viele Arten Sie die zweite aus der ersten machen können, indem Sie die folgenden Aktionen ausführen : +1, +2und *3. Operationen werden einfach von links nach rechts...

Nehmen Sie den Vektor der Unbekannten und wenden Sie eine generische differenzierbare Funktion an . Der Jacobianer wird dann durch eine Matrix gegeben, so dass: Nehmen wir zum Beispiel an m=3und n=2. Dann (mit 0-basierter Indizierung) Der Jakobianer von fist dann Das Ziel dieser Herausforderung ist...

Zunächst einige Definitionen: Gegeben nund kbetrachten Sie die sortierte Liste der Multisets , wobei wir für jedes Multiset kZahlen {0, 1, ..., n-1}mit Wiederholungen auswählen . Zum Beispiel für n=5und k=3haben wir: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), (0,...

Angenommen, Sie haben einen 20-seitigen Würfel. Du fängst an, diesen Würfel zu würfeln und musst ihn ein paar Dutzend Mal würfeln, bevor du schließlich alle 20 Werte würfelst. Sie fragen sich, wie viele Rollen ich brauche, bevor ich eine 50% ige Chance bekomme, alle 20 Werte zu sehen? Und wie viele...

Die Aufgabe besteht darin, OEIS A005434 so schnell wie möglich zu berechnen . Betrachten Sie eine binäre Zeichenfolge mit Seiner Länge n. Indizierung von 1, können wir bestimmen, ob S[1..i+1]Übereinstimmungen S[n-i..n]genau für alle iin der Reihenfolge von 0bis übereinstimmen n-1. Zum Beispiel, S =...

Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Monaten . In dem Tabletop-Rollenspiel mit dem...