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

2005 Sharygin Geometry Olympiad, 6

Side $AB$ of triangle $ABC$ was divided into $n$ equal parts (dividing points $B_0 = A, B_1, B_2, ..., B_n = B$), and side $AC$ of this triangle was divided into $(n + 1)$ equal parts (dividing points $C_0 = A, C_1, C_2, ..., C_{n+1} = C$). Colored are the triangles $C_iB_iC_{i+1}$ (where $i = 1,2, ..., n$). What part of the area of the triangle is painted over?

2016 Rioplatense Mathematical Olympiad, Level 3, 2

Determine all positive integers $n$ for which there are positive real numbers $x,y$ and $z$ such that $\sqrt x +\sqrt y +\sqrt z=1$ and $\sqrt{x+n} +\sqrt{y+n} +\sqrt{z+n}$ is an integer.

1975 IMO Shortlist, 6

When $4444^{4444}$ is written in decimal notation, the sum of its digits is $ A.$ Let $B$ be the sum of the digits of $A.$ Find the sum of the digits of $ B.$ ($A$ and $B$ are written in decimal notation.)

2006 Purple Comet Problems, 12

Tags:
How many positive integers divide the number $10! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10$ ?

1981 All Soviet Union Mathematical Olympiad, 319

Positive numbers $x,y$ satisfy equality $$x^3+y^3=x-y$$ Prove that $$x^2+y^2<1$$

2010 239 Open Mathematical Olympiad, 2

Tags: geometry
The incircle of the triangle $ABC$ touches the sides $AC$ and $BC$ at points $K$ and $L$, respectively. the $B$-excircle touches the side $AC$ of this triangle at point $P$. The segment $AL$ intersects the inscribed circle for the second time at point $S$. Line $KL$ intersects the circumscribed circle of triangle $ASK$ for the second at point $M$. Prove that $PL = PM$.

1996 Estonia National Olympiad, 4

Prove that, for each odd integer $n \ge 5$, the number $1^n+2^n+...+15^n$ is divisible by $480$.

2004 Estonia National Olympiad, 5

Let $n$ and $c$ be coprime positive integers. For any integer $i$, denote by $i' $ the remainder of division of product $ci$ by $n$. Let $A_o.A_1,A_2,...,A_{n-1}$ be a regular $n$-gon. Prove that a) if $A_iA_j \parallel A_kA_i$ then $A_{i'}A_{j'} \parallel A_{k'}A_{i'}$ b) if $A_iA_j \perp A_kA_l$ then $A_{i'}A_{j'} \perp A_{k'}A_{l'}$

2020 Olympic Revenge, 2

Tags: function , algebra
For a positive integer $n$, we say an $n$-[i]shuffling[/i] is a bijection $\sigma: \{1,2, \dots , n\} \rightarrow \{1,2, \dots , n\}$ such that there exist exactly two elements $i$ of $\{1,2, \dots , n\}$ such that $\sigma(i) \neq i$. Fix some three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$. Let $q$ be any prime, and let $\mathbb{F}_q$ be the integers modulo $q$. Consider all functions $f:(\mathbb{F}_q^n)^n\to\mathbb{F}_q$ that satisfy, for all integers $i$ with $1 \leq i \leq n$ and all $x_1,\ldots x_{i-1},x_{i+1}, \dots ,x_n, y, z\in\mathbb{F}_q^n$, \[f(x_1, \ldots ,x_{i-1}, y, x_{i+1}, \ldots , x_n) +f(x_1, \ldots ,x_{i-1}, z, x_{i+1}, \ldots , x_n) = f(x_1, \ldots ,x_{i-1}, y+z, x_{i+1}, \ldots , x_n), \] and that satisfy, for all $x_1,\ldots,x_n\in\mathbb{F}_q^n$ and all $\sigma\in\{\sigma_1,\sigma_2,\sigma_3\}$, \[f(x_1,\ldots,x_n)=-f(x_{\sigma(1)},\ldots,x_{\sigma(n)}).\] For a given tuple $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$, let $g(x_1,\ldots,x_n)$ be the number of different values of $f(x_1,\ldots,x_n)$ over all possible functions $f$ satisfying the above conditions. Pick $(x_1,\ldots,x_n)\in(\mathbb{F}_q^n)^n$ uniformly at random, and let $\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)$ be the expected value of $g(x_1,\ldots,x_n)$. Finally, let \[\kappa(\sigma_1,\sigma_2,\sigma_3)=-\lim_{q \to \infty}\log_q\left(-\ln\left(\frac{\varepsilon(q,\sigma_1,\sigma_2,\sigma_3)-1}{q-1}\right)\right).\] Pick three pairwise distinct $n$-shufflings $\sigma_1,\sigma_2,\sigma_3$ uniformly at random from the set of all $n$-shufflings. Let $\pi(n)$ denote the expected value of $\kappa(\sigma_1,\sigma_2,\sigma_3)$. Suppose that $p(x)$ and $q(x)$ are polynomials with real coefficients such that $q(-3) \neq 0$ and such that $\pi(n)=\frac{p(n)}{q(n)}$ for infinitely many positive integers $n$. Compute $\frac{p\left(-3\right)}{q\left(-3\right)}$.

