Kombinatorisch

2026

Kombinatorische Spieltheorie | Set 4 (Sprague - Grundy Theorem)

Voraussetzungen: Grundy Nummern/Zahlen und Mexwe haben bereits in Set 2 (https://www.geeksforgekks.org/dsa/combinatorial-game-theory-set-2-nim/) gesehen, dass wir in einem Spiel des Spiels das klassische Spiel verändern können. Diesmal kann jeder Spieler nur 1, 2 oder 3 Steine entfernen (und nicht eine beliebige Anzahl von Steinen wie im klassischen NIM -Spiel). Können wir vorhersagen, wer gewinnen wird? Ja, wir können den Gewinner mit einem Sprague-Grundy-Theorem vorhersagen.

2026

Zählen Sie Möglichkeiten, eine Zahl mit wiederholten Ziffern zu buchstabieren

Gegeben sei eine Zeichenfolge, die Ziffern einer Zahl enthält. Die Nummer kann viele gleiche fortlaufende Ziffern enthalten. Die Aufgabe besteht darin, zu zählen, wie sich die Zahl buchstabieren lässt. Betrachten Sie zum Beispiel 8884441100, man kann es einfach als Dreifach-Acht, Dreifach-Vier, Doppel-Zwei und Doppel-Null buchstabieren. Man kann es auch als Doppel-Acht, Acht, Vier, Doppel-Vier, Zwei, Zwei, Doppel-Null buchstabieren.