In the game of rock-paper-scissors-lizard-Spock, rock defeats scissors and lizard, paper defeats rock and Spock, scissors defeats paper and lizard, lizard defeats paper and Spock, and Spock defeats rock and scissors, as shown in the below diagram. As before, if two players choose the same move, then there is a draw. If three people each play a game of rock-paper-scissors-lizard-Spock at the same time by choosing one of the five moves at random, what is the probability that one player beats the other two? [img]https://cdn.artofproblemsolving.com/attachments/6/0/3129da5998a2e872673e34351f786ffd47e1a1.png[/img]

Theo Travel, who has $5$ children, has already visited $8$ countries of the eurozone. From every country, he brought $5$ not necessarily distinct coins home. Moreover, among these $40$ coins there are exactly $5$ of every value ($1,2,5,10,20,$ and $50$ ct, $1$ and $2$ euro). He wants to give each child $8$ coins such that they are from different countries and that each child gets the same amount of money. Is this always possible?

Let $n$ be a positive integer. Find the smallest positive integer $k$ such that for any set $S$ of $n$ points in the interior of the unit square, there exists a set of $k$ rectangles such that the following hold: [list=disc] [*]The sides of each rectangle are parallel to the sides of the unit square. [*]Each point in $S$ is [i]not[/i] in the interior of any rectangle. [*]Each point in the interior of the unit square but [i]not[/i] in $S$ is in the interior of at least one of the $k$ rectangles [/list] (The interior of a polygon does not contain its boundary.) [i]Holden Mui[/i]

We fill in an $n\times n$ table with real numbers such that the sum of the numbers in each row and each coloumn equals $1$. For which values of $K$ is the following statement true: if the sum of the absolute values of the negative entries in the table is at most $K$, then it's always possible to choose $n$ positive entries of the table such that each row and each coloumn contains exactly one of the chosen entries. [i]Proposed by Dávid Bencsik, Budapest[/i]

It is possible to place an even number of pears in a row such that the masses of any two neighbouring pears differ by at most $1$ gram. Prove that it is then possible to put the pears two in a bag and place the bags in a row such that the masses of any two neighbouring bags differ by at most $1$ gram.

What is the largest amount of elements that can be taken from the set $\{1, 2, ... , 2012, 2013\}$, such that within them there are no distinct three, say $a$, $b$,and $c$, such that $a$ is a divisor or multiple of $b-c$?

Define an [i]almost-palindrome[/i] as a string of letters that is not a palindrome but can become a palindrome if one of its letters is changed. For example, $TRUST$ is an almost-palindrome because the $R$ can be changed to an $S$ to produce a palindrome, but $TRIVIAL$ is not an almost-palindrome because it cannot be changed into a palindrome by swapping out only one letter (both the $A$ and the $L$ are out of place). How many almost-palindromes contain fewer than $4$ letters.

There are $300$ participants to a mathematics competition. After the competition some of the contestants play some games of chess. Each two contestants play at most one game against each other. There are no three contestants, such that each of them plays against each other. Determine the maximum value of $n$ for which it is possible to satisfy the following conditions at the same time: each contestant plays at most $n$ games of chess, and for each $m$ with $1 \le m \le n$, there is a contestant playing exactly $m$ games of chess.

suppose that $\mathcal F\subseteq X^{(K)}$ and $|X|=n$. we know that for every three distinct elements of $\mathcal F$ like $A,B$ and $C$ we have $A\cap B \not\subset C$. a)(10 points) Prove that : \[|\mathcal F|\le \dbinom{k}{\lfloor\frac{k}{2}\rfloor}+1\] b)(15 points) if elements of $\mathcal F$ do not necessarily have $k$ elements, with the above conditions show that: \[|\mathcal F|\le \dbinom{n}{\lceil\frac{n-2}{3}\rceil}+2\]

