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 Iran Team Selection Test, 1

Find all polynomials $P,Q\in \Bbb{Q}\left [ x \right ]$ such that $$P(x)^3+Q(x)^3=x^{12}+1.$$

2006 Singapore MO Open, 5

Let $a,b,n$ be positive integers. Prove that $n!$ divides \[b^{n-1}a(a+b)(a+2b)...(a+(n-1)b)\]

2012 USAMTS Problems, 4

Tags:
Let $n$ be a positive integer. Consider an $n\times n$ grid of unit squares. How many ways are there to partition the horizontal and vertical unit segments of the grid into $n(n + 1)$ pairs so that the following properties are satisfi ed? (i) Each pair consists of a horizontal segment and a vertical segment that share a common endpoint, and no segment is in more than one pair. (ii) No two pairs of the partition contain four segments that all share the same endpoint. (Pictured below is an example of a valid partition for $n = 2$.) [asy] import graph; size(2.6cm); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); pen dotstyle = black; draw((-3,4)--(-3,2)); draw((-3,4)--(-1,4)); draw((-1,4)--(-1,2)); draw((-3,2)--(-1,2)); draw((-3,3)--(-1,3)); draw((-2,4)--(-2,2)); draw((-2.8,4)--(-2,4), linewidth(2)); draw((-3,3.8)--(-3,3), linewidth(2)); draw((-1.8,4)--(-1,4), linewidth(2)); draw((-2,4)--(-2,3.2), linewidth(2)); draw((-3,3)--(-2.2,3), linewidth(2)); draw((-3,2.8)--(-3,2), linewidth(2)); draw((-3,2)--(-2.2,2), linewidth(2)); draw((-2,3)--(-2,2.2), linewidth(2)); draw((-1,2)--(-1.8,2), linewidth(2)); draw((-1,4)--(-1,3.2), linewidth(2)); draw((-2,3)--(-1.2,3), linewidth(2)); draw((-1,2.8)--(-1,2), linewidth(2)); dot((-3,2),dotstyle); dot((-1,4),dotstyle); dot((-1,2),dotstyle); dot((-3,3),dotstyle); dot((-2,4),dotstyle); dot((-2,3),dotstyle);[/asy]

2023 LMT Fall, 1B

Tags: theme , combi
Evaluate $\dbinom{6}{0}+\dbinom{6}{1}+\dbinom{6}{4}+\dbinom{6}{3}+\dbinom{6}{4}+\dbinom{6}{5}+\dbinom{6}{6}$ [i]Proposed by Jonathan Liu[/i] [hide=Solution] [i]Solution.[/i] $\boxed{64}$ We have that $\dbinom{6}{4}=\dbinom{6}{2}$, so $\displaystyle\sum_{n=0}^{6} \dbinom{6}{n}=2^6=\boxed{64}.$ [/hide]

2023 IFYM, Sozopol, 3

Tags: geometry
A positive real number $k$, a triangle $ABC$ with circumcircle $\omega$, and a point $M$ on its side $AB$ are fixed. The point $P$ moves along $\omega$, and $Q$ on segment $CP$ is such that $CQ : QP = k$. The line through $P$, parallel to $CM$, intersects the line $MQ$ at point $N$. Prove that $N$ lies on a constant circle, independent of the choice of $P$.

2021 BMT, 8

Tags: geometry
Let $\overline{AB}$ be a line segment with length $10$. Let $P$ be a point on this segment with $AP = 2$. Let $\omega_1$ and $\omega_2$ be the circles with diameters $\overline{AP}$ and $\overline{P B}$, respectively. Let $XY$ be a line externally tangent to $\omega_1$ and $\omega_2$ at distinct points $X$ and $Y$ , respectively. Compute the area of $\vartriangle XP Y$ .

2022 CIIM, 2

Let $v \in \mathbb{R}^2$ a vector of length 1 and $A$ a $2 \times 2$ matrix with real entries such that: (i) The vectors $A v, A^2 v$ y $A^3 v$ are also of length 1. (ii) The vector $A^2 v$ isn't equal to $\pm v$ nor to $\pm A v$. Prove that $A^t A=I_2$.

2019 Miklós Schweitzer, 7

Given a polynomial $P$, assume that $L = \{z \in \mathbb{C}: |P(z)| = 1\}$ is a Jordan curve. Show that the zeros of $P'$ are in the interior of $L$.

1999 All-Russian Olympiad, 3

A circle touches sides $DA$, $AB$, $BC$, $CD$ of a quadrilateral $ABCD$ at points $K$, $L$, $M$, $N$, respectively. Let $S_1$, $S_2$, $S_3$, $S_4$ respectively be the incircles of triangles $AKL$, $BLM$, $CMN$, $DNK$. The external common tangents distinct from the sides of $ABCD$ are drawn to $S_1$ and $S_2$, $S_2$ and $S_3$, $S_3$ and $S_4$, $S_4$ and $S_1$. Prove that these four tangents determine a rhombus.

1995 India National Olympiad, 1

In an acute angled triangle $ABC$, $\angle A = 30^{\circ}$, $H$ is the orthocenter, and $M$ is the midpoint of $BC$. On the line $HM$, take a point $T$ such that $HM = MT$. Show that $AT = 2 BC$.

1996 Irish Math Olympiad, 2

Tags: inequalities
Show that for every positive integer $ n$, $ 2^{\frac{1}{2}} \cdot 4^{\frac{1}{4}} \cdot 8^{\frac{1}{8}} \cdot ... \cdot (2^n)^{\frac{1}{2^n}}<4$.

2023 Princeton University Math Competition, A2 / B4

