Aidan rolls a pair of fair, six sided dice. Let$ n$ be the probability that the product of the two numbers at the top is prime. Given that $n$ can be written as $a/b$ , where $a$ and $b$ are relatively prime positive integers, find $a +b$. [i]Proposed by Aidan Duncan[/i]

Ayman wants to color the cells of a $50 \times 50$ chessboard into black and white so that each $2 \times 3$ or $3 \times 2$ rectangle contains an even number of white cells. Determine the number of ways Ayman can color the chessboard.

Some participants of the tournament are friends with each other, and everyone has at least one friend. Each participant of the tournament was given a T-shirt with the number of his friends at the tournament written on it. Prove that at least one participant has the arithmetic mean of the numbers written on his friends' T-shirts, not less than the arithmetic mean of the numbers on all T-shirts. [i] From Czech-Slovak Olympiad 1991 [/i]

There is a $19\times19$ board. Is it possible to mark some $1\times 1$ squares so that each of $10\times 10$ squares contain different number of marked squares?

[u]Round 1[/u] [b]p1.[/b] A $\$100$ TV has its price increased by $10\%$. The new price is then decreased by $10\%$. What is the current price of the TV? [b]p2.[/b] If $9w + 8x + 7y = 42$ and $w + 2x + 3y = 8$, then what is the value of $100w + 101x + 102y$? [b]p3.[/b] Find the number of positive factors of $37^3 \cdot 41^3$. [u]Round 2[/u] [b]p4.[/b] Three hoses work together to fill up a pool, and each hose expels water at a constant rate. If it takes the first, second, and third hoses 4, 6, and 12 hours, respectively, to fill up the pool alone, then how long will it take to fill up the pool if all three hoses work together? [b]p5.[/b] A semicircle has radius $1$. A smaller semicircle is inscribed in the larger one such that the two bases are parallel and the arc of the smaller is tangent to the base of the larger. An even smaller semicircle is inscribed in the same manner inside the smaller of the two semicircles, and this procedure continues indefinitely. What is the sum of all of the areas of the semicircles? [b]p6.[/b] Given that $P(x)$ is a quadratic polynomial with $P(1) = 0$, $P(2) = 0$, and $P(0) = 2012$, find $P(-1)$. [u]Round 3[/u] [b]p7.[/b] Darwin has a paper circle. He labels one point on the circumference as $A$. He folds $A$ to every point on the circumference on the circle and undoes it. When he folds $A$ to any point $P$, he makes a blue mark on the point where $\overline{AP}$ and the made crease intersect. If the area of Darwin paper circle is 80, then what is the area of the region surrounded by blue? [b]p8.[/b] Α rectangular wheel of dimensions $6$ feet by $8$ feet rolls for $28$ feet without sliding. What is the total distance traveled by any corner on the rectangle during this roll? [b]p9[/b]. How many times in a $24$-hour period do the minute hand and hour hand of a $12$-hour clock form a right angle? [u]Round 4[/u] The answers in this section all depend on each other. Find smallest possible solution set. [b]p10.[/b] Let B be the answer to problem $11$. Right triangle $ACD$ has a right angle at $C$. Squares $ACEF$ and $ADGH$ are drawn such that points $D$ and $E$ do not coincide and points $E$ and $H$ do not coincide. The midpoints of the sides of $ADGH$ are connected to form a smaller square with area $B.$ If the area of $ACEF$ is also $B$, then find the length $CD$ rounded up to the nearest integer. [b]p11.[/b] Let $C$ be the answer to problem $12$. Find the sum of the digits of $C$. [b]p12.[/b] Let $A$ be the answer to problem $10$. Given that $a_0 = 1$, $a_1 = 2$, and that $a_n = 3a_{n-1 }-a_{n-2}$ for $n \ge 2$, find $a_A$. PS. You should use hide for answers.Rounds 5-8 are [url=https://artofproblemsolving.com/community/c3h3134466p28406321]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3134489p28406583]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For $n\geq k\geq 3$, let $X=\{1,2,...,n\}$ and let $F_{k}$ a the family of $k$-element subsets of $X$, any two of which have at most $k-2$ elements in common. Show that there exists a subset $M_{k}$ of $X$ with at least $[\log_{2}{n}]+1$ elements containing no subset in $F_{k}$.

Consider a flat field on which there exist a valley in the form of an infinite strip with arbitrary width $\omega$. There exist a polyhedron of diameter $d$(Diameter in a polyhedron is the maximum distance from the points on the polyhedron) is in one side and a pit of diameter $d$ on the other side of the valley. We want to roll the polyhedron and put it into the pit such that the polyhedron and the field always meet each other in one point at least while rolling (If the polyhedron and the field meet each other in one point at least then the polyhedron would not fall into the valley). For crossing over the bridge, we have built a rectangular bridge with a width of $\frac{d}{10}$ over the bridge. Prove that we can always put the polyhedron into the pit considering the mentioned conditions. (You will earn a good score if you prove the decision for $\omega = 0$).

A regular 60-gon is given. What is the maximum size of a subset of its vertices containing no isosceles triangles?

A stone is placed in a square of a chessboard with $n$ rows and $n$ columns. We can alternately undertake two operations: [b](a)[/b] move the stone to a square that shares a common side with the square in which it stands; [b](b)[/b] move it to a square sharing only one common vertex with the square in which it stands. In addition, we are required that the first step must be [b](b)[/b]. Find all integers $n$ such that the stone can go through a certain path visiting every square exactly once.

$4.$ On a table there are notes of values: $1$, $2$, $5$, $10$, $20$ ,$50$, $100$, $200$, $500$, $1000$, $2000$ and $5000$ (the number of any of these notes can be any non-negative integer). Two players , First and Second play a game in turns (First plays first). With one move a player can take any one note of value higher than $1$ , and replace it with notes of less value. The value of the chosen note is equal to the sum of the values of the replaced notes. The loser is the player which can not play any more moves. Which player has the winning strategy?

Given two integers $h \geq 1$ and $p \geq 2$, determine the minimum number of pairs of opponents an $hp$-member parliament may have, if in every partition of the parliament into $h$ houses of $p$ member each, some house contains at least one pair of opponents.

[b]p1.[/b] On the island of Nevermind some people are liars; they always lie. The remaining habitants of the island are truthlovers; they tell only the truth. Three habitants of the island, $A, B$, and $C$ met this morning. $A$ said: “All of us are liars”. $B$ said: “Only one of us is a truthlover”. Who of them is a liar and who of them is a truthlover? [b]p2.[/b] Pinocchio has $9$ pieces of paper. He is allowed to take a piece of paper and cut it in $5$ pieces or $7$ pieces which increases the number of his pieces. Then he can take again one of his pieces of paper and cut it in $5$ pieces or $7$ pieces. He can do this again and again as many times as he wishes. Can he get $2004$ pieces of paper? [b]p3.[/b] In Dragonland there are coins of $1$ cent, $2$ cents, $10$ cents, $20$ cents, and $50$ cents. What is the largest amount of money one can have in coins, yet still not be able to make exactly $1$ dollar? [b]p4.[/b] Find all solutions $a, b, c, d, e$ if it is known that they represent distinct digits and satisfy the following: $\begin{tabular}{ccccc} & a & b & c & d \\ + & a & c & a & c \\ \hline c & d & e & b & c \\ \end{tabular}$ [b]p5.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are two letters in a language. Every word consists of seven letters, and two different words always have different letters on at least three places. a. Show that such a language cannot have more than $16$ words. b. Can there be $16$ words in the language?

A set of positive integers $X$ is called [i]connected[/i] if $|X|\ge 2$ and there exist two distinct elements $m$ and $n$ of $X$ such that $m$ is a divisor of $n$. Determine the number of connected subsets of the set $\{1,2,\ldots,10\}$.

All sets of $49$ distinct positive integers less than or equal to $100$ are considered. Leandro assigned each of these sets a positive integer less than or equal to $100$. Prove that there is a set $L$ of $50$ distinct positive integers less than or equal to $100$, such that for each number $x$ of $L$ the number that Leandro assigned to the set of $49$ numbers $L-\{ x\}$ is different from $x$. Clarification: $L-\{x\}$ denotes the set that results from removing the number $x$ from $L$.

Three groups $A, B$ and $C$ of mathematicians from different countries have invited to a ceremony. We have formed meetings such that three mathematicians participate in every meeting and there is exactly one mathematician from each group in every meeting. Also every two mathematicians have participated in exactly one meeting with each other. [b](a)[/b] Prove that if this is possible, then number of mathematicians of the groups is equal. [b](b)[/b] Prove that if there exist $3$ mathematicians in each group, then that work is possible. [b](c)[/b] Prove that if number mathematicians of the groups be equal, then that work is possible.

There are 12 gold stars arranged in a circle on a blue background. Giorgi wants to label each star with one of the letters $G$, $E$, or $O$, such that no two consecutive stars have the same letter. Determine the number of distinct ways Giorgi can label the stars. [img]https://i.imgur.com/qIxdJ8j.jpeg[/img] [i]Proposed by Giorgi Arabidze, Georgia [/i]

Kait rolls a fair $6$-sided die until she rolls a $6$. If she rolls a $6$ on the $N$th roll, she then rolls the die $N$ more times. What is the probability that she rolls a $6$ during these next N times?

Let $n$ be a positive integer. Count the number of numbers $k \in \{0, 1, 2, . . . , n\}$ such that $\binom{n}{k}$ is odd. Show that this number is a power of two, i.e. of the form $2^p$ for some nonnegative integer $p$.

Every point of a plane is colored red or blue, not all with the same color. Can this be done in such a way that, on every circumference of radius 1, (a) there is exactly one blue point; (b) there are exactly two blue points?

There are $n > 1$ distinct points marked in the plane. Prove that there exists a set of circles $\mathcal C$ such that [color=#FFFFFF]___[/color]$\bullet$ Each circle in $\mathcal C$ has unit radius. [color=#FFFFFF]___[/color]$\bullet$ Every marked point lies in the (strict) interior of some circle in $\mathcal C$. [color=#FFFFFF]___[/color]$\bullet$ There are less than $0.3n$ pairs of circles in $\mathcal C$ that intersect in exactly $2$ points. [i]Note: Weaker results with $\it{0.3n}$ replaced by $\it{cn}$ may be awarded points depending on the value of the constant $\it{c > 0.3}$.[/i] [i]Proposed by Siddharth Choppara, Archit Manas, Ananda Bhaduri, Manu Param[/i]

In a plane $5$ points are given such that all triangles having vertices at these points are of area not greater than $1$. Show that there exists a trapezoid which contains all point in the interior (or on the sides) and having the area not exceeding $3$.

For $n$ an odd positive integer, the unit squares of an $n\times n$ chessboard are coloured alternately black and white, with the four corners coloured black. A [i]tromino[/i] is an $L$-shape formed by three connected unit squares. $(a)$ For which values of $n$ is it possible to cover all the black squares with non-overlapping trominoes lying entirely on the chessboard? $(b)$ When it is possible, find the minimum number of trominoes needed.

Ati has $ 7$ pots of flower, ordered in $ P_1,P_2,P_3,P_4,P_5,P_6,P_7$. She wants to rearrange the position of those pots to $ B_1,B_2,B_2,B_3,B_4,B_5,B_6,B_7$ such that for every positive integer $ n<7$, $ B_1,B_2,\dots,B_n$ is not the permutation of $ P_1,P_2,\dots,P_7$. In how many ways can Ati do this?

In a sport competition, there are teams of two different countries, with $5$ teams in each country. Each team plays against two teams from each country, including the one itself belongs to, one game at home, one away. How many different ways can one choose the matches in this competition?