Problems

Age
Difficulty
Found: 1440

There are two piles of rocks: one with 30 rocks and the other with 20 rocks. In one turn a player is allowed to take any number of rocks but only from one of the piles. The loser is the player who has no rocks left to take. Who would win in a two player game, if the right strategy is used?

There are twenty dots distributed along the circumference of circle. Consider the game with two players where: in one move a player is allowed to connect any two of the dots with a chord (aline going through the inside of the circle), as long as the chord does not intersect those previously drawn. The loser is the one who cannot make a move. Which player wins?

There are two piles of sweets: one with 20 sweets and the other with 21 sweets. In one go, one of the piles needs to be eaten, and the second pile is divided into two not necessarily equal piles. The player that cannot make a move loses. Which player wins and which one loses?

The game begins with the number 0. In one go, it is allowed to add to the actual number any natural number from 1 to 9. The winner is the one who gets the number 100.

Prove that: \[a_1 a_2 a_3 \cdots a_{n-1}a_n \times 10^3 \equiv a_{n-1} a_n \times 10^3 \pmod4,\] where \(n\) is a natural number and \(a_i\) for \(i=1,2,\ldots, n\) are the digits of some number.

A pawn stands on one of the squares of an endless in both directions chequered strip of paper. It can be shifted by \(m\) squares to the right or by \(n\) squares to the left. For which \(m\) and \(n\) can it move to the next cell to the right?

a) Two students need to be chosen to participate in a mathematical Olympiad from a class of 30 students. In how many ways can this be done?

b) In how many ways can a team of three students in the same class be chosen?

A person has 10 friends and within a few days invites some of them to visit so that his guests never repeat (on some of the days he may not invite anyone). How many days can he do this for?