Found problems: 85335
A regular 60-gon is given. What is the maximum size of a subset of its vertices containing no isosceles triangles?
If $ a$, $ b$, $ c$, and $ d$ are the solutions of the equation $ x^4 \minus{} bx \minus{} 3 \equal{} 0$, then an equation whose solutions are
\[ \frac {a \plus{} b \plus{} c}{d^2}, \frac {a \plus{} b \plus{} d}{c^2}, \frac {a \plus{} c \plus{} d}{b^2}, \frac {b \plus{} c \plus{} d}{a^2}
\]is
$ \textbf{(A)}\ 3x^4 \plus{} bx \plus{} 1 \equal{} 0\qquad \textbf{(B)}\ 3x^4 \minus{} bx \plus{} 1 \equal{} 0\qquad \textbf{(C)}\ 3x^4 \plus{} bx^3 \minus{} 1 \equal{} 0$
$ \textbf{(D)}\ 3x^4 \minus{} bx^3 \minus{} 1 \equal{} 0\qquad \textbf{(E)}\ \text{none of these}$
Numbers $1,\frac12,\frac13,\ldots,\frac1{2001}$ are written on a blackboard. A student erases two numbers $x,y$ and writes down the number $x+y+xy$ instead. Determine the number that will be written on the board after $2000$ such operations.
Find all positive integers $b$ for which there exists a positive integer $a$ with the following properties:
- $a$ is not a divisor of $b$.
- $a^a$ is a divisor of $b^b$
The bisector of the interior angle at the vertex $B$ of the triangle $ABC$ and the perpendicular line on side $BC$ passing through the vertex $C$ intersects at $D$. Let $M$ and $N$ be the midpoints of the segments $BC$ and $BD$, respectively, with $N$ on the side $AC$. Find all possibilities of the angles of the triangles $ABC$, if it is known that $\frac{| AM |}{| BC |}=\frac{|CD|}{|BD|}$.
.
Let $ T \equal{} \int_0^{\ln2} \frac {2e^{3x} \plus{} e^{2x} \minus{} 1} {e^{3x} \plus{} e^{2x} \minus{} e^x \plus{} 1}dx$. Evaluate $ e^T$.
For a given real number $a$ and a positive integer $n$, prove that:
i) there exists exactly one sequence of real numbers $x_0,x_1,\ldots,x_n,x_{n+1}$ such that
\[\begin{cases} x_0=x_{n+1}=0,\\ \frac{1}{2}(x_i+x_{i+1})=x_i+x_i^3-a^3,\ i=1,2,\ldots,n.\end{cases}\]
ii) the sequence $x_0,x_1,\ldots,x_n,x_{n+1}$ in i) satisfies $|x_i|\le |a|$ where $i=0,1,\ldots,n+1$.
[i]Liang Yengde[/i]
Does there exist any function $f: \mathbb{R}^+ \to \mathbb{R}$ such that for every positive real number $x,y$ the following is true :
$$f(xf(x)+yf(y)) = xy$$
Let $n \ge 6$ be an integer. We have at our disposal $n$ colors. We color each of the unit squares of an $n \times n$ board with one of the $n$ colors.
a) Prove that, for any such coloring, there exists a path of a chess knight from the bottom-left to the upper-right corner, that does not use all the colors.
b) Prove that, if we reduce the number of colors to $\lfloor 2n/3 \rfloor + 2$, then the statement from a) is true for infinitely many values of $n$ and it is false also for infinitely many values of $n$
Rice University and Stanford University write questions and corresponding solutions for a high school math tournament. The Rice group writes 10 questions every hour but make a mistake in calculating their solutions 10% of the time. The Stanford group writes 20 problems every hour and makes solution mistakes 20% of the time. Each school works for 10 hours and then sends all problems to Smartie to be checked. However, Smartie isn’t really so smart, and only 75% of the problems she thinks are wrong are actually incorrect. Smartie thinks 20% of questions from Rice have incorrect solutions, and that 10% of questions from Stanford have incorrect solutions. This problem was definitely written and solved correctly. What is the probability that Smartie thinks its solution is wrong?
What is the least number of weighings needed to determine the sum of weights of $13$ watermelons such that exactly two watermelons should be weighed in each weigh?
$
\textbf{a)}\ 7
\qquad\textbf{b)}\ 8
\qquad\textbf{c)}\ 9
\qquad\textbf{d)}\ 10
\qquad\textbf{e)}\ 11
$
Let $ABC$ be an equilateral triangle with each side of length 1. Let $X$ be a point chosen uniformly at random on side $\overline{AB}$. Let $Y$ be a point chosen uniformly at random on side $\overline{AC}$. (Points $X$ and $Y$ are chosen independently.) Let $p$ be the probability that the distance $XY$ is at most $\dfrac{1}{\sqrt[4]{3}}\,$. What is the value of $900p$, rounded to the nearest integer?
We define the recursive polynomial $T_n(x)$ as follows:
$T_0(x)=1$
$T_1(x)=x$
$T_{n+1}(x)=2xT_n(x)+T_{n-1}(x)$ $\forall n \in \mathbb N$.
[b]a)[/b] find $T_2(x),T_3(x),T_4(x)$ and $T_5(x)$.
[b]b)[/b] find all the roots of the polynomial $T_n(x)$ $\forall n \in \mathbb N$.
[i]Proposed by Morteza Saghafian[/i]
Find five positive integers such that the greatest common divisor of each pair is equal to the difference between them.
(SI Tokarev)
Let $ABCD$ be a square and consider the points $K\in AB, L\in BC,$ and $M\in CD$ such that $\Delta KLM$ is a right isosceles triangle, with the right angle at $L$. Prove that the lines $AL$ and $DK$ are perpendicular to each other.
Find all functions $f:\mathbb{Q}^+\to\mathbb{Q}^+$ such that
\[xy(f(x)-f(y))|x-f(f(y))\]
holds for all positive rationals $x$, $y$
(we define that $a|b$ if and only if exist $n \in \mathbb{Z}$ such that $b=an$)
[i]Proposed by supercarry & windleaf1A[/i]
Let $a$, $b$, $c$, $d$ be real numbers such that $b-d \ge 5$ and all zeros $x_1, x_2, x_3,$ and $x_4$ of the polynomial $P(x)=x^4+ax^3+bx^2+cx+d$ are real. Find the smallest value the product $(x_1^2+1)(x_2^2+1)(x_3^2+1)(x_4^2+1)$ can take.
A magician wants to demonstrate the following trick to an audience of $n \ge 16$ people. He gives them $15$ hats and after giving instructions to his assistant (which the audience does not hear), leaves the hall. Some $15$ people in the audience put on one of the hats. The assistant tags in front of everyone, one of the hats with a marker and then the person with an unmarked hat takes it off. The magician then returns back to the hall and after surveying the situation, knows who in the audience has taken off his hat. For what $n$ is this possible?
[hide=original wording]Магьосник иска да покаже следния фокус пред публика от $n \ge 16$ души. Той им дава $15$ шапки и след като даде инструкции на помощника си (които публиката не чува), напуска залата. Някои $15$ души от публиката си слагат по една от шапките. Асистентът маркира пред всички една от шапките с маркер и след това човек с немаркирана шапка си я сваля. След това магьосникът се връща обратно в залата и след оглед на ситуацията познава кой от публиката си е свалил шапката. За кои $n$ е възможно това?[/hide]
Let $x$ and $y$ be two real numbers. Prove that the equations
\[\lfloor x \rfloor + \lfloor y \rfloor =\lfloor x +y \rfloor , \quad \lfloor -x \rfloor + \lfloor -y \rfloor =\lfloor -x-y \rfloor\]
Holds if and only if at least one of $x$ or $y$ be integer.
[u]Round 1[/u]
[b]p1.[/b] How many ways are there to arrange the letters in the word $NEVERLAND$ such that the $2$ $N$’s are adjacent and the two $E$’s are adjacent? Assume that letters that appear the same are not distinct.
[b]p2.[/b] In rectangle $ABCD$, $E$ and $F$ are on $AB$ and $CD$, respectively such that $DE = EF = FB$ and $\angle CDE = 45^o$. Find $AB + AD$ given that $AB$ and $AD$ are relatively prime positive integers.
[b]p3.[/b] Maisy Airlines sees $n$ takeoffs per day. Find the minimum value of $n$ such that theremust exist two planes that take off within aminute of each other.
[u]Round 2[/u]
[b]p4.[/b] Nick is mixing two solutions. He has $100$ mL of a solution that is $30\%$ $X$ and $400$ mL of a solution that is $10\%$ $X$. If he combines the two, what percent $X$ is the final solution?
[b]p5.[/b] Find the number of ordered pairs $(a,b)$, where $a$ and $b$ are positive integers, such that $$\frac{1}{a}+\frac{2}{b}=\frac{1}{12}.$$
[b]p6.[/b] $25$ balls are arranged in a $5$ by $5$ square. Four of the balls are randomly removed from the square. Given that the probability that the square can be rotated $180^o$ and still maintain the same configuration can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime, find $m+n$.
[u]Round 3[/u]
[b]p7.[/b] Maisy the ant is on corner $A$ of a $13\times 13\times 13$ box. She needs to get to the opposite corner called $B$. Maisy can only walk along the surface of the cube and takes the path that covers the least distance. Let $C$ and $D$ be the possible points where she turns on her path. Find $AC^2 + AD^2 +BC^2 +BD^2 - AB^2 -CD^2$.
[b]p8.[/b] Maisyton has recently built $5$ intersections. Some intersections will get a park and some of those that get a park will also get a chess school. Find how many different ways this can happen.
[b]p9.[/b] Let $f (x) = 2x -1$. Find the value of $x$ that minimizes $| f ( f ( f ( f ( f (x)))))-2020|$.
[u]Round 4[/u]
[b]p10.[/b] Triangle $ABC$ is isosceles, with $AB = BC > AC$. Let the angle bisector of $\angle A$ intersect side $\overline{BC}$ at point $D$, and let the altitude from $A$ intersect side $\overline{BC}$ at point $E$. If $\angle A = \angle C= x^o$, then the measure of $\angle DAE$ can be expressed as $(ax -b)^o$, for some constants $a$ and $b$. Find $ab$.
[b]p11[/b]. Maisy randomly chooses $4$ integers $w$, $x$, $y$, and $z$, where $w, x, y, z \in \{1,2,3, ... ,2019,2020\}$. Given that the probability that $w^2 + x^2 + y^2 + z^2$ is not divisible by $4$ is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, find $m+n$.
[b]p12.[/b] Evaluate $$-\log_4 \left(\log_2 \left(\sqrt{\sqrt{\sqrt{...\sqrt{16}}}} \right)\right),$$ where there are $100$ square root signs.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166480p28814155]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Tanya and Serezha take turns putting chips in empty squares of a chessboard. Tanya starts with a chip in an arbitrary square. At every next move, Serezha must put a chip in the column where Tanya put her last chip, while Tanya must put a chip in the row where Serezha put his last chip. The player who cannot make a move loses. Which of the players has a winning strategy?
[i]Proposed by A. Golovanov[/i]
Let $\triangle ABC$ be a triangle such that $AB=40$ and $AC=30.$ Points $X$ and $Y$ are on the segment $AB$ and $BC,$ respectively such that $AX:BX=3:2$ and $BY:CY=1:4.$ Given that $XY=12,$ the area of $\triangle ABC$ can be written as $a\sqrt{b}$ where $a$ and $b$ are positive integers and $b$ is squarefree. Compute $a+b.$
Let $ABCD$ be a cyclic quadrangle whose midpoints of diagonals $AC$ and $BD$ are $F$ and $G$, respectively.
a) Prove the following implication: if the bisectors of angles at $B$ and $D$ of the quadrangle intersect at diagonal $AC$ then $\frac14 \cdot |AC| \cdot |BD| = | AG| \cdot |BF| \cdot |CG| \cdot |DF|$.
b) Does the converse implication also always hold?
Let $ABCD$ be a convex quadrilateral. $DA$ and $CB$ meet at $F$ and $AB$ and $DC$ meet at $E$. The bisectors of the angles $DFC$ and $AED$ are perpendicular. Prove that these angle bisectors are parallel to the bisectors of the angles between the lines $AC$ and $BD.$
Let $ABC$ be an acute-angled triangle such that $|AB|<|AC|$. Let $X$ and $Y$ be points on the minor arc ${BC}$ of the circumcircle of $ABC$ such that $|BX|=|XY|=|YC|$. Suppose that there exists a point $N$ on the segment $\overline{AY}$ such that $|AB|=|AN|=|NC|$. Prove that the line $NC$ passes through the midpoint of the segment $\overline{AX}$. \\ \\ (Ivan Novak)