Let $p$ be an odd prime number and suppose that $2^h \not \equiv 1 \text{ (mod } p\text{)}$ for all integer $1 \leq h \leq p-2$. Let $a$ be an even number such that $\frac{p}{2} < a < p$. Define the sequence $a_0, a_1, a_2, \ldots$ as $$a_0 = a, \qquad a_{n+1} = p -b_n, \qquad n = 0,1,2, \ldots,$$ where $b_n$ is the greatest odd divisor of $a_n$. Show that the sequence is periodic and determine its period.

Sokal da tries to find out the largest positive integer n such that if n transforms to base-7, then it looks like twice of base-10. $156$ is such a number because $(156)_{10}$ = $(312)_7$ and 312 = 2$\times$156. Find out Sokal da's number.

[b]p1.[/b] Prove that the equation $x^6 - 143x^5 - 917x^4 + 51x^3 + 77x^2 + 291x + 1575 = 0$ has no integer solutions. [b]p2.[/b] There are $81$ wheels in a storage marked by their two types, say first and second type. Wheels of the same type weigh equally. Any wheel of the second type is much lighter than a wheel of the first type. It is known that exactly one wheel is marked incorrectly. Show that it can be detected with certainty after four measurements on a balance scale. [b]p3.[/b] Rob and Ann multiplied the numbers from $1$ to $100$ and calculated the sum of digits of this product. For this sum, Rob calculated the sum of its digits as well. Then Ann kept repeating this operation until he got a one-digit number. What was this number? [b]p4.[/b] Rui and Jui take turns placing bishops on the squares of the $ 8\times 8$ chessboard in such a way that bishops cannot attack one another. (In this game, the color of the rooks is irrelevant.) The player who cannot place a rook loses the game. Rui takes the first turn. Who has a winning strategy, and what is it? [b]p5.[/b] The following figure can be cut along sides of small squares into several (more than one) identical shapes. What is the smallest number of such identical shapes you can get? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a sequence $x_1,x_2,x_3,\cdots$ of positive integers, Ali proceed the following algorythm: In the i-th step he markes all rational numbers in the interval $[0,1]$ which have denominator equal to $x_i$. Then he write down the number $a_i$ equal to the length of the smallest interval in $[0,1]$ which both two ends of that is a marked number. Find all sequences $x_1,x_2,x_3,\cdots$ with $x_5=5$ and such that for all $n\in \mathbb N$ we have $$ a_1+a_2+\cdots+a_n= 2-\dfrac{1}{x_n}. $$ Proposed by [i]Mojtaba Zare[/i]

Let $A$ be a finite set of positive numbers , $B=\{\frac{a+b}{c+d} |a,b,c,d \in A \}$. Show that: $\left | B \right | \ge 2\left | A \right |^2-1 $, where $|X| $ be the number of elements of the finite set $X$. (High School Affiliated to Nanjing Normal University )

Are there positive integers $a, b$ with $b \ge 2$ such that $2^a + 1$ is divisible by $2^b - 1$?

Given three distinct positive integers such that one of them is the average of the two others. Can the product of these three integers be the perfect 2008th power of a positive integer?

Prove that for every positive integer n the number $(n^3 -n)(5^{8n+4} +3^{4n+2})$ is a multiple of $3804$.

Find all positive integers $ m,n $ that satisfy the equation \[ 3.2^m +1 = n^2 \]

In a sequence of natural numbers $ a_1,a_2,...,a_n$ every number $ a_k$ represents sum of the multiples of the $ k$ from sequence. Find all possible values for $ n$.

Let $P_n = (19 + 92)(19^2 +92^2) \cdots(19^n +92^n)$ for each positive integer $n$. Determine, with proof, the least positive integer $m$, if it exists, for which $P_m$ is divisible by $33^{33}.$

Find all prime numbers $p$ such that the number $$3^p+4^p+5^p+9^p-98$$ has at most $6$ positive divisors.

We write $\{a,b,c\}$ for the set of three different positive integers $a, b$, and $c$. By choosing some or all of the numbers a, b and c, we can form seven nonempty subsets of $\{a,b,c\}$. We can then calculate the sum of the elements of each subset. For example, for the set $\{4,7,42\}$ we will find sums of $4, 7, 42,11, 46, 49$, and $53$ for its seven subsets. Since $7, 11$, and $53$ are prime, the set $\{4,7,42\}$ has exactly three subsets whose sums are prime. (Recall that prime numbers are numbers with exactly two different factors, $1$ and themselves. In particular, the number $1$ is not prime.) What is the largest possible number of subsets with prime sums that a set of three different positive integers can have? Give an example of a set $\{a,b,c\}$ that has that number of subsets with prime sums, and explain why no other three-element set could have more.

