Даден е свързан граф GG с N3N \geq 3 върха, в който всеки цикъл (v1,,vm)\left(v_{1}, \ldots, v_{m}\right) съдържа три върха vi,vjv_{i}, v_{j} и vkv_{k}, за които (vi,vj,vk)\left(v_{i}, v_{j}, v_{k}\right) е цикъл в G.AG. A и BB играят следната игра. Първо AA номерира върховете на графа с различни цели числа от 1 до NN, след което BB избира две естествени числа N>a>b1N\gt{}a\gt{}b \geq 1, и поставя бял пул във върха с номер aa и черен пул във върха с номер bb. След това AA и BB се редуват като започва BB. На свой ход BB оцветява част (възможно 0) от върховете, които са съседни на черния пул, а след това мести черния пул във все още неоцветен съседен връх с по-голям номер. На свой ход AA мести белия пул в съседен неоцветен връх, освен ако такива няматогава белият пул остава на място. BB печели, ако успее да премести черния пул във върха с номер NN преди AA да успее да премести белия пул във върха с номер NN или в негов съсед. Да се определи дали BB има печеливша стратегия.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол