Olympiad problems

2020 CMIMC Team, 5

Tags: team , 2020

We say that a binary string $s$ [i]contains[/i] another binary string $t$ if there exist indices $i_1,i_2,\ldots,i_{|t|}$ with $i_1 < i_2 < \ldots < i_{|t|}$ such that $$s_{i_1}s_{i_2}\ldots s_{i_{|t|}} = t.$$ (In other words, $t$ is found as a not necessarily contiguous substring of $s$.) For example, $110010$ contains $111$. What is the length of the shortest string $s$ which contains the binary representations of all the positive integers less than or equal to $2048$?

2020 CMIMC Algebra & Number Theory, 10

Tags: algebra , number theory , 2020

We call a polynomial $P$ [i]square-friendly[/i] if it is monic, has integer coefficients, and there is a polynomial $Q$ for which $P(n^2)=P(n)Q(n)$ for all integers $n$. We say $P$ is [i]minimally square-friendly[/i] if it is square-friendly and cannot be written as the product of nonconstant, square-friendly polynomials. Determine the number of nonconstant, minimally square-friendly polynomials of degree at most $12$.

2020 JBMO Shortlist, 3

Tags: Junior , Balkan , shortlist , 2020 , number theory

Find the largest integer $k$ ($k \ge 2$), for which there exists an integer $n$ ($n \ge k$) such that from any collection of $n$ consecutive positive integers one can always choose $k$ numbers, which verify the following conditions: 1. each chosen number is not divisible by $6$, by $7$, nor by $8$; 2. the positive difference of any two distinct chosen numbers is not divisible by at least one of the numbers $6$, $7$, and $8$.

2020 ISI Entrance Examination, 4

Tags: isi , 2020 , real analysis

Let a real-valued sequence $\{x_n\}_{n\geqslant 1}$ be such that $$\lim_{n\to\infty}nx_n=0$$ Find all possible real values of $t$ such that $\lim_{n\to\infty}x_n\big(\log n\big)^t=0$ .

MOAA Team Rounds, TO5

Tags: algebra , theme , 2020

For a real number $x$, the minimum value of the expression $$\frac{2x^2 + x - 3}{x^2 - 2x + 3}$$ can be written in the form $\frac{a-\sqrt{b}}{c}$, where $a, b$, and $c$ are positive integers such that $a$ and $c$ are relatively prime. Find $a + b + c$

2020 JBMO Shortlist, 4

Tags: Junior , Balkan , shortlist , 2020 , number theory , prime numbers

Find all prime numbers $p$ such that $(x + y)^{19} - x^{19} - y^{19}$ is a multiple of $p$ for any positive integers $x$, $y$.

2020 ISI Entrance Examination, 1

Tags: isi , 2020 , polynomial , complex numbers , algebra

Let $i$ be a root of the equation $x^2+1=0$ and let $\omega$ be a root of the equation $x^2+x+1=0$ . Construct a polynomial $$f(x)=a_0+a_1x+\cdots+a_nx^n$$ where $a_0,a_1,\cdots,a_n$ are all integers such that $f(i+\omega)=0$ .

2020 CMIMC Algebra & Number Theory, 6

Tags: algebra , number theory , 2020

Find all pairs of integers $(x,y)$ such that $x \geq 0$ and \[ (6^x-y)^2 = 6^{x+1}-y. \]

2020 MOAA, TO5

Tags: algebra , theme , 2020

For a real number $x$, the minimum value of the expression $$\frac{2x^2 + x - 3}{x^2 - 2x + 3}$$ can be written in the form $\frac{a-\sqrt{b}}{c}$, where $a, b$, and $c$ are positive integers such that $a$ and $c$ are relatively prime. Find $a + b + c$

2020 CMIMC Team, 9

Tags: team , 2020

Over all natural numbers $n$ with 16 (not necessarily distinct) prime divisors, one of them maximizes the value of $s(n)/n$, where $s(n)$ denotes the sum of the divisors of $n$. What is the value of $d(d(n))$, where $d(n)$ is the the number of divisors of $n$?

2020 CMIMC Geometry, 10

Tags: geometry , 2020

Four copies of an acute scalene triangle $\mathcal T$, one of whose sides has length $3$, are joined to form a tetrahedron with volume $4$ and surface area $24$. Compute the largest possible value for the circumradius of $\mathcal T$.

2020 CMIMC Combinatorics & Computer Science, 1

Tags: combinatorics , computer science , 2020

The intramural squash league has 5 players, namely Albert, Bassim, Clara, Daniel, and Eugene. Albert has played one game, Bassim has played two games, Clara has played 3 games, and Daniel has played 4 games. Assuming no two players in the league play each other more than one time, how many games has Eugene played?

2020 CMIMC Team, 10

Tags: team , 2020

