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

2010 JBMO Shortlist, 2

Find n such that $36^n-6$ is the product of three consecutive natural numbers

2021 Grand Duchy of Lithuania, 1

Prove that for any polynomial $f(x)$ (with real coefficients) there exist polynomials $g(x)$ and $h(x)$ (with real coefficients) such that $f(x) = g(h(x)) - h(g(x))$.

Denmark (Mohr) - geometry, 1994.4

In a right-angled triangle in which all side lengths are integers, one has a cathetus length $1994$. Determine the length of the hypotenuse.

2008 Poland - Second Round, 2

In the convex pentagon $ ABCDE$ following equalities holds: $ \angle ABD\equal{} \angle ACE, \angle ACB\equal{}\angle ACD, \angle ADC\equal{}\angle ADE$ and $ \angle ADB\equal{}\angle AEC$. The point $S$ is the intersection of the segments $BD$ and $CE$. Prove that lines $AS$ and $CD$ are perpendicular.

2013 Iran Team Selection Test, 9

Tags: function , algebra
find all functions $f,g:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that $f$ is increasing and also: $f(f(x)+2g(x)+3f(y))=g(x)+2f(x)+3g(y)$ $g(f(x)+y+g(y))=2x-g(x)+f(y)+y$

2019 Korea Junior Math Olympiad., 4

Tags: sequence
$\{a_{n}\}$ is a sequence of natural numbers satisfying the following inequality for all natural number $n$: $$(a_{1}+\cdots+a_{n})\left(\frac{1}{a_{1}}+\cdots+\frac{1}{a_{n}}\right)\le{n^{2}}+2019$$ Prove that $\{a_{n}\}$ is constant.

1971 Spain Mathematical Olympiad, 8

Among the $2n$ numbers $1, 2, 3, . . . , 2n$ are chosen in any way $n + 1$ different numbers. Prove that among the chosen numbers there are at least two, such that one divides the other.

1995 Putnam, 5

Let $x_1,x_2,\cdots, x_n$ be real valued differentiable functions of a variable $t$ which satisfy \begin{align*} & \frac{\mathrm{d}x_1}{\mathrm{d}t}=a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\\ & \frac{\mathrm{d}x_2}{\mathrm{d}t}=a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\\ & \;\qquad \vdots \\ & \frac{\mathrm{d}x_n}{\mathrm{d}t}=a_{n1}x_1+a_{n2}x_2+\cdots+a_{nn}x_n\\ \end{align*} For some constants $a_{ij}>0$. Suppose that $\lim_{t \to \infty}x_i(t)=0$ for all $1\le i \le n$. Are the functions $x_i$ necessarily linearly dependent?

2023 USEMO, 4

Let $ABC$ be an acute triangle with orthocenter $H$. Points $A_1$, $B_1$, $C_1$ are chosen in the interiors of sides $BC$, $CA$, $AB$, respectively, such that $\triangle A_1B_1C_1$ has orthocenter $H$. Define $A_2 = \overline{AH} \cap \overline{B_1C_1}$, $B_2 = \overline{BH} \cap \overline{C_1A_1}$, and $C_2 = \overline{CH} \cap \overline{A_1B_1}$. Prove that triangle $A_2B_2C_2$ has orthocenter $H$. [i]Ankan Bhattacharya[/i]

1999 Tournament Of Towns, 1

A right-angled triangle made of paper is folded along a straight line so that the vertex at the right angle coincides with one of the other vertices of the triangle and a quadrilateral is obtained . (a) What is the ratio into which the diagonals of this quadrilateral divide each other? (b) This quadrilateral is cut along its longest diagonal. Find the area of the smallest piece of paper thus obtained if the area of the original triangle is $1$ . (A Shapovalov)

MBMT Team Rounds, 2015 F1

Tags:
Point $A$ is located at $(0,0)$. Point $B$ is located at $(2,3)$ and is the midpoint of $AC$. Point $D$ is located at $(10,0)$. What are the coordinates of the midpoint of segment $CD$?

2000 National Olympiad First Round, 26

