Found problems: 15460
2007 All-Russian Olympiad Regional Round, 8.6
A number $ B$ is obtained from a positive integer number $ A$ by permuting its decimal digits. The number $ A\minus{}B\equal{}11...1$ ($ n$ of $ 1's$). Find the smallest possible positive value of $ n$.
2014 Contests, 1
Consider the number $\left(101^2-100^2\right)\cdot\left(102^2-101^2\right)\cdot\left(103^2-102^2\right)\cdot...\cdot\left(200^2-199^2\right)$.
[list=a]
[*] Determine its units digit.
[*] Determine its tens digit.
[/list]
1979 Romania Team Selection Tests, 6.
Find all positive integer solutions $ x, y, z$ of the equation $ 3^x \plus{} 4^y \equal{} 5^z.$
2008 IMO Shortlist, 1
Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$.
[i]Proposed by Angelo Di Pasquale, Australia[/i]
2001 Slovenia National Olympiad, Problem 2
Let $p(n)$ denote the product of decimal digits of a positive integer $n$. Computer the sum $p(1)+p(2)+\ldots+p(2001)$.
2001 Tournament Of Towns, 7
Alex thinks of a two-digit integer (any integer between $10$ and $99$). Greg is trying to guess it. If the number Greg names is correct, or if one of its digits is equal to the corresponding digit of Alex’s number and the other digit differs by one from the corresponding digit of Alex’s number, then Alex says “hot”; otherwise, he says “cold”. (For example, if Alex’s number was $65$, then by naming any of $64, 65, 66, 55$ or $75$ Greg will be answered “hot”, otherwise he will be answered “cold”.)
[list][b](a)[/b] Prove that there is no strategy which guarantees that Greg will guess Alex’s number in no more than 18 attempts.
[b](b)[/b] Find a strategy for Greg to find out Alex’s number (regardless of what the chosen number was) using no more than $24$ attempts.
[b](c)[/b] Is there a $22$ attempt winning strategy for Greg?[/list]
2021 Science ON all problems, 4
Find the least positive integer which is a multiple of $13$ and all its digits are the same.
[i](Adapted from Gazeta Matematică 1/1982, Florin Nicolăită)[/i]
2012 BMT Spring, round 5
[b]p1.[/b] Let $n$ be the number so that $1 - 2 + 3 - 4 + ... - (n - 1) + n = 2012$. What is $4^{2012}$ (mod $n$)?
[b]p2. [/b]Consider three unit squares placed side by side. Label the top left vertex $P$ and the bottom four vertices $A,B,C,D$ respectively. Find $\angle PBA + \angle PCA + \angle PDA$.
[b]p3.[/b] Given $f(x) = \frac{3}{x-1}$ , then express $\frac{9(x^2-2x+1)}{x^2-8x+16}$ entirely in terms of $f(x)$. In other words, $x$ should not be in
your answer, only $f(x)$.
[b]p4.[/b] Right triangle with right angle $B$ and integer side lengths has $BD$ as the altitude. $E$ and $F$ are the incenters of triangles $ADB$ and $BDC$ respectively. Line $EF$ is extended and intersects $BC$ at $G$, and $AB$ at $H$. If $AB = 15$ and $BC = 8$, find the area of triangle $BGH$.
[b]p5.[/b] Let $a_1, a_2, ..., a_n$ be a sequence of real numbers. Call a $k$-inversion $(0 < k\le n)$ of a sequence to be indices $i_1, i_2, .. , i_k$ such that $i_1 < i_2 < .. < i_k$ but $a_{i1} > a_{i2} > ...> a_{ik}$ . Calculate the expected number of $6$-inversions in a random permutation of the set $\{1, 2, ... , 10\}$.
[b]p6.[/b] Chell is given a strip of squares labeled $1, .. , 6$ all placed side to side. For each $k \in {1, ..., 6}$, she then chooses one square at random in $\{1, ..., k\}$ and places a Weighted Storage Cube there. After she has placed all $6$ cubes, she computes her score as follows: For each square, she takes the number of cubes in the pile and then takes the square (i.e. if there were 3 cubes in a square, her score for that square would be $9$). Her overall score is the sum of the scores of each square. What is the expected value of her score?
PS. You had better use hide for answers.
2025 Azerbaijan Senior NMO, 4
Prove that for any $p>2$ prime number, there exists only one positive number $n$ that makes the equation $n^2-np$ a perfect square of a positive integer
2019 Iran Team Selection Test, 6
For any positive integer $n$, define the subset $S_n$ of natural numbers as follow
$$ S_n = \left\{x^2+ny^2 : x,y \in \mathbb{Z} \right\}.$$
Find all positive integers $n$ such that there exists an element of $S_n$ which [u]doesn't belong[/u] to any of the sets $S_1, S_2,\dots,S_{n-1}$.
[i]Proposed by Yahya Motevassel[/i]
2015 South Africa National Olympiad, 6
Suppose that $a$ is an integer and that $n! + a$ divides $(2n)!$ for infinitely many positive integers $n$. Prove that $a = 0$.
2012 AMC 8, 12
What is the units digit of $13^{2012}$ ?
$\textbf{(A)}\hspace{.05in}1 \qquad \textbf{(B)}\hspace{.05in}3 \qquad \textbf{(C)}\hspace{.05in}5 \qquad \textbf{(D)}\hspace{.05in}7 \qquad \textbf{(E)}\hspace{.05in}9 $
2012 Federal Competition For Advanced Students, Part 1, 1
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying the following property: For each pair of integers $m$ and $n$ (not necessarily distinct), $\mathrm{gcd}(m, n)$ divides $f(m) + f(n)$.
Note: If $n\in\mathbb{Z}$, $\mathrm{gcd}(m, n)=\mathrm{gcd}(|m|, |n|)$ and $\mathrm{gcd}(n, 0)=n$.
2020/2021 Tournament of Towns, P1
There were $n{}$ positive integers. For each pair of those integers Boris wrote their arithmetic mean onto a blackboard and their geometric mean onto a whiteboard. It so happened that for each pair at least one of those means was integer. Prove that on at least one of the boards all the numbers are integer.
[i]Boris Frenkin[/i]
2024 Indonesia TST, 4
Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.
2016 Latvia Baltic Way TST, 2
Given natural numbers $m, n$ and $X$ such that $X \ge m$ and $X \ge n$. Prove that one can find two integers $u$ and $v$ such that $|u| + |v| > 0$, $|u| \le \sqrt{X}$, $|v| \le \sqrt{X}$ and
$$0 \le mu + nv \le 2 \sqrt{X}.$$
2000 Taiwan National Olympiad, 1
Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.
2018 Abels Math Contest (Norwegian MO) Final, 1
For an odd number n, we write $n!! = n\cdot (n-2)...3 \cdot 1$.
How many different residues modulo $1000$ do you get from $n!!$ for $n= 1, 3, 5, …$?
2023 Romania National Olympiad, 4
We say that a number $n \ge 2$ has the property $(P)$ if, in its prime factorization, at least one of the factors has an exponent $3$.
a) Determine the smallest number $N$ with the property that, no matter how we choose $N$ consecutive natural numbers, at least one of them has the property $(P).$
b) Determine the smallest $15$ consecutive numbers $a_1, a_2, \ldots, a_{15}$ that do not have the property $(P),$ such that the sum of the numbers $5 a_1, 5 a_2, \ldots, 5 a_{15}$ is a number with the property $(P).$
2022 South East Mathematical Olympiad, 5
Let $a,b,c,d$ be non-negative integers.
$(1)$ If $a^2+b^2-cd^2=2022 ,$ find the minimum of $a+b+c+d;$
$(1)$ If $a^2-b^2+cd^2=2022 ,$ find the minimum of $a+b+c+d .$
2021 Israel Olympic Revenge, 1
Let $\mathbb N$ be the set of positive integers. Find all functions $f\colon\mathbb N\to\mathbb N$ such that $$\frac{f(x)-f(y)+x+y}{x-y+1}$$ is an integer, for all positive integers $x,y$ with $x>y$.
2015 Romania Team Selection Tests, 3
Define a sequence of integers by $a_0=1$ , and $a_n=\sum_{k=0}^{n-1} \binom{n}{k}a_k$ , $n \geq 1$ . Let $m$ be a positive integer , let $p$ be a prime , and let $q$ and $r$ be non-negative integers . Prove that :
$$a_{p^mq+r} \equiv a_{p^{m-1}q+r} \pmod{p^m}$$
2021 Mexico National Olympiad, 6
Determine all non empty sets $C_1, C_2, C_3, \cdots $ such that each one of them has a finite number of elements, all their elements are positive integers, and they satisfy the following property: For any positive integers $n$ and $m$, the number of elements in the set $C_n$ plus the number of elements in the set $C_m$ equals the sum of the elements in the set $C_{m + n}$.
[i]Note:[/i] We denote $\lvert C_n \lvert$ the number of elements in the set $C_n$, and $S_k$ as the sum of the elements in the set $C_n$ so the problem's condition is that for every $n$ and $m$:
\[\lvert C_n \lvert + \lvert C_m \lvert = S_{n + m}\]
is satisfied.
2024 Bulgarian Autumn Math Competition, 11.4
Find the smallest number $n\in\mathbb{N}$, for which there exist distinct positive integers $a_i$, $i=1,2,\dots, n$ such that the expression
$$\frac{(a_1+a_2+\dots+a_n)^2-2025}{a_1^2+a_2^2+\dots +a_n^2 } $$
is a positive integer.
([i]proposed by Marin Hristov[/i])
2010 Puerto Rico Team Selection Test, 2
Find two three-digit numbers $x$ and $y$ such that the sum of all other three digit numbers is equal to $600x$.