For a positive integer $n$, an [i]$n$-branch[/i] $B$ is an ordered tuple $(S_1, S_2, \dots, S_m)$ of nonempty sets (where $m$ is any positive integer) satisfying $S_1 \subset S_2 \subset \dots \subset S_m \subseteq \{1,2,\dots,n\}$. An integer $x$ is said to [i]appear[/i] in $B$ if it is an element of the last set $S_m$. Define an [i]$n$-plant[/i] to be an (unordered) set of $n$-branches $\{ B_1, B_2, \dots, B_k\}$, and call it [i]perfect[/i] if each of $1$, $2$, \dots, $n$ appears in exactly one of its branches. Let $T_n$ be the number of distinct perfect $n$-plants (where $T_0=1$), and suppose that for some positive real number $x$ we have the convergence \[ \ln \left( \sum_{n \ge 0} T_n \cdot \frac{\left( \ln x \right)^n}{n!} \right) = \frac{6}{29}. \] If $x = \tfrac mn$ for relatively prime positive integers $m$ and $n$, compute $m+n$. [i]Proposed by Yang Liu[/i]

Determine the last two digits of the product of the squares of all positive odd integers less than $2014$.

Find the sum of the greatest common factor and the least common multiple of $12$ and $18$.

Determine the smallest integer $n > 1$ with the property that $n^2(n - 1)$ is divisible by 2009.

An unordered triple $(a,b,c)$ in one move can be changed to either of the triples: $(a,b,2a+2b-c)$,$(a,2a+2c-b,c)$ or $(2b+2c-a,b,c)$. Can one get from triple $(3,5,14)$ the triple $(9,8,11)$ in finite amount of moves?

Let $n$ be a positive integer. Suppose that its positive divisors can be partitioned into pairs (i.e. can be split in groups of two) in such a way that the sum of each pair is a prime number. Prove that these prime numbers are distinct and that none of these are a divisor of $n.$

[u]Round 1[/u] [b]p1.[/b] When Shiqiao sells a bale of kale, he makes $x$ dollars, where $$x =\frac{1 + 2 + 3 + 4 + 5 + 6 + 7 + 8}{3 + 4 + 5 + 6}.$$ Find $x$. [b]p2.[/b] The fraction of Shiqiao’s kale that has gone rotten is equal to $$\sqrt{ \frac{100^2}{99^2} -\frac{100}{99}}.$$ Find the fraction of Shiqiao’s kale that has gone rotten. [b]p3.[/b] Shiqiao is growing kale. Each day the number of kale plants doubles, but $4$ of his kale plants die afterwards. He starts with $6$ kale plants. Find the number of kale plants Shiqiao has after five days. [u]Round 2[/u] [b]p4.[/b] Today the high is $68$ degrees Fahrenheit. If $C$ is the temperature in Celsius, the temperature in Fahrenheit is equal to $1.8C + 32$. Find the high today in Celsius. [b]p5.[/b] The internal angles in Evan’s triangle are all at most $68$ degrees. Find the minimum number of degrees an angle of Evan’s triangle could measure. [b]p6.[/b] Evan’s room is at $68$ degrees Fahrenheit. His thermostat has two buttons, one to increase the temperature by one degree, and one to decrease the temperature by one degree. Find the number of combinations of $10$ button presses Evan can make so that the temperature of his room never drops below $67$ degrees or rises above $69$ degrees. [u]Round 3[/u] [b]p7.[/b] In a digital version of the SAT, there are four spaces provided for either a digit $(0-9)$, a fraction sign $(\/)$, or a decimal point $(.)$. The answer must be in simplest form and at most one space can be a non-digit character. Determine the largest fraction which, when expressed in its simplest form, fits within this space, but whose exact decimal representation does not. [b]p8.[/b] Rounding Rox picks a real number $x$. When she rounds x to the nearest hundred, its value increases by $2.71828$. If she had instead rounded $x$ to the nearest hundredth, its value would have decreased by $y$. Find $y$. [b]p9.[/b] Let $a$ and $b$ be real numbers satisfying the system of equations $$\begin{cases} a + \lfloor b \rfloor = 2.14 \\ \lfloor a \rfloor + b = 2.72 \end{cases}$$ Determine $a + b$. [u]Round 4[/u] [b]p10.[/b] Carol and Lily are playing a game with two unfair coins, both of which have a $1/4$ chance of landing on heads. They flip both coins. If they both land on heads, Lily loses the game, and if they both land on tails, Carol loses the game. If they land on different sides, Carol and Lily flip the coins again. They repeat this until someone loses the game. Find the probability that Lily loses the game. [b]p11.[/b] Dongchen is carving a circular coin design. He carves a regular pentagon of side length $1$ such that all five vertices of the pentagon are on the rim of the coin. He then carves a circle inside the pentagon so that the circle is tangent to all five sides of the pentagon. Find the area of the region between the smaller circle and the rim of the coin. [b]p12.[/b] Anthony flips a fair coin six times. Find the probability that at some point he flips $2$ heads in a row. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3248731p29808147]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let's call a ticket with a number from $000000$ to $999999$ [i]excellent [/i] if the difference between some two adjacent digits is $5$. Find the number of excellent tickets.