Let $\oplus$ denote the xor binary operation. Define $x \star y=(x+y)-(x\oplus y).$ Compute $$\sum_{k=1}^{63} (k \star 45).$$([i]Remark:[/i] The xor operation works as follows: when considered in binary, the $k$th binary digit of $a \oplus b$ is $1$ exactly when the $k$th binary digits of $a$ and $b$ are different. For example, $5 \oplus 12 = 0101_2 \oplus 1100_2=1001_2=9.$)

1924 Eotvos Mathematical Competition, 3

Let $A$, $B$, and $C$ be three given points in the plane; construct three cirdes, $k_1$, $k_2$, and $k_3$, such that $k_2$ and $k_3$ have a common tangent at $A$, $k_3$ and $k_1$ at $B$, and $k_1$ and $k_2$ at $C$.

2014 Saint Petersburg Mathematical Olympiad, 2

All angles of $ABC$ are in $(30,90)$. Circumcenter of $ABC$ is $O$ and circumradius is $R$. Point $K$ is projection of $O$ to angle bisector of $\angle B$, point $M$ is midpoint $AC$. It is known, that $2KM=R$. Find $\angle B$

2002 AIME Problems, 15

Polyhedron $ABCDEFG$ has six faces. Face $ABCD$ is a square with $AB=12;$ face $ABFG$ is a trapezoid with $\overline{AB}$ parallel to $\overline{GF},$ $BF=AG=8,$ and $GF=6;$ and face $CDE$ has $CE=DE=14.$ The other three faces are $ADEG, BCEF,$ and $EFG.$ The distance from $E$ to face $ABCD$ is 12. Given that $EG^2=p-q\sqrt{r},$ where $p, q,$ and $r$ are positive integers and $r$ is not divisible by the square of any prime, find $p+q+r.$

2015 MMATHS, 3

Is there a number $s$ in the set $\{\pi,2\pi,3\pi,...,\} $ such that the first three digits after the decimal point of $s$ are $.001$? Fully justify your answer.

1989 Canada National Olympiad, 5

Tags: function
Given the numbers $ 1,2,2^2, \ldots ,2^{n\minus{}1}$, for a specific permutation $ \sigma \equal{} x_1,x_2, \ldots, x_n$ of these numbers we define $ S_1(\sigma) \equal{} x_1$, $ S_2(\sigma)\equal{}x_1\plus{}x_2$, $ \ldots$ and $ Q(\sigma)\equal{}S_1(\sigma)S_2(\sigma)\cdot \cdot \cdot S_n(\sigma)$. Evaluate $ \sum 1/Q(\sigma)$, where the sum is taken over all possible permutations.

1969 IMO Shortlist, 21

$(FRA 4)$ A right-angled triangle $OAB$ has its right angle at the point $B.$ An arbitrary circle with center on the line $OB$ is tangent to the line $OA.$ Let $AT$ be the tangent to the circle different from $OA$ ($T$ is the point of tangency). Prove that the median from $B$ of the triangle $OAB$ intersects $AT$ at a point $M$ such that $MB = MT.$

2010 Sharygin Geometry Olympiad, 4

Circles $\omega_1$ and $\omega_2$ inscribed into equal angles $X_1OY$ and $Y OX_2$ touch lines $OX_1$ and $OX_2$ at points $A_1$ and $A_2$ respectively. Also they touch $OY$ at points $B_1$ and $B_2$. Let $C_1$ be the second common point of $A_1B_2$ and $\omega_1, C_2$ be the second common point of $A_2B_1$ and $\omega_2$. Prove that $C_1C_2$ is the common tangent of two circles.

2024 Rioplatense Mathematical Olympiad, 2

In Tigre there are $2024$ islands, some of them connected by a two-way bridge. It is known that it is possible to go from any island to any other island using only the bridges (possibly several of them). In $k$ of the islands there is a flag ($0 \le k \le 2024$). Ana wants to destroy some of the bridges in such a way that after doing so, the following two conditions are met: \\ $\bullet$ If an island has a flag, it is connected to an odd number of islands. \\ $\bullet$ If an island does not have a flag, it is connected to an even number of islands. \\ Determine all values of $k$ for which Ana can always achieve her objective, no matter what the initial bridge configuration is and which islands have a flag.

2005 Bulgaria Team Selection Test, 1

Let $ABC$ be an acute triangle. Find the locus of the points $M$, in the interior of $\bigtriangleup ABC$, such that $AB-FG= \frac{MF.AG+MG.BF}{CM}$, where $F$ and $G$ are the feet of the perpendiculars from $M$ to the lines $BC$ and $AC$, respectively.

2009 South africa National Olympiad, 2

Let $ABCD$ be a rectangle and $E$ the reflection of $A$ with respect to the diagonal $BD$. If $EB = EC$, what is the ratio $\frac{AD}{AB}$ ?

KoMaL A Problems 2017/2018, A. 702

Fix a triangle $ABC$. We say that triangle $XYZ$ is elegant if $X$ lies on segment $BC$, $Y$ lies on segment $CA$, $Z$ lies on segment $AB$, and $XYZ$ is similar to $ABC$ (i.e., $\angle A=\angle X, \angle B=\angle Y, \angle C=\angle Z $). Of all the elegant triangles, which one has the smallest perimeter?

2018 Purple Comet Problems, 14

Find the number of ordered quadruples of positive integers $(a,b,c, d)$ such that $ab + cd = 10$.

2017 BMT Spring, 12

A robot starts at the origin of the Cartesian plane. At each of $10$ steps, he decides to move $ 1$ unit in any of the following directions: left, right, up, or down, each with equal probability. After $10$ steps, the probability that the robot is at the origin is $\frac{n}{4^{10}}$ . Find$ n$