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

1969 Yugoslav Team Selection Test, Problem 5

Prove that the product of the sines of two opposite dihedrals in a tetrahedron is proportional to the product of the lengths of the edges of these dihedrals.

1982 IMO Shortlist, 17

The right triangles $ABC$ and $AB_1C_1$ are similar and have opposite orientation. The right angles are at $C$ and $C_1$, and we also have $ \angle CAB = \angle C_1AB_1$. Let $M$ be the point of intersection of the lines $BC_1$ and $B_1C$. Prove that if the lines $AM$ and $CC_1$ exist, they are perpendicular.

1998 National High School Mathematics League, 4

Tags: inequalities
Statement $P$: solution set to inequalities $a_1x^2+b_1x+c_1>0$ and $a_2x^2+b_2x+c_2>0$ are the same; statement $Q$: $\frac{a_1}{a_2}=\frac{b_1}{b_2}=\frac{c_1}{c_2}$. $\text{(A)}$ $Q$ is sufficient and necessary condition of $P$. $\text{(B)}$ $Q$ is sufficient but unnecessary condition of $P$. $\text{(C)}$ $Q$ is insufficient but necessary condition of $P$. $\text{(D)}$ $Q$ is insufficient and unnecessary condition of $P$.

KoMaL A Problems 2023/2024, A.860

A 0-1 sequence of length $2^k$ is given. Alice can pick a member from the sequence, and reveal it (its place and its value) to Bob. Find the largest number $s$ for which Bob can always pick $s$ members of the sequence, and guess all their values correctly. Alice and Bob can discuss a strategy before the game with the aim of maximizing the number of correct guesses of Bob. The only information Bob has is the length of the sequence and the member of the sequence picked by Alice.

2014 Olympic Revenge, 2

$a)$ Let $n$ a positive integer. Prove that $gcd(n, \lfloor n\sqrt{2} \rfloor)<\sqrt[4]{8}\sqrt{n}$. $b)$ Prove that there are infinitely many positive integers $n$ such that $gcd(n, \lfloor n\sqrt{2} \rfloor)>\sqrt[4]{7.99}\sqrt{n}$.

2023 Harvard-MIT Mathematics Tournament, 2

Tags: guts
Let $n$ be a positive integer, and let $s$ be the sum of the digits of the base-four representation of $2^n-1.$ If $s=2023$ (in base ten), compute $n$ (in base ten).

2006 MOP Homework, 4

Let $ABC$ be a right triangle with$ \angle A = 90^o$. Point $D$ lies on side $BC$ such that $\angle BAD = \angle CAD$. Point $I_a$ is the excenter of the triangle opposite $A$. Prove that $\frac{AD}{DI_a } \le \sqrt{2} -1$

1995 IMO Shortlist, 6

Let $ \mathbb{N}$ denote the set of all positive integers. Prove that there exists a unique function $ f: \mathbb{N} \mapsto \mathbb{N}$ satisfying \[ f(m \plus{} f(n)) \equal{} n \plus{} f(m \plus{} 95) \] for all $ m$ and $ n$ in $ \mathbb{N}.$ What is the value of $ \sum^{19}_{k \equal{} 1} f(k)?$

2012 Macedonia National Olympiad, 5

A hexagonal table is given, as the one on the drawing, which has $~$ $2012$ $~$ columns. There are $~$ $2012$ $~$ hexagons in each of the odd columns, and there are $~$ $2013$ $~$ hexagons in each of the even columns. The number $~$ $i$ $~$ is written in each hexagon from the $~$ $i$-th column. Changing the numbers in the table is allowed in the following way: We arbitrarily select three adjacent hexagons, we rotate the numbers, and if the rotation is clockwise then the three numbers decrease by one, and if we rotate them counterclockwise the three numbers increase by one (see the drawing below). What's the maximum number of zeros that can be obtained in the table by using the above-defined steps.

2018 Grand Duchy of Lithuania, 4

Find all positive integers $n$ for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.

2002 India National Olympiad, 4

Is it true that there exist 100 lines in the plane, no three concurrent, such that they intersect in exactly 2002 points?

2009 Postal Coaching, 6

