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

Find all $C\in \mathbb{R}$ such that every sequence of integers $\{a_n\}_{n=1}^{\infty}$ which is bounded from below and for all $n\geq 2$ satisfy $$0\leq a_{n-1}+Ca_n+a_{n+1}<1$$ is periodic. Proposed by Navid Safaei
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.
What is the value of the expression $\frac{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 \cdot 8}{1+2+3+4+5+6+7+8}$? $\textbf{(A) }1020\qquad\textbf{(B) }1120\qquad\textbf{(C) }1220\qquad\textbf{(D) }2240\qquad\textbf{(E) }3360$
[b]p1.[/b] The following number is the product of the divisors of $n$. $$2^63^3$$ What is $n$? [b]p2.[/b] Let a right triangle have the sides $AB =\sqrt3$, $BC =\sqrt2$, and $CA = 1$. Let $D$ be a point such that $AD = BD = 1$. Let $E$ be the point on line $BD$ that is equidistant from $D$ and $A$. Find the angle $\angle AEB$. [b]p3.[/b] There are twelve indistinguishable blackboards that are distributed to eight different schools. There must be at least one board for each school. How many ways are there of distributing the boards? [b]p4.[/b] A Nishop is a chess piece that moves like a knight on its first turn, like a bishop on its second turn, and in general like a knight on odd-numbered turns and like a bishop on even-numbered turns. A Nishop starts in the bottom-left square of a $3\times 3$-chessboard. How many ways can it travel to touch each square of the chessboard exactly once? [b]p5.[/b] Let a Fibonacci Spiral be a spiral constructed by the addition of quarter-circles of radius $n$, where each $n$ is a term of the Fibonacci series: $$1, 1, 2, 3, 5, 8,...$$ (Each term in this series is the sum of the two terms that precede it.) What is the arclength of the maximum Fibonacci spiral that can be enclosed in a rectangle of area $714$, whose side lengths are terms in the Fibonacci series? [b]p6.[/b] Suppose that $a_1 = 1$ and $$a_{n+1} = a_n -\frac{2}{n + 2}+\frac{4}{n + 1}-\frac{2}{n}$$ What is $a_{15}$? [b]p7.[/b] Consider $5$ points in the plane, no three of which are collinear. Let $n$ be the number of circles that can be drawn through at least three of the points. What are the possible values of $n$? [b]p8.[/b] Find the number of positive integers $n$ satisfying $\lfloor n /2014 \rfloor =\lfloor n/2016 \rfloor$. [b]p9.[/b] Let $f$ be a function taking real numbers to real numbers such that for all reals $x \ne 0, 1$, we have $$f(x) + f \left( \frac{1}{1 - x}\right)= (2x - 1)^2 + f\left( 1 -\frac{1}{ x}\right)$$ Compute $f(3)$. [b]p10.[/b] Alice and Bob split $5$ beans into piles. They take turns removing a positive number of beans from a pile of their choice. The player to take the last bean loses. Alice plays first. How many ways are there to split the piles such that Alice has a winning strategy? [b]p11.[/b] Triangle $ABC$ is an equilateral triangle of side length $1$. Let point $M$ be the midpoint of side $AC$. Another equilateral triangle $DEF$, also of side length $1$, is drawn such that the circumcenter of $DEF$ is $M$, point $D$ rests on side $AB$. The length of $AD$ is of the form $\frac{a+\sqrt{b}}{c}$ , where $b$ is square free. What is $a + b + c$? [b]p12.[/b] Consider the function $f(x) = \max \{-11x- 37, x - 1, 9x + 3\}$ defined for all real $x$. Let $p(x)$ be a quadratic polynomial tangent to the graph of $f$ at three distinct points with x values $t_1$, $t_2$ and $t_3$ Compute the maximum value of $t_1 + t_2 + t_3$ over all possible $p$. [b]p13.[/b] Circle $J_1$ of radius $77$ is centered at point $X$ and circle $J_2$ of radius $39$ is centered at point $Y$. Point $A$ lies on $J1$ and on line $XY$ , such that A and Y are on opposite sides of $X$. $\Omega$ is the unique circle simultaneously tangent to the tangent segments from point $A$ to $J_2$ and internally tangent to $J_1$. If $XY = 157$, what is the radius of $\Omega$ ? [b]p14.[/b] Find the smallest positive integer $n$ so that for any integers $a_1, a_2,..., a_{527}$,the number $$\left( \prod^{527}_{j=1} a_j\right) \cdot\left( \sum^{527}_{j=1} a^n_j\right)$$ is divisible by $527$. [b]p15.[/b] A circle $\Omega$ of unit radius is inscribed in the quadrilateral $ABCD$. Let circle $\omega_A$ be the unique circle of radius $r_A$ externally tangent to $\Omega$, and also tangent to segments $AB$ and $DA$. Similarly define circles $\omega_B$, $\omega_C$, and $\omega_D$ and radii $r_B$, $r_C$, and $r_D$. Compute the smallest positive real $\lambda$ so that $r_C < \lambda$ over all such configurations with $r_A > r_B > r_C > r_D$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
If $r$ is the remainder when each of the numbers $1059,~1417,$ and $2312$ is divided by $d$, where $d$ is an integer greater than $1$, then $d-r$ equals $\textbf{(A) }1\qquad\textbf{(B) }15\qquad\textbf{(C) }179\qquad\textbf{(D) }d-15\qquad \textbf{(E) }d-1$
Find all permutations $(a_1, a_2, \cdots, a_{2024})$ of $(1, 2, \cdots, 2024)$ such that there exists a polynomial $P$ with integer coefficients satisfying $P(i) = a_i$ for each $i = 1, 2, \cdots, 2024$.
Extensions of opposite sides of a convex quadrilateral $ABCD$ intersect at points $P$ and $Q$. Points are marked on the sides of $ABCD$ (one per side), which are the vertices of a parallelogram with a side parallel to $PQ$. Prove that the intersection point of the diagonals of this parallelogram lies on one of the diagonals of quadrilateral $ABCD$. (E. Bakaev)
Determine all positive integers $n$ for which there exist pairwise distinct positive real numbers $a_1, a_2, \cdots, a_n$ satisfying $\displaystyle \left\{a_i+\frac{(-1)^i}{a_i}\mid 1\leq i \leq n\right\}=\{a_i\mid 1\leq i \leq n\}$
There are $b$ boys and $g$ girls, with $g \ge 2b-1$, at presence at a party. Each boy invites a girl for the first dance. Prove that this can be done in such a way that either a boy is dancing with a girl he knows or all the girls he knows are not dancing.
Let $(G,\cdot)$ be a group with no elements of order 4, and let $f:G\rightarrow G$ be a group morphism such that $f(x)\in\{x,x^{-1}\}$, for all $x\in G$. Prove that either $f(x)=x$ for all $x\in G$, or $f(x)=x^{-1}$ for all $x\in G$.
Two circles meet at points $A$ and $B$. A line through $B$ intersects the first circle again at $K$ and the second circle at $M$. A line parallel to $AM$ is tangent to the first circle at $Q$. The line $AQ$ intersects the second circle again at $R$. $(a)$ Prove that the tangent to the second circle at $R$ is parallel to $AK$. $(b)$ Prove that these two tangents meet on $KM$.
$L$ is a fullrank lattice in $\mathbb R^{2}$ and $K$ is a sub-lattice of $L$, that $\frac{A(K)}{A(L)}=m$. If $m$ is the least number that for each $x\in L$, $mx$ is in $K$. Prove that there exists a basis $\{x_{1},x_{2}\}$ for $L$ that $\{x_{1},mx_{2}\}$ is a basis for $K$.
If $ A $ is a subset of $ X $, then we take $ A^1 = A $, $ A^{-1} = X - A $. The subsets $ A_1, A_2, \ldots, A_k $ are called mutually independent if the product $ A_1^{\varepsilon_1} \cap A_2^{\varepsilon_2} \ldots A_k^{\varepsilon_k} $ is nonempty for every system of numbers $ \varepsilon_1 , \varepsilon_2, \ldots, \varepsilon_k $, such that $ |\varepsilon_2| = $1 for $ i = 1, 2, \ldots, k $. What is the maximum number of mutually independent subsets of a $2^n $-element set?
Find all polynomials $W$ with integer coefficients satisfying the following condition: For every natural number $n, 2^n - 1$ is divisible by $W(n).$
For the positive integers $a, b$, $lcm(a, b) = \gcd(a, b) = p^2q^4$, where $p$ and $q$ are prime numbers. Find $lcm(ap, bq)$. Here lcm and gcd represent the least common multiple and the greatest common divisor respectively.
Let $A,B,C$ be points on the sides $B_1C_1, C_1A_1,A_1B_1$ of a triangle $A_1B_1C_1$ such that $A_1A,B_1B,C_1C$ are the bisectors of angles of the triangle. We have that $AC = BC$ and $A_1C_1 \neq B_1C_1.$ $(a)$ Prove that $C_1$ lies on the circumcircle of the triangle $ABC$. $(b)$ Suppose that $\angle BAC_1 =\frac{\pi}{6};$ find the form of triangle $ABC$.
A regular $n$-gon is inscribed in a unit circle. Compute the product from a fixed vertex to all the other vertices.
Prove that the medial lines of triangle $ABC$ meets the sides of triangle formed by its excenters at six concyclic points.
Evaluate $ \frac{1}{\displaystyle \int _0^{\frac{\pi}{2}} \cos ^{2006}x \cdot \sin 2008 x\ dx}$
Let $ \mathcal G$ be the set of all finite groups with at least two elements. a) Prove that if $ G\in \mathcal G$, then the number of morphisms $ f: G\to G$ is at most $ \sqrt [p]{n^n}$, where $ p$ is the largest prime divisor of $ n$, and $ n$ is the number of elements in $ G$. b) Find all the groups in $ \mathcal G$ for which the inequality at point a) is an equality.
$a_0, a_1, \ldots, a_{100}$ and $b_1, b_2,\ldots, b_{100}$ are sequences of real numbers, for which the property holds: for all $n=0, 1, \ldots, 99$, either $$a_{n+1}=\frac{a_n}{2} \quad \text{and} \quad b_{n+1}=\frac{1}{2}-a_n,$$ or $$a_{n+1}=2a_n^2 \quad \text{and} \quad b_{n+1}=a_n.$$ Given $a_{100}\leq a_0$, what is the maximal value of $b_1+b_2+\cdots+b_{100}$?
For a fixed $\theta \in \lbrack 0, \frac{\pi}{2} \rbrack$, find the smallest $a \in \mathbb{R}^{+}$ which satisfies the following conditions: [b]I. [/b] $\frac{\sqrt a}{\cos \theta} + \frac{\sqrt a}{\sin \theta} > 1$. [b]II.[/b] There exists $x \in \lbrack 1 - \frac{\sqrt a}{\sin \theta}, \frac{\sqrt a}{\cos \theta} \rbrack$ such that $\lbrack (1 - x)\sin \theta - \sqrt{a - x^2 \cos^{2} \theta} \rbrack^{2} + \lbrack x\cos \theta - \sqrt{a - (1 - x)^2 \sin^{2} \theta} \rbrack^{2} \leq a$.
There exist right triangles with integer side lengths such that the legs differ by $ 1$. For example, $3-4-5$ and $20-21-29$ are two such right triangles. What is the perimeter of the next smallest Pythagorean right triangle with legs differing by $ 1$?
Let $AD,BF$ and ${CE}$ be the altitudes of $\vartriangle ABC$. A line passing through ${D}$ and parallel to ${AB}$intersects the line ${EF}$at the point ${G}$. If ${H}$ is the orthocenter of $\vartriangle ABC$, find the angle ${\angle{CGH}}$.
Find eight positive integers $n_1, n_2, \dots , n_8$ with the following property: For every integer $k$, $-1985 \leq k \leq 1985$, there are eight integers $a_1, a_2, \dots, a_8$, each belonging to the set $\{-1, 0, 1\}$, such that $k=\sum_{i=1}^{8} a_i n_i .$