# Game Theory Problems

 Painting TilesAlice and Bob are two best friends. They have a board of N tiles, which they need to paint. Initiall... Moderate 69/84/194 Two FriendsCodeMask and CodeNewtons are two friends. Today they are playing an interesting game. The game invol... Keep MovingBalurmath is a city which has N interesting tourist spots, which are connected between themselves by... Moderate 104/149/552 A Boring GameAlice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla... Moderate 107/147/379 Game of Tic-Tac-ToeAlice and Bob is a playing a game of tic-tac-toe, to be precise a variant of tic-tac-toe called Nota... Game on MarsIn the year 2020, Alice and Bob will land on Mars just to play a game that will be broadcasted live ... Moderate 25/29/103 Lucky Stone GameAlice and Bob are playing a stone game. They consider 4 and 7 as lucky numbers and they like to make... Moderate 27/60/177 Game of Tic-Tac-Toe, AgainAlice and Bob are playing a game of Tic-tac-toe, to be precise a variant of tic-tac-toe called Notak... Bear and Game"Your life is over, you haven't noticed yet!!!" Masha shouted. "What are you doing??" Bear was playi... Moderate 15/18/27 Jan or JamiJan and Jami are playing a game. Initially they have a string (S) consisting of only uppercase lette... Moderate 157/313/768 Fivefold RemovalsAlice and Bob are playing a simple game on marbles. They have a bucket containing N marbles, and the... Moderate 12/25/46 Game of ShellsMonstadt’s honorable knights are enjoying their summer vacation in a distant archipelago named Golde... Moderate 99/172/548 Not NimAlice and Bob recently learned about Nim. In a Nim game, two players play a game on several stacks o... Moderate 11/35/62

### Other Categories

 Nim Sprague–Grundy Theorem