Let $n > 2$ and $n$ lamps numbered $1, 2, ..., n$ be connected in cyclic order: $1$ to $2, 2$ to $3, ..., n-1$ to $n, n$ to $1$. At the beginning all lamps are off. If the switch of a lamp is operated, the lamp and its $2$ neighbors change status: off to on, on to off. Prove that if $3$ does not divide $n$, then (all the) $2^n$ configurations can be reached and if $3$ divides $n$, then $2^{n-2}$ configurations can be reached.

2012 Germany Team Selection Test, 3

Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]

1995 Cono Sur Olympiad, 3

Let $n$ be a natural number and $f(n) = 2n - 1995 \lfloor \frac{n}{1000} \rfloor$($\lfloor$ $\rfloor$ denotes the floor function). 1. Show that if for some integer $r$: $f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times), then $n$ is multiple of $1995$. 2. Show that if $n$ is multiple of 1995, then there exists r such that:$f(f(f...f(n)...))=1995$ (where the function $f$ is applied $r$ times). Determine $r$ if $n=1995.500=997500$

PEN A Problems, 62

Let $p(n)$ be the greatest odd divisor of $n$. Prove that \[\frac{1}{2^{n}}\sum_{k=1}^{2^{n}}\frac{p(k)}{k}> \frac{2}{3}.\]

2006 Grigore Moisil Urziceni, 3

Solve in $ \mathbb{R}^3 $ the system: $$ \left\{ \begin{matrix} 3^x+4^x=5^y \\8^y+15^y=17^z \\ 20^z+21^z=29^x \end{matrix} \right. $$ [i]Cristinel Mortici[/i]

2009 Hanoi Open Mathematics Competitions, 4

Suppose that $a=2^b$, where $b=2^{10n+1}$. Prove that $a$ is divisible by 23 for any positive integer $n$

2013 Princeton University Math Competition, 6

Tags:
Suppose $a,b$ are nonzero integers such that two roots of $x^3+ax^2+bx+9a$ coincide, and all three roots are integers. Find $|ab|$.

2012 India IMO Training Camp, 1

A quadrilateral $ABCD$ without parallel sides is circumscribed around a circle with centre $O$. Prove that $O$ is a point of intersection of middle lines of quadrilateral $ABCD$ (i.e. barycentre of points $A,\,B,\,C,\,D$) iff $OA\cdot OC=OB\cdot OD$.

2011 Korea Junior Math Olympiad, 8

There are $n$ students each having $r$ positive integers. Their $nr$ positive integers are all different. Prove that we can divide the students into $k$ classes satisfying the following conditions: (a) $k \le 4r$ (b) If a student $A$ has the number $m$, then the student $B$ in the same class can't have a number $\ell$ such that $(m - 1)! < \ell < (m + 1)! + 1$

2018 ASDAN Math Tournament, 9

Tags: geometry
A circle inscribed within quadrilateral $ABCD$ is tangent to $AB$ at $E$, to $BC$ at $F$, to $CD$ at $G$, and to $DA$ at $H$. Suppose that $AE = 6$, $EB = 30$, $CG = 10$, and $GD = 2$. Compute $EF^2 + F G^2 + GH^2 + HE^2$. .

1983 National High School Mathematics League, 1

Tags:
$p,q$ are nonnegative integers.Given two conditions: A: $p^3-q^3$ is an even number. B: $p+q$ is an even number. Then, which one of the followings are true? $(\text{A})$A is sufficient but unnecessary condition of B. $(\text{B})$A is necessary but insufficient condition of B. $(\text{C})$A is sufficient and necessary condition of B. $(\text{D})$A is insufficient and unnecessary condition of B.

1979 IMO Shortlist, 5

Let $n \geq 2$ be an integer. Find the maximal cardinality of a set $M$ of pairs $(j, k)$ of integers, $1 \leq j < k \leq n$, with the following property: If $(j, k) \in M$, then $(k,m) \not \in M$ for any $m.$

2013 Dutch IMO TST, 2

Determine all integers $n$ for which $\frac{4n-2}{n+5}$ is the square of a rational number.

1952 Moscow Mathematical Olympiad, 217

Given three skew lines. Prove that they are pair-wise perpendicular to their pair-wise perpendiculars.