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

DMM Individual Rounds, 2009 Tie

[b]p1[/b]. Your Halloween took a bad turn, and you are trapped on a small rock above a sea of lava. You are on rock $1$, and rocks $2$ through $12$ are arranged in a straight line in front of you. You want to get to rock $12$. You must jump from rock to rock, and you can either (1) jump from rock $n$ to $n + 1$ or (2) jump from rock $n$ to $n + 2$. Unfortunately, you are weak from eating too much candy, and you cannot do (2) twice in a row. How many different sequences of jumps will take you to your destination? [b]p2.[/b] Find the number of ordered triples $(p; q; r)$ such that $p, q, r$ are prime, $pq + pr$ is a perfect square and $p + q + r \le 100$. [b]p3.[/b] Let $x, y, z$ be nonzero complex numbers such that $\frac{1}{x}+\frac{1}{y} + \frac{1}{z} \ne 0$ and $$x^2(y + z) + y^2(z + x) + z^2(x + y) = 4(xy + yz + zx) = -3xyz.$$ Find $\frac{x^3 + y^3 + z^3}{x^2 + y^2 + z^2}$ . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2007 Pre-Preparation Course Examination, 10

Let $a >1$ be a positive integer. Prove that the set $\{a^2+a-1,a^3+a-1,\cdots\}$ have a subset $S$ with infinite members and for any two members of $S$ like $x,y$ we have $\gcd(x,y)=1$. Then prove that the set of primes has infinite members.

2007 Tuymaada Olympiad, 2

Two polynomials $ f(x)=a_{100}x^{100}+a_{99}x^{99}+\dots+a_{1}x+a_{0}$ and $ g(x)=b_{100}x^{100}+b_{99}x^{99}+\dots+b_{1}x+b_{0}$ of degree $ 100$ differ from each other by a permutation of coefficients. It is known that $ a_{i}\ne b_{i}$ for $ i=0, 1, 2, \dots, 100$. Is it possible that $ f(x)\geq g(x)$ for all real $ x$?

2006 Princeton University Math Competition, 6

Consider the sequence $$1,1,2,1,2,4,1,2,4,8,1,2,4,8,16,1, . . .$$ formed by writing the first power of two, followed by the first two powers of two, followed by the first three powers of two, and so on. Find the smallest positive integer $N$ such that $N > 100$ and the sum of the first $N$ terms of this sequence is a power of two.

1992 Turkey Team Selection Test, 3

A circle with radius $4$ and $251$ distinct points inside the circle are given. Show that it is possible to draw a circle with radius $1$ and containing at least $11$ of these points.

VI Soros Olympiad 1999 - 2000 (Russia), 9.5

Let b be a given real number. The sequence of integers $a_1, a_2,a_3, ...$ is such that $a_1 =(b]$ and $a_{n+1}=(a_n+b]$ for all $n\ge 1$ Prove that the sum $a_1+\frac{a_2}{2}+\frac{a_3}{3}+...+\frac{a_n}{n}$ is an integer number for any natural $n$ . (In the condition of the problem, $(x]$ denotes the smallest integer that is greater than or equal to $x$)

2024 LMT Fall, A4

Tags: theme
In Brawl Stars, Rico can shoot his opponent directly or make his bullet bounce off the wall at the same angle. His opponent is $15$ feet in front of him and there are infinitely long walls $1$ feet to the left and right of Rico. If Rico's bullet travels $d$ feet before hitting the opponent, find the sum of all possible integer values of $d$.

2022-23 IOQM India, 21

An ant is at vertex of a cube. Every $10$ minutes it moves to an adjacent vertex along an edge. If $N$ is the number of one hour journeys that end at the starting vertex, find the sum of the squares of the digits of $N$.

2016 ASDAN Math Tournament, 25

