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

2006 South East Mathematical Olympiad, 4

Given a circle with its perimeter equal to $n$( $n \in N^*$), the least positive integer $P_n$ which satisfies the following condition is called the “[i]number of the partitioned circle[/i]”: there are $P_n$ points ($A_1,A_2, \ldots ,A_{P_n}$) on the circle; For any integer $m$ ($1\le m\le n-1$), there always exist two points $A_i,A_j$ ($1\le i,j\le P_n$), such that the length of arc $A_iA_j$ is equal to $m$. Furthermore, all arcs between every two adjacent points $A_i,A_{i+1}$ ($1\le i\le P_n$, $A_{p_n+1}=A_1$) form a sequence $T_n=(a_1,a_2,,,a_{p_n})$ called the “[i]sequence of the partitioned circle[/i]”. For example when $n=13$, the number of the partitioned circle $P_{13}$=4, the sequence of the partitioned circle $T_{13}=(1,3,2,7)$ or $(1,2,6,4)$. Determine the values of $P_{21}$ and $P_{31}$, and find a possible solution of $T_{21}$ and $T_{31}$ respectively.

2000 Harvard-MIT Mathematics Tournament, 10

Tags: geometry
Let $C_1$ and $C_2$ be two concentric reflective hollow metal spheres of radius $R$ and $R\sqrt3$ respectively. From a point $P$ on the surface of $C_2$, a ray of light is emitted inward at $30^o$ from the radial direction. The ray eventually returns to $P$. How many total reflections off of $C_1$ and $C_2$ does it take?

1986 IMO Longlists, 28

A particle moves from $(0, 0)$ to $(n, n)$ directed by a fair coin. For each head it moves one step east and for each tail it moves one step north. At $(n, y), y < n$, it stays there if a head comes up and at $(x, n), x < n$, it stays there if a tail comes up. Let$ k$ be a fixed positive integer. Find the probability that the particle needs exactly $2n+k$ tosses to reach $(n, n).$

2001 Spain Mathematical Olympiad, Problem 6

Define the function $f: \mathbb{N} \rightarrow \mathbb{N}$ which satisfies, for any $s, n \in \mathbb{N}$, the following conditions: $f(1) = f(2^s)$ and if $n < 2^s$, then $f(2^s + n) = f(n) + 1.$ Calculate the maximum value of $f(n)$ when $n \leq 2001$ and find the smallest natural number $n$ such that $f(n) = 2001.$

2018 India Regional Mathematical Olympiad, 2

Find the set of all real values of $a$ for which the real polynomial equation $P(x)=x^2-2ax+b=0$ has real roots, given that $P(0)\cdot P(1)\cdot P(2)\neq 0$ and $P(0),P(1),P(2)$ form a geometric progression.

2023 Taiwan TST Round 1, 5

Find all $f:\mathbb{N}\to\mathbb{N}$ satisfying that for all $m,n\in\mathbb{N}$, the nonnegative integer $|f(m+n)-f(m)|$ is a divisor of $f(n)$. [i] Proposed by usjl[/i]

2023 SEEMOUS, P4

Let $f:\mathbb{R}\to\mathbb{R}$ be a continuous, strictly decreasing function such that $f([0,1])\subseteq[0,1]$. [list=i] [*]For all positive integers $n{}$ prove that there exists a unique $a_n\in(0,1)$, solution of the equation $f(x)=x^n$. Moreover, if $(a_n){}$ is the sequence defined as above, prove that $\lim_{n\to\infty}a_n=1$. [*]Suppose $f$ has a continuous derivative, with $f(1)=0$ and $f'(1)<0$. For any $x\in\mathbb{R}$ we define \[F(x)=\int_x^1f(t) \ dt.\]Let $\alpha{}$ be a real number. Study the convergence of the series \[\sum_{n=1}^\infty F(a_n)^\alpha.\] [/list]

1984 Iran MO (2nd round), 4

