Als «combinatorics» getaggte Fragen

8
Lateinisches Worturteil

Da ich mich nicht länger als 5 Sekunden auf eine Aufgabe konzentrieren kann, teile ich Wörter häufig in Teilzeichenfolgen auf, die jeweils eine andere Länge haben und keine wiederholten Zeichen enthalten. Zum Beispiel könnte das Wort "Pasta" in "Past" & "A", "Pas" & "Ta" oder "Pa" &...

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

8
Größte deutlich summenfreie Partition

verwandt und inspiriert von - Finden von summenfreien Partitionen Eine Menge Awird hier als eindeutig summenfrei definiert, wenn 1) es besteht aus mindestens drei Elementen |A| ≥ 3, und 2) seine unterschiedliche Selbstsumme A + A = { x + y | x, y in A}(mit x,yunterschiedlichen, dh x≠y) hat keine...

8
Eingeschränkte Integer-Partitionen

P k (n) bedeutet die Anzahl der Partitionen nin genau kTeile. Gegeben nund kberechne P k (n). Tipp: P k (n) = P k (n - k) + P k - 1 (n - 1) mit Anfangswerten p 0 (0) = 1 und p k (n) = 0, wenn n ≤ 0 oder k ≤ 0. [Wiki] Beispiele n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 Regeln Es gelten die allgemeinen...

8
Präfixlose Palindrome

Schreiben Sie ein Programm oder eine Funktion, die N und S verwendet und die Anzahl der Palindrome der Länge S ausgibt, die Sie mit einem Alphabet der Größe N erstellen können, sodass ein Präfix der Größe zwischen 2 und S-1 kein Palindrom ist. Zum Beispiel , wenn N waren 2 und S waren 5 Die...