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

Kvant 2021, M2638

Does there exist a positive integer $n$ such that all its digits (in the decimal system) are greather than 5, while all the digits of $n^2$ are less than 5?

2000 Romania National Olympiad, 2a

Tags: algebra
Knowing that $1 < y < 2$ and $x - y + 1 = 0,$ calculate the value of the expression: $$E = \sqrt{4x^2 +4y-3} + 2\sqrt{y^2 - 6x - 2y +10}.$$

1982 Austrian-Polish Competition, 4

Let $P(x)$ denote the product of all (decimal) digits of a natural number $x$. For any positive integer $x_1$, define the sequence $(x_n)$ recursively by $x_{n+1} = x_n + P(x_n)$. Prove or disprove that the sequence $(x_n)$ is necessarily bounded.

1997 All-Russian Olympiad, 3

Tags: geometry
Two circles intersect at $A$ and $B$. A line through $A$ meets the first circle again at $C$ and the second circle again at $D$. Let $M$ and $N$ be the midpoints of the arcs $BC$ and $BD$ not containing $A$, and let $K$ be the midpoint of the segment $CD$. Show that $\angle MKN =\pi/2$. (You may assume that $C$ and $D$ lie on opposite sides of $A$.) [i]D. Tereshin[/i]

The Golden Digits 2024, P3

Let $p$ be a prime number and $\mathcal{A}$ be a finite set of integers, with at least $p^k$ elements. Denote by $N_{\text{even}}$ the number of subsets of $\mathcal{A}$ with even cardinality and sum of elements divisible by $p^k$. Define $N_{\text{odd}}$ similarly. Prove that $N_{\text{even}}\equiv N_{\text{odd}}\bmod{p}.$

1985 National High School Mathematics League, 2

In cube $ABCD-A_1B_1C_1D_1$, $E$ is midpoint of $BC$, $F\in AA_1$, and $A_1F:FA=1:2$. Calculate the dihedral angle between plane $B_1EF$ and plane $A_1B_1C_1D_1$.

2019 Purple Comet Problems, 14

Tags: geometry
The circle centered at point $A$ with radius $19$ and the circle centered at point $B$ with radius $32$ are both internally tangent to a circle centered at point $C$ with radius $100$ such that point $C$ lies on segment $\overline{AB}$. Point $M$ is on the circle centered at $A$ and point $N$ is on the circle centered at $B$ such that line $MN$ is a common internal tangent of those two circles. Find the distance $MN$. [img]https://cdn.artofproblemsolving.com/attachments/3/d/1933ce259c229d49e21b9a2dcadddea2a6b404.png[/img]

2024 JHMT HS, 12

Let $\{ a_n \}_{n=0}^{\infty}$, $\{ b_n \}_{n=0}^{\infty}$, and $\{ c_n \}_{n=0}^{\infty}$ be sequences of real numbers such that for all $k\geq 1$, \begin{align*} a_k&=\left\lfloor \sqrt{2}+\frac{k-1}{2024} \right\rfloor+a_{k-1} \\ b_k+c_k&=1 \\ a_{k-1}b_k&=a_kc_k. \end{align*} Suppose that $a_0=1$, $b_0=2$, and $c_0=3$. Given that $\sqrt2\approx1.4142$, compute \[ \sum_{k=1}^{2024}(a_kb_k-a_{k-1}c_k). \]

1994 Turkey MO (2nd round), 3

Let $n$ blue lines, no two of which are parallel and no three concurrent, be drawn on a plane. An intersection of two blue lines is called a blue point. Through any two blue points that have not already been joined by a blue line, a red line is drawn. An intersection of two red lines is called a red point, and an intersection of red line and a blue line is called a purple point. What is the maximum possible number of purple points?

2009 Indonesia TST, 3

Let $ n \ge 2009$ be an integer and define the set: \[ S \equal{} \{2^x|7 \le x \le n, x \in \mathbb{N}\}. \] Let $ A$ be a subset of $ S$ and the sum of last three digits of each element of $ A$ is $ 8$. Let $ n(X)$ be the number of elements of $ X$. Prove that \[ \frac {28}{2009} < \frac {n(A)}{n(S)} < \frac {82}{2009}. \]

2014 Harvard-MIT Mathematics Tournament, 12

Find a nonzero monic polynomial $P(x)$ with integer coefficients and minimal degree such that $P(1-\sqrt[3]2+\sqrt[3]4)=0$. (A polynomial is called $\textit{monic}$ if its leading coefficient is $1$.)

2013 Estonia Team Selection Test, 3

Let $x_1,..., x_n$ be non-negative real numbers, not all of which are zeros. (i) Prove that $$1 \le \frac{\left(x_1+\frac{x_2}{2}+\frac{x_3}{3}+...+\frac{x_n}{n}\right)(x_1+2x_2+3x_3+...+nx_n)}{(x_1+x_2+x_3+...+x_n)^2} \le \frac{(n+1)^2}{4n}$$ (ii) Show that, for each $n > 1$, both inequalities can hold as equalities.

2011 Princeton University Math Competition, A2

Tags: algebra
A function $S(m, n)$ satisfies the initial conditions $S(1, n) = n$, $S(m, 1) = 1$, and the recurrence $S(m, n) = S(m - 1, n)S(m, n - 1)$ for $m\geq 2, n\geq 2$. Find the largest integer $k$ such that $2^k$ divides $S(7, 7)$.

1996 Romania Team Selection Test, 3