Find number of terms when we expand $(a+b+c)^{99}$ (in the general case).

2016 CMIMC, 3

At CMU, markers come in two colors: blue and orange. Zachary fills a hat randomly with three markers such that each color is chosen with equal probability, then Chase shuffles an additional orange marker into the hat. If Zachary chooses one of the markers in the hat at random and it turns out to be orange, the probability that there is a second orange marker in the hat can be expressed as simplified fraction $\tfrac{m}{n}$. Find $m+n$.

2022 Olimphíada, 2

Tags: geometry , triangle
Let $ABC$ be a triangle and $\omega$ its incircle. $\omega$ touches $AC,AB$ at $E,F$, respectively. Let $P$ be a point on $EF$. Let $\omega_1=(BFP), \omega_2=(CEP)$. The parallel line through $P$ to $BC$ intersects $\omega_1,\omega_2$ at $X,Y$, respectively. Show that $BX=CY$.

2012 Indonesia MO, 1

Given positive integers $m$ and $n$. Let $P$ and $Q$ be two collections of $m \times n$ numbers of $0$ and $1$, arranged in $m$ rows and $n$ columns. An example of such collections for $m=3$ and $n=4$ is \[\left[ \begin{array}{cccc} 1 & 1 & 1 & 0 \\ 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{array} \right].\] Let those two collections satisfy the following properties: (i) On each row of $P$, from left to right, the numbers are non-increasing, (ii) On each column of $Q$, from top to bottom, the numbers are non-increasing, (iii) The sum of numbers on the row in $P$ equals to the same row in $Q$, (iv) The sum of numbers on the column in $P$ equals to the same column in $Q$. Show that the number on row $i$ and column $j$ of $P$ equals to the number on row $i$ and column $j$ of $Q$ for $i=1,2,\dots,m$ and $j=1,2,\dots,n$. [i]Proposer: Stefanus Lie[/i]

2016 Uzbekistan National Olympiad, 4

Tags: algebra , function
$a,b,c,x,y,z$ are positive real numbers and $bz+cy=a$, $az+cx=b$, $ay+bx=c$. Find the least value of following function $f(x,y,z)=\frac{x^2}{1+x}+\frac{y^2}{1+y}+\frac{z^2}{1+z}$

2011 Harvard-MIT Mathematics Tournament, 5

Tags: hmmt , geometry
Let $ABCDEF$ be a convex equilateral hexagon such that lines $BC$, $AD$, and $EF$ are parallel. Let $H$ be the orthocenter of triangle $ABD$. If the smallest interior angle of the hexagon is $4$ degrees, determine the smallest angle of the triangle $HAD$ in degrees.

2009 Belarus Team Selection Test, 3

Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

2020 CCA Math Bonanza, I10

Tags:
Annie takes a $6$ question test, with each question having two parts each worth $1$ point. On each [b]part[/b], she receives one of nine letter grades $\{\text{A,B,C,D,E,F,G,H,I}\}$ that correspond to a unique numerical score. For each [b]question[/b], she receives the sum of her numerical scores on both parts. She knows that $\text{A}$ corresponds to $1$, $\text{E}$ corresponds to $0.5$, and $\text{I}$ corresponds to $0$. When she receives her test, she realizes that she got two of each of $\text{A}$, $\text{E}$, and $\text{I}$, and she is able to determine the numerical score corresponding to all $9$ markings. If $n$ is the number of ways she can receive letter grades, what is the exponent of $2$ in the prime factorization of $n$? [i]2020 CCA Math Bonanza Individual Round #10[/i]

2013 AMC 10, 25

All diagonals are drawn in a regular octagon. At how many distinct points in the interior of the octagon (not on the boundary) do two or more diagonals intersect? $\textbf{(A)} \ 49 \qquad \textbf{(B)} \ 65 \qquad \textbf{(C)} \ 70 \qquad \textbf{(D)} \ 96 \qquad \textbf{(E)} \ 128$