A magician and his assistant are performing the following trick. There is a row of $13$ empty closed boxes. The magician leaves the room, and a person from the audience hides a coin in each of two boxes of his choice, so that the assistant knows which boxes contain coins. The magician returns and the assistant is allowed to open one box that does not contain a coin. Next, the magician selects four boxes, which are then simultaneously opened. The goal of the magician is to open both boxes that contain coins. Devise a method that will allow the magician and his assistant to always successfully perform the trick. (Igor Zhizhilkin) [url=https://artofproblemsolving.com/community/c6h1801447p11962869]junior version posted here[/url]

Let $a_1, a_2, . . ., a_n$ be a finite sequence of $0$ and $1$. Under any two consecutive terms of this sequence $0$ is written if the digits are equal and $1$ is written otherwise. This way a new sequence of length $n -1$ is obtained. By repeating this procedure $n - 1$ times one obtains a triangular table of $0$ and $1$. Find the maximum possible number of ones that can appear on this table

Given 2005 distinct numbers $a_1,\,a_2,\dots,a_{2005}$. By one question, we may take three different indices $1\le i<j<k\le 2005$ and find out the set of numbers $\{a_i,\,a_j,\,a_k\}$ (unordered, of course). Find the minimal number of questions, which are necessary to find out all numbers $a_i$.

For every $n \in \mathbb{N}_{0}$, prove that $\sum_{k=0}^{\left[\frac{n}{2} \right]}{2}^{n-2k} \binom{n}{2k}=\frac{3^{n}+1}{2}$

[u]Round 1[/u] [b]p1.[/b] Ash is running around town catching Pokémon. Each day, he may add $3, 4$, or $5$ Pokémon to his collection, but he can never add the same number of Pokémon on two consecutive days. What is the smallest number of days it could take for him to collect exactly $100$ Pokémon? [b]p2.[/b] Jack and Jill have ten buckets. One bucket can hold up to $1$ gallon of water, another can hold up to $2$ gallons, and so on, with the largest able to hold up to $10$ gallons. The ten buckets are arranged in a line as shown below. Jack and Jill can pour some amount of water into each bucket, but no bucket can have less water than the one to its left. Is it possible that together, the ten buckets can hold 36 gallons of water? [img]https://cdn.artofproblemsolving.com/attachments/f/8/0b6524bebe8fe859fe7b1bc887ac786106fc17.png[/img] [b]p3.[/b] There are $2023$ knights and liars standing in a row. Knights always tell the truth and liars always lie. Each of them says, “the number of liars to the left of me is greater than the number of knights to the right.” How many liars are there? [b]p4.[/b] Camila has a deck of $101$ cards numbered $1, 2, ..., 101$. She starts with $50$ random cards in her hand and the rest on a table with the numbers visible. In an exchange, she replaces all $50$ cards in her hand with her choice of $50$ of the $51$ cards from the table. Show that Camila can make at most 50 exchanges and end up with cards $1, 2, ..., 50$. [img]https://cdn.artofproblemsolving.com/attachments/0/6/c89e65118764f3b593da45264bfd0d89e95067.png[/img] [b]p5.[/b] There are $101$ pirates on a pirate ship: the captain and $100$ crew. Each pirate, including the captain, starts with $1$ gold coin. The captain makes proposals for redistributing the coins, and the crew vote on these proposals. The captain does not vote. For every proposal, each crew member greedily votes “yes” if he gains coins as a result of the proposal, “no” if he loses coins, and passes otherwise. If strictly more crew members vote “yes” than “no,” the proposal takes effect. The captain can make any number of proposals, one after the other. What is the largest number of coins the captain can accumulate? [u]Round 2[/u] [b]p6.[/b] The town of Lumenville has $100$ houses and is preparing for the math festival. The Tesla wiring company will lay lengths of power wire in straight lines between the houses so that power flows between any two houses, possibly by passing through other houses. The Edison lighting company will hang strings of lights in straight lines between pairs of houses so that each house is connected by a string to exactly one other. Show that however the houses are arranged, the Edison company can always hang their strings of lights so that the total length of the strings is no more than the total length of the power wires the Tesla company used. [img]https://cdn.artofproblemsolving.com/attachments/9/2/763de9f4138b4dc552247e9316175036c649b6.png[/img] [b]p7.[/b] You are given a sequence of $16$ digits. Is it always possible to select one or more digits in a row, so that multiplying them results in a square number? [img]https://cdn.artofproblemsolving.com/attachments/d/1/f4fcda2e1e6d4a1f3a56cd1a04029dffcd3529.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider all the ways of writing exactly ten times each of the numbers $0, 1, 2, \ldots , 9$ in the squares of a $10 \times 10$ board. Find the greatest integer $n$ with the property that there is always a row or a column with $n$ different numbers.

Let $n$ be a positive integer. Find the number of sequences $a_0,a_1,a_2,\dots,a_{2n}$ of integers in the range $[0,n]$ such that for all integers $0\leq k\leq n$ and all nonnegative integers $m$, there exists an integer $k\leq i\leq 2k$ such that $\lfloor k/2^m\rfloor=a_i.$ [i]Andrew Carratu[/i]

$300$ people took part in the drawing for the main prize of the television lottery. They lined up in a circle, then, starting with someone who received number $1$, they began to count them. Moreover, every third person dropped out every time. (So, in the first round, everyone with numbers divisible by $3$ dropped out). The counting continued until there was only one person left. (It is clear that more than one circle was made). This person received the main prize. (It “accidentally” turned out to be the TV director’s mother-in-law). What number did this person have in the initial lineup?

There are dwarves in a forest and each one of them owns exactly 3 hats which are numbered with numbers $1, 2, \dots 28$. Three hats of a dwarf are numbered with different numbers and there are 3 festivals in this forest in a day. In the first festival, each dwarf wears the hat which has the smallest value, in the second festival, each dwarf wears the hat which has the second smallest value and in the final festival each dwarf wears the hat which has the biggest value. After that, it is realized that there is no dwarf pair such that both of two dwarves wear the same value in at least two festivals. Find the maximum value of number of dwarves.

Two players play the following game starting with one pile of at least two stones. A player in turn chooses one of the piles and divides it into two or three nonempty piles. The player who cannot make a legal move loses the game. Which player has a winning strategy?

A positive integer $k$ is said to be [i]good [/i] if there exists a partition of $ \{1, 2, 3,..., 20\}$ into disjoint proper subsets such that the sum of the numbers in each subset of the partition is $k$. How many [i]good [/i] numbers are there?

There are two piles of stones with $1012$ stones each. Ann and Ben play a game. In every move, a player removes two stones from one of the piles and adds one to the other pile. Ann goes first. The first player to remove the last stone in one of the piles wins the game. Which player has a winning strategy and why?

Let $A_1 A_2…A_{66}$ be a convex 66-gon. What’s the greatest number of pentagons $A_i A_{i+1} A_{i+2} A_{i+3} A_{i+4},1\leq i\leq 66,$ which have an inscribed circle? ($A_{66+i}\equiv A_i$).

Let $n$ be a positive integer. A mouse sits at each corner point of an $n\times n$ board, which is divided into unit squares as shown below for the example $n=5$. [asy] unitsize(5mm); defaultpen(linewidth(.5pt)); fontsize(25pt); for(int i=0; i<=5; ++i) { for(int j=0; j<=5; ++j) { draw((0,i)--(5,i)); draw((j,0)--(j,5)); }} dot((0,0)); dot((5,0)); dot((0,5)); dot((5,5)); [/asy] The mice then move according to a sequence of [i]steps[/i], in the following manner: (a) In each step, each of the four mice travels a distance of one unit in a horizontal or vertical direction. Each unit distance is called an [i]edge[/i] of the board, and we say that each mouse [i]uses[/i] an edge of the board. (b) An edge of the board may not be used twice in the same direction. (c) At most two mice may occupy the same point on the board at any time. The mice wish to collectively organize their movements so that each edge of the board will be used twice (not necessarily be the same mouse), and each mouse will finish up at its starting point. Determine, with proof, the values of $n$ for which the mice may achieve this goal.

$100$ betyárs stand on the Hortobágy plains. Every betyár's field of vision is a $100$ degree angle. After each of them announces the number of other betyárs they see, we compute the sum of these $100$ numbers. What is the largest value this sum can attain?

One test is a multiple choice test with $5$ questions, each with $4$ options, $2000$ candidates, each choosing only one answer for each item.Find the smallest possible integer $n$ that gives a student's answer sheet the following properties: In the student's answer sheet $n$, there are four sheets in it. Any two of the four tiles have exactly the same three answers. [i](tatari/nightmare)[/i]