This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15460

2003 Mid-Michigan MO, 5-6

[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].

2014 Paraguay Mathematical Olympiad, 2

Clau writes all four-digit natural numbers where $3$ and $7$ are always together. How many digits does she write in total?

2009 Flanders Math Olympiad, 2

A natural number has four natural divisors: $1$, the number itself, and two real divisors. That number plus $9$ is equal to seven times the sum of the true divisors. Determine that number and prove that it is unique.

2014 Romania Team Selection Test, 4

Let $k$ be a nonzero natural number and $m$ an odd natural number . Prove that there exist a natural number $n$ such that the number $m^n+n^m$ has at least $k$ distinct prime factors.

2011 Croatia Team Selection Test, 4

We define the sequence $x_n$ so that \[x_1=a, x_2=b, x_n=\frac{{x_{n-1}}^2+{x_{n-2}}^2}{x_{n-1}+x_{n-2}} \quad \forall n \geq 3.\] Where $a,b >1$ are relatively prime numbers. Show that $x_n$ is not an integer for $n \geq 3$.

2011 China National Olympiad, 3

Let $m,n$ be positive integer numbers. Prove that there exist infinite many couples of positive integer nubmers $(a,b)$ such that \[a+b| am^a+bn^b , \quad\gcd(a,b)=1.\]

1991 Romania Team Selection Test, 2

The sequence ($a_n$) is defined by $a_1 = a_2 = 1$ and $a_{n+2 }= a_{n+1} +a_n +k$, where $k$ is a positive integer. Find the least $k$ for which $a_{1991}$ and $1991$ are not coprime.

2020 Malaysia IMONST 1, 15

Find the sum of all integers $n$ that fulfill the equation \[2^n(6-n)=8n.\]

2015 Thailand TSTST, 1

A sequence $a_0, a_1, \dots , a_n, \dots$ of positive integers is constructed as follows: [list] [*] If the last digit of $a_n$ is less than or equal to $5$, then this digit is deleted and $a_{n+1}$ is the number consisting of the remaining digits. (If $a_{n+1}$ contains no digits, the process stops.) [*] Otherwise, $a_{n+1}= 9a_n$. [/list] Can one choose $a_0$ so that this sequence is infinite?

LMT Guts Rounds, 2022 S