1970 AMC 12/AHSME, 6

Tags: function
The smallest value of $x^2+8x$ for real values of $x$ is: $\textbf{(A) }-16.25\qquad\textbf{(B) }-16\qquad\textbf{(C) }-15\qquad\textbf{(D) }-8\qquad \textbf{(E) }\text{None of these}$

1988 China National Olympiad, 6

Let $n$ ($n\ge 3$) be a natural number. Denote by $f(n)$ the least natural number by which $n$ is not divisible (e.g. $f(12)=5$). If $f(n)\ge 3$, we may have $f(f(n))$ in the same way. Similarly, if $f(f(n))\ge 3$, we may have $f(f(f(n)))$, and so on. If $\underbrace{f(f(\dots f}_{k\text{ times}}(n)\dots ))=2$, we call $k$ the “[i]length[/i]” of $n$ (also we denote by $l_n$ the “[i]length[/i]” of $n$). For arbitrary natural number $n$ ($n\ge 3$), find $l_n$ with proof.

2023 AMC 8, 8

Tags:
Lola, Lolo, Tiya, and Tiyo participated in a ping pong tournament. Each player competed against each of the other three players exactly twice. Shown below are the win-loss records for the players. The numbers $1$ and $0$ represent a win or loss, respectively. For example, Lola won five matches and lost the fourth match. What was Tiyo’s win-loss record? \[\begin{tabular}{c | c} Player & Result \\ \hline Lola & \texttt{111011}\\ Lolo & \texttt{101010}\\ Tiya & \texttt{010100}\\ Tiyo & \texttt{??????} \end{tabular}\] $\textbf{(A)}\ \texttt{000101} \qquad \textbf{(B)}\ \texttt{001001} \qquad \textbf{(C)}\ \texttt{010000} \qquad \textbf{(D)}\ \texttt{010101} \qquad \textbf{(E)}\ \texttt{011000}$

2018 ELMO Shortlist, 5

Tags: geometry
Let scalene triangle $ABC$ have altitudes $AD, BE, CF$ and circumcenter $O$. The circumcircles of $\triangle ABC$ and $\triangle ADO$ meet at $P \ne A$. The circumcircle of $\triangle ABC$ meets lines $PE$ at $X \ne P$ and $PF$ at $Y \ne P$. Prove that $XY \parallel BC$. [i]Proposed by Daniel Hu[/i]

2020 Azerbaijan Senior NMO, 1

$x,y,z\in\mathbb{R^+}$. If $xyz=1$, then prove the following: $$\sum\frac{x^6+2}{x^3}\geq3(\frac{x}{y}+\frac{y}{z}+\frac{z}{x})$$

2010 Brazil National Olympiad, 3

What is the biggest shadow that a cube of side length $1$ can have, with the sun at its peak? Note: "The biggest shadow of a figure with the sun at its peak" is understood to be the biggest possible area of the orthogonal projection of the figure on a plane.

2006 China Team Selection Test, 3

For a positive integer $M$, if there exist integers $a$, $b$, $c$ and $d$ so that: \[ M \leq a < b \leq c < d \leq M+49, \qquad ad=bc \] then we call $M$ a GOOD number, if not then $M$ is BAD. Please find the greatest GOOD number and the smallest BAD number.

2003 Iran MO (3rd Round), 21

Let $ ABC$ be a triangle. $ W_a$ is a circle with center on $ BC$ passing through $ A$ and perpendicular to circumcircle of $ ABC$. $ W_b,W_c$ are defined similarly. Prove that center of $ W_a,W_b,W_c$ are collinear.

2007 Ukraine Team Selection Test, 4

Tags: function , algebra
Find all functions $f: \mathbb Q \to \mathbb Q$ such that $ f(x^{2}\plus{}y\plus{}f(xy)) \equal{} 3\plus{}(x\plus{}f(y)\minus{}2)f(x)$ for all $x,y \in \mathbb Q$.