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

2015 FYROM JBMO Team Selection Test, 5

$A$ and $B$ are two identical convex polygons, each with an area of $2015$. The polygon $A$ is divided into polygons $A_1, A_2,...,A_{2015}$, while $B$ is divided into polygons $B_1, B_2,...,B_{2015}$. Each of these smaller polygons has a positive area. Furthermore, $A_1, A_2,...,A_{2015}$ and $B_1, B_2,...,B_{2015}$ are colored in $2015$ distinct colors, such that $A_i$ and $A_j$ are differently colored for every distinct $i$ and $j$ and $B_i$ and $B_j$ are also differently colored for every distinct $i$ and $j$. After $A$ and $B$ overlap, we calculate the sum of the areas with the same colors. Prove that we can color the polygons such that this sum is at least $1$.

1993 Putnam, B2

A deck of $2n$ cards numbered from $1$ to $2n$ is shuffled and n cards are dealt to $A$ and $B$. $A$ and $B$ alternately discard a card face up, starting with $A$. The game when the sum of the discards is first divisible by $2n + 1$, and the last person to discard wins. What is the probability that $A$ wins if neither player makes a mistake?

2021 DIME, 5

Tags:
Let $\mathcal{S}$ be the set of all positive integers which are both a multiple of $3$ and have at least one digit that is a $1$. For example, $123$ is in $\mathcal{S}$ and $450$ is not. The probability that a randomly chosen $3$-digit positive integer is in $\mathcal{S}$ can be written as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Proposed by GammaZero[/i]

2002 Finnish National High School Mathematics Competition, 5

There is a regular $17$-gon $\mathcal{P}$ and its circumcircle $\mathcal{Y}$ on the plane. The vertices of $\mathcal{P}$ are coloured in such a way that $A,B \in \mathcal{P}$ are of diff erent colour, if the shorter arc connecting $A$ and $B$ on $\mathcal{Y}$ has $2^k+1$ vertices, for some $k \in \mathbb{N},$ including $A$ and $B.$ What is the least number of colours which suffices?

2013 IMC, 4

Does there exist an infinite set $\displaystyle{M}$ consisting of positive integers such that for any $\displaystyle{a,b \in M}$ with $\displaystyle{a < b}$ the sum $\displaystyle{a + b}$ is square-free? [b]Note.[/b] A positive integer is called square-free if no perfect square greater than $\displaystyle{1}$ divides it. [i]Proposed by Fedor Petrov, St. Petersburg State University.[/i]

2004 Manhattan Mathematical Olympiad, 4

We say that a circle is [i]half-inscribed[/i] in a triangle, if its center lies on one side of the triangle, and it is tangent to the other two sides. Show that a triangle that has two half-inscribed circles of equal radii, is isosceles. (Recall that a triangle is said to be [i]isosceles[/i], if it has two sides of equal length.)

2006 National Olympiad First Round, 26

For how many primes $p$, there exists an integr $m$ such that $m^3+3m-2 \equiv 0 \pmod p$ and $m^2+4m+5\equiv 0 \pmod p$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many} $

2008 Regional Olympiad of Mexico Northeast, 3

Consider the sequence $1,9,8,3,4,3,…$ in which $a_{n+4}$ is the units digit of $a_n+a_{n+3}$, for $n$ positive integer. Prove that $a^2_{1985}+a^2_{1986}+…+a^2_{2000}$ is a multiple of $2$.

2016 Indonesia TST, 6

Tags: geometry
Let $ABC$ be an acute triangle and let $M$ be the midpoint of $AC$. A circle $\omega$ passing through $B$ and $M$ meets the sides $AB$ and $BC$ at points $P$ and $Q$ respectively. Let $T$ be the point such that $BPTQ$ is a parallelogram. Suppose that $T$ lies on the circumcircle of $ABC$. Determine all possible values of $\frac{BT}{BM}$.

2009 National Olympiad First Round, 7

The product of uncommon real roots of the two polynomials $ x^4 \plus{} 2x^3 \minus{} 8x^2 \minus{} 6x \plus{} 15$ and $ x^3 \plus{} 4x^2 \minus{} x \minus{} 10$ is ? $\textbf{(A)}\ \minus{} 4 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ \minus{} 6 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ \text{None}$

1985 Traian Lălescu, 1.1

$ n $ is a natural number, and $ S $ is the sum of all the solutions of the equations $$ x^2+a_k\cdot x+a_k=0,\quad a_k\in\mathbb{R} ,\quad k\in\{ 1,2,...,n\} . $$ Show that if $ |S|>2n\left( \sqrt[n]{n} -1\right) , $ then at least one of the equations has real solutions.

1996 Balkan MO, 2

Let $ p$ be a prime number with $ p>5$. Consider the set $ X \equal{} \left\{p \minus{} n^2 \mid n\in \mathbb{N} ,\ n^2 < p\right\}$. Prove that the set $ X$ has two distinct elements $ x$ and $ y$ such that $ x\neq 1$ and $ x\mid y$. [i]Albania[/i]

1987 Federal Competition For Advanced Students, P2, 6

Determine all polynomials $ P_n(x)\equal{}x^n\plus{}a_1 x^{n\minus{}1}\plus{}...\plus{}a_{n\minus{}1} x\plus{}a_n$ with integer coefficients whose $ n$ zeros are precisely the numbers $ a_1,...,a_n$ (counted with their respective multiplicities).

1999 Argentina National Olympiad, 3

