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

Let $P$ be a regular $2006$-gon. A diagonal is called [i]good[/i] if its endpoints divide the boundary of $P$ into two parts, each composed of an odd number of sides of $P$. The sides of $P$ are also called [i]good[/i]. Suppose $P$ has been dissected into triangles by $2003$ diagonals, no two of which have a common point in the interior of $P$. Find the maximum number of isosceles triangles having two good sides that could appear in such a configuration.
a) Let $\{a_n\}_{n=1}^\infty$ is sequence of integers bigger than 1. Proove that if $x>0$ is irrational, then $\ds x_n>\frac{1}{a_{n+1}}$ for infinitely many $n$, where $x_n$ is fractional part of $a_na_{n-1}\dots a_1x$. b)Find all sequences $\{a_n\}_{n=1}^\infty$ of positive integers, for which exist infinitely many $x\in(0,1)$ such that $\ds x_n>\frac{1}{a_{n+1}}$ for all $n$. [i]Nikolai Nikolov, Emil Kolev[/i]
In the plane of a triangle $ABC,$ in its exterior$,$ we draw the triangles $ABR, BCP, CAQ$ so that $\angle PBC = \angle CAQ = 45^{\circ}$, $\angle BCP = \angle QCA = 30^{\circ}$, $\angle ABR = \angle RAB = 15^{\circ}$. Prove that [b]a.)[/b] $\angle QRP = 90\,^{\circ},$ and [b]b.)[/b] $QR = RP.$
$M$ is a postive real and $f:[0,\infty)\to[0,M]$ is a continuous function such that $$\int_0^\infty (1+x)f(x) dx<\infty$$ Then, prove the following inequality. $$\left(\int_0^\infty f(x) dx \right)^2 \leq 4M \int_0^\infty x f(x) dx$$ (@below, Thank you. I fixed.)
We have $n$ guinea pigs placed on the vertices of a regular polygon with $n$ sides inscribed in a circumference, one guinea pig in each vertex. Each guinea pig has a direction assigned, such direction is either "clockwise" or "anti-clockwise", and a velocity between $1 km/h$, $2km/h$,..., and $n km/h$, each one with a distinct velocity, and each guinea pig has a counter starting from $0$. They start moving along the circumference with the assigned direction and velocity, everyone at the same time, when 2 or more guinea pigs meet a point, all of the guinea pigs at that point follow the same direction of the fastest guinea pig and they keep moving (with the same velocity as before); each time 2 guinea pigs meet for the first time in the same point, the fastest guinea pig adds 1 to its counter. Prove that, at some moment, for each $1\leq i\leq n$ we have that the $i-$th guinea pig has $i-1$ in its counter.
Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that $f(a) + f(b) \mid af(a) - bf(b)$, for all $a, b \in \mathbb{N}$. (Here, $\mathbb{N}$ is a set of positive integers.) [i]Proposed by Vukašin Pantelić[/i]
If distinct digits $D,E,L,M,Q$ (between $0$ and $9$ inclusive) satisfy \begin{tabular}{c@{\,}c@{\,}c@{\,}c} & & $E$ & $L$ \\ + & $M$ & $E$ & $M$ \\\hline & $Q$ & $E$ & $D$ \\ \end{tabular} what is the maximum possible value of the three digit integer $QED$? [i]2019 CCA Math Bonanza Individual Round #6[/i]
(F.Nilov, A.Zaslavsky) Let $ CC_0$ be a median of triangle $ ABC$; the perpendicular bisectors to $ AC$ and $ BC$ intersect $ CC_0$ in points $ A_c$, $ B_c$; $ C_1$ is the common point of $ AA_c$ and $ BB_c$. Points $ A_1$, $ B_1$ are defined similarly. Prove that circle $ A_1B_1C_1$ passes through the circumcenter of triangle $ ABC$.
A [i]permutation[/i] of a finite set $S$ is a one-to-one function from $S$ to $S$. Given a permutation $f$ of the set $\{ 1, 2, \ldots, 100 \}$, define the [i]displacement[/i] of $f$ to be the sum \[ \sum_{i = 1}^{100} \left\lvert f(i) - i \right\rvert . \] How many permutations of $\{ 1, 2, \ldots, 100 \}$ have displacement 4?
Let $p_n$ be the $n$-th prime number. Find the remainder when $\Pi_{n=1}^{2549} 2006^{p^2_{n-1}}$ is divided by $13$
Let $a$ be an integer. Prove that for any real number $x, x^3 < 3$, both the numbers $\sqrt{3 -x^2}$ and $\sqrt{a - x^3}$ cannot be rational.
We call a positive integer "special" if the number is divided by all of its digits (except the $0$s). At most how many consequtive special numbers are there? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 12 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 14 $
Which of the following is the negation of the statement: For all $x$ of a certain set, $x^2>0$? $ \textbf{(A)}\ \text{For all x}, x^2 < 0\qquad$ $\textbf{(B)}\ \text{For all x}, x^2 \le 0\qquad$ $\textbf{(C)}\ \text{For no x}, x^2>0\qquad$ ${\textbf{(D)}\ \text{For some x}, x^2>0 }\qquad$ ${{\textbf{(E)}\ \text{For some x}, x^2 \le 0}} $
Prove that $\frac{5^{125}-1}{5^{25}-1}$ is a composite number.
The center cell of a $5 \times 5$ square grid is removed. Determine the number of ways to color the remaining 24 cells one of four colors (cyan, magenta, yellow, and black) such that any $2 \times 2$ square of cells not containing the center cell contains cells of all four colors.
For each positive integer $n$, let $a_n$ be the number of permutations $\tau$ of $\{1, 2, ... , n\}$ such that $\tau (\tau (\tau (x))) = x$ for $x = 1, 2, ..., n$. The first few values are $a_1 = 1, a_2 = 1, a_3 = 3, a_4 = 9$. Prove that $3^{334}$ divides $a_{2001}$. (A permutation of $\{1, 2, ... , n\}$ is a rearrangement of the numbers $\{1, 2, ... , n\}$ or equivalently, a one-to-one and onto function from $\{1, 2, ... , n\}$ to $\{1, 2, ... , n\}$. For example, one permutation of $\{1, 2, 3\}$ is the rearrangement $\{2, 1, 3\}$, which is equivalent to the function $\sigma : \{1, 2, 3\} \to \{1, 2, 3\}$ defined by $\sigma (1) = 2, \sigma (2) = 1, \sigma (3) = 3$.)
Find all positive integers $1 \leq k \leq 6$ such that for any prime $p$, satisfying $p^2=a^2+kb^2$ for some positive integers $a, b$, there exist positive integers $x, y$, satisfying $p=x^2+ky^2$. [hide=Remark on 10.4] It also appears as ARO 2010 10.4 with the grid changed to $10 \times 10$ and $17$ changed to $5$, so it will not be posted.
If $x,y,z$ are positive real numbers and $xy+yz+zx=1$ prove that \[ \frac{27}{4} (x+y)(y+z)(z+x) \geq ( \sqrt{x+y} +\sqrt{ y+z} + \sqrt{z+x} )^2 \geq 6 \sqrt 3. \]
Prove that: a) There are infinitely many pairs $(x,y)$ of real numbers from the interval $[0,\sqrt{3}]$ which satisfy the equation $x\sqrt{3-y^2}+y\sqrt{3-x^2}=3$. b) There do not exist any pairs $(x,y)$ of rational numbers from the interval $[0,\sqrt{3}]$ that satisfy the equation $x\sqrt{3-y^2}+y\sqrt{3-x^2}=3$.
Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be convex 8-gon (no three diagonals concruent). The intersection of arbitrary two diagonals will be called "button".Consider the convex quadrilaterals formed by four vertices of $A_1A_2A_3A_4A_5A_6A_7A_8$ and such convex quadrilaterals will be called "sub quadrilaterals".Find the smallest $n$ satisfying: We can color n "button" such that for all $i,k \in\{1,2,3,4,5,6,7,8\},i\neq k,s(i,k)$ are the same where $s(i,k)$ denote the number of the "sub quadrilaterals" has $A_i,A_k$ be the vertices and the intersection of two its diagonals is "button".
Prove the following statement: There does not exist a pyramid with square base and congruent lateral faces for which the measures of all edges, total area, and volume are integers.
Show that the number $\begin{matrix} \\ N= \end{matrix} \underbrace{44 \ldots 4}_{n} \underbrace{88 \ldots 8}_{n} - 1\underbrace{33 \ldots3 }_{n-1}2$ is a perfect square for all positive integers $n$.
Nils is playing a game with a bag originally containing $n$ red and one black marble. He begins with a fortune equal to $1$. In each move he picks a real number $x$ with $0 \le x \le y$, where his present fortune is $y$. Then he draws a marble from the bag. If the marble is red, his fortune increases by $x$, but if it is black, it decreases by $x$. The game is over after $n$ moves when there is only a single marble left. In each move Nils chooses $x$ so that he ensures a final fortune greater or equal to $Y$ . What is the largest possible value of $Y$?
Let $a,b,c$ be the roots of the polynomial $x^3 - 20x^2 + 22.$ Find \[\frac{bc}{a^2}+\frac{ac}{b^2}+\frac{ab}{c^2}.\] [i]Proposed by Deyuan Li and Andrew Milas[/i]
Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three. [i]Carl Lian.[/i]