Tags:
Find the best rational approximation $x$ to $\sqrt[3]{2016}$ such that $|x-\sqrt[3]{2016}|$ is as small as possible. You may either find an $x=\tfrac{a}{b}$ where $a,b$ are coprime integers or find a decimal approximation. Let $C$ be the actual answer and $A$ be the answer you submit. Your score will be given by $\lceil10+\tfrac{16.5}{0.1+e^{30|A-C|}}\rceil$, where $\lceil x\rceil$ denote the smallest integer which is $\geq x$.

2008 China Team Selection Test, 1

Given a rectangle $ ABCD,$ let $ AB \equal{} b, AD \equal{} a ( a\geq b),$ three points $ X,Y,Z$ are put inside or on the boundary of the rectangle, arbitrarily. Find the maximum of the minimum of the distances between any two points among the three points. (Denote it by $ a,b$)

2010 Princeton University Math Competition, 2

Tags:
Let $f(n)$ be the sum of the digits of $n$. Find $\displaystyle{\sum_{n=1}^{99}f(n)}$.

2005 MOP Homework, 7

Let $a$, $b$, and $c$ be pairwise distinct positive integers, which are side lengths of a triangle. There is a line which cuts both the area and the perimeter of the triangle into two equal parts. This line cuts the longest side of the triangle into two parts with ratio $2:1$. Determine $a$, $b$, and $c$ for which the product abc is minimal.

2019 Iran MO (3rd Round), 1

Given a cyclic quadrilateral $ABCD$. There is a point $P$ on side $BC$ such that $\angle PAB=\angle PDC=90^\circ$. The medians of vertexes $A$ and $D$ in triangles $PAB$ and $PDC$ meet at $K$ and the bisectors of $\angle PAB$ and $\angle PDC$ meet at $L$. Prove that $KL\perp BC$.

2011 Romania Team Selection Test, 1

Let $ABCD$ be a cyclic quadrilateral which is not a trapezoid and whose diagonals meet at $E$. The midpoints of $AB$ and $CD$ are $F$ and $G$ respectively, and $\ell$ is the line through $G$ parallel to $AB$. The feet of the perpendiculars from E onto the lines $\ell$ and $CD$ are $H$ and $K$, respectively. Prove that the lines $EF$ and $HK$ are perpendicular.

1961 All Russian Mathematical Olympiad, 002

Given a rectangle $A_1A_2A_3A_4$. Four circles with $A_i$ as their centres have their radiuses $r_1, r_2, r_3, r_4$; and $r_1+r_3=r_2+r_4<d$, where d is a diagonal of the rectangle. Two pairs of the outer common tangents to {the first and the third} and {the second and the fourth} circumferences make a quadrangle. Prove that you can inscribe a circle into that quadrangle.

2023 All-Russian Olympiad Regional Round, 9.9

Find the largest real $m$, such that for all positive real $a, b, c$ with sum $1$, the inequality $\sqrt{\frac{ab} {ab+c}}+\sqrt{\frac{bc} {bc+a}}+\sqrt{\frac{ca} {ca+b}} \geq m$ is satisfied.

2019 Dutch BxMO TST, 4

Do there exist a positive integer $k$ and a non-constant sequence $a_1, a_2, a_3, ...$ of positive integers such that $a_n = gcd(a_{n+k}, a_{n+k+1})$ for all positive integers $n$?

2020 Bulgaria Team Selection Test, 1

In acute triangle $\triangle ABC$, $BC>AC$, $\Gamma$ is its circumcircle, $D$ is a point on segment $AC$ and $E$ is the intersection of the circle with diameter $CD$ and $\Gamma$. $M$ is the midpoint of $AB$ and $CM$ meets $\Gamma$ again at $Q$. The tangents to $\Gamma$ at $A,B$ meet at $P$, and $H$ is the foot of perpendicular from $P$ to $BQ$. $K$ is a point on line $HQ$ such that $Q$ lies between $H$ and $K$. Prove that $\angle HKP=\angle ACE$ if and only if $\frac{KQ}{QH}=\frac{CD}{DA}$.

2010 China Team Selection Test, 3

