Found problems: 85335
2019 China Western Mathematical Olympiad, 3
Let $S=\{(i,j) \vert i,j=1,2,\ldots ,100\}$ be a set consisting of points on the coordinate plane. Each element of $S$ is colored one of four given colors. A subset $T$ of $S$ is called [i]colorful[/i] if $T$ consists of exactly $4$ points with distinct colors, which are the vertices of a rectangle whose sides are parallel to the coordinate axes. Find the maximum possible number of colorful subsets $S$ can have, among all legitimate coloring patters.
2006 Junior Tuymaada Olympiad, 8
From a $8\times 7$ rectangle divided into unit squares, we cut the corner, which consists of the first row and the first column. (that is, the corner has $14$ unit squares). For the following, when we say corner we reffer to the above definition, along with rotations and symmetry. Consider an infinite lattice of unit squares. We will color the squares with $k$ colors, such that for any corner, the squares in that corner are coloured differently (that means that there are no squares coloured with the same colour). Find out the minimum of $k$.
2021 Saudi Arabia Training Tests, 12
Let $ABC$ be a triangle with circumcenter $O$ and incenter $I$, ex-center in angle $A$ is $J$. Denote $D$ as the tangent point of $(I)$ on $BC$ and the angle bisector of angle $A$ cuts $BC$, $(O)$ respectively at $E, F$. The circle $(DEF )$ meets $(O)$ again at $T$. Prove that $AT$ passes through an intersection of $(J)$ and $(DEF )$.
1999 IMO Shortlist, 7
Let $p >3$ be a prime number. For each nonempty subset $T$ of $\{0,1,2,3, \ldots , p-1\}$, let $E(T)$ be the set of all $(p-1)$-tuples $(x_1, \ldots ,x_{p-1} )$, where each $x_i \in T$ and $x_1+2x_2+ \ldots + (p-1)x_{p-1}$ is divisible by $p$ and let $|E(T)|$ denote the number of elements in $E(T)$. Prove that
\[|E(\{0,1,3\})| \geq |E(\{0,1,2\})|\]
with equality if and only if $p = 5$.
JOM 2015 Shortlist, C7
Navi and Ozna are playing a game where Ozna starts first and the two take turn making moves. A positive integer is written on the waord. A move is to (i) subtract any positive integer at most 2015 from it or (ii) given that the integer on the board is divisible by $2014$, divide by $2014$. The first person to make the integer $0$ wins. To make Navi's condition worse, Ozna gets to pick integers $a$ and $b$, $a\ge 2015$ such that all numbers of the form $an+b$ will not be the starting integer, where $n$ is any positive integer.
Find the minimum number of starting integer where Navi wins.
2022-IMOC, N3
Find all positive integer $n$ satifying $$2n+3|n!-1$$
[i]Proposed by ltf0501[/i]
1954 Polish MO Finals, 4
Find the values of $ x $ that satisfy the inequality
$$ \sqrt{x} - \sqrt{x- a} > 2,$$
where $ a $ is a gicen poistive number.
1958 AMC 12/AHSME, 45
A check is written for $ x$ dollars and $ y$ cents, $ x$ and $ y$ both two-digit numbers. In error it is cashed for $ y$ dollars and $ x$ cents, the incorrect amount exceeding the correct amount by $ \$17.82$. Then:
$ \textbf{(A)}\ {x}\text{ cannot exceed }{70}\qquad \\
\textbf{(B)}\ {y}\text{ can equal }{2x}\qquad\\
\textbf{(C)}\ \text{the amount of the check cannot be a multiple of }{5}\qquad \\
\textbf{(D)}\ \text{the incorrect amount can equal twice the correct amount}\qquad \\
\textbf{(E)}\ \text{the sum of the digits of the correct amount is divisible by }{9}$
2024 Argentina Iberoamerican TST, 1
Find all positive prime numbers $p$, $q$ that satisfy the equation
$$p(p^4+p^2+10q)=q(q^2+3).$$
2011 Purple Comet Problems, 5
Let $a_1 = 2,$ and for $n\ge 1,$ let $a_{n+1} = 2a_n + 1.$ Find the smallest value of an $a_n$ that is not a prime number.
PEN M Problems, 5
Show that there is a unique sequence of integers $\{a_{n}\}_{n \ge 1}$ with \[a_{1}=1, \; a_{2}=2, \; a_{4}=12, \; a_{n+1}a_{n-1}=a_{n}^{2}\pm1 \;\; (n \ge 2).\]
2007 AIME Problems, 4
The workers in a factory produce widgets and whoosits. For each product, production time is constant and identical for all workers, but not necessarily equal for the two products. In one hour, 100 workers can produce 300 widgets and 200 whoosits. In two hours, 60 workers can produce 240 widgets and 300 whoosits. In three hours, 50 workers can produce 150 widgets and m whoosits. Find m.
2018 PUMaC Number Theory A, 7
Find the smallest positive integer $G$ such that there exist distinct positive integers $a, b, c$ with the following properties:
$\: \bullet \: \gcd(a, b, c) = G$.
$\: \bullet \: \text{lcm}(a, b) = \text{lcm}(a, c) = \text{lcm}(b, c)$.
$\: \bullet \: \frac{1}{a} + \frac{1}{b}, \frac{1}{a} + \frac{1}{c},$ and $\frac{1}{b} + \frac{1}{c}$ are reciprocals of integers.
$\: \bullet \: \gcd(a, b) + \gcd(a, c) + \gcd(b, c) = 16G$.
2019 Tournament Of Towns, 5
Let us say that the pair $(m, n)$ of two positive different integers m and n is [i]nice [/i] if $mn$ and $(m + 1)(n + 1)$ are perfect squares. Prove that for each positive integer m there exists at least one $n > m$ such that the pair $(m, n)$ is nice.
(Yury Markelov)
2020 CCA Math Bonanza, I8
Compute the remainder when the largest integer below $\frac{3^{123}}{5}$ is divided by $16$.
[i]2020 CCA Math Bonanza Individual Round #8[/i]
1994 Italy TST, 3
Find all functions $f : R \to R$ satisfying the condition $f(x- f(y)) = 1+x-y$ for all $x,y \in R$.
2010 Stanford Mathematics Tournament, 3
Bob sends a secret message to Alice using her RSA public key $n = 400000001.$ Eve wants to listen in on their conversation. But to do this, she needs Alice's private key, which is the factorization of $n.$ Eve knows that $n = pq,$ a product of two prime factors. Find $p$ and $q.$
2020 March Advanced Contest, 3
A [i]simple polygon[/i] is a polygon whose perimeter does not self-intersect. Suppose a simple polygon $\mathcal P$ can be tiled with a finite number of parallelograms. Prove that regardless of the tiling, the sum of the areas of all rectangles in the tiling is fixed.\\
[i]Note:[/i] Points will be awarded depending on the generality of the polygons for which the result is proven.
2014 Contests, 2
Let $n \ge 2$ be an integer. Consider an $n \times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this board is [i]peaceful[/i] if every row and every column contains exactly one rook. Find the greatest positive integer $k$ such that, for each peaceful configuration of $n$ rooks, there is a $k \times k$ square which does not contain a rook on any of its $k^2$ unit squares.
1949-56 Chisinau City MO, 3
Prove that the number $N = 10 ...050...01$ (1, 49 zeros, 5 , 99 zeros, 1) is a not cube of an integer.
2021 CCA Math Bonanza, I9
Points $A$, $B$, $C$, $D$, and $E$ are on the same plane such that $A,E,C$ lie on a line in that order, $B,E,D$ lie on a line in that order, $AE = 1$, $BE = 4$, $CE = 3$, $DE = 2$, and $\angle AEB = 60^\circ$. Let $AB$ and $CD$ intersect at $P$. The square of the area of quadrilateral $PAED$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
[i]2021 CCA Math Bonanza Individual Round #9[/i]
1996 Israel National Olympiad, 4
Eight guests arrive to a hotel with four rooms. Each guest dislikes at most three other guests and doesn’t want to share a room with any of them (this feeling is mutual). Show that the guests can reside in the four rooms, with two persons in each room
2010 China Team Selection Test, 1
Let $ABCD$ be a convex quadrilateral with $A,B,C,D$ concyclic. Assume $\angle ADC$ is acute and $\frac{AB}{BC}=\frac{DA}{CD}$. Let $\Gamma$ be a circle through $A$ and $D$, tangent to $AB$, and let $E$ be a point on $\Gamma$ and inside $ABCD$.
Prove that $AE\perp EC$ if and only if $\frac{AE}{AB}-\frac{ED}{AD}=1$.
2014 India IMO Training Camp, 2
For $j=1,2,3$ let $x_{j},y_{j}$ be non-zero real numbers, and let $v_{j}=x_{j}+y_{j}$.Suppose that the following statements hold:
$x_{1}x_{2}x_{3}=-y_{1}y_{2}y_{3}$
$x_{1}^{2}+x_{2}^{2}+x_{3}^{2}=y_{1}^{2}+y_{2}^{2}+y_{3}^2$
$v_{1},v_{2},v_{3}$ satisfy triangle inequality
$v_{1}^{2},v_{2}^{2},v_{3}^{2}$ also satisfy triangle inequality.
Prove that exactly one of $x_{1},x_{2},x_{3},y_{1},y_{2},y_{3}$ is negative.
2013 AMC 12/AHSME, 1
Square $ ABCD $ has side length $ 10 $. Point $ E $ is on $ \overline{BC} $, and the area of $ \bigtriangleup ABE $ is $ 40 $. What is $ BE $?
$\textbf{(A)} \ 4 \qquad \textbf{(B)} \ 5 \qquad \textbf{(C)} \ 6 \qquad \textbf{(D)} \ 7 \qquad \textbf{(E)} \ 8 \qquad $
[asy]
pair A,B,C,D,E;
A=(0,0);
B=(0,50);
C=(50,50);
D=(50,0);
E = (30,50);
draw(A--B);
draw(B--E);
draw(E--C);
draw(C--D);
draw(D--A);
draw(A--E);
dot(A);
dot(B);
dot(C);
dot(D);
dot(E);
label("A",A,SW);
label("B",B,NW);
label("C",C,NE);
label("D",D,SE);
label("E",E,N);
[/asy]