[u]Round 1[/u] [b]p1.[/b] A box contains $1$ ball labelledW, $1$ ball labelled $E$, $1$ ball labelled $L$, $1$ ball labelled $C$, $1$ ball labelled $O$, $8$ balls labelled $M$, and $1$ last ball labelled $E$. One ball is randomly drawn from the box. The probability that the ball is labelled $E$ is $\frac{1}{a}$ . Find $a$. [b]p2.[/b] Let $$G +E +N = 7$$ $$G +E +O = 15$$ $$N +T = 22.$$ Find the value of $T +O$. [b]p3.[/b] The area of $\vartriangle LMT$ is $22$. Given that $MT = 4$ and that there is a right angle at $M$, find the length of $LM$. [u]Round 2[/u] [b]p4.[/b] Kevin chooses a positive $2$-digit integer, then adds $6$ times its unit digit and subtracts $3$ times its tens digit from itself. Find the greatest common factor of all possible resulting numbers. [b]p5.[/b] Find the maximum possible number of times circle $D$ can intersect pentagon $GRASS'$ over all possible choices of points $G$, $R$, $A$, $S$, and $S'$. [b]p6.[/b] Find the sum of the digits of the integer solution to $(\log_2 x) \cdot (\log_4 \sqrt{x}) = 36$. [u]Round 3[/u] [b]p7.[/b] Given that $x$ and $y$ are positive real numbers such that $x^2 + y = 20$, the maximum possible value of $x + y$ can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p8.[/b] In $\vartriangle DRK$, $DR = 13$, $DK = 14$, and $RK = 15$. Let $E$ be the point such that $ED = ER = EK$. Find the value of $\lfloor DE +RE +KE \rfloor$. [b]p9.[/b] Subaru the frog lives on lily pad $1$. There is a line of lily pads, numbered $2$, $3$, $4$, $5$, $6$, and $7$. Every minute, Subaru jumps from his current lily pad to a lily pad whose number is either $1$ or $2$ greater, chosen at random from valid possibilities. There are alligators on lily pads $2$ and $5$. If Subaru lands on an alligator, he dies and time rewinds back to when he was on lily pad number $1$. Find how many times Subaru is expected to die before he reaches pad $7$. [u]Round 4[/u] [b]p10.[/b] Find the sum of the following series: $$\sum^{\infty}_{i=1} = \frac{\sum^i_{j=1} j}{2^i}=\frac{1}{2^1}+\frac{1+2}{2^2}+\frac{1+2+3}{2^3}+\frac{1+2+3+4}{2^4}+... $$ [b]p11.[/b] Let $\phi (x)$ be the number of positive integers less than or equal to $x$ that are relatively prime to $x$. Find the sum of all $x$ such that $\phi (\phi(x)) = x -3$. Note that $1$ is relatively prime to every positive integer. [b]p12.[/b] On a piece of paper, Kevin draws a circle. Then, he draws two perpendicular lines. Finally, he draws two perpendicular rays originating from the same point (an $L$ shape). What is the maximum number of sections into which the lines and rays can split the circle? [u]Round 5 [/u] [b]p13.[/b] In quadrilateral $ABCD$, $\angle A = 90^o$, $\angle C = 60^o$, $\angle ABD = 25^o$, and $\angle BDC = 5^o$. Given that $AB = 4\sqrt3$, the area of quadrilateral $ABCD$ can be written as $a\sqrt{b}$. Find $10a +b$. [b]p14.[/b] The value of $$\sum^6_{n=2} \left( \frac{n^4 +1}{n^4 -1}\right) -2 \sum^6_{n=2}\left(\frac{n^3 -n^2+n}{n^4 -1}\right)$$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $100m+n$. [b]p15.[/b] Positive real numbers $x$ and $y$ satisfy the following $2$ equations. $$x^{1+x^{1+x^{1+...}}}= 8$$ $$\sqrt[24]{y +\sqrt[24]{y + \sqrt[24]{y +...}}} = x$$ Find the value of $\lfloor y \rfloor$. PS. You should use hide for answers. Rounds 6-9 have been posted [url=https://artofproblemsolving.com/community/c3h3167130p28823260]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2018 Thailand TST, 3

Does there exist an arithmetic progression with $2017$ terms such that each term is not a perfect power, but the product of all $2017$ terms is?

2024 Germany Team Selection Test, 2

Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.

2010 Saudi Arabia BMO TST, 4

Find all triples $(x,y, z)$ of integers such that $$\begin{cases} x^2y + y^2z + z^2x= 2010^2 \\ xy^2 + yz^2 + zx^2= -2010 \end{cases}$$

2018 Iran MO (3rd Round), 4

Prove that for any natural numbers$a,b$ there exist infinity many prime numbers $p$ so that $Ord_p(a)=Ord_p(b)$(Proving that there exist infinity prime numbers $p$ so that $Ord_p(a) \ge Ord_p(b)$ will get a partial mark)

2021 Abels Math Contest (Norwegian MO) Final, 3a

For which integers $0 \le k \le 9$ do there exist positive integers $m$ and $n$ so that the number $3^m + 3^n + k$ is a perfect square?

2020-21 IOQM India, 25

For a positive integer $n$, let $\langle n \rangle$ denote the perfect square integer closest to $n$. For example, $\langle 74 \rangle = 81$, $\langle 18 \rangle = 16$. If $N$ is the smallest positive integer such that $$ \langle 91 \rangle \cdot \langle 120 \rangle \cdot \langle 143 \rangle \cdot \langle 180 \rangle \cdot \langle N \rangle = 91 \cdot 120 \cdot 143 \cdot 180 \cdot N $$ find the sum of the squares of the digits of $N$.

2020 AIME Problems, 10

Let $m$ and $n$ be positive integers satisfying the conditions [list] [*] $\gcd(m+n,210) = 1,$ [*] $m^m$ is a multiple of $n^n,$ and [*] $m$ is not a multiple of $n$. [/list] Find the least possible value of $m+n$.

1987 Tournament Of Towns, (150) 1

Prove that the second last digit of each power of three is even . (V . I . Plachkos)

1971 IMO Longlists, 35

Prove that we can find an infinite set of positive integers of the from $2^n-3$ (where $n$ is a positive integer) every pair of which are relatively prime.

2010 Postal Coaching, 1

In a family there are four children of different ages, each age being a positive integer not less than $2$ and not greater than $16$. A year ago the square of the age of the eldest child was equal to the sum of the squares of the ages of the remaining children. One year from now the sum of the squares of the youngest and the oldest will be equal to the sum of the squares of the other two. How old is each child?

2012 China Team Selection Test, 2

For a positive integer $n$, denote by $\tau (n)$ the number of its positive divisors. For a positive integer $n$, if $\tau (m) < \tau (n)$ for all $m < n$, we call $n$ a good number. Prove that for any positive integer $k$, there are only finitely many good numbers not divisible by $k$.

2025 Austrian MO National Competition, 4

Determine all integers $n$ that can be written in the form \[ n = \frac{a^2 - b^2}{b}, \] where $a$ and $b$ are positive integers. [i](Walther Janous)[/i]

2015 Puerto Rico Team Selection Test, 1

A sequence of natural numbers is written according to the following rule: [i] the first two numbers are chosen and thereafter, in order to write a new number, the sum of the last numbers is calculated using the two written numbers, we find the greatest odd divisor of their sum and the sum of this greatest odd divisor plus one is the following written number. [/i]The first numbers are $25$ and $126$ (in that order), and the sequence has $2015$ numbers. Find the last number written.

2008 Mexico National Olympiad, 1

Let $1=d_1<d_2<d_3<\dots<d_k=n$ be the divisors of $n$. Find all values of $n$ such that $n=d_2^2+d_3^3$.

2009 Bosnia And Herzegovina - Regional Olympiad, 1

Find all triplets of integers $(x,y,z)$ such that $$xy(x^2-y^2)+yz(y^2-z^2)+zx(z^2-x^2)=1$$