Eine polygonale Zahl ist die Anzahl der Punkte in einem k-gon der Größe n. Sie erhalten nund k, und Ihre Aufgabe ist es, ein Programm / eine Funktion zu schreiben, das / die die entsprechende Nummer ausgibt / druckt. Wertung Das ist Code-Golf . Kürzeste Lösung in Bytes gewinnt. Beispiel Die 3rd...
Heute Abend nahm mich meine Verlobte zum Abendessen mit, um meinen Geburtstag zu feiern. Während wir unterwegs waren, hörte ich Happy Birthday vor 5 verschiedenen Gästen (einschließlich mir) in einem Restaurant mit 50 Personen. Das hat mich gewundert - das ursprüngliche Geburtstagsproblem (Finden...
Eine Wahlnummer , die wir als B bezeichnen , gibt die Anzahl der Möglichkeiten an, die Zahlen von 1 bis B (B + 1) / 2 in einem Dreieck anzuordnen, sodass jede Zeile und Spalte in aufsteigender Reihenfolge angezeigt wird. Die ersten vier Wahlnummern sind: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)ist...
Wir setzen Bälle in eine feste Anzahl ein Behälter. Diese Fächer beginnen leer. Empty bin (a=4): 0 0 0 0 Und eins nach dem anderen fügen wir Bälle zu den Behältern hinzu. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Wir brauchen einen schnellen Weg, um alle möglichen Zustände, die die Bins annehmen,...
Hintergrund Angenommen, es gibt 2*nMenschen, die verheiratet werden müssen, und es wird weiterhin angenommen, dass sich jede Person von genau nanderen Menschen unter den folgenden Bedingungen angezogen fühlt : Anziehung ist symmetrisch ; dh wenn eine Person Avon einer Person angezogen wird, wird...
Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den...
Aufgabe Wenn zwei ganze Zahlen dund gegeben sind n, finden Sie die Anzahl der Ausdrücke nals Summe der dQuadrate. Das heißt, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2dass dies r_meine ganze Zahl für alle ganzen Zahlen ist 1 ≤ m ≤ d. Beachten Sie, dass das Vertauschen von zwei verschiedenen Werten (z. B....
Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ......
Bei der Multiplikation von Monomen auf Milnor-Basis für die Steenrod-Algebra werden im Rahmen des Algorithmus bestimmte "zulässige Matrizen" aufgelistet. Gegeben sind zwei Listen nichtnegativer Ganzzahlen r 1 , ..., r m und s 1 , ..., s n , eine Matrix nichtnegativer Ganzzahlen X ist zulässig, wenn...
Schreiben Sie ein Programm, das eine Eingabe wie die folgenden vornimmt: n,k was dann berechnet: und druckt dann das Ergebnis. Ein numerisches Beispiel: Eingang: 5,2 Interne Berechnung: Gedruckte Ausgabe: 10 Ich würde gerne eine Antwort sehen, die meine Python-Lösung mit 65 Zeichen übertrifft, aber...
Kontext Chess960 (oder Fischer Random Chess) ist eine Schachvariante, die vom ehemaligen Schachweltmeister Bobby Fischer erfunden und befürwortet wurde und am 19. Juni 1996 in Buenos Aires, Argentinien, öffentlich angekündigt wurde. Es werden die gleichen Bretter und Figuren wie beim Standardschach...
Dies ist ein ziemlich komplexes, aber sehr interessantes Mathematikfach (bekannt als "Deckungsproblem" ). Und ich hätte gerne Ihre Hilfe bei der Implementierung. Stellen Sie sich ein Lotteriespiel vor, bei dem jedes Ticket 5 Zufallszahlen in einem Satz von 50 Zahlen (von 1 bis 50) auswählen muss....
Es gibt ein klassisches kombinatorisches Ergebnis, dass die Anzahl der Möglichkeiten, einen 2*nStreifen mit 1*2Dominosteinen zu kacheln, die n- te Fibonacci-Zahl ist. Ihr Ziel ist es, alle Kacheln für eine bestimmte zu drucken n, gezeichnet mit Strichen und vertikalen Linien wie diese 8 Kacheln für...
Für eine gegebene DAG (gerichteter azyklischer Graph) ist jede ihrer topologischen Sortierungen eine Permutation aller Eckpunkte, wobei für jede Kante (u, v) in der DAG u vor v in der Permutation erscheint. Ihre Aufgabe ist es, die Gesamtzahl der topologischen Sorten einer bestimmten DAG zu...
Hintergrund Eine Davenport-Schinzel-Sequenz hat zwei positive ganzzahlige Parameter dund n. Wir bezeichnen die Menge aller Davenport-Schinzel-Sequenzen für gegebene Parameter mit DS(d,n). Betrachten Sie alle Sequenzen der natürlichen Zahlen 1zu n, einschließlich, die erfüllen: Keine zwei...
Diese Herausforderung ist teils eine Herausforderung für Algorithmen, teils eine Herausforderung für die Optimierung und teils einfach eine Herausforderung für den schnellsten Code. Die AT-Matrix wird vollständig durch ihre erste Zeile rund erste Spalte spezifiziert c. Jedes verbleibende Element...
Wir erhalten eine Liste von ganzen Zahlen p1, ..., pk (nicht unbedingt verschieden), wobei jede einen Wert zwischen 1 und 9 einschließlich hat. Mit jedem der p1, ..., pk genau einmal können wir Verkettungen von Ziffern bilden, um eine neue Liste von Zahlen zu erhalten; Wir geben dann das Produkt...
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...
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...