Tags:
Let $f(x)=x^3+7x^2+9x+10$. Which value of $p$ satisfies the statement \[ f(a) \equiv f(b) \ (\text{mod } p) \Rightarrow a \equiv b \ (\text{mod } p) \] for every integer $a,b$? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 17 $

2022 LMT Spring, 4

Jeff has a deck of $12$ cards: $4$ $L$s, $4$ $M$s, and $4$ $T$s. Armaan randomly draws three cards without replacement. The probability that he takes $3$ $L$s can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m +n$.

2024 Sharygin Geometry Olympiad, 12

Tags: geometry
The bisectors $AA_1, CC_1$ of a triangle $ABC$ with $\angle B = 60^{\circ}$ meet at point $I$. The circumcircles of triangles $ABC, A_1IC_1$ meet at point $P$. Prove that the line $PI$ bisects the side $AC$.

1997 Pre-Preparation Course Examination, 5

Let $O$ be a point in the plane and let $F$ be a (not necessary convex) polygon. Let $P$ be the perimeter of $F$, let $D$ be sum of the distances of the point $O$ from the vertices of $F$, and let $H$ be sum of the distances of the point $O$ from the lines that pass through the vertices of $F$. Show that \[D^2-H^2 \geq \frac{P^2}{4}.\]

1997 IberoAmerican, 2

In an acute triangle $\triangle{ABC}$, let $AE$ and $BF$ be highs of it, and $H$ its orthocenter. The symmetric line of $AE$ with respect to the angle bisector of $\sphericalangle{A}$ and the symmetric line of $BF$ with respect to the angle bisector of $\sphericalangle{B}$ intersect each other on the point $O$. The lines $AE$ and $AO$ intersect again the circuncircle to $\triangle{ABC}$ on the points $M$ and $N$ respectively. Let $P$ be the intersection of $BC$ with $HN$; $R$ the intersection of $BC$ with $OM$; and $S$ the intersection of $HR$ with $OP$. Show that $AHSO$ is a paralelogram.

Kettering MO, 2005

Today was the 5th Kettering Olympiad - and here are the problems, which are very good intermediate problems. 1. Find all real $x$ so that $(1+x^2)(1+x^4)=4x^3$ 2. Mark and John play a game. They have $100$ pebbles on a table. They take turns taking at least one at at most eight pebbles away. The person to claim the last pebble wins. Mark goes first. Can you find a way for Mark to always win? What about John? 3. Prove that $\sin x + \sin 3x + \sin 5x + ... + \sin 11 x = (1-\cos 12 x)/(2 \sin x)$ 4. Mark has $7$ pieces of paper. He takes some of them and splits each into $7$ pieces of paper. He repeats this process some number of times. He then tells John he has $2000$ pieces of paper. John tells him he is wrong. Why is John right? 5. In a triangle $ABC$, the altitude, angle bisector, and median split angle $A$ into four equal angles. Find the angles of $ABC.$ 6. There are $100$ cities. There exist airlines connecting pairs of cities. a) Find the minimal number of airlines such that with at most $k$ plane changes, one can go from any city to any other city. b) Given that there are $4852$ airlines, show that, given any schematic, one can go from any city to any other city.

2007 Hong kong National Olympiad, 3

There are $2007$ boys and $2007$ girls in a middle school,every student can attend no more than $100$ academic meetings,if we know any pair of students with different sex attend at least one common meeting.prove that there must be a meeting with at least $11$ boys and $11$ girls attend.

2023 VN Math Olympiad For High School Students, Problem 10

Tags: algebra
Prove that: the polynomial$$(x(x+1)(x+2)(x+3))^{2^{2023}}+1$$is irreducible in $\mathbb{Q}[x].$

Maryland University HSMC part II, 2004

