Found problems: 15460
2017 IFYM, Sozopol, 2
Prove that all positive rational numbers can be written as a fraction, which numerator and denominator are products of factorials of not necessarily different prime numbers. For example
$\frac{10}{9}=\frac{2!5!}{3!3!3!}$.
2017 May Olympiad, 4
We consider all $7$-digit numbers that are obtained by swapping in all ways Possible digits of $1234567$. How many of them are divisible by $7$?
2000 Tournament Of Towns, 2
Positive integers $a, b, c, d$ satisfy the inequality $ad - bc > 1$. Prove that at least one of the numbers $a, b, c, d$ is not divisible by $ad - bc$.
(A Spivak)
1999 Mongolian Mathematical Olympiad, Problem 4
Maybe well known:
$p$ a prime number, $n$ an integer. Prove that $n$ divides $\phi(p^n-1)$ where $\phi(x)$ is the Euler function.
2018 Dutch IMO TST, 2
Find all positive integers $n$, for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.
2008 Denmark MO - Mohr Contest, 2
If three integers $p, q$ and $r$ apply that $$p + q^2 = r ^2.$$Show that $6$ adds up to $pqr$ .
2019 LMT Spring, Team Round
[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile.
[b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$.
[b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$.
[b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes.
[b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction.
[b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$.
[b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$.
[b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap.
[b]p9.[/b] Given the three equations
$a +b +c = 0$
$a^2 +b^2 +c^2 = 2$
$a^3 +b^3 +c^3 = 19$
find $abc$.
[b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$.
[b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$.
[b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions.
(1) $f (x) \ne f (y)$ when $x \ne y$
(2) There exists some $x$ such that $f (x)^2 = x^2$
[b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$.
[b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle.
[b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$.
[b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$.
[b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$.
[b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$.
[b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers.
[b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$.
PS. You had better use hide for answers.
2021 Austrian Junior Regional Competition, 4
Let $p$ be a prime number and let $m$ and $n$ be positive integers with $p^2 + m^2 = n^2$.
Prove that $m> p$.
(Karl Czakler)
2007 Junior Balkan Team Selection Tests - Moldova, 5
Determine the smallest natural number written in the decimal system with the product of the digits equal to $10! = 1 \cdot 2 \cdot 3\cdot ... \cdot9\cdot10$.
2022 Bolivia Cono Sur TST, P5
Find the sum of all even numbers greater than 100000, that u can make only with the digits 0,2,4,6,8,9 without any digit repeating in any number.
2016 IFYM, Sozopol, 2
We are given a polynomial $f(x)=x^6-11x^4+36x^2-36$. Prove that for an arbitrary prime number $p$, $f(x)\equiv 0\pmod{p}$ has a solution.
MathLinks Contest 3rd, 3
Let $a$ and $b$ be different positive rational numbers such that the there exist an infinity of positive integers $n$ for which $a^n - b^n$ is an integer. Prove that $a$ and $b$ are also integers.
1964 All Russian Mathematical Olympiad, 048
Find all the natural $n$ such that $n!$ is not divisible by $n^2$.
2008 USAMO, 5
Three nonnegative real numbers $ r_1$, $ r_2$, $ r_3$ are written on a blackboard. These numbers have the property that there exist integers $ a_1$, $ a_2$, $ a_3$, not all zero, satisfying $ a_1r_1 \plus{} a_2r_2 \plus{} a_3r_3 \equal{} 0$. We are permitted to perform the following operation: find two numbers $ x$, $ y$ on the blackboard with $ x \le y$, then erase $ y$ and write $ y \minus{} x$ in its place. Prove that after a finite number of such operations, we can end up with at least one $ 0$ on the blackboard.
2013 Saudi Arabia Pre-TST, 2.3
The positive integer $a$ is relatively prime with $10$. Prove that for any positive integer $n$, there exists a power of $a$ whose last $n$ digits are $\underbrace{0...0}_\text{n-1}1$.
2021 Iran Team Selection Test, 4
Assume $\Omega(n),\omega(n)$ be the biggest and smallest prime factors of $n$ respectively . Alireza and Amin decided to play a game. First Alireza chooses $1400$ polynomials with integer coefficients. Now Amin chooses $700$ of them, the set of polynomials of Alireza and Amin are $B,A$ respectively . Amin wins if for all $n$ we have :
$$\max_{P \in A}(\Omega(P(n))) \ge \min_{P \in B}(\omega(P(n)))$$
Who has the winning strategy.
Proposed by [i]Alireza Haghi[/i]
2022 Assara - South Russian Girl's MO, 2
There are $2022$ natural numbers written in a row. Product of any two adjacent numbers is a perfect cube. Prove that the product of the two extremes is also a perfect cube.
2018 India IMO Training Camp, 1
For a natural number $k>1$, define $S_k$ to be the set of all triplets $(n,a,b)$ of natural numbers, with $n$ odd and $\gcd (a,b)=1$, such that $a+b=k$ and $n$ divides $a^n+b^n$. Find all values of $k$ for which $S_k$ is finite.
2022 CMWMC, R2
[u]Set 2[/u]
[b]p4.[/b] $\vartriangle ABC$ is an isosceles triangle with $AB = BC$. Additionally, there is $D$ on $BC$ with $AC = DA = BD = 1$. Find the perimeter of $\vartriangle ABC$.
[b]p5[/b]. Let $r$ be the positive solution to the equation $100r^2 + 2r - 1 = 0$. For an appropriate $A$, the infinite series $Ar + Ar^2 + Ar^3 + Ar^4 +...$ has sum $1$. Find $A$.
[b]p6.[/b] Let $N(k)$ denote the number of real solutions to the equation $x^4 -x^2 = k$. As $k$ ranges from $-\infty$ to $\infty$, the value of $N(k)$ changes only a finite number of times. Write the sequence of values of $N(k)$ as an ordered tuple (i.e. if $N(k)$ went from $1$ to $3$ to $2$, you would write $(1, 3, 2)$).
PS. You should use hide for answers.
2021 Bolivia Ibero TST, 3
Let $p=ab+bc+ac$ be a prime number where $a,b,c$ are different two by two, show that $a^3,b^3,c^3$ gives different residues modulo $p$
2005 India National Olympiad, 2
Let $\alpha$ and $\beta$ be positive integers such that $\dfrac{43}{197} < \dfrac{ \alpha }{ \beta } < \dfrac{17}{77}$. Find the minimum possible value of $\beta$.
2016 Saudi Arabia GMO TST, 3
Find all positive integer $n$ such that there exists a permutation $(a_1, a_2,...,a_n)$ of $(1, 2,3,..., n)$ satisfying the condition:
$a_1 + a_2 +... + a_k$ is divisible by $k$ for each $k = 1, 2,3,..., n$.
1985 IberoAmerican, 2
To each positive integer $ n$ it is assigned a non-negative integer $f(n)$ such that the following conditions are satisfied:
(1) $ f(rs) \equal{} f(r)\plus{}f(s)$
(2) $ f(n) \equal{} 0$, if the first digit (from right to left) of $ n$ is 3.
(3) $ f(10) \equal{} 0$.
Find $f(1985)$. Justify your answer.
2018 Thailand TST, 1
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
2011 AIME Problems, 7
Find the number of positive integers $m$ for which there exist nonnegative integers $x_0,x_1,\ldots,x_{2011}$ such that \[ m^{x_0}=\sum_{k=1}^{2011}m^{x_k}. \]