Let $ABC$ be a triangle. The incircle $\omega$ of $\triangle ABC$, which has radius $3$, is tangent to $\overline{BC}$ at $D$. Suppose the length of the altitude from $A$ to $\overline{BC}$ is $15$ and $BD^2 + CD^2 = 33$. What is $BC$?

2020 CMIMC Combinatorics & Computer Science, 5

Tags: combinatorics , computer science , 2020

Seven cards numbered $1$ through $7$ lay stacked in a pile in ascending order from top to bottom ($1$ on top, $7$ on bottom). A shuffle involves picking a random card [i]of the six not currently on top[/i], and putting it on top. The relative order of all the other cards remains unchanged. Find the probability that, after $10$ shuffles, $6$ is higher in the pile than $3$.

2020 CMIMC Combinatorics & Computer Science, Estimation

Tags: combinatorics , computer science , 2020

Max flips $2020$ fair coins. Let the probability that there are at most $505$ heads be $p$. Estimate $-\log_2(p)$ to 5 decimal places, in the form $x.abcde$ where $x$ is a positive integer and $a, b, c, d, e$ are decimal digits.

2020 CMIMC Team, 8

Tags: team , 2020

Simplify $$\dbinom{2020}{1010}\dbinom{1010}{1010}+\dbinom{2019}{1010}\dbinom{1011}{1010}+\cdots+\dbinom{1011}{1010}\dbinom{2019}{1010} + \dbinom{1010}{1010}\dbinom{2020}{1010}.$$

2020 CMIMC Algebra & Number Theory, 1

Tags: algebra , number theory , 2020

Suppose $x$ is a real number such that $x^2=10x+7$. Find the unique ordered pair of integers $(m,n)$ such that $x^3=mx+n$.

2020 CMIMC Algebra & Number Theory, 4

Tags: algebra , number theory , 2020

For all real numbers $x$, let $P(x)=16x^3 - 21x$. What is the sum of all possible values of $\tan^2\theta$, given that $\theta$ is an angle satisfying \[P(\sin\theta) = P(\cos\theta)?\]

2020 Indonesia MO, 4

Tags: rectangle , combinatorics , Coloring , 2020 , Indonesia MO , Indonesian MO

Problem 4. A chessboard with $2n \times 2n$ tiles is coloured such that every tile is coloured with one out of $n$ colours. Prove that there exists 2 tiles in either the same column or row such that if the colours of both tiles are swapped, then there exists a rectangle where all its four corner tiles have the same colour.

2020 Iran Team Selection Test, 2

Tags: combinatorics , 2020 , game

Alice and Bob take turns alternatively on a $2020\times2020$ board with Alice starting the game. In every move each person colours a cell that have not been coloured yet and will be rewarded with as many points as the coloured cells in the same row and column. When the table is coloured completely, the points determine the winner. Who has the wining strategy and what is the maximum difference he/she can grantees? [i]Proposed by Seyed Reza Hosseini[/i]

2020 Hong Kong TST, 4

Tags: algebra , TST , 2020 , hong Kong TST , fuctional equation , fe , Reals

Find all real-valued functions $f$ defined on the set of real numbers such that $$f(f(x)+y)+f(x+f(y))=2f(xf(y))$$ for any real numbers $x$ and $y$.

2020 CMIMC Team, 1

Tags: team , 2020

In a game of ping-pong, the score is $4-10$. Six points later, the score is $10-10$. You remark that it was impressive that I won the previous $6$ points in a row, but I remark back that you have won $n$ points in a row. What the largest value of $n$ such that this statement is true regardless of the order in which the points were distributed?

2020 CMIMC Geometry, 1

Tags: geometry , 2020

Let $PQRS$ be a square with side length 12. Point $A$ lies on segment $\overline{QR}$ with $\angle QPA = 30^\circ$, and point $B$ lies on segment $\overline{PQ}$ with $\angle SRB = 60^\circ$. What is $AB$?

2020 CMIMC Team, 13

Tags: team , 2020

Given $10$ points arranged in a equilateral triangular grid of side length $4$, how many ways are there to choose two distinct line segments, with endpoints on the grid, that intersect in exactly one point (not necessarily on the grid)?

2020 USA IMO Team Selection Test, 6

Tags: geometry , TST , USA TST , 2020

Let $P_1P_2\dotsb P_{100}$ be a cyclic $100$-gon and let $P_i = P_{i+100}$ for all $i$. Define $Q_i$ as the intersection of diagonals $\overline{P_{i-2}P_{i+1}}$ and $\overline{P_{i-1}P_{i+2}}$ for all integers $i$. Suppose there exists a point $P$ satisfying $\overline{PP_i}\perp\overline{P_{i-1}P_{i+1}}$ for all integers $i$. Prove that the points $Q_1,Q_2,\dots, Q_{100}$ are concyclic. [i]Michael Ren[/i]