Let $ x,y\in \mathbb{R} $. Show that if the set $ A_{x,y}=\{ \cos {(n\pi x)}+\cos {(n\pi y)} \mid n\in \mathbb{N}\} $ is finite then $ x,y \in \mathbb{Q} $. [i]Vasile Pop[/i]

2012 Indonesia MO, 1

Show that for any positive integers $a$ and $b$, the number \[n=\mathrm{LCM}(a,b)+\mathrm{GCD}(a,b)-a-b\] is an even non-negative integer. [i]Proposer: Nanang Susyanto[/i]

2017 Online Math Open Problems, 9

Tags:
Let $a$ and $b$ be positive integers such that $(2a+b)(2b+a)=4752$. Find the value of $ab$. [i]Proposed by James Lin[/i]

2021 BMT, 1

Tags: algebra
Carson and Emily attend different schools. Emily’s school has four times as many students as Carson’s school. The total number of students in both schools combined is $10105$. How many students go to Carson’s school?

2009 Jozsef Wildt International Math Competition, W. 19

Tags: inequalities
If $x_k >0$ ($k=1, 2, \cdots , n$), then $$\sum \limits_{k=1}^n \left ( \frac{x_k}{1+x_1^2+x_2^2+\cdots +x_k^2} \right )^2 \leq \frac{\sum \limits_{k=1}^n x_k^2}{1+\sum \limits_{k=1}^n x_k^2} $$

1971 IMO Longlists, 16

Knowing that the system \[x + y + z = 3,\]\[x^3 + y^3 + z^3 = 15,\]\[x^4 + y^4 + z^4 = 35,\] has a real solution $x, y, z$ for which $x^2 + y^2 + z^2 < 10$, find the value of $x^5 + y^5 + z^5$ for that solution.

2001 Vietnam National Olympiad, 1

Tags: inequalities
Find the maximum value of $\frac{1}{x^{2}}+\frac{2}{y^{2}}+\frac{3}{z^{2}}$, where $x, y, z$ are positive reals satisfying $\frac{1}{\sqrt{2}}\leq z <\frac{ \min(x\sqrt{2}, y\sqrt{3})}{2}, x+z\sqrt{3}\geq\sqrt{6}, y\sqrt{3}+z\sqrt{10}\geq 2\sqrt{5}.$

MMPC Part II 1996 - 2019, 2013

[b]p1.[/b] The number $100$ is written as a sum of distinct positive integers. Determine, with proof, the maximum number of terms that can occur in the sum. [b]p2.[/b] Inside an equilateral triangle of side length $s$ are three mutually tangent circles of radius $1$, each one of which is also tangent to two sides of the triangle, as depicted below. Find $s$. [img]https://cdn.artofproblemsolving.com/attachments/4/3/3b68d42e96717c83bd7fa64a2c3b0bf47301d4.png[/img] [b]p3.[/b] Color a $4\times 7$ rectangle so that each of its $28$ unit squares is either red or green. Show that no matter how this is done, there will be two columns and two rows, so that the four squares occurring at the intersection of a selected row with a selected column all have the same color. [b]p4.[/b] (a) Show that the $y$-intercept of the line through any two distinct points of the graph of $f(x) = x^2$ is $-1$ times the product of the $x$-coordinates of the two points. (b) Find all real valued functions with the property that the $y$-intercept of the line through any two distinct points of its graph is $-1$ times the product of the $x$-coordinates. Prove that you have found all such functions and that all functions you have found have this property. [b]p5.[/b] Let $n$ be a positive integer. We consider sets $A \subseteq \{1, 2,..., n\}$ with the property that the equation $x+y=z$ has no solution with $x\in A$, $y \in A$, $z \in A$. (a) Show that there is a set $A$ as described above that contains $[(n + l)/2]$ members where $[x]$ denotes the largest integer less than or equal to $x$. (b) Show that if $A$ has the property described above, then the number of members of $A$ is less than or equal to $[(n + l)/2]$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1976 Spain Mathematical Olympiad, 5

Show that the equation $$z^4 + 4(i + 1)z + 1 = 0$$ has a root in each quadrant of the complex plane.

2015 CCA Math Bonanza, I10

Tags:
The fourth-degree equation $x^4-x-504=0$ has $4$ roots $r_1$, $r_2$, $r_3$, $r_4$. If $S_x$ denotes the value of ${r_1}^4+{r_2}^4+{r_3}^4+{r_4}^4$, compute $S_4$. [i]2015 CCA Math Bonanza Individual Round #10[/i]

2013 IberoAmerican, 4

Let $\Gamma$ be a circunference and $O$ its center. $AE$ is a diameter of $\Gamma$ and $B$ the midpoint of one of the arcs $AE$ of $\Gamma$. The point $D \ne E$ in on the segment $OE$. The point $C$ is such that the quadrilateral $ABCD$ is a parallelogram, with $AB$ parallel to $CD$ and $BC$ parallel to $AD$. The lines $EB$ and $CD$ meets at point $F$. The line $OF$ cuts the minor arc $EB$ of $\Gamma$ at $I$. Prove that the line $EI$ is the angle bissector of $\angle BEC$.

1997 AIME Problems, 5

Tags:
The number $r$ can be expressed as a four-place decimal $0.abcd,$ where $a, b, c,$ and $d$ represent digits, any of which could be zero. It is desired to approximate $r$ by a fraction whose numerator is 1 or 2 and whose denominator is an integer. The closest such fraction to $r$ is $\frac 27.$ What is the number of possible values for $r$?