Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties: (1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$; (2) the degree of $f$ is less than $n$. [i](Hungary) Géza Kós[/i]

There are $n\geq2$ numbers $x_1, x_2, \ldots, x_n$ such that $x^2_i=1 (1\leq i\leq n)$ and $$x_1x_2+x_2x_3+\dots+x_{n-1}x_n+x_nx_1=0.$$ Prove that $n$ is divisible with $4$.

How many distinct integral solutions of the form $(x, y)$ exist to the equation$ 21x + 22y = 43$ such that $1 < x < 11$ and $y < 22$?

[b]p1.[/b] To every face of a given cube a new cube of the same size is glued. The resulting solid has how many faces? [b]p2.[/b] A father and his son returned from a fishing trip. To make their catches equal the father gave to his son some of his fish. If, instead, the son had given his father the same number of fish, then father would have had twice as many fish as his son. What percent more is the father's catch more than his son's? [b]p3.[/b] A radio transmitter has $4$ buttons. Each button controls its own switch: if the switch is OFF the button turns it ON and vice versa. The initial state of switches in unknown. The transmitter sends a signal if at least $3$ switches are ON. What is the minimal number of times you have to push the button to guarantee the signal is sent? [b]p4.[/b] $19$ matches are placed on a table to show the incorrect equation: $XXX + XIV = XV$. Move exactly one match to change this into a correct equation. [b]p5.[/b] Cut the grid shown into two parts of equal area by cutting along the lines of the grid. [img]https://cdn.artofproblemsolving.com/attachments/c/1/7f2f284acf3709c2f6b1bea08835d2fb409c44.png[/img] [b]p6.[/b] A family of funny dwarfs consists of a dad, a mom, and a child. Their names are: $A$, $R$, and $C$ (not in order). During lunch, $C$ made the statements: “$R$ and $A$ have different genders” and “$R$ and $A$ are my parents”, and $A$ made the statements “I am $C$'s dad” and “I am $R$'s daughter.” In fact, each dwarf told truth once and told a lie once. What is the name of the dad, what is the name of the child, and is the child a son or a daughter? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Two people play a game as follows: At the beginning both of them have one point and in every move, one of them can double it's points, or when the other have more point than him, subtract to him his points. Can the two competitors have 2009 and 2002 points respectively? What about 2009 and 2003? Generally which couples of points can they have?

Find all positive integers $m$ that have some multiple of the form $x^2+5y^2+2024$, with $x$ and $y$ integers.

Let $n$ and $k$ be natural numbers such that $n = 3k +2$. Show that the sum of all factors of $n$ is divisible by $3$.

Let $p \geq 5$ be a prime number. Prove that there exist at least 2 distinct primes $q_1, q_2$ satisfying $1 < q_i < p - 1$ and $q_i^{p-1} \not\equiv 1 \mbox{ (mod }p^2)$, for $i = 1, 2$.

A sequence $\{ u_n \}$ of integers is defined by \[u_1 = 2, u_2 = u_3 = 7,\] \[u_{n+1} = u_nu_{n-1} - u_{n-2}, \text{ for }n \geq 3\] Prove that for each $n \geq 1$, $u_n$ differs by $2$ from an integral square.

(a) Prove that the set $X = (1,2,....100)$ cannot be partitoned into THREE subsets such that two numbers differing by a square belong to different subsets. (b) Prove that $X$ can so be partitioned into $5$ subsets.

Find all non-negative solutions to the equation $2013^x+2014^y=2015^z$

Two $10$-digit integers are called neighbours if they differ in exactly one digit (for example, integers $1234567890$ and $1234507890$ are neighbours). Find the maximal number of elements in the set of $10$-digit integers with no two integers being neighbours.

Let $a$, $b$, $c$ and $d$ be integers such that $ac$, $bd$ and $bc+ad$ are divisible with positive integer $m$. Show that numbers $bc$ and $ad$ are divisible with $m$

[u]Round 1[/u] [b]1.1[/b] If the sum of two non-zero integers is $28$, then find the largest possible ratio of these integers. [b]1.2[/b] If Tom rolls a eight-sided die where the numbers $1$ − $8$ are all on a side, let $\frac{m}{n}$ be the probability that the number is a factor of $16$ where $m, n$ are relatively prime positive integers. Find $m + n$. [b]1.3[/b] The average score of $35$ second graders on an IQ test was $180$ while the average score of $70$ adults was $90$. What was the total average IQ score of the adults and kids combined? [u]Round 2[/u] [b]2.1[/b] So far this year, Bob has gotten a $95$ and a 98 in Term $1$ and Term $2$. How many different pairs of Term $3$ and Term $4$ grades can Bob get such that he finishes with an average of $97$ for the whole year? Bob can only get integer grades between $0$ and $100$, inclusive. [b]2.2[/b] If a complement of an angle $M$ is one-third the measure of its supplement, then what would be the measure (in degrees) of the third angle of an isosceles triangle in which two of its angles were equal to the measure of angle $M$? [b]2.3[/b] The distinct symbols $\heartsuit, \diamondsuit, \clubsuit$ and $\spadesuit$ each correlate to one of $+, -, \times , \div$, not necessarily in that given order. Given that $$((((72 \,\, \,\, \diamondsuit \,\, \,\,36) \,\, \,\,\spadesuit \,\, \,\,0 ) \,\, \,\, \diamondsuit \,\, \,\, 32) \,\, \,\, \clubsuit \,\, \,\, 3)\,\, \,\, \heartsuit \,\, \,\, 2 = \,\, \,\, 6,$$ what is the value of $$(((((64 \,\, \,\, \spadesuit \,\, \,\, 8) \heartsuit \,\, \,\, 6) \,\, \,\, \spadesuit \,\, \,\, 5) \,\, \,\, \heartsuit \,\, \,\, 1) \,\, \,\, \clubsuit \,\, \,\, 7) \,\, \,\, \diamondsuit \,\, \,\, 1?$$ [u]Round 3[/u] [b]3.1[/b] How many ways can $5$ bunnies be chosen from $7$ male bunnies and $9$ female bunnies if a majority of female bunnies is required? All bunnies are distinct from each other. [b]3.2[/b] If the product of the LCM and GCD of two positive integers is $2021$, what is the product of the two positive integers? [b]3.3[/b] The month of April in ABMC-land is $50$ days long. In this month, on $44\%$ of the days it rained, and on $28\%$ of the days it was sunny. On half of the days it was sunny, it rained as well. The rest of the days were cloudy. How many days were cloudy in April in ABMC-land? [u]Round 4[/u] [b]4.1[/b] In how many ways can $4$ distinct dice be rolled such that a sum of $10$ is produced? [b]4.2[/b] If $p, q, r$ are positive integers such that $p^3\sqrt{q}r^2 = 50$, find the sum of all possible values of $pqr$. [b]4.3[/b] Given that numbers $a, b, c$ satisfy $a + b + c = 0$, $\frac{a}{b}+\frac{b}{c}+\frac{c}{a}= 10$, and $ab + bc + ac \ne 0$, compute the value of $\frac{-a^2 - b^2 - a^2}{ab + bc + ac}$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2826137p24988781]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$. [i]Proposed by Angelo Di Pasquale, Australia[/i]

