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

Steph Curry is playing the following game and he wins if he has exactly $5$ points at some time. Flip a fair coin. If heads, shoot a $3$-point shot which is worth $3$ points. If tails, shoot a free throw which is worth $1$ point. He makes $\frac12$ of his $3$-point shots and all of his free throws. Find the probability he will win the game. (Note he keeps flipping the coin until he has exactly $5$ or goes over $5$ points)
Hey, This problem is from the VTRMC 2006. 3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6). As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation. Consider the following, 01 = 1 mod 10 01 = 1 mod 10 02 = 2 mod 10 03 = 3 mod 10 05 = 5 mod 10 08 = 6 mod 10 13 = 3 mod 10 21 = 1 mod 10 34 = 4 mod 10 55 = 5 mod 10 89 = 9 mod 10 Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships. $ F(55) \equal{} F(05) \plus{} 5({2}^{2})$ This is pretty much as far as we got, any ideas?
Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20. [i]Proposed by Luxembourg[/i]
Will has a magic coin that can remember previous flips. If the coin has already turned up heads $m$ times and tails $n$ times, the probability that the next flip turns up heads is exactly $\frac{m+1}{m+n+2}$. Suppose that the coin starts at $0$ flips. The probability that after $10$ coin flips, heads and tails have both turned up exactly $5$ times can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Nathan Xiong[/i]
A chord $AB$ is drawn in a circle. On its extensions beyond points $A$ and $B$, points $P$ and $Q$ respectively are taken such that $AP = BQ$. Through $P$ and $Q$ two tangents to the circle are drawn, intersecting at point $M$. Find the locus of points $M$ ($P$ and $Q$ move along a straight line and for any $P$ and $Q$ all possible pairs of tangents are taken, which determine four points from the desired locus of points) .
Let $m, k$, and $c$ be positive integers with $k > c$, and let $\lambda$ be a positive, non-integer real root of the equation $\lambda^{m+1} - k \lambda^m - c = 0$. Let $f : Z^+ \to Z$ be defined by $f(n) = \lfloor \lambda n \rfloor$ for all $n \in Z^+$. Show that $f^{m+1}(n) \equiv cn - 1$ (mod $k$) for all $n \in Z^+$. (Here, $Z^+$ denotes the set of positive integers, $ \lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$, and $f^{m+1}(n) = f(f(... f(n)...))$ where $f$ appears $m + 1$ times.)
All russian olympiad 2016,Day 2 ,grade 9,P8 : Let $a, b, c, d$ be are positive numbers such that $a+b+c+d=3$ .Prove that$$\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{1}{d^2}\le\frac{1}{a^2b^2c^2d^2}$$ All russian olympiad 2016,Day 2,grade 11,P7 : Let $a, b, c, d$ be are positive numbers such that $a+b+c+d=3$ .Prove that $$\frac{1}{a^3}+\frac{1}{b^3}+\frac{1}{c^3}+\frac{1}{d^3}\le\frac{1}{a^3b^3c^3d^3}$$ Russia national 2016
$512$ persons meet at a meeting[ Under every six of these people there is always at least two who know each other. Prove that there must be six people at this gathering, all mutual know.
Given a triangle $ \triangle{ABC} $ with orthocenter $ H $. On its circumcenter, choose an arbitrary point $ P $ (other than $ A,B,C $) and let $ M $ be the mid-point of $ HP $. Now, we find three points $ D,E,F $ on the line $ BC, CA, AB $, respectively, such that $ AP \parallel HD, BP \parallel HE, CP \parallel HF $. Show that $ D, E, F, M $ are colinear.
Let \(ABC\) be an acute scalene triangle with orthocenter \(H\). Line \(BH\) intersects \(\overline{AC}\) at \(E\) and line \(CH\) intersects \(\overline{AB}\) at \(F\). Let \(X\) be the foot of the perpendicular from \(H\) to the line through \(A\) parallel to \(\overline{EF}\). Point \(B_1\) lies on line \(XF\) such that \(\overline{BB_1}\) is parallel to \(\overline{AC}\), and point \(C_1\) lies on line \(XE\) such that \(\overline{CC_1}\) is parallel to \(\overline{AB}\). Prove that points \(B\), \(C\), \(B_1\), \(C_1\) are concyclic. [i]Proposed by Luke Robitaille[/i]
How many ordered pairs of integers $(x, y)$ satisfy the equation$$x^{2020}+y^2=2y?$$ $\textbf{(A) } 1 \qquad\textbf{(B) } 2 \qquad\textbf{(C) } 3 \qquad\textbf{(D) } 4 \qquad\textbf{(E) } \text{infinitely many}$
A circle centered at point $O$ is separated by points $A_1,A_2,...,A_n$ on $n$ equal parts (points are listed sequentially clockwise) and the rays $OA_1,OA_2,...,OA_n$ are constructed. The angle $A_2OA_3$ is divided by rays into two equal angles at vertex $O$, the angle $A_3OA_4$ is divided into three equal angles, and so on, finally, the angle $A_nOA_1$ divided into $n$ equal angles at vertex $O$. A point belonging to the ray other than $OA_1$, is connected by a segment with its orthogonal projection $B_0$ on the neighboring (clockwise) arrow) with ray $OA_1$, point$ B_1$ is connected by a segment with its orthogonal projection on the next (clockwise) ray, etc. As a result of such process it turns out the broken line $B_0B_1B_2B_3...$ infinitely "twists". Consider the question of giving the thus obtained broken numerical value of "length" $L (n)$ and explore the value of $L(n)$ depending on $n$.
The parallelogram $ABCD$ has $AB=a,AD=1,$ $\angle BAD=A$, and the triangle $ABD$ has all angles acute. Prove that circles radius $1$ and center $A,B,C,D$ cover the parallelogram if and only \[a\le\cos A+\sqrt3\sin A.\]
Find all positive integers $ a$ and $ b$ such that $ \frac{a^{4}\plus{}a^{3}\plus{}1}{a^{2}b^{2}\plus{}ab^{2}\plus{}1}$ is an integer.
Let $O$ be the centre of a regular $n$-gon whose vertices are labelled $A_1$,$...$, $A_n$. Let $a_1>a_2>...>a_n>0$. Prove that the vector $$a_1\overrightarrow{OA_1}+a_2\overrightarrow{OA_2}+...+a_n\overrightarrow{OA_n}$$ is not equal to the zero vector. (D. Fomin, Alexey Kirichenko)
Does there exist a a sequence $a_{0},a_{1},a_{2},\dots$ in $\mathbb N$, such that for each $i\neq j, (a_{i},a_{j})=1$, and for each $n$, the polynomial $\sum_{i=0}^{n}a_{i}x^{i}$ is irreducible in $\mathbb Z[x]$? [i]By Omid Hatami[/i]
Let $g(n)$ be the greatest common divisor of $n$ and $2015$. Find the number of triples $(a,b,c)$ which satisfies the following two conditions: $1)$ $a,b,c \in$ {$1,2,...,2015$}; $2)$ $g(a),g(b),g(c),g(a+b),g(b+c),g(c+a),g(a+b+c)$ are pairwise distinct.
(T.Golenishcheva-Kutuzova, B.Frenkin, 8--11) a) Prove that for $ n > 4$, any convex $ n$-gon can be dissected into $ n$ obtuse triangles.
Let $ABC$ be a right triangle with leg $CB = 2$ and hypotenuse $AB= 4$. Point $K$ is chosen on the hypotenuse $AB$, and point $L$ is chosen on the leg $AC$. a) Describe and justify how to construct such points $K$ and $ L$ so that the sum of the distances $CK+KL$ is the smallest possible. b) Find the smallest possible value of $CK+KL$. (Olexii Panasenko)
Suppose two polygons may be glued together at an edge if and only if corresponding edges of the same length are made to coincide. A $3\times 4$ rectangle is cut into $n$ pieces by making straight line cuts. What is the minimum value of $n$ so that it’s possible to cut the pieces in such a way that they may be glued together two at a time into a polygon with perimeter at least $2021$?
There are $m$ identical rectangular chocolate bars and $n$ people. Each chocolate bar may be cut into two (possibly unequal) pieces at most once. For which $m$ and $n$ is it possible to split the chocolate evenly among all the people? [i]Selected from the Kvant Magazine (D. Bugaenko and N. Konstantinov)[/i]
A regular pentagon with area $\sqrt{5}+1$ is printed on paper and cut out. The five vertices of the pentagon are folded into the center of the pentagon, creating a smaller pentagon. What is the area of the new pentagon? $\textbf{(A)}~4-\sqrt{5}\qquad\textbf{(B)}~\sqrt{5}-1\qquad\textbf{(C)}~8-3\sqrt{5}\qquad\textbf{(D)}~\frac{\sqrt{5}+1}{2}\qquad\textbf{(E)}~\frac{2+\sqrt{5}}{3}$
Suppose that $f$ is a function with two continuous derivatives 2and $f(0) = 0.$ Prove that the function $g,$ defined by $g(0) = f '(0), g(x) = f(x) / x$ for $x \ne 0, $ has a continuous derivative.
Let $A,B,C,D$ be points on a circle with radius $r$ in this order such that $|AB|=|BC|=|CD|=s$ and $|AD|=s+r$. Find all possible values of the interior angles of the quadrilateral $ABCD$.
Let $k$ and $n$ be positive integers. Determine the smallest integer $N \ge k$ such that the following holds: If a set of $N$ integers contains a complete residue modulo $k$, then it has a non-empty subset whose sum of elements is divisible by $n$.