Found problems: 85335
PEN O Problems, 33
Assume that the set of all positive integers is decomposed into $r$ disjoint subsets $A_{1}, A_{2}, \cdots, A_{r}$ $A_{1} \cup A_{2} \cup \cdots \cup A_{r}= \mathbb{N}$. Prove that one of them, say $A_{i}$, has the following property: There exist a positive integer $m$ such that for any $k$ one can find numbers $a_{1}, \cdots, a_{k}$ in $A_{i}$ with $0 < a_{j+1}-a_{j} \le m \; (1\le j \le k-1)$.
2021-IMOC, N10
A prime is called [i]perfect[/i] if there is a permutation $a_1, a_2, \cdots, a_{\frac{p-1}{2}}, b_1, b_2, \cdots, b_{\frac{p-1}{2}}$ of $1, 2, \cdots, p-1$ satisfies $$b_i \equiv a_i + \frac{1}{a_i} \pmod p$$ for all $1 \le i \le \frac{p-1}{2}$. Show that there are infinitely many primes that are not perfect.
[i]Proposed By - CSJL[/i]
1987 Poland - Second Round, 5
Determine all prime numbers $ p $ and natural numbers $ x, y $ for which $ p^x-y^3 = 1 $.
2018 India PRMO, 16
What is the value of $ { \sum_{1 \le i< j \le 10}(i+j)}_{i+j=odd} $ $ - { \sum_{1 \le i< j \le 10}(i+j)}_{i+j=even} $
1980 IMO, 1
Let $p(x)$ be a polynomial with integer coefficients such that $p(0)=p(1)=1$. We define the sequence $a_0, a_1, a_2, \ldots, a_n, \ldots$ that starts with an arbitrary nonzero integer $a_0$ and satisfies $a_{n+1}=p(a_n)$ for all $n \in \mathbb N\cup \{0\}$. Prove that $\gcd(a_i,a_j)=1$ for all $i,j \in \mathbb N \cup \{0\}$.
2021 CMIMC, 2.7 1.3
How many permutations of the string $0123456$ are there such that no contiguous substrings of lengths $1<\ell<7$ have a sum of digits divisible by $7$?
[i]Proposed by Srinivasan Sathiamurthy[/i]
2013 Balkan MO Shortlist, A4
Find all positive integers $n$ such that there exist non-constant polynomials with integer coefficients $f_1(x),...,f_n(x)$ (not necessarily distinct) and $g(x)$ such that $$1 + \prod_{k=1}^{n}\left(f^2_k(x)-1\right)=(x^2+2013)^2g^2(x)$$
2006 Harvard-MIT Mathematics Tournament, 8
In how many ways can we enter numbers from the set $\{1,2,3,4\}$ into a $4\times 4$ array so that all of the following conditions hold?
(a) Each row contains all four numbers.
(b) Each column contains all four numbers.
(c) Each "quadrant" contains all four numbers. (The quadrants are the four corner $2\times 2$ squares.)
2022 Cyprus JBMO TST, 3
If $x,y$ are real numbers with $x+y\geqslant 0$, determine the minimum value of the expression
\[K=x^5+y^5-x^4y-xy^4+x^2+4x+7\]
For which values of $x,y$ does $K$ take its minimum value?
2019 Brazil Team Selection Test, 4
Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.
2004 AIME Problems, 15
For all positive integers $ x$, let
\[ f(x) \equal{} \begin{cases}1 & \text{if }x \equal{} 1 \\
\frac x{10} & \text{if }x\text{ is divisible by 10} \\
x \plus{} 1 & \text{otherwise}\end{cases}\]and define a sequence as follows: $ x_1 \equal{} x$ and $ x_{n \plus{} 1} \equal{} f(x_n)$ for all positive integers $ n$. Let $ d(x)$ be the smallest $ n$ such that $ x_n \equal{} 1$. (For example, $ d(100) \equal{} 3$ and $ d(87) \equal{} 7$.) Let $ m$ be the number of positive integers $ x$ such that $ d(x) \equal{} 20$. Find the sum of the distinct prime factors of $ m$.
1940 Putnam, B4
Prove that the locus of the point of intersection of three mutually perpendicular planes tangent to the surface
$$ax^2 + by^2 +cz^2 =1\;\;\; (\text{where}\;\;abc \ne 0)$$
is the sphere
$$x^2 +y^2 +z^2 =\frac{1}{a}+\frac{1}{b}+\frac{1}{c}.$$
2018 IMO Shortlist, C1
Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.
1998 Abels Math Contest (Norwegian MO), 2
Let be given an $n \times n$ chessboard, $n \in N$. We wish to tile it using particular tetraminos which can be rotated. For which $n$ is this possible if we use
(a) $T$-tetraminos
(b) both kinds of $L$-tetraminos?
2019 Switzerland Team Selection Test, 1
Let $ABC$ be a triangle and $D, E, F$ be the foots of altitudes drawn from $A,B,C$ respectively. Let $H$ be the orthocenter of $ABC$. Lines $EF$ and $AD$ intersect at $G$. Let $K$ the point on circumcircle of $ABC$ such that $AK$ is a diameter of this circle. $AK$ cuts $BC$ in $M$. Prove that $GM$ and $HK$ are parallel.
2012 Sharygin Geometry Olympiad, 9
In triangle $ABC$, given lines $l_{b}$ and $l_{c}$ containing the bisectors of angles $B$ and $C$, and the foot $L_{1}$ of the bisector of angle $A$. Restore triangle $ABC$.
2017 F = ma, 19
19) A puck is kicked up a ramp, which makes an angle of $30^{\circ}$ with the horizontal. The graph below depicts the speed of the puck versus time. What is the coefficient of friction between the puck and the ramp?
A) 0.07
B) 0.15
C) 0.22
D) 0.29
E) 0.37
2022 Azerbaijan Junior National Olympiad, G5
Let $ABC$ be an acute triangle and $G$ be the intersection of the meadians of triangle $ABC$. Let $D $be the foot of the altitude drawn from $A$ to $BC$. Draw a parallel line such that it is parallel to $BC$ and one of the points of it is $A$.Donate the point $S$ as the intersection of the parallel line and circumcircle $ABC$. Prove that $S,G,D$ are co-linear
[asy]
size(6cm);
defaultpen(fontsize(10pt));
pair A = dir(50), S = dir(130), B = dir(200), C = dir(-20), G = (A+B+C)/3, D = foot(A, B, C);
draw(A--B--C--cycle, black+linewidth(1));
draw(A--S^^A--D, magenta);
draw(S--D, red+dashed);
draw(circumcircle(A, B, C), heavymagenta);
string[] names = {"$A$", "$B$", "$C$","$D$", "$G$","$S$"};
pair[] points = {A, B, C,D,G,S};
pair[] ll = {A, B, C,D, G,S};
int pt = names.length;
for (int i=0; i<pt; ++i)
dot(names[i], points[i], dir(ll[i]));
[/asy]
1999 Mongolian Mathematical Olympiad, Problem 6
Find the minimum possible length of the sum of $1999$ unit vectors in the coordinate plane whose both coordinates are nonnegative.
1989 USAMO, 4
Let $ABC$ be an acute-angled triangle whose side lengths satisfy the inequalities $AB < AC < BC$. If point $I$ is the center of the inscribed circle of triangle $ABC$ and point $O$ is the center of the circumscribed circle, prove that line $IO$ intersects segments $AB$ and $BC$.
1989 Kurschak Competition, 2
For any positive integer $n$ denote $S(n)$ the digital sum of $n$ when represented in the decimal system. Find every positive integer $M$ for which $S(Mk)=S(M)$ holds for all integers $1\le k\le M$.
2009 Junior Balkan Team Selection Test, 1
Find all two digit numbers $ \overline{AB}$ such that $ \overline{AB}$ divides $ \overline{A0B}$.
2017 VJIMC, 3
Let $n \ge 2$ be an integer. Consider the system of equations
\begin{align} x_1+\frac{2}{x_2}=x_2+\frac{2}{x_3}=\dots=x_n+\frac{2}{x_1} \end{align}
1. Prove that $(1)$ has infinitely many real solutions $(x_1,\dotsc,x_n)$ such that the numbers $x_1,\dotsc,x_n$ are distinct.
2. Prove that every solution of $(1)$, such that the numbers $x_1,\dotsc,x_n$ are not all equal, satisfies $\vert x_1x_2\cdots x_n\vert=2^{n/2}$.
1973 Yugoslav Team Selection Test, Problem 2
A circle $k$ is drawn using a given disc (e.g. a coin). A point $A$ is chosen on $k$. Using just the given disc, determine the point $B$ on $k$ so that $AB$ is a diameter of $k$. (You are allowed to choose an arbitrary point in one of the drawn circles, and using the given disc it is possible to construct either of the two circles that passes through the points at a distance that is smaller than the radius of the circle.)
1978 AMC 12/AHSME, 3
For all non-zero numbers $x$ and $y$ such that $x = 1/y$, \[\left(x-\frac{1}{x}\right)\left(y+\frac{1}{y}\right)\] equals
$\textbf{(A) }2x^2\qquad\textbf{(B) }2y^2\qquad\textbf{(C) }x^2+y^2\qquad\textbf{(D) }x^2-y^2\qquad \textbf{(E) }y^2-x^2$