Olympiad problems

2020 CCA Math Bonanza, L4.3

Tags:

Let $ABCD$ be a convex quadrilateral such that $AB=4$, $BC=5$, $CA=6$, and $\triangle{ABC}$ is similar to $\triangle{ACD}$. Let $P$ be a point on the extension of $DA$ past $A$ such that $\angle{BDC}=\angle{ACP}$. Compute $DP^2$. [i]2020 CCA Math Bonanza Lightning Round #4.3[/i]

2013 Argentina National Olympiad, 1

Tags: combinatorics

On a table there are $2013$ cards that have written, each one, a different integer number, from $1$ to $2013$; all the cards face down (you can't see what number they are). It is allowed to select any set of cards and ask if the average of the numbers written on those cards is integer. The answer will be true. a) Find all the numbers that can be determined with certainty by several of these questions. b) We want to divide the cards into groups such that the content of each group is known even though the individual value of each card in the group is not known. (For example, finding a group of $3$ cards that contains $1, 2$, and $3$, without knowing what number each card has.) What is the maximum number of groups that can be obtained?

1996 All-Russian Olympiad Regional Round, 11.4

Tags: algebra , polynomial

A polynomial $P(x)$ of degree $n$ has $n$ different real roots. What is the largest number of its coefficients that can be zero?

2004 Unirea, 4

Tags: squeeze , limits , limit of sequence of integrals , calculus , integration , monotony

Let be the sequence $ \left( I_n \right)_{n\ge 1} $ defined as $ I_n=\int_0^{\pi } \frac{dx}{x+\sin^n x +\cos^n x} . $ [b]a)[/b] Study the monotony of $ \left( I_n \right)_{n\ge 1} . $ [b]b)[/b] Calculate the limit of $ \left( I_n \right)_{n\ge 1} . $

2022 JBMO Shortlist, A3

Tags: Inequality , algebra , JBMO Shortlist

Let $a, b,$ and $c$ be positive real numbers such that $a + b + c = 1$. Prove the following inequality $$a \sqrt[3]{\frac{b}{a}} + b \sqrt[3]{\frac{c}{b}} + c \sqrt[3]{\frac{a}{c}} \le ab + bc + ca + \frac{2}{3}.$$ Proposed by [i]Anastasija Trajanova, Macedonia[/i]

2016 Kyrgyzstan National Olympiad, 1

Tags: algebra

If $a+b+c=0$ ,then find the value of $(\frac{a}{b-c}+\frac{b}{c-a}+\frac{c}{a-b})(\frac{b-c}{a}+\frac{c-a}{b}+\frac{a-b}{c})$

2024 HMIC, 3

Tags: number theory , HMIC

Let $S$ be a set of nonnegative integers such that [list] [*] there exist two elements $a$ and $b$ in $S$ such that $a,b>1$ and $\gcd(a,b)=1$; and [*] for any (not necessarily distinct) element $x$ and nonzero element $y$ in $S$, both $xy$ and the remainder when $x$ is divided by $y$ are in $S$. [/list] Prove that $S$ contains every nonnegative integer. [i]Jacob Paltrowitz[/i]

2013 Stanford Mathematics Tournament, 6

Tags:

How many distinct sets of $5$ distinct positive integers $A$ satisfy the property that for any positive integer $x\le 29$, a subset of $A$ sums to $x$?

VMEO I 2004, 6

Tags: combinatorics , Sequences

Consider all binary sequences of length $n$. In a sequence that allows the interchange of positions of an arbitrary set of $k$ adjacent numbers, ($k < n$), two sequences are said to be [i]equivalent [/i] if they can be transformed from one sequence to another by a finite number of transitions as above. Find the number of sequences that are not equivalent.

2012 Gheorghe Vranceanu, 1

Tags: number theory

For which natural numbers $ n $ the floor of the number $ \frac{n^3+8n^2+1}{3n} $ is prime? [i]Gabriel Popa[/i]

2017 Sharygin Geometry Olympiad, 1

Tags: geometry , circumcircle

If two circles intersect at $A,B$ and common tangents of them intesrsect circles at $C,D$if $O_a$is circumcentre of $ACD$ and $O_b$ is circumcentre of $BCD$ prove $AB$ intersects $O_aO_b$ at its midpoint

1982 National High School Mathematics League, 6

Tags:

$x_1,x_2$ are two real roots of the equation $x^2-(k-2)x+(k^2+3k+5)=0$.What's the maximum value of $x_1^2+x_2^2$? $\text{(A)}19\qquad\text{(B)}18\qquad\text{(C)}5\frac{5}{9}\qquad\text{(D)}$Not exist

2018 EGMO, 6

Tags: number theory , Combinatorial Number Theory , EGMO , EGMO 2018 , Hi

[list=a] [*]Prove that for every real number $t$ such that $0 < t < \tfrac{1}{2}$ there exists a positive integer $n$ with the following property: for every set $S$ of $n$ positive integers there exist two different elements $x$ and $y$ of $S$, and a non-negative integer $m$ (i.e. $m \ge 0 $), such that \[ |x-my|\leq ty.\] [*]Determine whether for every real number $t$ such that $0 < t < \tfrac{1}{2} $ there exists an infinite set $S$ of positive integers such that \[|x-my| > ty\] for every pair of different elements $x$ and $y$ of $S$ and every positive integer $m$ (i.e. $m > 0$).

2003 Mid-Michigan MO, 5-6

Tags: algebra , geometry , combinatorics , number theory , Mid-Michigan MO , DDCN_2011