Find all possible triples of positive integers, $a, b, c$ so that $\frac{a+1}{b}$, $\frac{b+1}{c}$ and $\frac{c+1}{a}$ are also integers.

Let $X$ be the set of natural numbers whose all digits in the decimal representation are different. For $n \in N$, denote by $A_n$ the set of numbers whose digits are a permutation of the digits of $n$, and $d_n$ be the greatest common divisor of the numbers in $A_n$. (For example, $A_{1120} =\{112,121,...,2101,2110\}$, so $d_{1120} = 1$.) Find the maximum possible value of $d_n$.

Let $n$ and $k$ be two positive integers. Prove that if $n$ is relatively prime with $30$, then there exist two integers $a$ and $b$, each relatively prime with $n$, such that $\frac{a^2 - b^2 + k}{n}$ is an integer. Malik Talbi

[u]Round 1[/u] [b]p1.[/b] How many powers of $2$ are greater than $3$ but less than $2013$? [b]p2.[/b] What number is equal to six greater than three times the answer to this question? [b]p3.[/b] Surya Cup-a-tea-raju goes to Starbucks Coffee to sip coffee out of a styrofoam cup. The cup is a cylinder, open on one end, with base radius $3$ centimeters and height $10$ centimeters. What is the exterior surface area of the styrofoam cup? [u]Round 2[/u] [b]p4.[/b] Andrew has two $6$-foot-length sticks that he wishes to make into two of the sides of the entrance to his fort, with the ground being the third side. If he wants to make his entrance in the shape of a triangle, what is the largest area that he can make the entrance? [b]p5.[/b] Ethan and Devin met a fairy who told them “if you have less than $15$ dollars, I will give you cake”. If both had integral amounts of dollars, and Devin had 5 more dollars than Ethan, but only Ethan got cake, how many different amounts of money could Ethan have had? [b]p6.[/b] If $2012^x = 2013$, for what value of $a$, in terms of $x$, is it true that $2012^a = 2013^2$? [u]Round 3[/u] [b]p7.[/b] Find the ordered triple $(L, M, T)$ of positive integers that makes the following equation true: $$1 + \dfrac{1}{L + \dfrac{1}{M+\dfrac{1}{T}}}=\frac{79}{43}.$$ [b]p8.[/b] Jonathan would like to start a banana plantation so he is saving up to buy an acre of land, which costs $\$600,000$. He deposits $\$300,000$ in the bank, which gives $20\%$ interest compounded at the end of each year. At this rate, how many years will Jonathan have to wait until he can buy the acre of land? [b]p9.[/b] Arul and Ethan went swimming at their town pool and started to swim laps to see who was in better shape. After one hour of swimming at their own paces, Ethan completed $32$ more laps than Arul. However, after that, Ethan got tired and swam at half his original speed while Arul’s speed didn’t change. After one more hour, Arul swam a total of $320$ laps. How many laps did Ethan swim after two hours? [u]Round 4[/u] [b]p10.[/b] A right triangle with a side length of $6$ and a hypotenuse of 10 has circles of radius $1$ centered at each vertex. What is the area of the space inside the triangle but outside all three circles? [b]p11.[/b] In isosceles trapezoid $ABCD$, $\overline{AB} \parallel\overline{CD}$ and the lengths of $\overline{AB}$ and $\overline{CD}$ are $2$ and $6$, respectively. Let the diagonals of the trapezoid intersect at point $E$. If the distance from $E$ to $\overline{CD}$ is $9$, what is the area of triangle $ABE$? [b]p12.[/b] If $144$ unit cubes are glued together to form a rectangular prism and the perimeter of the base is $54$ units, what is the height? PS. You should use hide for answers. Rounds 6-8 are [url=https://artofproblemsolving.com/community/c3h3136014p28427163]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3137069p28442224]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A prime $p$ and a positive integer $n$ are given. The product $$(1^3+1)(2^3+1)...((n-1)^3+1)(n^3+1)$$ is divisible by $p^3$. Prove that $p \leq n+1$. [i]Proposed by Z. Luria[/i]

Two rational numbers \(\tfrac{m}{n}\) and \(\tfrac{n}{m}\) are written on a blackboard, where \(m\) and \(n\) are relatively prime positive integers. At any point, Evan may pick two of the numbers \(x\) and \(y\) written on the board and write either their arithmetic mean \(\tfrac{x+y}{2}\) or their harmonic mean \(\tfrac{2xy}{x+y}\) on the board as well. Find all pairs \((m,n)\) such that Evan can write 1 on the board in finitely many steps. [i]Proposed by Yannick Yao[/i]

At the currency exchange of the island of Luck they sell dinars (D), guilders (G), reals (R) and thalers (T). Stock brokers have the right to make a purchase and sale transaction with any pair of currencies no more than once per day. The exchange rates are as follows: $D = 6G$, $D = 25R$, $D = 120T$, $G = 4R$, $G = 21T$, $R = 5T$. For example, the entry $D = 6G$ means that $1$ dinar can be bought for $6$ guilders (or $6$ guilders can be sold for $1$ dinar). In the morning the broker had $80$ dinars, $100$ guilders, $100$ reals and $50,400$ thalers. In the evening he had the same number of dinars and thalers. What is the maximum value of this number?

[b]6.1[/b] Three shooters - Anilov, Borisov and Vorobiev - made $6$ each shots at one target and scored equal points. It is known that Anilov scored $43$ points in the first three shots, and Borisov scored $43$ points with the first shot knocked out 3 points. How many points did each shooter score per shot? if there was one hit in 50, two in 25, three in 20, three in 10, two in 5, in 3 - two, in 2 - two, in 1 - three? [img]https://cdn.artofproblemsolving.com/attachments/a/1/4abb71f7bccc0b9d2e22066ec17c31ef139d6a.png[/img] [b]6.2 / 7.4 [/b]Prove that a $10 \times 10$ chessboard cannot be covered with $ 25$ figures like [img]https://cdn.artofproblemsolving.com/attachments/0/4/89aafe1194628332ec13ad1c713bb35cbefff7.png[/img]. [b]6.3[/b] The squares of a chessboard contain natural numbers such that each is equal to the arithmetic mean of its neighbors. Sum of numbers standing in the corners of the board is $16$. Find the number standing on the field $e2$. [b]6.4 [/b] There is a table $ 100 \times 100$. What is the smallest number of letters which can be arranged in its cells so that no two are identical the letters weren't next to each other? [b]6.5[/b] The pioneer detachment is lined up in a rectangle. In each rank the tallest is noted, and from these pioneers the most short. In each row, the lowest one is noted, and from them is selected the tallest. Which of these two pioneers is taller? (This means that the two pioneers indicated are the highest of the low and the lowest of tall - must be different) [b]6.6[/b] Find the product of three numbers whose sum is equal to the sum of their squares, equal to the sum of their cubes and equal to $1$. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983461_1964_leningrad_math_olympiad]here[/url].

Let $\mathbb N$ be the set of positive integers. Let $f: \mathbb N \to \mathbb N$ be a function satisfying the following two conditions: (a) $f(m)$ and $f(n)$ are relatively prime whenever $m$ and $n$ are relatively prime. (b) $n \le f(n) \le n+2012$ for all $n$. Prove that for any natural number $n$ and any prime $p$, if $p$ divides $f(n)$ then $p$ divides $n$.

Let $(a_n)_{n\ge 1}$ be a sequence of positive integers defined as $a_1,a_2>0$ and $a_{n+1}$ is the least prime divisor of $a_{n-1}+a_{n}$, for all $n\ge 2$. Prove that a real number $x$ whose decimals are digits of the numbers $a_1,a_2,\ldots a_n,\ldots $ written in order, is a rational number. [i]Laurentiu Panaitopol[/i]

Let $p$ be the probability that, in the process of repeatedly flipping a fair coin, one will encounter a run of 5 heads before one encounters a run of 2 tails. Given that $p$ can be written in the form $m/n$ where $m$ and $n$ are relatively prime positive integers, find $m+n$.

Determine if there exists a (three-variable) polynomial $P(x,y,z)$ with integer coefficients satisfying the following property: a positive integer $n$ is [i]not[/i] a perfect square if and only if there is a triple $(x,y,z)$ of positive integers such that $P(x,y,z) = n$.