This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2018 Pan-African Shortlist, N4

Let $S$ be a set of $49$-digit numbers $n$, with the property that each of the digits $1, 2, 3, \dots, 7$ appears in the decimal expansion of $n$ seven times (and $8, 9$ and $0$ do not appear). Show that no two distinct elements of $S$ divide each other.

2024 Malaysian IMO Training Camp, 2

The sequence $1, 2, \dots, 2023, 2024$ is written on a whiteboard. Every second, Megavan chooses two integers $a$ and $b$, and four consecutive numbers on the whiteboard. Then counting from the left, he adds $a$ to the 1st and 3rd of those numbers, and adds $b$ to the 2nd and 4th of those numbers. Can he achieve the sequence $2024, 2023, \dots, 2, 1$ in a finite number of moves? [i](Proposed by Avan Lim Zenn Ee)[/i]

2011 239 Open Mathematical Olympiad, 1

Tags: geometry
In the acute triangle $ABC$ on $AC$ point $P$ is chosen such that $2AP=BC$. Points $X$ and $Y$ are symmetric to $P$ wrt $A$ and $C$ respectively. It turned out that $BX=BY$. Find angle $C$.

2023 Princeton University Math Competition, B2

Tags: geometry
The area of the largest square that can be inscribed in a regular hexagon with sidelength $1$ can be expressed as $a-b\sqrt{c}$ where $c$ is not divisible by the square of any prime. Find $a+b+c$.

2022 China Team Selection Test, 2

Let $p$ be a prime, $A$ is an infinite set of integers. Prove that there is a subset $B$ of $A$ with $2p-2$ elements, such that the arithmetic mean of any pairwise distinct $p$ elements in $B$ does not belong to $A$.

2019 Iran RMM TST, 4

Let $a,b $ be two relatively prime positive integers.Also let $m,n $ be positive integers with $n> m $.\\ Prove that\\ $lcm [am+b,a (m+1)+b,...,an+b]\ge (n+1)\cdot \binom {n}{m}$ [i]Proposed by Navid Safaei[/i]

2015 Saudi Arabia JBMO TST, 4

Tags: geometry
Let $ABC$ be a right triangle with the hypotenus $BC.$ Let $BE$ be the bisector of the angle $\angle ABC.$ The circumcircle of the triangle $BCE$ cuts the segment $AB$ again at $F.$ Let $K$ be the projection of $A$ on $BC.$ The point $L$ lies on the segment $AB$ such that $BL=BK.$ Prove that $\frac{AL}{AF}=\sqrt{\frac{BK}{BC}}.$

VMEO I 2004, 4

In a quadrilateral $ABCD$ let $E$ be the intersection of the two diagonals, I the center of the parallelogram whose vertices are the midpoints of the four sides of the quadrilateral, and K the center of the parallelogram whose sides pass through the points. divide the four sides of the quadrilateral into three equal parts (see illustration ). [img]https://cdn.artofproblemsolving.com/attachments/1/c/8f2617103edd8361b8deebbee13c6180fa848b.png[/img] a) Prove that $\overrightarrow{EK} =\frac43 \overrightarrow{EI}$. b) Prove that $$\lambda_A \overrightarrow{KA} +\lambda_B \overrightarrow{KB} + \lambda_C \overrightarrow{KC} + \lambda_D \overrightarrow{KD} = \overrightarrow{0}$$ , where $$\lambda_A=1+\frac{S(ADB)}{S(ABCD)},\lambda_B=1+\frac{S(BCA)}{S(ABCD)},\lambda_C=1+\frac{S(CDB)}{S(ABCD)},\lambda_D=1+\frac{S(DAC)}{S(ABCD)}$$ , where $S$ is the area symbol.

2024 Dutch IMO TST, 1

On a $2023 \times 2023$ board, there are beetles on some of the cells, with at most one beetle per cell. After one minute, each beetle moves a cell to the right or to the left or to the top or to the bottom. After each further minute, the beetles continue to move to adjacent fields, but they always make a $90^\circ$ turn, i.e. when a beetle just moved to the right or to the left, it now moves to the top or to the bottom, and vice versa. What is the minimal number of beetles on the board such that no matter where they start and how they move (according to the rules), at some point two beetles will end up in the cell?

1967 AMC 12/AHSME, 34

Tags: ratio , geometry
Points $D$, $E$, $F$ are taken respectively on sides $AB$, $BC$, and $CA$ of triangle $ABC$ so that $AD:DB=BE:CE=CF:FA=1:n$. The ratio of the area of triangle $DEF$ to that of triangle $ABC$ is: $\textbf{(A)}\ \frac{n^2-n+1}{(n+1)^2}\qquad \textbf{(B)}\ \frac{1}{(n+1)^2}\qquad \textbf{(C)}\ \frac{2n^2}{(n+1)^2}\qquad \textbf{(D)}\ \frac{n^2}{(n+1)^2}\qquad \textbf{(E)}\ \frac{n(n-1)}{n+1}$

2014 Contests, 2

