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

2021 AMC 12/AHSME Fall, 20

Tags: function
For each positive integer $n$, let $f_1(n)$ be twice the number of positive integer divisors of $n$, and for $j \ge 2$, let $f_j(n) = f_1(f_{j-1}(n))$. For how many values of $n \le 50$ is $f_{50}(n) = 12?$ $\textbf{(A) }7\qquad\textbf{(B) }8\qquad\textbf{(C) }9\qquad\textbf{(D) }10\qquad\textbf{(E) }11$

2022 AMC 12/AHSME, 15

Tags: algebra
The roots of the polynomial $10x^3 - 39x^2 + 29x - 6$ are the height, length, and width of a rectangular box (right rectangular prism. A new rectangular box is formed by lengthening each edge of the original box by 2 units. What is the volume of the new box? $\textbf{(A) }\frac{24}{5}\qquad\textbf{(B) }\frac{42}{5}\qquad\textbf{(C) }\frac{81}{5}\qquad\textbf{(D) }30\qquad\textbf{(E) }48$

2024-IMOC, N3

Find all positive integers $n$ such that $$n(2^n-1)$$ is a perfect square

2010 N.N. Mihăileanu Individual, 1

Let be two real reducible quadratic polynomials $ P,Q $ in one variable. Prove that if $ P-Q $ is irreducible, then $ P+Q $ is reducible.

2009 China Team Selection Test, 4

Let positive real numbers $ a,b$ satisfy $ b \minus{} a > 2.$ Prove that for any two distinct integers $ m,n$ belonging to $ [a,b),$ there always exists non-empty set $ S$ consisting of certain integers belonging to $ [ab,(a \plus{} 1)(b \plus{} 1))$ such that $ \frac {\displaystyle\prod_{x\in S}}{mn}$ is square of a rational number.

2012 Dutch IMO TST, 1

Tags: incenter , geometry
A line, which passes through the incentre $I$ of the triangle $ABC$, meets its sides $AB$ and $BC$ at the points $M$ and $N$ respectively. The triangle $BMN$ is acute. The points $K,L$ are chosen on the side $AC$ such that $\angle ILA=\angle IMB$ and $\angle KC=\angle INB$. Prove that $AM+KL+CN=AC$. [i]S. Berlov[/i]

2011-2012 SDML (High School), 6

Tags:
Luna and Sam have access to a windowsill with three plants. On the morning of January $1$, $2011$, the plants were sitting in the order of cactus, dieffenbachia, and orchid, from left to right. Every afternoon, when Luna waters the plants, she swaps the two plants sitting on the left and in the center. Every evening, when Sam waters the plants, he swaps the two plants sitting on the right and in the center. What was the order of the plants on the morning of January $1$, $2012$, $365$ days later, from left to right? $\text{(A) cactus, orchid, dieffenbachia}\qquad\text{(B) dieffenbachia, cactus, orchid}$ $\text{(C) dieffenbachia, orchid, cactus}\qquad\text{(D) orchid, dieffenbachia, cactus}$ $\text{(E) orchid, cactus, dieffenbachia}$

1999 Balkan MO, 4

Let $\{a_n\}_{n\geq 0}$ be a non-decreasing, unbounded sequence of non-negative integers with $a_0=0$. Let the number of members of the sequence not exceeding $n$ be $b_n$. Prove that \[ (a_0 + a_1 + \cdots + a_m)( b_0 + b_1 + \cdots + b_n ) \geq (m + 1)(n + 1). \]

2019 Dürer Math Competition (First Round), P3

Anne has thought of a finite set $A \subseteq \mathbb{R}^2 $ . Bob does not know how many elements $A$ has, but his goal is to completely determine $A$. To achieve this, Bob can chooseany point $b \in \mathbb{R}^2 $ and ask Anne how far it is from$ A$ . Anne replies with the distance, defined as $min \{d(a, b) | a \in A\}$. (Here $d(a, b)$ denotes the distance between points $a, b \in \mathbb{R}$ .) Bob can ask as many questions of this type as he wants, until he can determine A with certainty. a) Can Bob achieve his goal with finitely many questions? b) What if Anne tells Bob in advance that all points of A have both coordinates in the interval$\ [0, 1]\ $? Note: $\mathbb{R}^2$ is the set of points in the plane.

2010 CHMMC Fall, 11

Darryl has a six-sided die with faces $1, 2, 3, 4, 5, 6$. He knows the die is weighted so that one face comes up with probability $1/2$ and the other five faces have equal probability of coming up. He unfortunately does not know which side is weighted, but he knows each face is equally likely to be the weighted one. He rolls the die $5$ times and gets a $1, 2, 3, 4$ and $5$ in some unspecified order. Compute the probability that his next roll is a $6$.

1998 Romania Team Selection Test, 1

We are given an isosceles triangle $ABC$ such that $BC=a$ and $AB=BC=b$. The variable points $M\in (AC)$ and $N\in (AB)$ satisfy $a^2\cdot AM \cdot AN = b^2 \cdot BN \cdot CM$. The straight lines $BM$ and $CN$ intersect in $P$. Find the locus of the variable point $P$. [i]Dan Branzei[/i]

1969 Miklós Schweitzer, 8