Let $a_n$ be the last digit of the sum of the digits of $20052005...2005$, where the $2005$ block occurs $n$ times. Find $a_1 +a_2 + \dots +a_{2005}$.

Let $ b_1<b_2<b_3<\dots $ be the sequence of all natural numbers which are sum of squares of two natural numbers. Prove that there exists infinite natural numbers like $m$ which $b_{m+1}-b_m=2015$ .

Bus tickets from a transportation company are numbered with six digits, ranging from 000000 to 999999. A ticket is considered "lucky" if the sum of the first three digits equals the sum of the last three digits. For example, ticket 721055 is lucky, whereas 003101 is not. Determine how many consecutive tickets a person must buy to guarantee obtaining at least one lucky ticket, regardless of the starting ticket number.

Find all polynomials $P(x)$ with integer coefficients such that $P(P(n) + n)$ is a prime number for infinitely many integers $n$.

Prove that there exists a prime number $p$, such that the sum of digits of $p$ is a composite odd integer. Find the smallest such $p$.

Let $x$ and $y$ be two rational numbers such that $$x^5 + y^5 = 2x^2y^2.$$ Prove that $\sqrt{1-xy}$ is also a rational number.

Every term of an infinite geometric progression is also a term of a given infinite arithmetic progression. Prove that the common ratio of the geometric progression is an integer. (4)

Find the least prime factor of the number $\frac{2016^{2016}-3}{3}$.

Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\] [i]Proposed by Titu Andreescu, USA[/i]

Let $a_1,a_2,\ldots,a_n,\ldots$ be any permutation of all positive integers. Prove that there exist infinitely many positive integers $i$ such that $\gcd(a_i,a_{i+1})\leq \frac{3}{4} i$.

Let $a$, $b$ and $c$ be integers such that $$bc+ad=1$$ $$ac+2bd=1$$ Prove that $a^2+c^2=2b^2+2d^2$

Let $p_n$ be the $n$-th prime. ($p_1=2$) Define the sequence $(f_j)$ as follows: - $f_1=1, f_2=2$ - $\forall j\ge 2$: if $f_j = kp_n$ for $k<p_n$ then $f_{j+1}=(k+1)p_n$ - $\forall j\ge 2$: if $f_j = p_n^2$ then $f_{j+1}=p_{n+1}$ (a) Show that all $f_i$ are different (b) from which index onwards are all $f_i$ at least 3 digits? (c) which integers do not appear in the sequence? (d) how many numbers with less than 3 digits appear in the sequence?

A triple of positive integers $(a, b, c)$ is [i]tasty [/i] if $lcm (a, b, c) | a + b + c - 1$ and $a < b < c$. Find the sum of $a + b + c$ across all tasty triples.

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

Determine the number of positive integers $n$ satisfying: [list] [*] $n<10^6$ [*] $n$ is divisible by 7 [*] $n$ does not contain any of the digits 2,3,4,5,6,7,8. [/list]

Consider the set $A = \{1, 2, ..., n\}$. For each integer $k$, let $r_k$ be the largest quantity of different elements of $A$ that we can choose so that the difference between two numbers chosen is always different from $k$. Determine the highest value possible of $r_k$, where $1 \le k \le \frac{n}{2}$

Let's call any natural number "very prime" if any number of consecutive digits (in particular, a digit or number itself) is a prime number. For example, $23$ and $37$ are "very prime" numbers, but $237$ and $357$ are not. Find the largest "prime" number (with justification!).