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

2020-IMOC, A6

$\definecolor{A}{RGB}{255,0,0}\color{A}\fbox{A6.}$ Let $ P (x)$ be a polynomial with real coefficients such that $\deg P \ge 3$ is an odd integer. Let $f : \mathbb{R}\rightarrow\mathbb{Z}$ be a function such that $$\definecolor{A}{RGB}{0,0,200}\color{A}\forall_{x\in\mathbb{R}}\ f(P(x)) = P(f(x)).$$ $\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(a)}$ Prove that the range of $f$ is finite. $\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(b)}$ Show that for any positive integer $n$, there exist $P$, $f$ that satisfies the above condition and also that the range of $f$ has cardinality $n$. [i]Proposed by [/i][b][color=#419DAB]ltf0501[/color][/b]. [color=#3D9186]#1735[/color]

2013 CHMMC (Fall), 7

The points $(0, 0)$, $(a, 5)$, and $(b, 11)$ are the vertices of an equilateral triangle. Find $ab$.

2022/2023 Tournament of Towns, P4

Let $a_1, a_2, a_3,\ldots$ and $b_1, b_2, b_3,\ldots$ be infinite increasing arithmetic progressions. Their terms are positive numbers. It is known that the ratio $a_k/b_k$ is an integer for all k. Is it true that this ratio does not depend on $k{}$? [i]Boris Frenkin[/i]

2005 QEDMO 1st, 13 (C4)

Let $n$ be a positive integer. Find the number of sequences $a_1,a_2,...,a_k$ of different numbers from $\{ 1,2,3,...,n\}$ with the following property: for every number $a$ of the sequence (except the first one) there exists a previous number $b$ such that their difference is $1$ (so $a-b= \pm 1$)

2016 BAMO, 5

The corners of a fixed convex (but not necessarily regular) $n$-gon are labeled with distinct letters. If an observer stands at a point in the plane of the polygon, but outside the polygon, they see the letters in some order from left to right, and they spell a "word" (that is, a string of letters; it doesn't need to be a word in any language). For example, in the diagram below (where $n=4$), an observer at point $X$ would read "$BAMO$," while an observer at point $Y$ would read "$MOAB$." [center]Diagram to be added soon[/center] Determine, as a formula in terms of $n$, the maximum number of distinct $n$-letter words which may be read in this manner from a single $n$-gon. Do not count words in which some letter is missing because it is directly behind another letter from the viewer's position.

2019 Iran Team Selection Test, 4

Let $1<t<2$ be a real number. Prove that for all sufficiently large positive integers like $d$, there is a monic polynomial $P(x)$ of degree $d$, such that all of its coefficients are either $+1$ or $-1$ and $$\left|P(t)-2019\right| <1.$$ [i]Proposed by Navid Safaei[/i]

2020 Miklós Schweitzer, 3

An $n\times n$ matrix $A$ with integer entries is called [i]representative[/i] if, for any integer vector $\mathbf{v}$, there is a finite sequence $0=\mathbf{v}_0,\mathbf{v}_1,\dots,\mathbf{v}_{\ell}=\mathbf{v}$ of integer vectors such that for each $0\leq i <\ell$, either $\mathbf{v}_{i+1}=A\mathbf{v}_{i}$ or $\mathbf{v}_{i+1}-\mathbf{v}_i$ is an element of the standard basis (i.e. one of its entries is $1$, the rest are all equal to $0$). Show that $A$ is not representative if and only if $A^T$ has a real eigenvector with all non-negative entries and non-negative eigenvalue.

2015 Postal Coaching, Problem 4

For $ n \in \mathbb{N}$, let $s(n)$ denote the sum of all positive divisors of $n$. Show that for any $n > 1$, the product $s(n - 1)s(n)s(n + 1)$ is an even number.

1990 Baltic Way, 9

Two congruent triangles are inscribed in an ellipse. Are they necessarily symmetric with respect to an axis or the center of the ellipse?

2009 Purple Comet Problems, 13

How many subsets of the set $\{1, 2, 3, \ldots, 12\}$ contain exactly one or two prime numbers?

1994 Iran MO (2nd round), 2

The incircle of triangle $ABC$ meet the sides $AB, AC$ and $BC$ in $M,N$ and $P$, respectively. Prove that the orthocenter of triangle $MNP,$ the incenter and the circumcenter of triangle $ABC$ are collinear. [asy] import graph; size(300); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; pen ttttff = rgb(0.2,0.2,1); pen ffwwww = rgb(1,0.4,0.4); pen xdxdff = rgb(0.49,0.49,1); draw((8,17.58)--(2.84,9.26)--(20.44,9.21)--cycle); draw((8,17.58)--(2.84,9.26),ttttff+linewidth(2pt)); draw((2.84,9.26)--(20.44,9.21),ttttff+linewidth(2pt)); draw((20.44,9.21)--(8,17.58),ttttff+linewidth(2pt)); draw(circle((9.04,12.66),3.43),blue+linewidth(1.2pt)+linetype("8pt 8pt")); draw((6.04,14.42)--(8.94,9.24),ffwwww+linewidth(1.2pt)); draw((8.94,9.24)--(11.12,15.48),ffwwww+linewidth(1.2pt)); draw((11.12,15.48)--(6.04,14.42),ffwwww+linewidth(1.2pt)); draw((8.94,9.24)--(7.81,14.79)); draw((11.12,15.48)--(6.95,12.79)); draw((6.04,14.42)--(10.12,12.6)); dot((8,17.58),ds); label("$A$", (8.11,18.05),NE*lsf); dot((2.84,9.26),ds); label("$B$", (2.11,8.85), NE*lsf); dot((20.44,9.21),ds); label("$C$", (20.56,8.52), NE*lsf); dot((9.04,12.66),ds); label("$O$", (8.94,12.13), NE*lsf); dot((6.04,14.42),ds); label("$M$", (5.32,14.52), NE*lsf); dot((11.12,15.48),ds); label("$N$", (11.4,15.9), NE*lsf); dot((8.94,9.24),ds); label("$P$", (8.91,8.58), NE*lsf); dot((7.81,14.79),ds); label("$D$", (7.81,15.14),NE*lsf); dot((6.95,12.79),ds); label("$F$", (6.64,12.07),NE*lsf); dot((10.12,12.6),ds); label("$G$", (10.41,12.35),NE*lsf); dot((8.07,13.52),ds); label("$H$", (8.11,13.88),NE*lsf); clip((-0.68,-0.96)--(-0.68,25.47)--(30.71,25.47)--(30.71,-0.96)--cycle); [/asy]

2019 South Africa National Olympiad, 2

We have a deck of $90$ cards that are numbered from $10$ to $99$ (all two-digit numbers). How many sets of three or more different cards in this deck are there such that the number on one of them is the sum of the other numbers, and those other numbers are consecutive?

2023 Miklós Schweitzer, 10

Let $n\geqslant2$ be a natural number. Show that there is no real number $c{}$ for which \[\exp\left(\frac{T+S}{2}\right)\leqslant c\cdot \frac{\exp(T)+\exp(S)}{2}\]is satisfied for any self-adjoint $n\times n$ complex matrices $T{}$ and $S{}$. (If $A{}$ and $B{}$ are self-adjoint $n\times n$ matrices, $A\leqslant B$ means that $B-A$ is positive semi-definite.)

2023 Argentina National Olympiad Level 2, 5

A rectangular parallelepiped painted blue is cut into $1 \times 1\times 1$ cubes. Find the possible dimensions if the number of cubes without blue faces is equal to one-third of the total number of cubes. [b]Note:[/b] A [i]rectangular parallelepiped[/i] is a solid with $6$ faces, all of which are rectangles (or squares).

Novosibirsk Oral Geo Oly VIII, 2017.3

Medians $AA_1, BB_1, CC_1$ and altitudes $AA_2, BB_2, CC_2$ are drawn in triangle $ABC$ . Prove that the length of the broken line $A_1B_2C_1A_2B_1C_2A_1$ is equal to the perimeter of triangle $ABC$.

2010 USA Team Selection Test, 8

Let $m,n$ be positive integers with $m \geq n$, and let $S$ be the set of all $n$-term sequences of positive integers $(a_1, a_2, \ldots a_n)$ such that $a_1 + a_2 + \cdots + a_n = m$. Show that \[\sum_S 1^{a_1} 2^{a_2} \cdots n^{a_n} = {n \choose n} n^m - {n \choose n-1} (n-1)^m + \cdots + (-1)^{n-2} {n \choose 2} 2^m + (-1)^{n-1} {n \choose 1}.\]

2018 PUMaC Live Round, 5.1

Tags:
Let $w$ and $h$ be positive integers and define $N(w,h)$ to be the number of ways of arranging $wh$ people of distinct heights for a photoshoot in such a way that they form $w$ columns of $h$ people, with the people of each column sorted by height (i.e. shortest at the front, tallest at the back). Find the largest value of $N(w,h)$ that divides $1008$.

2007 Today's Calculation Of Integral, 190

In $xyz$ space, let $l$ be the segment joining two points $(1,\ 0,\ 1)$ and $(1,\ 0,\ 2),$ and $A$ be the figure obtained by revolving $l$ around the $z$ axis. Find the volume of the solid obtained by revolving $A$ around the $x$ axis. Note you may not use double integral.

2013 Iran MO (2nd Round), 1

Let $P$ be a point out of circle $C$. Let $PA$ and $PB$ be the tangents to the circle drawn from $C$. Choose a point $K$ on $AB$ . Suppose that the circumcircle of triangle $PBK$ intersects $C$ again at $T$. Let ${P}'$ be the reflection of $P$ with respect to $A$. Prove that \[ \angle PBT = \angle {P}'KA \]

1996 IberoAmerican, 2

Let $\triangle{ABC}$ be a triangle, $D$ the midpoint of $BC$, and $M$ be the midpoint of $AD$. The line $BM$ intersects the side $AC$ on the point $N$. Show that $AB$ is tangent to the circuncircle to the triangle $\triangle{NBC}$ if and only if the following equality is true: \[\frac{{BM}}{{MN}} =\frac{({BC})^2}{({BN})^2}.\]

2005 Today's Calculation Of Integral, 87

Find the minimum value of $a\ (0<a<1)$ for which the following definite integral is minimized. \[ \int_0^{\pi} |\sin x-ax|\ dx \]

2015 Indonesia MO Shortlist, A5

Let $a,b,c$ be positive real numbers. Prove that $\sqrt{\frac{a}{b+c}+\frac{b}{c+a}}+\sqrt{\frac{b}{c+a}+\frac{c}{a+b}}+\sqrt{\frac{c}{a+b}+\frac{a}{b+c}}\ge 3$

2023 Middle European Mathematical Olympiad, 1

Tags: algebra
(a) A function $f:\mathbb{Z} \rightarrow \mathbb{Z}$ is called $\mathbb{Z}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{Z}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{Z}$-good function? (b) A function $f:\mathbb{N} \rightarrow \mathbb{N}$ is called $\mathbb{N}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{N}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{N}$-good function?

2010 Iran MO (3rd Round), 5

Tags: inequalities
$x,y,z$ are positive real numbers such that $xy+yz+zx=1$. prove that: $3-\sqrt{3}+\frac{x^2}{y}+\frac{y^2}{z}+\frac{z^2}{x}\ge(x+y+z)^2$ (20 points) the exam time was 6 hours.

2015 BMT Spring, 7

Tags: incircle , angle , geometry
In $ \vartriangle ABC$, $\angle B = 46^o$ and $\angle C = 48^o$ . A circle is inscribed in $ \vartriangle ABC$ and the points of tangency are connected to form $PQR$. What is the measure of the largest angle in $\vartriangle P QR$?