Комбинаторички

Комбинаторна теорија игре | Сет 4 (Спрагуе - Грунди теорем)
2026

Комбинаторна теорија игре | Сет 4 (Спрагуе - Грунди теорем)

Предуслови: Грунди бројеви / бројеви и МЕКСВЕ већ смо видели у Сет 2 (хттпс: //ввв.геексфоргеекс.орг/дса/цомбинаториал-гаме-теори-сет-2-гаме-тхери-сет-2-гаме-им/), да можемо да нађемо ко у игри не играм у игри. Овај пут сваки играч може да уклони само 1, 2 или 3 камење (а не било који број камења као у класичној игри НИМ). Можемо ли предвидјети ко ће победити? Да, можемо предвидјети победника користећи Спрагуе-Грунди теорем.

Избројите начине да спелујете број са поновљеним цифрама
2026

Избројите начине да спелујете број са поновљеним цифрама

Дат је низ који садржи цифре броја. Број може да садржи много истих непрекидних цифара. Задатак је да пребројите на који начин се број спелује. На пример, узмите у обзир 8884441100, можете га написати једноставно као троструко осам троструко четири дупло два и дупла нула. Може се писати и као двострука осам, осам, четири, двострука четири, два, два, дупла нула.