Le nombre à côté de chaque problème indique son niveau de difficulté selon Kattis.
“S-Nim”3.1 — Dans cette version modifiée du jeu de Nim, chaque joueur peut enlever exactement 2 ou 5 pions à chaque tour. Déterminez s’il est possible pour le premier joueur de gagner en partant d’une configuration donnée.
“On Average They’re Purple”3.0 — Alice colore chaque arête d’un graphe en bleu ou en rouge. Bob doit ensuite chercher un chemin entre deux sommets donnés du graphe qui alterne le moins souvent entre les deux couleurs. En choisissant judicieusement sa coloration, quel est le nombre maximal d’alternations de couleurs qu’Alice peut forcer Bob à faire?
“Connect-N”3.8 — Déterminez si une grille de Connect Four (généralisé à Connect-\(N\)) est gagnante pour l’un des deux joueurs.
“Settlers of Catan”4.2 — Calculez une façon équitable de mettre en place une partie de Catane selon certaines règles.
“The Leprechaun Hunt”7.9 — Des villageois se répartissent sur les sommets d’un graphe et doivent attraper un leprechaun positionné sur l’un des autres sommets. À chaque tour, un des villageois se déplace vers un des sommets voisins, tandis que le leprechaun a le choix entre rester sur place ou se déplacer vers un voisin. Quel est le nombre minimum de tours requis pour qu’un des villageois puisse attraper le leprechaun?