For integers $n>1$, define $f(n)$ to be the sum of all postive divisors of $n$ that are less than $n$. Prove that for any positive integer $k$, there exists a positive integer $n>1$ such that $n<f(n)<f^2(n)<\cdots<f^k(n)$, where $f^i(n)=f(f^{i-1}(n))$ for $i>1$ and $f^1(n)=f(n)$.

1980 IMO, 3

Prove that the equation \[ x^n + 1 = y^{n+1}, \] where $n$ is a positive integer not smaller then 2, has no positive integer solutions in $x$ and $y$ for which $x$ and $n+1$ are relatively prime.

2004 Iran MO (3rd Round), 23

$ \mathcal F$ is a family of 3-subsets of set $ X$. Every two distinct elements of $ X$ are exactly in $ k$ elements of $ \mathcal F$. It is known that there is a partition of $ \mathcal F$ to sets $ X_1,X_2$ such that each element of $ \mathcal F$ has non-empty intersection with both $ X_1,X_2$. Prove that $ |X|\leq4$.

2021 CCA Math Bonanza, L5.3

Tags:
Let $N$ be the number of sequences of words (not necessarily grammatically correct) that have the property that the first word has one letter, each word can be obtained by inserting a letter somewhere in the previous word, and the final word is CCAMATHBONANZA. Here is an example of a possible sequence: [center] N, NA, NZA, BNZA, BNAZA, BONAZA, BONANZA, CBONANZA, CABONANZA, CAMBONANZA, CAMABONANZA, CAMAHBONANZA, CCAMAHBONANZA, CCAMATHBONANZA. [/center] Estimate $\frac{N}{12!}$. An estimate of $E>0$ earns $\max(0,4-2\max(A/E,E/A))$ points, where $A$ is the actual answer. An estimate of $E=0$ earns $0$ points. [i]2021 CCA Math Bonanza Lightning Round #5.3[/i]

2024 Turkey MO (2nd Round), 2

Let $\triangle ABC$ be an acute triangle, where $H$ is the orthocenter and $D,E,F$ are the feet of the altitudes from $A,B,C$ respectively. A circle tangent to $(DEF)$ at $D$ intersects the line $EF$ at $P$ and $Q$. Let $R$ and $S$ be the second intersection points of the circumcircle of triangle $\triangle BHC$ with $PH$ and $QH$, respectively. Let $T$ be the point on the line $BC$ such that $AT\perp EF$. Prove that the points $R,S,D,T$ are concyclic.

2021 AMC 12/AHSME Fall, 2

Tags: amc12a
Menkara has a $4 \times 6$ index card. If she shortens the length of one side of this card by $1$ inch, the card would have area $18$ square inches. What would the area of the card be in square inches if instead she shortens the length of the other side by $1$ inch? $\textbf{(A) }16\qquad\textbf{(B) }17\qquad\textbf{(C) }18\qquad\textbf{(D) }19\qquad\textbf{(E) }20$

1950 Miklós Schweitzer, 3

Tags: algebra
For any system $ x_1,x_2,...,x_n$ of positive real numbers, let $ f_1(x_1,x_2,...,x_n) \equal{} x_1$, and $ f_{\nu} \equal{} \frac {x_1 \plus{} 2x_2 \plus{} \cdots \plus{} \nu x_{\nu}}{\nu \plus{} (\nu \minus{} 1)x_1 \plus{} (\nu \minus{} 2)x_2 \plus{} \cdots \plus{} 1\cdot x_{\nu \minus{} 1}}$ for $ \nu \equal{} 2,3,...,n$. Show that for any $ \epsilon > 0$, a positive integer $ n_0 < n_0(\epsilon)$ can be found such that for every $ n > n_0$ there exists a system $ x_1',x_2',...,x_n'$ of positive real numbers with $ x_1' \plus{} x_2' \plus{} \cdots \plus{} x_n' \equal{} 1$ and $ f_{\nu}(x_1',x_2',...,x_n')\le \epsilon$ for $ \nu \equal{} 1,2,...,n$ .