In a trick tournament $2k$ people sign up. All possible matches are played with the condition that in each match, each of the four players knows his partner and does not know any of his two opponents. Determine the maximum number of matches that can be in such a tournament.

2013 India Regional Mathematical Olympiad, 5

Let $ABC$ be a triangle with $\angle A=90^{\circ}$ and $AB=AC$. Let $D$ and $E$ be points on the segment $BC$ such that $BD:DE:EC = 1:2:\sqrt{3}$. Prove that $\angle DAE= 45^{\circ}$

1998 All-Russian Olympiad Regional Round, 9.7

Given a billiard in the form of a regular $1998$-gon $A_1A_2...A_{1998}$. A ball was released from the midpoint of side $A_1A_2$, which, reflected therefore from sides $A_2A_3$, $A_3A_4$, . . . , $A_{1998}A_1$ (according to the law, the angle of incidence is equal to the angle of reflection), returned to the starting point. Prove that the trajectory of the ball is a regular $1998$-gon.

2020 BMT Fall, 11

Equilateral triangle $ABC$ has side length $2$. A semicircle is drawn with diameter $BC$ such that it lies outside the triangle, and minor arc $BC$ is drawn so that it is part of a circle centered at $A$. The area of the “lune” that is inside the semicircle but outside sector $ABC$ can be expressed in the form $\sqrt{p}-\frac{q\pi}{r}$, where $p, q$, and $ r$ are positive integers such that $q$ and $r$ are relatively prime. Compute $p + q + r$. [img]https://cdn.artofproblemsolving.com/attachments/7/7/f349a807583a83f93ba413bebf07e013265551.png[/img]

1973 IMO Shortlist, 9

Let $Ox, Oy, Oz$ be three rays, and $G$ a point inside the trihedron $Oxyz$. Consider all planes passing through $G$ and cutting $Ox, Oy, Oz$ at points $A,B,C$, respectively. How is the plane to be placed in order to yield a tetrahedron $OABC$ with minimal perimeter ?

1997 Canadian Open Math Challenge, 1

Tags:
In triangle ABC, $\angle$ A equals 120 degrees. A point D is inside the triangle such that $\angle$DBC = 2 $\times \angle $ABD and $\angle$DCB = 2 $\times \angle$ACD. Determine the measure, in degrees, of $\angle$ BDC. [asy] pair A = (5,4); pair B = (0,0); pair C = (10,0); pair D = (5,2.5) ; draw(A--B); draw(B--C); draw(C--A); draw (B--D--C); label ("A", A, dir(45)); label ("B", B, dir(45)); label ("C", C, dir(45)); label ("D", D, dir(45)); [/asy]

2002 Olympic Revenge, 3

Show that if $x,y,z,w$ are positive reals, then \[ \frac{3}{2}\sqrt{(x^2+y^2)(w^2+z^2)} + \sqrt{(x^2+w^2)(y^2+z^2) - 3xyzw} \geq (x+z)(y+w) \]

2023 India National Olympiad, 5

Euler marks $n$ different points in the Euclidean plane. For each pair of marked points, Gauss writes down the number $\lfloor \log_2 d \rfloor$ where $d$ is the distance between the two points. Prove that Gauss writes down less than $2n$ distinct values. [i]Note:[/i] For any $d>0$, $\lfloor \log_2 d\rfloor$ is the unique integer $k$ such that $2^k\le d<2^{k+1}$. [i]Proposed by Pranjal Srivastava[/i]

2004 Singapore Team Selection Test, 2

Let $0 < a, b, c < 1$ with $ab + bc + ca = 1$. Prove that \[\frac{a}{1-a^2} + \frac{b}{1-b^2} + \frac{c}{1-c^2} \geq \frac {3 \sqrt{3}}{2}.\] Determine when equality holds.

2022 AMC 10, 23

Tags: trapezoid
Isosceles trapezoid $ABCD$ has parallel sides $\overline{AD}$ and $\overline{BC},$ with $BC < AD$ and $AB = CD.$ There is a point $P$ in the plane such that $PA=1, PB=2, PC=3,$ and $PD=4.$ What is $\tfrac{BC}{AD}?$ $\textbf{(A) }\frac{1}{4}\qquad\textbf{(B) }\frac{1}{3}\qquad\textbf{(C) }\frac{1}{2}\qquad\textbf{(D) }\frac{2}{3}\qquad\textbf{(E) }\frac{3}{4}$

1993 Nordic, 3

Find all solutions of the system of equations $\begin{cases} s(x) + s(y) = x \\ x + y + s(z) = z \\ s(x) + s(y) + s(z) = y - 4 \end{cases}$ where $x, y$, and $z$ are positive integers, and $s(x), s(y)$, and $s(z)$ are the numbers of digits in the decimal representations of $x, y$, and $z$, respectively.

2017 Brazil Team Selection Test, 3

Let $A(n)$ denote the number of sequences $a_1\ge a_2\ge\cdots{}\ge a_k$ of positive integers for which $a_1+\cdots{}+a_k = n$ and each $a_i +1$ is a power of two $(i = 1,2,\cdots{},k)$. Let $B(n)$ denote the number of sequences $b_1\ge b_2\ge \cdots{}\ge b_m$ of positive integers for which $b_1+\cdots{}+b_m =n$ and each inequality $b_j\ge 2b_{j+1}$ holds $(j=1,2,\cdots{}, m-1)$. Prove that $A(n) = B(n)$ for every positive integer $n$. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]