Found problems: 15460
2005 Turkey MO (2nd round), 4
Find all triples of nonnegative integers $(m,n,k)$ satisfying $5^m+7^n=k^3$.
2021 Balkan MO Shortlist, N2
Denote by $l(n)$ the largest prime divisor of $n$. Let $a_{n+1} = a_n + l(a_n)$ be a recursively
defined sequence of integers with $a_1 = 2$. Determine all natural numbers $m$ such that there
exists some $i \in \mathbb{N}$ with $a_i = m^2$.
[i]Proposed by Nikola Velov, North Macedonia[/i]
1984 Putnam, A6
Let $n$ be a positive integer, and let $f(n)$ denote the last nonzero digit in the decimal expansion of $n!$.
$(\text a)$ Show that if $a_1,a_2,\ldots,a_k$ are distinct nonnegative integers, then $f(5^{a_1}+5^{a_2}+\ldots+5^{a_k})$ depends only on the sum $a_1+a_2+\ldots+a_k$.
$(\text b)$ Assuming part $(\text a)$, we can define
$$g(s)=f(5^{a_1}+5^{a_2}+\ldots+5^{a_k}),$$where $s=a_1+a_2+\ldots+a_k$. Find the least positive integer $p$ for which
$$g(s)=g(s+p),\enspace\text{for all }s\ge1,$$or show that no such $p$ exists.
PEN O Problems, 2
Let $p$ be a prime. Find all positive integers $k$ such that the set $\{1,2, \cdots, k\}$ can be partitioned into $p$ subsets with equal sum of elements.
2024 Iran MO (2nd Round), 1
Kimia has a weird clock; the clock's second hand moves 34 or 47 seconds forward instead of each regular second, at random. As an example, if the clock displays the time as $\text{12:23:05}$, the following times could be displayed in this order:
$$\text{12:23:39, 12:24:13, 12:25:00, 12:25:34, 12:26:21,\dots}$$
Prove that the clock's second hand would eventually land on a perfect square.
2002 China Western Mathematical Olympiad, 1
Find all positive integers $ n$ such that $ n^4\minus{}4n^3\plus{}22n^2\minus{}36n\plus{}18$ is a perfect square.
2014 HMNT, 9
For any positive integers $a$ and $b$, define $a \oplus b$ to be the result when adding $a$ to $b$ in binary (base $2$), neglecting any carry-overs. For example, $20 \oplus 14 = 10100_2 \oplus 1110_2 = 11010_2 = 26$.
(The operation $\oplus$ is called the [i]exclusive or.[/i])
Compute the sum $$\sum^{2^{2014} -1}_{k=0} \left( k \oplus \left\lfloor \frac{k}{2} \right \rfloor \right).$$ Here $\lfloor x\rfloor$ is the greatest integer not exceeding $x$.
LMT Team Rounds 2010-20, 2013
[b]p1.[/b] Alan leaves home when the clock in his cardboard box says $7:35$ AM and his watch says $7:41$ AM. When he arrives at school, his watch says $7:47$ AM and the $7:45$ AM bell rings. Assuming the school clock, the watch, and the home clock all go at the same rate, how many minutes behind the school clock is the home clock?
[b]p2.[/b] Compute $$\left( \frac{2012^{2012-2013} + 2013}{2013} \right) \times 2012.$$
Express your answer as a mixed number.
[b]p3.[/b] What is the last digit of $$2^{3^{4^{5^{6^{7^{8^{9^{...^{2013}}}}}}}}} ?$$
[b]p4.[/b] Let $f(x)$ be a function such that $f(ab) = f(a)f(b)$ for all positive integers $a$ and $b$. If $f(2) = 3$ and $f(3) = 4$, find $f(12)$.
[b]p5.[/b] Circle $X$ with radius $3$ is internally tangent to circle $O$ with radius $9$. Two distinct points $P_1$ and $P_2$ are chosen on $O$ such that rays $\overrightarrow{OP_1}$ and $\overrightarrow{OP_2}$ are tangent to circle $X$. What is the length of line segment $P_1P_2$?
[b]p6.[/b] Zerglings were recently discovered to use the same $24$-hour cycle that we use. However, instead of making $12$-hour analog clocks like humans, Zerglings make $24$-hour analog clocks. On these special analog clocks, how many times during $ 1$ Zergling day will the hour and minute hands be exactly opposite each other?
[b]p7.[/b] Three Small Children would like to split up $9$ different flavored Sweet Candies evenly, so that each one of the Small Children gets $3$ Sweet Candies. However, three blind mice steal one of the Sweet Candies, so one of the Small Children can only get two pieces. How many fewer ways are there to split up the candies now than there were before, assuming every Sweet Candy is different?
[b]p8.[/b] Ronny has a piece of paper in the shape of a right triangle $ABC$, where $\angle ABC = 90^o$, $\angle BAC = 30^o$, and $AC = 3$. Holding the paper fixed at $A$, Ronny folds the paper twice such that after the first fold, $\overline{BC}$ coincides with $\overline{AC}$, and after the second fold, $C$ coincides with $A$. If Ronny initially marked $P$ at the midpoint of $\overline{BC}$, and then marked $P'$ as the end location of $P$ after the two folds, find the length of $\overline{PP'}$ once Ronny unfolds the paper.
[b]p9.[/b] How many positive integers have the same number of digits when expressed in base $3$ as when expressed in base $4$?
[b]p10.[/b] On a $2 \times 4$ grid, a bug starts at the top left square and arbitrarily moves north, south, east, or west to an adjacent square that it has not already visited, with an equal probability of moving in any permitted direction. It continues to move in this way until there are no more places for it to go. Find the expected number of squares that it will travel on. Express your answer as a mixed number.
PS. You had better use hide for answers.
2007 Hanoi Open Mathematics Competitions, 7
Find all sequences of integer $x_1,x_2,..,x_n,...$ such that $ij$ divides $x_i+x_j$ for any distinct positive integer $i$, $j$.
2018 Costa Rica - Final Round, N4
Let $p$ be a prime number such that $p = 10^{d -1} + 10^{d-2} + ...+ 10 + 1$. Show that $d$ is a prime.
2020 Balkan MO Shortlist, N2
A number of $N$ children are at a party and they sit in a circle to play a game of Pass and Parcel. Because the host has no other form of entertainment, the parcel has infinitely many layers. On turn $i$, starting with $i=1$, the following two things happen in order:
[b]$(1)$[/b] The parcel is passed $i^2$ positions clockwise; and
[b]$(2)$[/b] The child currently holding the parcel unwraps a layer and claims the prize inside.
For what values of $N$ will every chidren receive a prize?
$Patrick \ Winter \, United \ Kingdom$
2017 Czech-Polish-Slovak Match, 3
Let ${k}$ be a fixed positive integer. A finite sequence of integers ${x_1,x_2, ..., x_n}$ is written on a blackboard. Pepa and Geoff are playing a game that proceeds in rounds as follows.
- In each round, Pepa first partitions the sequence that is currently on the blackboard into two or more contiguous subsequences (that is, consisting of numbers appearing consecutively). However, if the number of these subsequences is larger than ${2}$, then the sum of numbers in each of them has to be divisible by ${k}$.
- Then Geoff selects one of the subsequences that Pepa has formed and wipes all the other subsequences from the blackboard.
The game finishes once there is only one number left on the board. Prove that Pepa may choose his moves so that independently of the moves of Geoff, the game finishes after at most ${3k}$ rounds.
(Poland)
2022 Rioplatense Mathematical Olympiad, 5
Let $n$ be a positive integer. The numbers $1,2,3,\dots, 4n$ are written in a board. Olive wants to make some "couples" of numbers, such that the product of the numbers in each couple is a perfect square. Each number is in, at most, one couple and the two numbers in each couple are distincts.
Determine, for each positive integer $n$, the maximum number of couples that Olive can write.
2020 Abels Math Contest (Norwegian MO) Final, 2a
Find all natural numbers $k$ such that there exist natural numbers $a_1,a_2,...,a_{k+1}$ with $ a_1!+a_2!+... +a_{k+1}!=k!$
Note that we do not consider $0$ to be a natural number.
2024 Malaysian IMO Training Camp, 4
Minivan chooses a prime number. Then every second, he adds either the digit $1$ or the digit $3$ to the right end of his number (after the unit digit), such that the new number is also a prime. Can he continue indefinitely?
[i](Proposed by Wong Jer Ren)[/i]
2002 Polish MO Finals, 1
Find all the natural numbers $a,b,c$ such that:
1) $a^2+1$ and $b^2+1$ are primes
2) $(a^2+1)(b^2+1)=(c^2+1)$
2023 Taiwan TST Round 2, N
Let $f_n$ be a polynomial with real coefficients for all $n \in \mathbb{Z}$. Suppose that
\[f_n(k) = f_{n+k}(k) \quad n, k \in \mathbb{Z}.\]
(a) Does $f_n = f_m$ necessarily hold for all $m,n \in \mathbb{Z}$?
(b) If furthermore $f_n$ is a polynomial with integer coefficients for all $n \in\mathbb{Z}$, does $f_n = f_m$ necessarily hold for all $m, n \in\mathbb{Z}$?
[i]Proposed by usjl[/i]
1999 Bosnia and Herzegovina Team Selection Test, 5
For any nonempty set $S$, we define $\sigma(S)$ and $\pi(S)$ as sum and product of all elements from set $S$, respectively. Prove that
$a)$ $\sum \limits_{} \frac{1}{\pi(S)} =n$
$b)$ $\sum \limits_{} \frac{\sigma(S)}{\pi(S)} =(n^2+2n)-\left(1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}\right)(n+1)$
where $\sum$ denotes sum by all nonempty subsets $S$ of set $\{1,2,...,n\}$
1998 India Regional Mathematical Olympiad, 5
Find the minimum possible least common multiple of twenty natural numbers whose sum is $801$.
2007 Polish MO Finals, 4
4. Given is an integer $n\geq 1$. Find out the number of possible values of products $k \cdot m$, where $k,m$ are integers satisfying $n^{2}\leq k \leq m \leq (n+1)^{2}$.
2011 Saudi Arabia Pre-TST, 3.2
Find all pairs of nonnegative integers $(a, b)$ such that $a+2b-b^2=\sqrt{2a+a^2+|2a+1-2b|}$.
2023 Costa Rica - Final Round, 3.6
Given a positive integer $N$, define $u(N)$ as the number obtained by making the ones digit the left-most digit of $N$, that is, taking the last, right-most digit (the ones digit) and moving it leftwards through the digits of $N$ until it becomes the first (left-most) digit; for example, $u(2023) = 3202$.
[b](1)[/b] Find a $6$-digit positive integer $N$ such that
\[\frac{u(N)}{N} = \frac{23}{35}.\]
[b](2)[/b] Prove that there is no positive integer $N$ with less than $6$ digits such that
\[\frac{u(N)}{N} = \frac{23}{35}.\]
LMT Team Rounds 2021+, A25 B26
Chandler the Octopus is making a concoction to create the perfect ink. He adds $1.2$ grams of melanin, $4.2$ grams of enzymes, and $6.6$ grams of polysaccharides. But Chandler accidentally added n grams of an extra ingredient to the concoction, Chemical $X$, to create glue. Given that Chemical $X$ contains none of the three aforementioned ingredients, and the percentages of melanin, enzymes, and polysaccharides in the final concoction are all integers, find the sum of all possible positive integer values of $n$.
[i]Proposed by Taiki Aiba[/i]
2018 Germany Team Selection Test, 3
Determine all integers $ n\geq 2$ having the following property: for any integers $a_1,a_2,\ldots, a_n$ whose sum is not divisible by $n$, there exists an index $1 \leq i \leq n$ such that none of the numbers $$a_i,a_i+a_{i+1},\ldots,a_i+a_{i+1}+\ldots+a_{i+n-1}$$ is divisible by $n$. Here, we let $a_i=a_{i-n}$ when $i >n$.
[i]Proposed by Warut Suksompong, Thailand[/i]
2018 Saint Petersburg Mathematical Olympiad, 1
Let $l$ some line, that is not parallel to the coordinate axes. Find minimal $d$ that always exists point $A$ with integer coordinates, and distance from $A$ to $l$ is $\leq d$