Combinatoire

2026

Théorie des jeux combinatoires | Ensemble 4 (Sprague - Théorème Grundy)

Prérequis: Les nombres / nombres Grundy et Mexwe ont déjà vu dans l'ensemble 2 (https://www.geeksforgeeks.org/dsa/combinatorial-game-theory-set-2-nim/), que nous pouvons trouver qui gagne dans un jeu de Nim sans réellement jouer au jeu. Cette fois, chaque joueur ne peut supprimer que 1, 2 ou 3 pierres uniquement (et pas n'importe quel nombre de pierres comme dans le jeu classique de NIM). Pouvons-nous prédire qui gagnera? Oui, nous pouvons prédire le gagnant en utilisant le théorème de Sprague-Gundy.

2026

Compter les façons d'épeler un nombre avec des chiffres répétés

Étant donné une chaîne contenant les chiffres d’un nombre. Le numéro peut contenir plusieurs mêmes chiffres continus. La tâche consiste à compter le nombre de façons d’épeler le nombre. Par exemple, considérons 8884441100, on peut l’épeler simplement comme triple huit triple quatre double deux et double zéro. On peut également épeler double huit, huit, quatre, double quatre, deux, deux, double zéro.

2026

Compter les façons d'épeler un nombre avec des chiffres répétés

Étant donné une chaîne contenant les chiffres d’un nombre. Le numéro peut contenir plusieurs mêmes chiffres continus. La tâche consiste à compter le nombre de façons d’épeler le nombre. Par exemple, considérons 8884441100, on peut l’épeler simplement comme triple huit triple quatre double deux et double zéro. On peut également épeler double huit, huit, quatre, double quatre, deux, deux, double zéro.