[b]p1.[/b] One day, Granny Smith bought a certain number of apples at Horock’s Farm Market. When she returned the next day she found that the price of the apples was reduced by $20\%$. She could therefore buy more apples while spending the same amount as the previous day. How many percent more? [b]p2.[/b] You are asked to move several boxes. You know nothing about the boxes except that each box weighs no more than $10$ tons and their total weight is $100$ tons. You can rent several trucks, each of which can carry no more than $30$ tons. What is the minimal number of trucks you can rent and be sure you will be able to carry all the boxes at once? [b]p3.[/b] The five numbers $1, 2, 3, 4, 5$ are written on a piece of paper. You can select two numbers and increase them by $1$. Then you can again select two numbers and increase those by $1$. You can repeat this operation as many times as you wish. Is it possible to make all numbers equal? [b]p4.[/b] There are $15$ people in the room. Some of them are friends with others. Prove that there is a person who has an even number of friends in the room. [u]Bonus Problem [/u] [b]p5.[/b] Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 IMO Shortlist, C6

Tags: combinatorics , graph theory , IMO Shortlist

In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is defined to be the least possible numbers of flights required to go from one of them to the other. It is known that for any city there are at most $100$ cities at distance exactly three from it. Prove that there is no city such that more than $2550$ other cities have distance exactly four from it.

1997 AMC 12/AHSME, 22

Tags:

Ashley, Betty, Carlos, Dick, and Elgin went shopping. Each had a whole number of dollars to spend, and together they had $ \$56$. The absolute difference between the amounts Ashley and Betty had to spend was $ \$19$. The absolute difference between the amounts Betty and Carlos had was $ \$7$, between Carlos and Dick was $ \$5$, between Dick and Elgin was $ \$4$, and between Elgin and Ashley was $ \$11$. How much did Elgin have? $ \textbf{(A)}\ \$6\qquad \textbf{(B)}\ \$7\qquad \textbf{(C)}\ \$8\qquad \textbf{(D)}\ \$9\qquad \textbf{(E)}\ \$10$

2017 Kyrgyzstan Regional Olympiad, 1

Tags: triangle inequality , inequalities

$a^3 + b^3 + 3abc \ge\ c^3$ prove that where a,b and c are sides of triangle.

2018 AMC 10, 3

Tags: AMC , AMC 10 , AMC 10 A , factorial

A unit of blood expires after $10!=10\cdot 9 \cdot 8 \cdots 1$ seconds. Yasin donates a unit of blood at noon of January 1. On what day does his unit of blood expire? $\textbf{(A) }\text{January 2}\qquad\textbf{(B) }\text{January 12}\qquad\textbf{(C) }\text{January 22}\qquad\textbf{(D) }\text{February 11}\qquad\textbf{(E) }\text{February 12}$

2020 Azerbaijan National Olympiad, 5

Tags: number theory , JBMO Shortlist , AZE JUNIOR NMO

$a,b,c$ are non-negative integers. Solve: $a!+5^b=7^c$ [i]Proposed by Serbia[/i]

2010 Contests, 2

Tags: combinatorics proposed , combinatorics , Kazakhstan

Exactly $4n$ numbers in set $A= \{ 1,2,3,...,6n \} $ of natural numbers painted in red, all other in blue. Proved that exist $3n$ consecutive natural numbers from $A$, exactly $2n$ of which numbers is red.

1996 Romania Team Selection Test, 7

Tags: function , algebra , polynomial , algebra unsolved

Let $ a\in \mathbb{R} $ and $ f_1(x),f_2(x),\ldots,f_n(x): \mathbb{R} \rightarrow \mathbb{R} $ are the additive functions such that for every $ x\in \mathbb{R} $ we have $ f_1(x)f_2(x) \cdots f_n(x) =ax^n $. Show that there exists $ b\in \mathbb {R} $ and $ i\in {\{1,2,\ldots,n}\} $ such that for every $ x\in \mathbb{R} $ we have $ f_i(x)=bx $.

2004 India IMO Training Camp, 2

Tags: trigonometry , number theory unsolved , number theory

Show that the only solutions of te equation \[ p^{k} + 1 = q^{m} \], in positive integers $k,q,m > 1$ and prime $p$ are (i) $(p,k,q,m) = (2,3,3,2)$ (ii) $k=1 , q=2,$and $p$ is a prime of the form $2^{m} -1$, $m > 1 \in \mathbb{N}$

1951 Moscow Mathematical Olympiad, 191

Tags: geometry , trapezoid , geometric construction , isosceles , Isosceles Trapezoid

Given an isosceles trapezoid $ABCD$ and a point $P$. Prove that a quadrilateral can be constructed from segments $PA, PB, PC, PD$. Note: It is allowed that the vertices of a quadrilateral lie not only not only on the sides of the trapezoid, but also on their extensions.

2005 Tournament of Towns, 3

Tags: logic

John and James wish to divide $25$ coins, of denominations $1, 2, 3, \ldots , 25$ kopeks. In each move, one of them chooses a coin, and the other player decides who must take this coin. John makes the initial choice of a coin, and in subsequent moves, the choice is made by the player having more kopeks at the time. In the event that there is a tie, the choice is made by the same player in the preceding move. After all the coins have been taken, the player with more kopeks wins. Which player has a winning strategy? [i](5 points)[/i]

2013 AMC 10, 8

Tags: AMC , algebra , AMC 10

What is the value of \[\frac{2^{2014}+2^{2012}}{2^{2014}-2^{2012}}?\] $ \textbf{(A)}\ -1\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ \frac{5}{3}\qquad\textbf{(D)}\ 2013\qquad\textbf{(E)}\ 2^{4024} $