Found problems: 15460
2002 Chile National Olympiad, 6
Determine all three-digit numbers $N$ such that the average of the six numbers that can be formed by permutation of its three digits is equal to $N$.
2012 BMT Spring, 2
Find the smallest number with exactly 28 divisors.
1997 German National Olympiad, 1
Prove that there are no perfect squares $a,b,c$ such that $ab-bc = a$.
MMPC Part II 1958 - 95, 1988
[b]p1.[/b] Given an equilateral triangle $ABC$ with area $16\sqrt3$, and an interior point $P$ with distances from vertices $|AP| = 4$ and $|BP| = 6$.
(a) Find the length of each side.
(b) Find the distance from point $P$ to the side $AB$.
(c) Find the distance $|PC|$.
[b]p2.[/b] Several players play the following game. They form a circle and each in turn tosses a fair coin. If the coin comes up heads, that player drops out of the game and the circle becomes smaller, if it comes up tails that player remains in the game until his or her next turn to toss. When only one player is left, he or she is the winner. For convenience let us name them $A$ (who tosses first), $B$ (second), $C$ (third, if there is a third), etc.
(a) If there are only two players, what is the probability that $A$ (the first) wins?
(b) If there are exactly $3$ players, what is the probability that $A$ (the first) wins?
(c) If there are exactly $3$ players, what is the probability that $B$ (the second) wins?
[b]p3.[/b] A circular castle of radius $r$ is surrounded by a circular moat of width $m$ ($m$ is the shortest distance from each point of the castle wall to its nearest point on shore outside the moat). Life guards are to be placed around the outer edge of the moat, so that at least one life guard can see anyone swimming in the moat.
(a) If the radius $r$ is $140$ feet and there are only $3$ life guards available, what is the minimum possible width of moat they can watch?
(b) Find the minimum number of life guards needed as a function of $r$ and $m$.
[img]https://cdn.artofproblemsolving.com/attachments/a/8/d7ff0e1227f9dcf7e49fe770f7dae928581943.png[/img]
[b]p4.[/b] (a)Find all linear (first degree or less) polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all linear polynomials $g(x)$.
(b) Prove your answer to part (a).
(c) Find all polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all polynomials $g(x)$.
(d) Prove your answer to part (c).
[b]p5.[/b] A non-empty set $B$ of integers has the following two properties:
i. each number $x$ in the set can be written as a sum $x = y+ z$ for some $y$ and $z$ in the set $B$. (Warning: $y$ and $z$ may or may not be distinct for a given $x$.)
ii. the number $0$ can not be written as a sum $0 = y + z$ for any $y$ and $z$ in the set $B$.
(a) Find such a set $B$ with exactly $6$ elements.
(b) Find such a set $B$ with exactly $6$ elements, and such that the sum of all the $6$ elements is $1988$.
(c) What is the smallest possible size of such a set $B$ ?
(d) Prove your answer to part (c).
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2017 CMIMC Number Theory, 5
One can define the greatest common divisor of two positive rational numbers as follows: for $a$, $b$, $c$, and $d$ positive integers with $\gcd(a,b)=\gcd(c,d)=1$, write \[\gcd\left(\dfrac ab,\dfrac cd\right) = \dfrac{\gcd(ad,bc)}{bd}.\] For all positive integers $K$, let $f(K)$ denote the number of ordered pairs of positive rational numbers $(m,n)$ with $m<1$ and $n<1$ such that \[\gcd(m,n)=\dfrac{1}{K}.\] What is $f(2017)-f(2016)$?
2003 Bundeswettbewerb Mathematik, 4
Let $p$ and $q$ be two positive integers that have no common divisor. The set of integers shall be partioned into three subsets $A$, $B$, $C$ such that for each integer $z$ in each of the sets $A$, $B$, $C$ there is exactly one of the numbers $z$, $z+p$ and $z+q$.
a) Prove that such a decomposition is possible if and only if $p+q$ is divisible by $3$.
b) In the case we omit the restriction that $p$, $q$ may not have a common divisor, prove that for $p \neq q$ the number $\frac{p+q}{\gcd(p,q)}$ is divisible by 3.
2013 CHMMC (Fall), Mixer
[u]Part 1[/u]
[b]p1.[/b] Two kids $A$ and $B$ play a game as follows: From a box containing $n$ marbles ($n > 1$), they alternately take some marbles for themselves, such that:
1. $A$ goes first.
2. The number of marbles taken by $A$ in his first turn, denoted by $k$, must be between $1$ and $n$, inclusive.
3. The number of marbles taken in a turn by any player must be between $1$ and $k$, inclusive.
The winner is the one who takes the last marble. What is the sum of all $n$ for which $B$ has a winning strategy?
[b]p2.[/b] How many ways can your rearrange the letters of "Alejandro" such that it contains exactly one pair of adjacent vowels?
[b]p3.[/b] Assuming real values for $p, q, r$, and $s$, the equation $$x^4 + px^3 + qx^2 + rx + s$$ has four non-real roots. The sum of two of these roots is $q + 6i$, and the product of the other two roots is $3 - 4i$. Find the smallest value of $q$.
[b]p4.[/b] Lisa has a $3$D box that is $48$ units long, $140$ units high, and $126$ units wide. She shines a laser beam into the box through one of the corners, at a $45^o$ angle with respect to all of the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a $45^o$ angle. Compute the distance the laser beam travels until it hits one of the eight corners of the box.
[u]Part 2[/u]
[b]p5.[/b] How many ways can you divide a heptagon into five non-overlapping triangles such that the vertices of the triangles are vertices of the heptagon?
[b]p6.[/b] Let $a$ be the greatest root of $y = x^3 + 7x^2 - 14x - 48$. Let $b$ be the number of ways to pick a group of $a$ people out of a collection of $a^2$ people. Find $\frac{b}{2}$ .
[b]p7.[/b] Consider the equation
$$1 -\frac{1}{d}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c},$$
with $a, b, c$, and $d$ being positive integers. What is the largest value for $d$?
[b]p8.[/b] The number of non-negative integers $x_1, x_2,..., x_{12}$ such that $$x_1 + x_2 + ... + x_{12} \le 17$$
can be expressed in the form ${a \choose b}$ , where $2b \le a$. Find $a + b$.
[u]Part 3[/u]
[b]p9.[/b] In the diagram below, $AB$ is tangent to circle $O$. Given that $AC = 15$, $AB = 27/2$, and $BD = 243/34$, compute the area of $\vartriangle ABC$.
[img]https://cdn.artofproblemsolving.com/attachments/b/f/b403e5e188916ac4fb1b0ba74adb7f1e50e86a.png[/img]
[b]p10.[/b] If
$$\left[2^{\log x}\right]^{[x^{\log 2}]^{[2^{\log x}]...}}= 2, $$
where $\log x$ is the base-$10$ logarithm of $x$, then it follows that $x =\sqrt{n}$. Compute $n^2$.
[b]p11.[/b]
[b]p12.[/b] Find $n$ in the equation $$133^5 + 110^5 + 84^5 + 27^5 = n^5, $$ where $n$ is an integer less than $170$.
[u]Part 4[/u]
[b]p13.[/b] Let $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Define $f(n)$ as the number of distinct two-digit integers that can be formed from digits in $n$. For example, $f(15) = 4$ because the integers $11$, $15$, $51$, $55$ can be formed from digits of $15$. Let $w$ be such that $f(3xz - w) = w$. Find $w$.
[b]p14.[/b] Let $w$ be the answer to number $13$ and $z$ be the answer to number $16$. Let $x$ be such that the coefficient of $a^xb^x$ in $(a + b)^{2x}$ is $5z^2 + 2w - 1$. Find $x$.
[b]p15.[/b] Let $w$ be the answer to number $13$, $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Let $A$, $B$, $C$, $D$ be points on a circle, in that order, such that $\overline{AD}$ is a diameter of the circle. Let $E$ be the intersection of $\overleftrightarrow{AB}$ and $\overleftrightarrow{DC}$, let $F$ be the intersection of $\overleftrightarrow{AC}$ and $\overleftrightarrow{BD}$, and let $G$ be the intersection of $\overleftrightarrow{EF}$ and $\overleftrightarrow{AD}$. Now, let $AE = 3x$, $ED = w^2 - w + 1$, and $AD = 2z$. If $FG = y$, find $y$.
[b]p16.[/b] Let $w$ be the answer to number $13$, and $x$ be the answer to number $16$. Let $z$ be the number of integers $n$ in the set $S = \{w,w + 1, ... ,16x - 1, 16x\}$ such that $n^2 + n^3$ is a perfect square. Find $z$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1985 IMO Longlists, 11
Let $a$ and $ b$ be integers and $n$ a positive integer. Prove that
\[\frac{b^{n-1}a(a + b)(a + 2b) \cdots (a + (n - 1)b)}{n!}\]
is an integer.
2020 Junior Balkan Team Selection Tests - Moldova, 8
Find the pairs of real numbers $(a,b)$ such that the biggest of the numbers $x=b^2-\frac{a-1}{2}$ and $y=a^2+\frac{b+1}{2}$ is less than or equal to $\frac{7}{16}$
2002 Croatia Team Selection Test, 3
Prove that if $n$ is a natural number such that $1 + 2^n + 4^n$ is prime then $n = 3^k$ for some $k \in N_0$.
2010 Contests, 4
Determine the smallest positive integer $m$ with the property that $m^3-3m^2+2m$ is divisible by both $79$ and $83$.
2009 Postal Coaching, 2
Find all non-negative integers $a, b, c, d$ such that $7^a = 4^b + 5^c + 6^d$
2006 ISI B.Stat Entrance Exam, 3
Prove that $n^4 + 4^{n}$ is composite for all values of $n$ greater than $1$.
2011 China Team Selection Test, 2
Let $n>1$ be an integer, and let $k$ be the number of distinct prime divisors of $n$. Prove that there exists an integer $a$, $1<a<\frac{n}{k}+1$, such that $n \mid a^2-a$.
1970 Putnam, A3
Note that $12^2=144$ ends in two $4$s and $38^2=1444$ end in three $4$s. Determine the length of the longest string of equal nonzero digits in which the square of an integer can end.
2020 Peru IMO TST, 1
Find all pairs $(m,n)$ of positive integers numbers with $m>1$ such that:
For any positive integer $b \le m$ that is not coprime with $m$, its posible choose positive integers $a_1, a_2, \cdots, a_n$ all coprimes with $m$ such that:
$$m+a_1b+a_2b^2+\cdots+a_nb^n$$
Is a perfect power.
Note: A perfect power is a positive integer represented by $a^k$, where $a$ and $k$ are positive integers with $k>1$
2015 SGMO, Q3
$a_n,b_n,c_n$ are three sequences of positive integers satisfying $$\prod_{d|n}a_d=2^n-1,\prod_{d|n}b_d=\frac{3^n-1}{2},\prod_{d|n}c_d=\gcd(2^n-1,\frac{3^n-1}{2})$$ for all $n\in \mathbb{N}$. Prove that $\gcd(a_n,b_n)|c_n$ for all $n\in \mathbb{N}$
2014 Bulgaria JBMO TST, 8
Find the smallest positive integer $n,$ such that $3^k+n^k+ (3n)^k+ 2014^k$ is a perfect square for all natural numbers $k,$ but not a perfect cube, for all natural numbers $k.$
2015 IFYM, Sozopol, 6
The natural number $n>1$ is called “heavy”, if it is coprime with the sum of its divisors. What’s the maximal number of consecutive “heavy” numbers?
2024 Auckland Mathematical Olympiad, 12
The representation of real number $a$ as a decimal infinite fraction contain all $10$ digits. For a positive integer $n$ let $v_n$ be the number of all segments of length $n$ that occur. Prove that, if $v_n \leq n + 8$ for some positive integer $n$, then the number $a$ is rational.
2013 Bangladesh Mathematical Olympiad, 5
Higher Secondary P5
Let $x>1$ be an integer such that for any two positive integers $a$ and $b$, if $x$ divides $ab$ then $x$ either divides $a$ or divides $b$. Find with proof the number of positive integers that divide $x$.
2016 Iran MO (3rd Round), 1
Let $F$ be a subset of the set of positive integers with at least two elements and $P(x)$ be a polynomial with integer coefficients such that for any two distinct elements of $F$ like $a$ and $b$, the following two conditions hold
[list]
[*] $a+b \in F$, and
[*] $\gcd(P(a),P(b))=1$.
[/list]
Prove that $P(x)$ is a constant polynomial.
2021 Korea Winter Program Practice Test, 8
$P$ is an monic integer coefficient polynomial which has no integer roots. deg$P=n$ and define
$A$ $:=${$v_2(P(m))|m\in Z, v_2(P(m)) \ge 1$}. If $|A|=n$, show that all of the elements of $A$ is smaller than $\frac{3}{2}n^2$.
LMT Accuracy Rounds, 2022 S3
Find the difference between the greatest and least values of $lcm (a,b,c)$, where $a$, $b$, and $c$ are distinct positive integers between $1$ and $10$, inclusive.
2016 Switzerland - Final Round, 3
Find all primes $p, q$ and natural numbers $n$ such that: $p(p+1)+q(q+1)=n(n+1)$