Found problems: 85335
Let $ABCD$ be a parallelogram with $\angle BAD<90^o$ and $AB> BC$ . The angle bisector of $BAD$ intersects line $CD$ at point $P$ and line $BC$ at point $Q$. Prove that the center of the circle circumscirbed around the triangle $CPQ$ is equidistant from points $B$ and $D$.
Prove that the equation $x^{2006} - 4y^{2006} -2006 = 4y^{2007} + 2007y$ has no solution in the set of the positive integers.
Point $ M$ is given in the interior of parallelogram $ ABCD$, and the point $ N$ inside triangle $ AMD$ is chosen so that $ < MNA \plus{} < MCB \equal{} MND \plus{} < MBC \equal{} 180^0$. Prove that $ MN$ is parallel to $ AB$.
Prove that for all positive integers $n$ there exists a single positive integer divisible with $5^n$ which in decimal base is written using $n$ digits from the set $\{1,2,3,4,5\}$.
Let the incircle $\omega $ of $\triangle ABC $ touch $AC $ and $AB $ at points $E $ and $F $ respectively. Points $X $, $Y $ of $\omega $ are such that $\angle BXC=\angle BYC=90^{\circ} $. Prove that $EF $ and $XY $ meet on the medial line of $ABC $.
Let $ k>1$ be an integer. Prove that there exists infinitely many natural numbers such as $ n$ such that: \[ n|1^n\plus{}2^n\plus{}\dots\plus{}k^n\]
There is a regular $2021$-gon. We put a coin with heads up on every vertex of it. Every time, you can choose one vertex, and flip the coin on the vertices adjacent to it. Can you make all the coin tails up?
On a one-way street, an unending sequence of cars of width $a$, length $b$ passes with velocity $v$. The cars are separated by the distance $c$. A pedestrian crosses the street perpendicularly with velocity $w$, without paying attention to the cars.
[b](a)[/b] What is the probability that the pedestrian crosses the street uninjured?
[b](b)[/b] Can he improve this probability by crossing the road in a direction other than perpendicular?
Let $k$ be the smallest positive integer such that the binomial coefficient $\binom{10^9}{k}$ is less than the binomial coefficient $\binom{10^9 + 1}{k - 1}$. Let $a$ be the first (from the left) digit of $k$ and let $b$ be the second (from the left) digit of $k$. What is the value of $10a + b$?
Justify your answer whether $A=\left(
\begin{array}{ccc}
-4 & -1& -1 \\
1 & -2& 1 \\
0 & 0& -3
\end{array}
\right)$ is similar to $B=\left(
\begin{array}{ccc}
-2 & 1& 0 \\
-1 & -4& 1 \\
0 & 0& -3
\end{array}
\right),\ A,\ B\in{M(\mathbb{C})}$ or not.
Let n be a positve integer. prove there exists a positive integer n st $n^{2013}-n^{20}+n^{13}-2013$ has at least N distinct prime factors.
For a positive integer $n$, $a_1, a_2, \cdots a_k$ are all positive integers without repetition that are not greater than $n$ and relatively prime to $n$. If $k>8$, prove the following. $$\sum_{i=1}^k |a_i-\frac{n}{2}|<\frac{n(k-4)}{2}$$
Suppose point $P$ is inside quadrilateral $ABCD$ such that
$\angle{PAB} = \angle{PDA}, \angle{PAD} = \angle{PDC}, \angle{PBA} = \angle{PCB}, \angle{PBC} = \angle{PCD}.$
If $PA = 4, PB = 5,$ and $PC = 10$, compute the perimeter of $ABCD$.
suppose that $S_{\mathbb N}$ is the set of all permutations of natural numbers. finite permutations are a subset of $S_{\mathbb N}$ that behave like the identity permutation from somewhere. in other words bijective functions like $\pi: \mathbb N \longrightarrow \mathbb N$ that only for finite natural numbers $i$, $\pi(i)\neq i$. prove that we cannot put probability measure that is countably additive on $\wp(S_{\mathbb N})$ (family of all the subsets of $S_{\mathbb N}$) that is invarient under finite permutations.
Find all integer solutions of the equation $xy+5x-3y=27$.
The point $D$ at the side $AB$ of triangle $ABC$ is given. Construct points $E,F$ at sides $BC, AC$ respectively such that the midpoints of $DE$ and $DF$ are collinear with $B$ and the midpoints of $DE$ and $EF$ are collinear with $C.$
Four fair six-sided dice are rolled. What is the probability that at least three of the four dice show the same value?
$ \textbf{(A) } \frac{1}{36} \qquad\textbf{(B) } \frac{7}{72} \qquad\textbf{(C) } \frac{1}{9} \qquad\textbf{(D) }\frac{5}{36}\qquad\textbf{(E) }\frac{1}{6} \qquad $
Prove that if $a$ and $b$ are legs, $c$ is the hypotenuse of a right triangle, then the radius of a circle inscribed in this triangle can be found by the formula $r = \frac12 (a + b - c)$.
A subset $S$ of $ {1,2,...,n}$ is called balanced if for every $a $ from $S $ there exists some $ b $from $S$, $b\neq a$, such that $ \frac{(a+b)}{2}$ is in $S$ as well.
(a) Let $k > 1 $be an integer and let $n = 2k$. Show that every subset $ S$ of ${1,2,...,n} $ with $|S| > \frac{3n}{4}$ is balanced.
(b) Does there exist an $n =2k$, with $ k > 1 $ an integer, for which every subset $ S$ of ${1,2,...,n} $ with $ |S| >\frac{2n}{3} $ is balanced?
For a competition a school wants to nominate a team of $k$ students, where $k$ is a given positive integer. Each member of the team has to compete in the three disciplines juggling, singing and mental arithmetic. To qualify for the team, the $n \ge 2$ students of the school compete in qualifying competitions, determining a unique ranking in each of the three disciplines. The school now wants to nominate a team satisfying the following condition:
$(*)$ [i]If a student $X$ is not nominated for the team, there is a student $Y$ on the team who defeated $X$ in at least two disciplines.[/i]
Determine all positive integers $n \ge 2$ such that for any combination of rankings, a team can be chosen to satisfy the condition $(*)$, when
a) $k=2$,
b) $k=3$.
In space given a board shaped the equilateral triangle $PQR$ with vertices $P\left(1,\ \frac 12,\ 0\right),\ Q\left(1,-\frac 12,\ 0\right),\ R\left(\frac 14,\ 0,\ \frac{\sqrt{3}}{4}\right)$. When $S$ is revolved about the $z$-axis, find the volume of the solid generated by the whole points through which $S$ passes.
1984 Tokyo University entrance exam/Science
Prove that the diagonals of a quadrilateral are perpendicular if and only if the sum of the squares of one pair of opposite sides equals that of the other.
Prove that the points symmetric to the vertices of a triangle with respect to the opposite side are collinear if and only if the distance from the orthocenter to the circumcenter is twice the circumradius.
[u]Round 9[/u]
[b]p25.[/b] Maisy the Bear is at the origin of the Cartesian Plane. WhenMaisy is on the point $(m,n)$ then it can jump to either $(m,n +1)$ or $(m+1,n)$. Let $L(x, y)$ be the number of pathsMaisy can take to reach the point $(x, y)$. The sum of $L(x, y)$ over all lattice points $(x, y)$ with both coordinates between $0$ and $2020$, inclusive, can be written as ${2k \choose k} - j$ for a minimum positive integer k and corresponding positive integer $j$ . Find $k + j$ .
[b]p26.[/b] A circle with center $O$ and radius $2$ and a circle with center $P$ and radius $3$ are externally tangent at $A$. Points $B$ and $C$ are on the circle with center $O$ such that $\vartriangle ABC$ is equilateral. Segment $AB$ extends past B to point $D$ and $AC$ extends past $C$ to point $E$ such that $BD = CE =\sqrt3$. A line through $D$ is tangent to circle $P$ at $F$. The value of $EF^2$ can be expressed as $\frac{a+b\sqrt{c}}{d}$ where $a$, $b$, $c$, and $d$ are integers, c is squarefree, and $gcd(a,b,d) = 1$. Find $a +b +c +d$.
[b]p27.[/b] Find the number of trailing zeroes at the end of $$\sum^{2021}_{i=1}(2021^i -1) = (2021^1 -1)...(2021^{2021}-1).$$
[u]Round 10[/u]
[b]p28.[/b] Points $A, B, C, P$, and $D$ lie on circle ω in that order. Let $AC$ and $BD$ intersect at $I$ . Given that
$PI = PC = PD$, $\angle DAB = 137^o$, and $\angle ABC = 109^o$, find the measure of $\angle BIC$ in degrees.
[b]p29.[/b] Find the sum of all positive integers $n < 2021$ such that when ${d_1,d_2,... ,d_k}$ are the positive
integer factors of $n$, then $$\left( \sum^{k}_{i=1}d_i \right) \left( \sum^{k}_{i=1} \frac{1}{d_i} \right)= r^2$$ for some rational number $r$ .
[b]p30.[/b] Let $a, b, c, d$ and $e$ be positive real numbers. Define the function $f (x, y) = \frac{x}{y}+\frac{y}{x}$ for all positive real numbers. Given that $f (a,b) = 7$, $f (b,c) = 5$, $f (c,d) = 3$, and $f (d,e) = 2$, find the sum of all possible values of $f (e,a)$.
[u]Round 11[/u]
[b]p31.[/b] There exist $100$ (not necessarily distinct) complex numbers $r_1, r_2,..., r_{100}$ such that for any positive integer $1 \le k \le 100$, we have that $P(r_k ) = 0$ where the polynomial $P$ is defined as $$P(x) =
\sum^{101}_{i=1}i \cdot x^{101-i} = x^{100} +2x^{99} +3x^{98} +...+99x^2 +100x +101.$$
Find the value of $$\prod^{100}_{j=1} (r^2_j+1) = (r^2_1 +1)(r^2_2 +1)...(r^2_{100} +1).$$
[b]p32.[/b] Let $BT$ be the diameter of a circle $\omega_1$, and $AT$ be a tangent of $\omega_1$. Line $AB$ intersects $\omega_1$ at $C$, and $\vartriangle ACT$ has circumcircle $\omega_2$. Points $P$ and $S$ exist such that $PA$ and $PC$ are tangent to $\omega_2$ and $SB = BT = 20$. Given that $AT = 15$, the length of $PS$ can be written as $\frac{a\sqrt{b}}{c}$ , where $a$, $b$, and $c$ are positive integers, $b$ is squarefree, and $gcd(a,b) = 1$. Find $a +b +c$.
[b]p33.[/b] There are a hundred students in math team. Each pair of students are either mutually friends or mutually enemies. It is given that if any three students are chosen, then they are not all mutually friends. The maximum possible number of ways to choose four students such that it is possible to label them $A, B, C$, and $D$ such that $A$ and $B$ are friends, $B$ and $C$ are friends, $C$ and $D$ are friends, and D and A are friends can be expressed as $n^4$. Find $n$.
[u]Round 12[/u]
[b]p34.[/b] Let $\{p_i\}$ be the prime numbers, such that $p_1 = 2, p_2 = 3, p_3 = 5, ...$ For each $i$ , let $q_i$ be the nearest perfect square to $p_i$ . Estimate $\sum^{2021}_{i=1}|p_i=q_i |$. If the correct answer is $A$ and your answer is $E$, your score will be $\left \lfloor 30 \cdot \max - \left(0,1-5 \cdot \left| \log_{10} \frac{A}{E} \right| \right)\right \rfloor.$
[b]p35.[/b] Estimate the number of digits of $(2021!)^{2021}$. If the correct answer is $A$ and your answer is $E$, your score will be $\left \lfloor 15 \cdot \max \left(0,2- \cdot \left| \log_{10} \frac{A}{E} \right| \right) \right \rfloor.$
[b]p36.[/b] Pick a positive integer between$ 1$ and $1000$, inclusive. If your answer is $E$ and a quarter of the mean of all the responses to this problem is $A$, your score will be $$ \lfloor \max \left(0,30- |A-E|, 2-|E-1000| \right) \rfloor.$$ Note that if you pick $1000$, you will automatically get $2$ points.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166489p28814241]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166494p28814284]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Solve the following equation in the set of positive integers
$x + y^2 + (GCD(x, y))^2 = xy \cdot GCD(x, y)$.