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

One night, over dinner Jerry poses a challenge to his younger children: "Suppose we travel $50$ miles per hour while heading to our final vacation destination..." Hannah teases her husband, "You $\textit{would}$ drive that $\textit{slowly}\text{!}$" Jerry smirks at Hannah, then starts over, "So that we get a good view of all the beautiful landscape your mother likes to photograph from the passenger's seat, we travel at a constant rate of $50$ miles per hour on the way to the beach. However, on the way back we travel at a faster constant rate along the exact same route. If our faster return rate is an integer number of miles per hour, and our average speed for the $\textit{whole round trip}$ is $\textit{also}$ an integer number of miles per hour, what must be our speed during the return trip?" Michael pipes up, "How about $4950$ miles per hour?!" Wendy smiles, "For the sake of your $\textit{other}$ children, please don't let $\textit{Michael}$ drive." Jerry adds, "How about we assume that we never $\textit{ever}$ drive more than $100$ miles per hour. Michael and Wendy, let Josh and Alexis try this one." Joshua ignores the problem in favor of the huge pile of mashed potatoes on his plate. But Alexis scribbles some work on her napkin and declares the correct answer. What answer did Alexis find?
There are four collinear spots: $ A,B,C,D $ $ \bar{AB}=\bar{BC}=\frac{\bar{CD}}{4}=\sqrt{5} $ There are two circles; One which has $ \bar{AC} $ as a diameter, and the other having $ \bar{BD} $ as a diameter. Let's put $ \odot (AC) \cap \odot (BD) = E,F $ Let's put the area of $ EAFD $ $ S $ Find $ S^2 $.
Let $x_{1,1}$, $x_{2,1}$, ..., $x_{n,1}$, $n \ge 2$, be a sequence of integers and assume that not all $x_{i,1}$ are equal. For $k \ge 2$, if sequence $\{x_{i,k}\}^n_{i=1}$ is defined, we define sequence $\{x_{i,k+1}\}^n_{i=1}$ as \[x_{i,k+1}=\frac{1}{2}(x_{i,k}+x_{i+1,k}),\] for $i=1, 2, ..., n$, (where $x_{n+1,k}=x_{1,k}$). Show that if $n$ is odd then there exist indices $j$ and $k$ such that $x_{j,k}$ is not an integer.
Suppose that 13 cards numbered $1, 2, 3, \dots, 13$ are arranged in a row. The task is to pick them up in numerically increasing order, working repeatedly from left to right. In the example below, cards 1, 2, 3 are picked up on the first pass, 4 and 5 on the second pass, 6 on the third pass, 7, 8, 9, 10 on the fourth pass, and 11, 12, 13 on the fifth pass. For how many of the $13!$ possible orderings of the cards will the $13$ cards be picked up in exactly two passes? [asy] size(11cm); draw((0,0)--(2,0)--(2,3)--(0,3)--cycle); label("7", (1,1.5)); draw((3,0)--(5,0)--(5,3)--(3,3)--cycle); label("11", (4,1.5)); draw((6,0)--(8,0)--(8,3)--(6,3)--cycle); label("8", (7,1.5)); draw((9,0)--(11,0)--(11,3)--(9,3)--cycle); label("6", (10,1.5)); draw((12,0)--(14,0)--(14,3)--(12,3)--cycle); label("4", (13,1.5)); draw((15,0)--(17,0)--(17,3)--(15,3)--cycle); label("5", (16,1.5)); draw((18,0)--(20,0)--(20,3)--(18,3)--cycle); label("9", (19,1.5)); draw((21,0)--(23,0)--(23,3)--(21,3)--cycle); label("12", (22,1.5)); draw((24,0)--(26,0)--(26,3)--(24,3)--cycle); label("1", (25,1.5)); draw((27,0)--(29,0)--(29,3)--(27,3)--cycle); label("13", (28,1.5)); draw((30,0)--(32,0)--(32,3)--(30,3)--cycle); label("10", (31,1.5)); draw((33,0)--(35,0)--(35,3)--(33,3)--cycle); label("2", (34,1.5)); draw((36,0)--(38,0)--(38,3)--(36,3)--cycle); label("3", (37,1.5)); [/asy] $\textbf{(A) }4082\qquad\textbf{(B) }4095\qquad\textbf{(C) }4096\qquad\textbf{(D) }8178\qquad\textbf{(E) }8191$
Let $ABC$ be a right triangle at $B$. Let $D$ be a point such that $BD\perp AC$ and $DC = AC$. Find the ratio $\frac{AD}{AB}$.
Let $n>1$ be an integer. A rook stands in one of the cells of an infinite chessboard that is initially all white. Each move of the rook is exactly $n{}$ cells in a single direction, either vertically or horizontally, and causes the $n{}$ cells passed over by the rook to be painted black. After several such moves, without visiting any cell twice, the rook returns to its starting cell, with the resulting black cells forming a closed path. Prove that the number of white cells inside the black path gives a remainder of $1{}$ when divided by $n{}$.
Source: 2017 Canadian Open Math Challenge, Problem B4 ----- Numbers $a$, $b$ and $c$ form an arithmetic sequence if $b - a = c - b$. Let $a$, $b$, $c$ be positive integers forming an arithmetic sequence with $a < b < c$. Let $f(x) = ax2 + bx + c$. Two distinct real numbers $r$ and $s$ satisfy $f(r) = s$ and $f(s) = r$. If $rs = 2017$, determine the smallest possible value of $a$.
Prove that if $n$ is large enough, then for each coloring of the subsets of the set $\{1,2,...,n\}$ with $1391$ colors, two non-empty disjoint subsets $A$ and $B$ exist such that $A$, $B$ and $A\cup B$ are of the same color.
Let $AXBY$ be a convex quadrilateral. The incircle of $\triangle AXY$ has center $I_A$ and touches $\overline{AX}$ and $\overline{AY}$ at $A_1$ and $A_2$ respectively. The incircle of $\triangle BXY$ has center $I_B$ and touches $\overline{BX}$ and $\overline{BY}$ at $B_1$ and $B_2$ respectively. Define $P = \overline{XI_A} \cap \overline{YI_B}$, $Q = \overline{XI_B} \cap \overline{YI_A}$, and $R = \overline{A_1B_1} \cap \overline{A_2B_2}$. [list=a] [*] Prove that if $\angle AXB = \angle AYB$, then $P$, $Q$, $R$ are collinear. [*] Prove that if there exists a circle tangent to all four sides of $AXBY$, then $P$, $Q$, $R$ are collinear. [/list]
A rook is randomly placed on an otherwise empty $8 \times 8$ chessboard. Owen makes moves with the rook by randomly choosing $1$ of the $14$ possible moves. Find the expected value of the number of moves it takes Owen to move the rook to the top left square. Note that a rook can move any number of squares either in the horizontal or vertical direction each move.
Consider a system of inequalities \begin{align*}y-x&\ge|x+1|-|x-1|, \\ |y&-x|-y+x\ge2.\end{align*} Draw solutions of each inequality in the plane separately and highlight solution of the system.
We are given an equilateral triangle $ABC$, of side $a$, inside its circumscribed circle. We consider the smallest of the two portions of circle limited between $AB$ and the circumference. If we consider parallel lines to $BC$, some of them cut the portion of circle in a segment. Which is the maximum possible length for one of the segments?
Let $ \varphi(x)$ be a cubic polynomial with integer coefficients. Given that $ \varphi(x)$ has have 3 distinct real roots $u,v,w $ and $u,v,w $ are not rational number. there are integers $ a, b,c$ such that $u=av^2+bv+c$. Prove that $b^2 -2b -4ac - 7$ is a square number .
The vertices $V$ of a centrally symmetric hexagon in the complex plane are given by $$V=\left\{ \sqrt{2}i,-\sqrt{2}i, \frac{1}{\sqrt{8}}(1+i),\frac{1}{\sqrt{8}}(-1+i),\frac{1}{\sqrt{8}}(1-i),\frac{1}{\sqrt{8}}(-1-i) \right\}.$$ For each $j$, $1\leq j\leq 12$, an element $z_j$ is chosen from $V$ at random, independently of the other choices. Let $P={\prod}_{j=1}^{12}z_j$ be the product of the $12$ numbers selected. What is the probability that $P=-1$? $\textbf{(A) } \dfrac{5\cdot11}{3^{10}} \qquad \textbf{(B) } \dfrac{5^2\cdot11}{2\cdot3^{10}} \qquad \textbf{(C) } \dfrac{5\cdot11}{3^{9}} \qquad \textbf{(D) } \dfrac{5\cdot7\cdot11}{2\cdot3^{10}} \qquad \textbf{(E) } \dfrac{2^2\cdot5\cdot11}{3^{10}}$
Find all real numbers a such that all solutions to the quadratic equation $ x^2 \minus{} ax \plus{} a \equal{} 0$ are integers.
The plane is divided into equal squares by parallel lines; i.e., a square net is given. Let $M$ be an arbitrary set of $n$ squares of this net. Prove that it is possible to choose no fewer than $n/4$ squares of $M$ in such a way that no two of them have a common point.
Let $\alpha(n)$ be the number of digits equal to one in the dyadic representation of a positive integer $n$. Prove that [list=a] [*] the inequality $\alpha(n^2 ) \le \frac{1}{2} \alpha(n) (1+\alpha(n))$ holds, [*] equality is attained for infinitely $n\in\mathbb{N}$, [*] there exists a sequence $\{n_i\}$ such that $\lim_{i \to \infty} \frac{ \alpha({n_{i}}^2 )}{ \alpha(n_{i}) } = 0$.[/list]
Given a triangle $ABC$. We construct two angle bisectors in the corners $A$ and $B$. Than we construct two lines parallel to those ones through the point $C$. $D$ and $E$ are intersections of those lines with the bisectors. It happens, that $(DE)$ line is parallel to $(AB)$. Prove that the triangle is isosceles.
Let $a,b,c,d$ be positive real numbers satisfying $a^2+b^2+c^2+d^2=1$. Prove that \[a^3+b^3+c^3+d^3+abcd\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}\right)\leqslant 1.\]
For a given positive integer $n$, find the greatest positive integer $k$, such that there exist three sets of $k$ non-negative distinct integers, $A=\{x_1,x_2,\cdots,x_k\}, B=\{y_1,y_2,\cdots,y_k\}$ and $C=\{z_1,z_2,\cdots,z_k\}$ with $ x_j\plus{}y_j\plus{}z_j\equal{}n$ for any $ 1\leq j\leq k$. [size=85][color=#0000FF][Moderator edit: LaTeXified][/color][/size]
$ABCD$ is a parallelogram. $P$ is a point outside the parallelogram such that angles $\angle PAB$ and $\angle PCB$ have the same value but opposite orientation. Show that $\angle APB = \angle DPC$.
There are $n$ fleas on an infinite sheet of triangulated paper. Initially the fleas are in different small triangles, all of which are inside some equilateral triangle consisting of $n^2$ small triangles. Once a second each flea jumps from its original triangle to one of the three small triangles having a common vertex but no common side with it. For which natural numbers $n$ does there exist an initial configuration such that after a finite number of jumps all the $n$ fleas can meet in a single small triangle?
Define \[f(h,t) = \begin{cases} 8h & h = t \\ (h-t)^2 & h \neq t. \end{cases}\] Cody plays a game with a fair coin, where he begins by flipping it once. At each turn in the game, if he has flipped $h$ heads and $t$ tails and $h + t < 6$, he can choose either to stop and receive $f(h,t)$ dollars or he can flip the coin again; if $h + t = 6$ then the game ends and he receives $f(h,t)$ dollars. If Cody plays to maximize expectancy, how much money, in dollars, can he expect to win from this game?
Let $k \in \mathbb{Z}^+$ and set $n=2^k+1.$ Prove that $n$ is a prime number if and only if the following holds: there is a permutation $a_{1},\ldots,a_{n-1}$ of the numbers $1,2, \ldots, n-1$ and a sequence of integers $g_{1},\ldots,g_{n-1},$ such that $n$ divides $g^{a_i}_i - a_{i+1}$ for every $i \in \{1,2,\ldots,n-1\},$ where we set $a_n = a_1.$ [i]Proposed by Vasily Astakhov, Russia[/i]
The Euler line of a scalene triangle touches its incircle. Prove that this triangle is obtuse-angled.