PUMaCDonalds, a newly-opened fast food restaurant, has 5 menu items. If the first 4 customers each choose one menu item at random, the probability that the 4th customer orders a previously unordered item is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Consider the arithmetic sequence $8, 21,34,47,....$ a) Prove that this sequence contains infinitely many integers written only with digit $9$. b) How many such integers less than $2010^{2010}$ are in the se­quence?

Three different digits were used to create three different three-digit numbers forming an arithmetic progression. (In each number, all the digits are different.) What is the largest difference in this progression?

Prove that for any integer $a > 1$ there is a prime $p$ for which $1+a+a^2+...+ a^{p-1}$ is composite.

$ x^2 \plus{} y^2 \plus{} z^2 \equal{} 1993$ then prove $ x \plus{} y \plus{} z$ can't be a perfect square:

Find the triple of positive integers $(x,y,z)$ with $z$ least possible for which there are positive integers $a, b, c, d$ with the following properties: (i) $x^y = a^b = c^d$ and $x > a > c$ (ii) $z = ab = cd$ (iii) $x + y = a + b$.

We have an integer $A$ such that $A^2$ is a four digit number, with $5$ in the ten's place . Find all possible values of $A$.

Compute the largest nonnegative integer $T \leq 30$ that is the remainder when $T^2 + 4$ is divided by $31$.

There are $ 2010 $ people sitting around a round table. First, we give one person $ x $ a candy. Next, we give candies to $1$ st person, $1+2$ th person, $ 1+2+3$ th person, $\cdots$ , and $1+2+\cdots + 2009 $ th person clockwise from $ x $. Find the number of people who get at least one candy.

For $ x \in (0, 1)$ let $ y \in (0, 1)$ be the number whose $ n$-th digit after the decimal point is the $ 2^{n}$-th digit after the decimal point of $ x$. Show that if $ x$ is rational then so is $ y$. [i]Proposed by J.P. Grossman, Canada[/i]