Define a [i]domino[/i] to be an ordered pair of [i]distinct[/i] positive integers. A [i]proper sequence[/i] of dominoes is a list of distinct dominoes in which the first coordinate of each pair after the first equals the second coordinate of the immediately preceding pair, and in which $(i, j)$ and $(j, i)$ do not [i]both[/i] appear for any $i$ and $j$. Let $D_n$ be the set of all dominoes whose coordinates are no larger than $n$. Find the length of the longest proper sequence of dominoes that can be formed using the dominoes of $D_n$.

2010 Malaysia National Olympiad, 3

Let $\gamma=\alpha \times \beta$ where \[\alpha=999 \cdots 9\] (2010 '9') and \[\beta=444 \cdots 4\] (2010 '4') Find the sum of digits of $\gamma$.

Indonesia MO Shortlist - geometry, g6.2

Given an acute triangle $ABC$ with $AC>BC$ and the circumcenter of triangle $ABC$ is $O$. The altitude of triangle $ABC$ from $C$ intersects $AB$ and the circumcircle at $D$ and $E$, respectively. A line which passed through $O$ which is parallel to $AB$ intersects $AC$ at $F$. Show that the line $CO$, the line which passed through $F$ and perpendicular to $AC$, and the line which passed through $E$ and parallel with $DO$ are concurrent. [i]Fajar Yuliawan, Bandung[/i]

2005 MOP Homework, 4

Let $p$ be an odd prime. Prove that \[\sum^{p-1}_{k=1} k^{2p-1} \equiv \frac{p(p+1)}{2}\pmod{p^2}.\]

2018 AMC 10, 10

Suppose that real number $x$ satisfies $$\sqrt{49-x^2}-\sqrt{25-x^2}=3.$$ What is the value of $\sqrt{49-x^2}+\sqrt{25-x^2}$? $ \textbf{(A) }8 \qquad \textbf{(B) }\sqrt{33}+8\qquad \textbf{(C) }9 \qquad \textbf{(D) }2\sqrt{10}+4 \qquad \textbf{(E) }12 \qquad $

1997 Argentina National Olympiad, 1

Let $s$ and $t$ be two parallel lines. We have marked $k$ points on line $s$ and $n$ points on line $t$ ($k\geq n$). If it is known that the total number of triangles that have their three vertices at marked points is $220$, find all possible values of $k$ and $n$.

1999 National Olympiad First Round, 16

Tags:
How many pairs of rational number $ \left(x,y\right)$ are there satisfying the equation $ y \equal{} \sqrt {x^{2} \plus{} \frac {1}{1999} }$? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many}$

2005 Federal Competition For Advanced Students, Part 1, 1

Prove that there are infinitely many multiples of 2005 that contain all the digits 0, 1, 2,...,9 an equal number of times.

2010 Stanford Mathematics Tournament, 5

Tags:
A series of lockers, numbered 1 through 100, are all initially closed. Student 1 goes through and opens every locker. Student 3 goes through and "flips" every 3rd locker ("fipping") a locker means changing its state: if the locker is open he closes it, and if the locker is closed he opens it. Student 5 then goes through and "flips" every 5th locker. This process continues with all students with odd numbers $n < 100$ going through and "flipping" every $n$th locker. How many lockers are open after this process?

2016 Indonesia TST, 1

Tags: geometry , triangle
Let $ABC$ be an acute triangle with orthocenter $H$. Let $G$ be the point such that the quadrilateral $ABGH$ is a parallelogram. Let $I$ be the point on the line $GH$ such that $AC$ bisects $HI$. Suppose that the line $AC$ intersects the circumcircle of the triangle $GCI$ at $C$ and $J$. Prove that $IJ = AH$.

2009 Math Prize For Girls Problems, 10

When the integer $ {\left(\sqrt{3} \plus{} 5\right)}^{103} \minus{} {\left(\sqrt{3} \minus{} 5\right)}^{103}$ is divided by 9, what is the remainder?

2018 Miklós Schweitzer, 8

Tags: function
Does there exist a piecewise linear, continuous, surjective mapping $f: [0,1]\to [0,1]$ such that $f(0)=f(1)=0$, and for all positive integer $n$, $$2.0001^{(n-10)} <P_n(f)<2.9999^{(n+10)}$$holds, where $P_n(f)$ is the number of points $x$ such that $\underbrace{f(\dotsc f}_n(x)\dotsc )=x$?

2012 ELMO Shortlist, 5

Form the infinite graph $A$ by taking the set of primes $p$ congruent to $1\pmod{4}$, and connecting $p$ and $q$ if they are quadratic residues modulo each other. Do the same for a graph $B$ with the primes $1\pmod{8}$. Show $A$ and $B$ are isomorphic to each other. [i]Linus Hamilton.[/i]

1988 IMO Longlists, 16

Tags: algebra
If $ n$ runs through all the positive integers, then $ f(n) \equal{} \left[n \plus{} \sqrt {\frac {n}{3}} \plus{} \frac {1}{2} \right]$ runs through all positive integers skipping the terms of the sequence $ a_n \equal{} 3 \cdot n^2 \minus{} 2 \cdot n.$

2016 IMO Shortlist, C8

Let $n$ be a positive integer. Determine the smallest positive integer $k$ with the following property: it is possible to mark $k$ cells on a $2n \times 2n$ board so that there exists a unique partition of the board into $1 \times 2$ and $2 \times 1$ dominoes, none of which contain two marked cells.