Found problems: 1385
Jeck and Lisa are playing a game on table dimensions $m \times n$ , where $m , n >2$. Lisa starts so that she puts knight figurine on arbitrary square of table.After that Jeck and Lisa put new figurine on table by the following rules:
[b]1.[/b] Jeck puts queen figurine on any empty square of a table which is two squares vertically and one square horizontally distant, or one square vertically and two squares horizontally distant from last knight figurine which Lisa put on the table
[b]2.[/b] Lisa puts knight figurine on any empty square of a table which is in the same row, column or diagonal as last queen figurine Jeck put on the table.
Player which cannot put his figurine loses. For which pairs of $(m,n)$ Lisa has winning strategy?
[i]
Proposed by Stijn Cambie[/i]
The numbers $3$, $4$ ,$...$, $2019$ are written on a blackboard. David and Edgardo play alternately, starting with David. On their turn, each player must erase a number from the board and write two positive integers whose sum is
equal to the number just deleted. The winner is the one who makes all the numbers on the board equal. Determine who has a winning strategy and describe it.
The following expression $x^{30} + *x^{29} +...+ *x+8 = 0$ is written on a blackboard. Two players $A$ and $B$ play the following game. $A$ starts the game. He replaces all the asterisks by the natural numbers from $1$ to $30$ (using each of them exactly once). Then player $B$ replace some of" $+$ "by ” $-$ "(by his own choice). The goal of $A$ is to get the equation having a real root greater than $10$, while the goal of $B$ is to get the equation having a real root less that or equal to $10$. If both of the players achieve their goals or nobody of them achieves his goal, then the result of the game is a draw. Otherwise, the player achieving his goal is a winner.
Who of the players wins if both of them play to win?
(I.Bliznets)
Let $a$, $b$, $c$ be fixed positive integers. There are $a+b+c$ ducks sitting in a
circle, one behind the other. Each duck picks either rock, paper, or scissors, with $a$ ducks
picking rock, $b$ ducks picking paper, and $c$ ducks picking scissors.
A move consists of an operation of one of the following three forms:
[list]
[*] If a duck picking rock sits behind a duck picking scissors, they switch places.
[*] If a duck picking paper sits behind a duck picking rock, they switch places.
[*] If a duck picking scissors sits behind a duck picking paper, they switch places.
[/list]
Determine, in terms of $a$, $b$, and $c$, the maximum number of moves which could take
place, over all possible initial configurations.
Mojtaba and Hooman are playing a game. Initially Mojtaba draws $2018$ vectors with zero sum. Then in each turn, starting with Mojtaba, the player takes a vector and puts it on the plane. After the first move, the players must put their vector next to the previous vector (the beginning of the vector must lie on the end of the previous vector).
At last, there will be a closed polygon. If this polygon is not self-intersecting, Mojtaba wins. Otherwise Hooman. Who has the winning strategy?
[i]Proposed by Mahyar Sefidgaran, Jafar Namdar [/i]
A fair coin is repeatedly tossed. We receive one marker for every ”head” and two markers for every ”tail”. We win the game if, at some moment, we possess exactly $100$ markers. Is the probability of winning the game greater than, equal to, or less than $2/3$?
Twenty cubes of the same size and appearance are made of either aluminum or of heavier duralumin. How can one find the number of duralumin cubes using not more than $11$ weighings on a balance without weights? (We assume that all cubes can be made of aluminum, but not all of duralumin.)
Axel and Berta play the following games: On a board are a number of positive integers. One move consists of a player exchanging a number $x$ on the board for two positive integers y and $z$ (not necessarily different), such that $y + z = x$. The game ends when the numbers on the board are relatively coprime in pairs. The player who made the last move has then lost the game. At the beginning of the game, only the number $2015$ is on the board. The two players make do their moves in turn and Berta begins. One of the players has a winning strategy. Who, and why?
Arash and Babak play the following game, taking turns alternatively, on a $1400\times 1401$ table. Arash starts and in his turns he colors $k$, $L$-corners (any three cell of a square). Babak in his turn colors one $2\times 2$ square. Neither player is allowed to recolor any cell. Find all positive integers $k$ for which Arash has a winning strategy.
There are $11$ quadratic equations on the board, where each coefficient is replaced by a star. Initially, each of them looks like this
$$\star x^2 + \star x + \star= 0.$$
Two players are playing a game making alternating moves. In one move each ofthem replaces one star with a real nonzero number.
The first player tries to make as many equations as possible without roots and the second player tries to make the number of equations without roots as small as possible.
What is the maximal number of equations without roots that the first player can achieve if the second player plays to her best? Describe the strategies of both players.
There are $2^{2018}$ positions on a circle numbered from $1$ to $2^{2018}$ in a clockwise manner. Initially, two white marbles are placed at positions $2018$ and $2019$. Before the game starts, Ping chooses to place either a black marble or a white marble at each remaining position. At the start of the game, Ping is given an integer $n$ ($0\leq n\leq 2018$) and two marbles, one black and one white. He will then move around the circle, starting at position $2n$ and moving clockwise by $2n$ positions at a time. At the starting position and each position he reaches, Ping must switch the marble at that position with a marble of the other color he carries. If he cannot do so at any position, he loses the game. Is there a way to place the $2^{2018}-2$ remaining marbles so that Ping will never lose the game regardless of the number $n$ and the number of rounds he moves around the circle?
Amy and Bob choose numbers from $0,1,2,\cdots,81$ in turn and Amy choose the number first. Every time the one who choose number chooses one number from the remaining numbers. When all $82$ numbers are chosen, let $A$ be the sum of all the numbers Amy chooses, and let $B$ be the sum of all the numbers Bob chooses. During the process, Amy tries to make $\gcd(A,B)$ as great as possible, and Bob tries to make $\gcd(A,B)$ as little as possible. Suppose Amy and Bob take the best strategy of each one, respectively, determine $\gcd(A,B)$ when all $82$ numbers are chosen.
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
The Young Scientist and the Old Scientist play the following game, taking turns in an alternating fashion, with the Young Scientist starting first. The player on turn fills in one of the stars in the equation
\[
x^4 + *x^3 + *x^2 + *x + * = 0
\]
with a positive real number. Who has a winning strategy if the goals of the players are:
a) the Young Scientist - to make the resulting equation have no real roots, and the Old Scientist -- to make it have real roots?
b) the Young Scientist - to make the resulting equation have real roots, and the Old Scientist -- to make it have none?
In the Jordan Building (the Olympiad building of High School Mandegar Alborz), Ali and Khosro are playing a game. First, Ali selects 2025 points on the plane such that no three points are collinear and no four points are concyclic. Then, Khosro selects a point, followed by Ali selecting another point, and then Khosro selects one more point. The circumcircle of these three points is drawn, and the number of points inside the circle is denoted by \( t \). If Khosro's goal is to maximize \( t \) and Ali's goal is to minimize \( t \), and both play optimally, determine the value of \( t \).
Proposed by Reza Tahernejad Karizi
In a game, a player can level up to 16 levels. In each level, the player can upgrade an ability spending that level on it. There are three kinds of abilities, however, one ability can not be upgraded before level 6 for the first time. And that special ability can not be upgraded before level 11. Other abilities can be upgraded at any level, any times (possibly 0), but the special ability needs to be upgraded exactly twice. In how many ways can these abilities be upgraded?
Anna and Bob, with Anna starting first, alternately color the integers of the set $S = \{1, 2, ..., 2022 \}$ red or blue. At their turn each one can color any uncolored number of $S$ they wish with any color they wish. The game ends when all numbers of $S$ get colored. Let $N$ be the number of pairs $(a, b)$, where $a$ and $b$ are elements of $S$, such that $a$, $b$ have the same color, and $b - a = 3$.
Anna wishes to maximize $N$. What is the maximum value of $N$ that she can achieve regardless of how Bob plays?
For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?
Sunn and Tacks play a game alternately choosing a word among the following (German) words: ”bad”, ”binse”, ”kafig”, ”kosewort”, ”maitag”, ”name”, ”pol”, ”parade”, ”wolf”. Two words are said to compatible if they have exactly one consonant in common. In the first round, Sunn selects a word for herself and one for Tacks. In every consequent round, each player selects a word that is compatible with the one they chose in the previous round. Tacks wins the game if the two players successively select the same word.
(a) Prove that Tacks can always win. How many rounds are necessary for that?
(b) Upon Sunn’s desire, the word ”kafig” was replaced with the word ”feige”.
Prove that Sunn can prevent Tacks from winning.
Two players $A$ and $B$ take stones one after the other from a heap with $n \ge 2$ stones. $A$ begins the game and takes at least one stone, but no more than $n -1$ stones. Thereafter, a player on turn takes at least one, but no more than the other player has taken before him. The player who takes the last stone wins. Who of the players has a winning strategy?
Among a group of programmers, every two either know each other or do not know each other. Eleven of them are geniuses. Two companies hire them one at a time, alternately, and may not hire someone already hired by the other company. There are no conditions on which programmer a company may hire in the first round. Thereafter, a company may only hire a programmer who knows another programmer already hired by that company. Is it possible for the company which hires second to hire ten of the geniuses, no matter what the hiring strategy of the other company may be?
Secco and Ramon are drunk in the real line over the integer points $a$ and $b$, respectively. Our real line is a little bit special, though: the interval $(-\infty, 0)$ is covered by a sea of lava. Being aware of this fact, and also because they are drunk, they decided to play the following game: initially they choose an integer number $k>1$ using a fair dice as large as desired, and therefore they start the game. In the first round, each player writes the point $h$ for which it wants to go.
After that, they throw a coin: if the result is heads, they go to the desired points; otherwise, they go to the points $2g - h$, where $g$ is the point where each of the players were in the precedent round (that is, in the first round $g = a$ for Secco and $g = b$ for Ramon). They repeat this procedure in the other rounds, and the game finishes when some of the player is over a point exactly $k$ times bigger than the other (if both of the player end up in the point $0$, the game finishes as well).
Determine, in values of $k$, the initial values $a$ and $b$ such that Secco and Ramon has a winning strategy to finish the game alive.
[i]Observation: If any of the players fall in the lave, he dies and both of them lose the game[/i]
Alice and Bob play the following game: Initially, there is a $2016\times2016$ "empty" matrix. Taking turns, with Alice playing first, each player chooses a real number and fill it into an empty entry. If the determinant of the last matrix is non-zero, then Alice wins. Otherwise, Bob wins. Who has the winning strategy?
The number $1234$ is written on the board. A play consists of subtracting a non-zero digit of that number from that number, and replacing the number by the result. The player who writes the number (not digit) zero wins. Determine if there is a winning strategy for one of the two players who play consecutively.
Please remember to hide your solution. (by using the hide tags of course.. I don't literally mean that you should hide it :ninja: )
Given a $n \times n$ square board. Two players by turn remove some side of unit square if this side is not a bound of $n \times n$ square board. The player lose if after his move $n \times n$ square board became broken into two parts. Who has a winning strategy?