2019 India IMO Training Camp, P3

Tags: geometry
Let $O$ be the circumcentre, and $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. Let $P$ be an arbitrary point on $\Omega$, distinct from $A$, $B$, $C$, and their antipodes in $\Omega$. Denote the circumcentres of the triangles $AOP$, $BOP$, and $COP$ by $O_A$, $O_B$, and $O_C$, respectively. The lines $\ell_A$, $\ell_B$, $\ell_C$ perpendicular to $BC$, $CA$, and $AB$ pass through $O_A$, $O_B$, and $O_C$, respectively. Prove that the circumcircle of triangle formed by $\ell_A$, $\ell_B$, and $\ell_C$ is tangent to the line $OP$.

2022 HMNT, 2

Tags:
The English alphabet, which has $26$ letters, is randomly permuted. Let $p_1$ be the probability that $\text{AB},$ $\text{CD},$ and $\text{EF}$ all appear as contiguous substrings. Let $p_2$ be the probability that $\text{ABC}$ and $\text{DEF}$ both appear as contiguous substrings. Compute $\tfrac{p_1}{p_2}.$

2010 CHMMC Fall, 3

Tags: geometry
In the diagram below, the three circles and the three line segments are tangent as shown. Given that the radius of all of the three circles is $1$, compute the area of the triangle. [img]https://cdn.artofproblemsolving.com/attachments/b/e/8af4ea38d9a4c675edd0957aaa5336caec0ae2.png[/img]

2015 Iran MO (3rd round), 5

Find all polynomials $p(x)\in\mathbb{R}[x]$ such that for all $x\in \mathbb{R}$: $p(5x)^2-3=p(5x^2+1)$ such that: $a) p(0)\neq 0$ $b) p(0)=0$

2021 Science ON all problems, 1

Are there any integers $a,b$ and $c$, not all of them $0$, such that $$a^2=2021b^2+2022c^2~~?$$ [i] (Cosmin Gavrilă)[/i]

2022 Moscow Mathematical Olympiad, 5

Tanya wrote numbers in forms $n^7-1$ for $n=2,3,...$ and noticed that for $n=8$ she got number divisible by $337$. For what minimal $n$ did she get number divisible by $2022$?

2011 ELMO Shortlist, 3

Let $N$ be a positive integer. Define a sequence $a_0,a_1,\ldots$ by $a_0=0$, $a_1=1$, and $a_{n+1}+a_{n-1}=a_n(2-1/N)$ for $n\ge1$. Prove that $a_n<\sqrt{N+1}$ for all $n$. [i]Evan O'Dorney.[/i]

2017 F = ma, 14

An object starting from rest can roll without slipping down an incline. Which of the following four objects, each with mass $M$ and radius $R$, would have the largest acceleration down the incline? A) a uniform solid sphere B) a uniform solid disk C) a hollow spherical shell D) a hoop E) All objects would have the same acceleration.

2024 Israel TST, P2

