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

The six-digit decimal number contains six different non-zero digits and is divisible by $37$. Prove that having transposed its digits you can obtain at least $23$ more numbers divisible by $37$
For each side of a given pentagon, divide its length by the total length of all other sides. Prove that the sum of all the fractions obtained is less than 2.
How many subsets of the set $\{1, 2, \ldots, 11\}$ have median 6? [i]Proposed by Michael Tang
Two equilateral triangles $ABC$ and $DEF$, each with side length $1$, are drawn in $2$ parallel planes such that when one plane is projected onto the other, the vertices of the triangles form a regular hexagon $AF BDCE$. Line segments $AE$, $AF$, $BF$, $BD$, $CD,$ and $CE$ are drawn, and suppose that each of these segments also has length $1$. Compute the volume of the resulting solid that is formed.
How man y positive integers less than $50$ have an odd number of positive integer divisors? $\text{(A)}\ 3 \qquad \text{(B)}\ 5 \qquad \text{(C)}\ 7 \qquad \text{(D)}\ 9 \qquad \text{(E)}\ 11$
Let $\triangle{ABC}$ be a triangle with integer side lengths and the property that $\angle{B} = 2\angle{A}$. What is the least possible perimeter of such a triangle? $ \textbf{(A) }13 \qquad \textbf{(B) }14 \qquad \textbf{(C) }15 \qquad \textbf{(D) }16 \qquad \textbf{(E) }17 \qquad $
Find all $f:\mathbb{R}\to\mathbb{R}$ such that for all $x,y\in\mathbb{R}$, $f(x)+f(y) = f(x+y)$ and $f(x^{2013}) = f(x)^{2013}$. [i]Proposed by Calvin Deng[/i]
[b]p1.[/b] How many nonzero digits are in the number $(5^{94} + 5^{92})(2^{94} + 2^{92})$? [b]p2.[/b] Suppose $A$ is a set of $2013$ distinct positive integers such that the arithmetic mean of any subset of $A$ is also an integer. Find an example of $A$. [b]p3.[/b] How many minutes until the smaller angle formed by the minute and hour hands on the face of a clock is congruent to the smaller angle between the hands at $5:15$ pm? Round your answer to the nearest minute. [b]p4.[/b] Suppose $a$ and $b$ are positive real numbers, $a + b = 1$, and $$1 +\frac{a^2 + 3b^2}{2ab}=\sqrt{4 +\frac{a}{b}+\frac{3b}{a}}.$$ Find $a$. [b]p5.[/b] Suppose $f(x) = \frac{e^x- 12e^{-x}}{ 2}$ . Find all $x$ such that $f(x) = 2$. [b]p6.[/b] Let $P_1$, $P_2$,$...$,$P_n$ be points equally spaced on a unit circle. For how many integer $n \in \{2, 3, ... , 2013\}$ is the product of all pairwise distances: $\prod_{1\le i<j\le n} P_iP_j$ a rational number? Note that $\prod$ means the product. For example, $\prod_{1\le i\le 3} i = 1\cdot 2 \cdot 3 = 6$. [b]p7.[/b] Determine the value $a$ such that the following sum converges if and only if $r \in (-\infty, a)$ : $$\sum^{\infty}_{n=1}(\sqrt{n^4 + n^r} - n^2).$$ Note that $\sum^{\infty}_{n=1}\frac{1}{n^s}$ converges if and only if $s > 1$. [b]p8.[/b] Find two pairs of positive integers $(a, b)$ with $a > b$ such that $a^2 + b^2 = 40501$. [b]p9.[/b] Consider a simplified memory-knowledge model. Suppose your total knowledge level the night before you went to a college was $100$ units. Each day, when you woke up in the morning you forgot $1\%$ of what you had learned. Then, by going to lectures, working on the homework, preparing for presentations, you had learned more and so your knowledge level went up by $10$ units at the end of the day. According to this model, how long do you need to stay in college until you reach the knowledge level of exactly $1000$? [b]p10.[/b] Suppose $P(x) = 2x^8 + x^6 - x^4 +1$, and that $P$ has roots $a_1$, $a_2$, $...$ , $a_8$ (a complex number $z$ is a root of the polynomial $P(x)$ if $P(z) = 0$). Find the value of $$(a^2_1-2)(a^2_2-2)(a^2_3-2)...(a^2_8-2).$$ [b]p11.[/b] Find all values of $x$ satisfying $(x^2 + 2x-5)^2 = -2x^2 - 3x + 15$. [b]p12.[/b] Suppose $x, y$ and $z$ are positive real numbers such that $$x^2 + y^2 + xy = 9,$$ $$y^2 + z^2 + yz = 16,$$ $$x^2 + z^2 + xz = 25.$$ Find $xy + yz + xz$ (the answer is unique). [b]p13.[/b] Suppose that $P(x)$ is a monic polynomial (i.e, the leading coefficient is $1$) with $20$ roots, each distinct and of the form $\frac{1}{3^k}$ for $k = 0,1,2,..., 19$. Find the coefficient of $x^{18}$ in $P(x)$. [b]p14.[/b] Find the sum of the reciprocals of all perfect squares whose prime factorization contains only powers of $3$, $5$, $7$ (i.e. $\frac{1}{1} + \frac{1}{9} + \frac{1}{25} + \frac{1}{419} + \frac{1}{811} + \frac{1}{215} + \frac{1}{441} + \frac{1}{625} + ...$). [b]p15.[/b] Find the number of integer quadruples $(a, b, c, d)$ which also satisfy the following system of equations: $$1+b + c^2 + d^3 =0,$$ $$a + b^2 + c^3 + d^4 =0,$$ $$a^2 + b^3 + c^4 + d^5 =0,$$ $$a^3+b^4+c^5+d^6 =0.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The percent that $ M$ is greater than $ N$ is: $ \textbf{(A)}\ \frac {100(M \minus{} N)}{M} \qquad\textbf{(B)}\ \frac {100(M \minus{} N)}{N} \qquad\textbf{(C)}\ \frac {M \minus{} N}{N} \qquad\textbf{(D)}\ \frac {M \minus{} N}{M}$ $ \textbf{(E)}\ \frac {100(M \plus{} N)}{N}$
Which of the following is equal to $ 1\plus{}\frac{1}{1\plus{}\frac{1}{1\plus{}1}}$? $ \textbf{(A)}\ \frac{5}{4} \qquad \textbf{(B)}\ \frac{3}{2} \qquad \textbf{(C)}\ \frac{5}{3} \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 3$
Find the smallest positive $\alpha$ (in degrees) for which all the numbers \[\cos{\alpha},\cos{2\alpha},\ldots,\cos{2^n\alpha},\ldots\] are negative.
In the given figure, $ABCD$ is a parallelogram. We know that $\angle D = 60^\circ$, $AD = 2$ and $AB = \sqrt3 + 1$. Point $M$ is the midpoint of $AD$. Segment $CK$ is the angle bisector of $C$. Find the angle $CKB$. [i]Proposed by Mahdi Etesamifard[/i]
Let $\mathbb{Z}_{\geq 0}$ be the set of nonnegative integers. Let $f: \mathbb{Z}_{\geq0} \to \mathbb{Z}_{\geq0}$ be a function such that, for all $a,b \in \mathbb{Z}_{\geq0}$: \[f(a)^2+f(b)^2+f(a+b)^2=1+2f(a)f(b)f(a+b).\] Furthermore, suppose there exists $n \in \mathbb{Z}_{\geq0}$ such that $f(n)=577$. Let $S$ be the sum of all possible values of $f(2017)$. Find the remainder when $S$ is divided by $2017$. [i]Proposed by Zack Chroman[/i]
[b]p1.[/b] Find the smallest positive multiple of $9$ whose digits are all even. [b]p2.[/b] Anika writes down a positive real number $x$ in decimal form. When Nat erases everything to the left of the decimal point, the remaining value is one-fifth of x. Find the sum of all possible values of $x$. [b]p3.[/b] A star-like shape is formed by joining up the midpoints and vertices of a unit square, as shown in the diagram below. Compute the area of this shape. [img]https://cdn.artofproblemsolving.com/attachments/4/8/923b1bf26f6e9872b596e8c81ad1872137f362.png[/img] [b]p4.[/b] Benny and Daria are running a $200$ meter foot race, each at a different constant speed. When Daria finishes the race, she is $14$ meters ahead of Benny. The next time they race, Daria starts 14 meters behind Benny, who starts at the starting line. Both runners run at the same constant speed as in the first race. When Daria reaches the finish line, compute, in centimeters, how far she is ahead of Benny. [b]p5.[/b] In one semester, Ronald takes ten biology quizzes, earning a distinct integer score from $91$ to $100$ on each quiz. He notices that after the first three quizzes, the average of his three most recent scores always increased. Compute the number of ways Ronald could have earned the ten quiz scores. [b]p6.[/b] Ant and Ben are playing a game with stones. They begin with $Z$ stones on the ground. Ant and Ben take turns removing a prime number of stones. Ant moves first. The player who is first unable to make a valid move loses. Find the sum of all positive integers $Z \le 30$ such that Ben can guarantee a win with perfect play. [b]p7.[/b] Let $P$ be a point in a regular octagon as shown in the diagram below. The areas of three triangles are shown. Find the area of the octagon. [img]https://cdn.artofproblemsolving.com/attachments/0/9/6fde77eeafd04614046292175e4b1411158e85.png[/img] [b]p8.[/b] Find the number of ordered triples $(a, b, c)$ of nonnegative integers with $a \le b \le c$ for which $5a + 4b + 6c = 1200$. [b]p9.[/b] Define $$f(x) = \begin{cases} 2x \,\,\,\, ,\,\,\,\, 0 \le x < \frac12 \\ 2 - 2x \,\,\,\, , \,\,\,\, \frac12 \le x \le 1 \end{cases}$$ Michael picks a real number $0 \le x \le 1$. Michael applies $f$ repeatedly to $x$ until he reaches $x$ again. Find the number of real numbers $x$ for which Michael applies $f$ exactly $12$ times. [b]p10.[/b] In $\vartriangle ABC$, let point $H$ be the intersection of its altitudes and let $M$ be the midpoint of side $BC$. Given that $BC = 4$, $MA = 3$, and $\angle HMA = 60^o$, find the circumradius of $\vartriangle ABC$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all functions $f:\mathbb{R}\to \mathbb{R}$ satisfying $f(x-y)=f(x)+xy+f(y)$ for every $x \in \mathbb{R}$ and every $y \in \{f(x) \mid x\in \mathbb{R}\}$, where $\mathbb{R}$ is the set of real numbers.
Let $\lfloor x\rfloor$ denote the greatest integer function and $\{x\}=x-\lfloor x\rfloor$ denote the fractional part of $x$. Let $1\leq x_1<\ldots<x_{100}$ be the $100$ smallest values of $x\geq 1$ such that $\sqrt{\lfloor x\rfloor\lfloor x^3\rfloor}+\sqrt{\{x\}\{x^3\}}=x^2.$ Compute \[\sum_{k=1}^{50}\dfrac{1}{x_{2k}^2-x_{2k-1}^2}.\]
A polygon $A_1A_2A_3\dots A_n$ is called [i]beautiful[/i] if there exist indices $i$, $j$, and $k$ such that $\measuredangle A_iA_jA_k = 144^\circ$. Compute the number of integers $3 \le n \le 2012$ for which a regular $n$-gon is beautiful. [i]Proposed by Aaron Lin[/i]
Find the number of cases in which one of the numbers 1, 2, 3, 4, and 5 is written at each vertex of an equilateral triangle so that the following conditions are satisfied. (However, the same number is counted as one when rotated, and the same number can be written multiple times.) $ \bigstar $ The product of the two numbers written at each end of the sides of an equilateral triangle is an even number.
If a and b are in the interval $\left(0, \frac{\pi}{2}\right)$ such that $13(\sin a + \sin b) + 43(\cos a + \cos b) = 2\sqrt{2018}$, then $\tan a + \tan b = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
Several dwarves were lined up in a row, and then they lined up in a row in a different order. Is it possible that exactly one third of the dwarves have two new neighbours and exactly one third of the dwarves have only one new neighbour, if the number of the dwarves is a) 9; b) 12?
Let $ x \in \mathbb{Q}^+$. Prove that there exits $\alpha_1,\alpha_2,...,\alpha_k \in \mathbb{N}$ and pairwe distinct such that \[x= \sum_{i=1}^{k} \frac{1}{\alpha_i}\]
Hesam chose $10$ distinct positive integers and he gave all pairwise $\gcd$'s and pairwise ${\text lcm}$'s (a total of $90$ numbers) to Masoud. Can Masoud always find the first $10$ numbers, just by knowing these $90$ numbers? [i]Proposed by Morteza Saghafian [/i]
Let $K$ be a positive integer. Egor has $100$ cards with the number “$2$” written on them, and $100$ cards with the number “$3$” written on them. Egor wants to paint each card red or blue so that no subset of cards of the same color has the sum of the numbers equal to $K$. Find the greatest $K$ such that Egor will not be able to paint the cards in such a way.
Find all polynomials $P(x)$ with real coefficients such that $P(2014) = 1$ and, for some integer $c$: $xP(x-c) = (x - 2014)P(x)$
On the sides $ BC, CA $ and $ AB $ (extremities excluded) of the triangle $ ABC, $ consider the arbitrary points $ P,Q,R $ and the circumcenters $ O_1,O_2,O_3 $ of $ AQR,BRP,CPQ. $ Show that $ O_1O_2O_3\sim ABC. $