[b]p1.[/b] Archimedes, Euclid, Fermat, and Gauss had a math competition. Archimedes said, “I did not finish $1$st or $4$th.” Euclid said, “I did not finish $4$th.” Fermat said, “I finished 1st.” Gauss said, “I finished $4$th.” There were no ties in the competition, and exactly three of the mathematicians told the truth. Who finished first and who finished last? Justify your answers. [b]p2.[/b] Find the area of the set in the xy-plane defined by $x^2 - 2|x| + y^2 \le 0$. Justify your answer. [b]p3.[/b] There is a collection of $2004$ circular discs (not necessarily of the same radius) in the plane. The total area covered by the discs is $1$ square meter. Show that there is a subcollection $S$ of discs such that the discs in S are non-overlapping and the total area of the discs in $S$ is at least $1/9$ square meter. [b]p4.[/b] Let $S$ be the set of all $2004$-digit integers (in base $10$) all of whose digits lie in the set $\{1, 2, 3, 4\}$. (For example, $12341234...1234$ is in $S$.) Let $n_0$ be the number of $s \in S$ such that $s$ is a multiple of $3$, let $n_1$ be the number of $s \in S$ such that $s$ is one more than a multiple of $3$, and let $n_2$ be the number of $s \in S$ such that $s$ is two more than a multiple of $3$. Determine which of $n_0$, $n_1$, $n_2$ is largest and which is smallest (and if there are any equalities). Justify your answers. [b]p5.[/b] There are $6$ members on the Math Competition Committee. The problems are kept in a safe. There are $\ell$ locks on the safe and there are $k$ keys, several for each lock. The safe does not open unless all of the locks are unlocked, and each key works on exactly one lock. The keys should be distributed to the $6$ members of the committee so that each group of $4$ members has enough keys to open all of the $\ell$ locks. However, no group of $3$ members should be able to open all of the $\ell$ locks. (a) Show that this is possible with $\ell = 20$ locks and $k = 60$ keys. That is, it is possible to use $20$ locks and to choose and distribute 60 keys in such a way that every group of $4$ can open the safe, but no group of $3$ can open the safe. (b) Show that we always must have $\ell \ge 20$ and $k\ge60$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1997 South africa National Olympiad, 1

Tags: limit , geometry
From an initial triangle $\Delta A_0B_0C_0$, a sequence of triangles $\Delta A_1B_1C_1$, $A_2B_2C_2$, ... is formed such that, at each stage, $A_{k + 1}$, $B_{k + 1}$ and $C_{k + 1}$ are the points where the incircle of $\Delta A_kB_kC_k$ touches the sides $B_kC_k$, $C_kA_k$ and $A_kB_k$ respectively. (a) Express $\angle A_{k + 1}B_{k + 1}C_{k + 1}$ in terms of $\angle A_kB_kC_k$. (b) Deduce that, as $k$ increases, $\angle A_kB_kC_k$ tends to $60^{\circ}$.

2021 AMC 12/AHSME Fall, 13

Tags: trigonometry
The angle bisector of the acute angle formed at the origin by the graphs of the lines $y=x$ and $y=3x$ has equation $y=kx$. What is $k$? $\textbf{(A)} \: \frac{1+\sqrt{5}}{2} \qquad \textbf{(B)} \: \frac{1+\sqrt{7}}{2} \qquad \textbf{(C)} \: \frac{2+\sqrt{3}}{2} \qquad \textbf{(D)} \: 2\qquad \textbf{(E)} \: \frac{2+\sqrt{5}}{2}$

2010 Harvard-MIT Mathematics Tournament, 5

Tags: geometry
A sphere is the set of points at a fixed positive distance $r$ from its center. Let $\mathcal{S}$ be a set of $2010$-dimensional spheres. Suppose that the number of points lying on every element of $\mathcal{S}$ is a finite number $n$. Find the maximal possible value of $n$.

1953 Moscow Mathematical Olympiad, 241

Prove that the polynomial $x^{200} y^{200} +1$ cannot be represented in the form $f(x)g(y)$, where $f$ and $g$ are polynomials of only $x$ and $y$, respectively.

1972 All Soviet Union Mathematical Olympiad, 169

Let $x,y$ be positive numbers, $s$ -- the least of $$\{ x, (y+ 1/x), 1/y\}$$ What is the greatest possible value of $s$? To what $x$ and $y$ does it correspond?