Let $ f$ and $ g$ be continuous positive functions defined on the interval $ [0, +\infty)$, and let $ E \subset[0,+\infty)$ be a set of positive measure. Prove that the range of the function defined on $ E \times E$ by the relation \[ F(x,y)= %Error. "dispalymath" is a bad command. \int_0^xf(t)dt+ %Error. "dispalymath" is a bad command. \int_0^y g(t)dt\] has a nonvoid interior. [i]L. Losonczi[/i]

2023 Hong Kong Team Selection Test, Problem 4

A two digit number $s$ is special if $s$ is the common two leading digits of the decimal expansion of $4^n$ and $5^n$, where $n$ is a certain positive integer. Given that there are two special number, find these two special numbers.

2012 IMO, 5

Let $ABC$ be a triangle with $\angle BCA=90^{\circ}$, and let $D$ be the foot of the altitude from $C$. Let $X$ be a point in the interior of the segment $CD$. Let $K$ be the point on the segment $AX$ such that $BK=BC$. Similarly, let $L$ be the point on the segment $BX$ such that $AL=AC$. Let $M$ be the point of intersection of $AL$ and $BK$. Show that $MK=ML$. [i]Proposed by Josef Tkadlec, Czech Republic[/i]

2009 AIME Problems, 13

The terms of the sequence $ (a_i)$ defined by $ a_{n \plus{} 2} \equal{} \frac {a_n \plus{} 2009} {1 \plus{} a_{n \plus{} 1}}$ for $ n \ge 1$ are positive integers. Find the minimum possible value of $ a_1 \plus{} a_2$.

2020 Iran Team Selection Test, 1

A weighted complete graph with distinct positive wights is given such that in every triangle is [i]degenerate [/i] that is wight of an edge is equal to sum of two other. Prove that one can assign values to the vertexes of this graph such that the wight of each edge is the difference between two assigned values of the endpoints. [i]Proposed by Morteza Saghafian [/i]

2019 LIMIT Category B, Problem 11

$$\left\lfloor\left(1\cdot2+2\cdot2^2+\ldots+100\cdot2^{100}\right)\cdot9^{-901}\right\rfloor=?$$

2020 Korea National Olympiad, 5

For some positive integer $n$, there exists $n$ different positive integers $a_1, a_2, ..., a_n$ such that $(1)$ $a_1=1, a_n=2000$ $(2)$ $\forall i\in \mathbb{Z}$ $s.t.$ $2\le i\le n, a_i -a_{i-1}\in \{-3,5\}$ Determine the maximum value of n.

2020 AMC 12/AHSME, 19

Tags: sequence
There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < \dots < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + \dots + 2^{a_k}.\] What is $k?$ $\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$

2001 APMO, 1

For a positive integer $n$ let $S(n)$ be the sum of digits in the decimal representation of $n$. Any positive integer obtained by removing several (at least one) digits from the right-hand end of the decimal representation of $n$ is called a [i]stump[/i] of $n$. Let $T(n)$ be the sum of all stumps of $n$. Prove that $n=S(n)+9T(n)$.

2016 Online Math Open Problems, 22

Tags:
Let $ABC$ be a triangle with $AB=3$ and $AC=4$. It is given that there does not exist a point $D$, different from $A$ and not lying on line $BC$, such that the Euler line of $ABC$ coincides with the Euler line of $DBC$. The square of the product of all possible lengths of $BC$ can be expressed in the form $m+n\sqrt p$, where $m$, $n$, and $p$ are positive integers and $p$ is not divisible by the square of any prime. Find $100m+10n+p$. Note: For this problem, consider every line passing through the center of an equilateral triangle to be an Euler line of the equilateral triangle. Hence, if $D$ is chosen such that $DBC$ is an equilateral triangle and the Euler line of $ABC$ passes through the center of $DBC$, then consider the Euler line of $ABC$ to coincide with "the" Euler line of $DBC$. [i]Proposed by Michael Ren[/i]

2013 National Olympiad First Round, 10

How many positive integers $n$ are there such that there are exactly $20$ positive odd integers that are less than $n$ and relatively prime with $n$? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ \text{None of above} $

2014 Belarus Team Selection Test, 3

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

2016 CCA Math Bonanza, T7

A [i]cuboctahedron[/i], shown below, is a polyhedron with 8 equilateral triangle faces and 6 square faces. Each edge has the same length and each of the 24 vertices borders 2 squares and 2 triangles. An \textit{octahedron} is a regular polyhedron with 6 vertices and 8 equilateral triangle faces. Compute the sum of the volumes of an octahedron with side length 5 and a cuboctahedron with side length 5. [img]http://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMi82LzBmNjM1OTM2M2ExYTQzOTFhODEwODkwM2FiYmM1MTljOGQzNmJhLmpwZw==&rn=Q3Vib2N0YWhlZHJvbi5qcGc=[/img] [i]2016 CCA Math Bonanza Team #7[/i]

1998 Tournament Of Towns, 3

Tags: geometry
In a triangle $ ABC$ the points $ A'$, $ B'$ and $ C'$ lie on the sides $ BC$, $ CA$ and $ AB$, respectively. It is known that $ \angle AC'B' \equal{} \angle B'A'C$, $ \angle CB'A' \equal{} \angle A'C'B$ and $ \angle BA'C' \equal{} \angle C'B'A$. Prove that $ A'$, $ B'$ and $ C'$ are the midpoints of the corresponding sides.