Tags: algebra
Let $n$ be a positive integer. Find all polynomials $Q(x)$ with integer coefficients so that the degree of $Q(x)$ is less than $n$ and there exists an integer $m\geq 1$ for which \[x^n-1\mid Q(x)^m-1\]

2012 AMC 8, 15

The smallest number greater than 2 that leaves a remainder of 2 when divided by 3, 4, 5, or 6 lies between what numbers? $\textbf{(A)}\hspace{.05in}40\text{ and }50 \qquad \textbf{(B)}\hspace{.05in}51\text{ and }55 \qquad \textbf{(C)}\hspace{.05in}56\text{ and }60 \qquad \textbf{(D)}\hspace{.05in} \text{61 and 65}\qquad \textbf{(E)}\hspace{.05in} \text{66 and 99}$

2015 Mathematical Talent Reward Programme, SAQ: P 3

Show that, in a chessboard, it is possible to traverse to any given square from another given square using a knight. (A knight can move in a chessboard by going two steps in one direction and one step in a perpendicular direction as shown in the given figure)

2022 Taiwan TST Round 3, 4

Let $\mathcal{X}$ be the collection of all non-empty subsets (not necessarily finite) of the positive integer set $\mathbb{N}$. Determine all functions $f: \mathcal{X} \to \mathbb{R}^+$ satisfying the following properties: (i) For all $S$, $T \in \mathcal{X}$ with $S\subseteq T$, there holds $f(T) \le f(S)$. (ii) For all $S$, $T \in \mathcal{X}$, there hold \[f(S) + f(T) \le f(S + T),\quad f(S)f(T) = f(S\cdot T), \] where $S + T = \{s + t\mid s\in S, t\in T\}$ and $S \cdot T = \{s\cdot t\mid s\in S, t\in T\}$. [i]Proposed by Li4, Untro368, and Ming Hsiao.[/i]

2005 National High School Mathematics League, 2

Four points in space $A,B,C,D$ satisfy that $|AB|=3,|BC|=7,|CD|=11,|DA|=9$, then the number of values of $\overrightarrow{AC}\cdot\overrightarrow{BD}$ is $\text{(A)}$ Only one. $\text{(B)}$ Two. $\text{(C)}$ Three. $\text{(D)}$ Infinitely many.

2019 JHMT, 1

Tags: geometry
Phillip is trying to make a two-dimensional donut, but in a fun way: He is trying to make a donut shaped in a way that the inner circle of the donut is inscribed inside a pentagon, and the outer circle of the donut circumscribes the same pentagon. This pentagon has a side length of $6$. The area of Phillip's donut is of the form $a \pi$. Find $a$. (Note that $\sin 54^o= \frac{\sqrt5+1}{4}$ )

2022 OMpD, 3

Let $N$ be a positive integer. Initially, a positive integer $A$ is written on the board. At each step, we can perform one of the following two operations with the number written on the board: (i) Add $N$ to the number written on the board and replace that number with the sum obtained; (ii) If the number on the board is greater than $1$ and has at least one digit $1$, then we can remove the digit $1$ from that number, and replace the number initially written with this one (with removal of possible leading zeros) For example, if $N = 63$ and $A = 25$, we can do the following sequence of operations: $$25 \rightarrow 88 \rightarrow 151 \rightarrow 51 \rightarrow 5$$ And if $N = 143$ and $A = 2$, we can do the following sequence of operations: $$2 \rightarrow 145 \rightarrow 288 \rightarrow 431 \rightarrow 574 \rightarrow 717 \rightarrow 860 \rightarrow 1003 \rightarrow 3$$ For what values of $N$ is it always possible, regardless of the initial value of $A$ on the blackboard, to obtain the number $1$ on the blackboard, through a finite number of operations?

2016 USAMTS Problems, 2:

Find all triples of three-digit positive integers $x < y < z$ with $x,y,z$ in arithmetic progression and $x, y, z + 1000$ in geometric progression. [i]For this problem, you may use calculators or computers to gain an intuition about how to solve the problem. However, your final submission should include mathematical derivations or proofs and should not be a solution by exhaustive search.[/i]