Found problems: 85335
There are given in a table numbers $1,2,...,18$. What is minimal number of numbers we should erase such that the sum of every two remaining numbers is not perfect square of a positive integer.
Given two odd integers $a$ and $b$; prove that $a^3 -b^3$ is divisible by $2^n$ if and only if $a-b$ is divisible by $2^n$.
Henry decides one morning to do a workout, and he walks $\tfrac{3}{4}$ of the way from his home to his gym. The gym is $2$ kilometers away from Henry's home. At that point, he changes his mind and walks $\tfrac{3}{4}$ of the way from where he is back toward home. When he reaches that point, he changes his mind again and walks $\tfrac{3}{4}$ of the distance from there back toward the gym. If Henry keeps changing his mind when he has walked $\tfrac{3}{4}$ of the distance toward either the gym or home from the point where he last changed his mind, he will get very close to walking back and forth between a point $A$ kilometers from home and a point $B$ kilometers from home. What is $|A-B|$?
$\textbf{(A) } \frac{2}{3} \qquad \textbf{(B) } 1 \qquad \textbf{(C) } 1\frac{1}{5} \qquad \textbf{(D) } 1\frac{1}{4} \qquad \textbf{(E) } 1\frac{1}{2}$
Let $k$ be the incircle of the triangle $ABC$ with the center of the incircle $I$. The circle $k$ touches the sides $BC, CA$ and $AB$ in points $D, E$ and $F$. Let $G$ be the intersection of the straight line $AI$ and the circle $k$, which lies between $A$ and $I$. Assume $BE$ and $FG$ are parallel. Show that $BD = EF$.
In a group of $2n$ students, each student has exactly $3$ friends within the group. The friendships are mutual and for each two students $A$ and $B$ which are not friends, there is a sequence $C_1, C_2, ..., C_r$ of students such that $A$ is a friend of $C_1$, $C_1$ is a friend of $C_2$, et cetera, and $C_r$ is a friend of $B$.
Every student was asked to assess each of his three friendships with: "acquaintance", "friend" and "BFF". It turned out that each student either gave the same assessment to all of his friends or gave every assessment exactly once.
We say that a pair of students is in conflict if they gave each other different assessments. Let $D$ be the set of all possible values of the total number of conflicts.
Prove that $|D| \geq 3n$ with equality if and only if the group can be partitioned into two subsets such that each student is separated from all of his friends.
Regular hexagon $ABCDEF$ has side length $2$. Points $M$ and $N$ lie on $BC$ and $DE$, respectively. Find the minimum possible value of $(AM + MN + NA)^2$.
[i]Lightning 3.4[/i]
In triangle $ABC$ point $M$ is on side $AB$ such that $AM:AB=3:4$ and point $P$ is on side $BC$ such that $CP:CB=3:8$. Point $N$ is symmetric to $A$ with respect to point $P$. Prove that lines $MN$ and $AC$ are parallel.
Find out which of the two numbers is greater:
$$\dfrac{2}{2 +\dfrac{2}{2 +\dfrac{2}{... +\dfrac{2}{2+\frac22}}}}
\,\,\, \text{or} \,\,\, \dfrac{3}{3 +\dfrac{3}{3 +\dfrac{3}{... +\dfrac{3}{3+\frac33}}}}$$
(Each expression has $2022$ fraction signs.)
Let $ABCD$ an inscribed quadrilateral and $r$ and $s$ the reflections of the straight line through $A$ and $B$ over the inner angle bisectors of angles $\angle{CAD}$ and $\angle{CBD}$, respectively. Let $P$ the point of intersection of $r$ and $s$ and let $O$ the circumcentre of $ABCD$. Prove that $OP \perp CD$.
Let $D, E, F$, be the touchpoints of the incircle in triangle $ABC$ with sides $BC, CA, AB$, respectively, . Also, let $AD$ and $EF$ intersect at $P$. Prove that $$\frac{AP}{AD} \ge 1 - \frac{BC}{AB + CA}$$.
Let $g:\mathbb{N}\to \mathbb{N}$ be a bijective function and suppose that $f:\mathbb{N}\to \mathbb{N}$ is a function such that:
[list]
[*] For all naturals $x$, $$\underbrace{f(\cdots (f}_{x^{2023}\;f\text{'s}}(x)))=x. $$
[*] For all naturals $x,y$ such that $x|y$, we have $f(x)|g(y)$.
[/list]
Prove that $f(x)=x$.
[i]Proposed by Pulkit Sinha[/i]
A convex quadrilateral is inscribed in a circle of radius $1$. Show that the its perimeter less the sum of its two diagonals lies between $0$ and $2$.
Determine all positive integers $k$, $\ell$, $m$ and $n$, such that $$\frac{1}{k!}+\frac{1}{\ell!}+\frac{1}{m!} =\frac{1}{n!} $$
In the diagram below, for each row except the bottom row, the number in each cell is determined by
the sum of the two numbers beneath it. Find the sum of all cells denoted with a question mark.
[asy]
unitsize(2cm);
path box = (-0.5,-0.2)--(-0.5,0.2)--(0.5,0.2)--(0.5,-0.2)--cycle;
draw(box); label("$2$",(0,0));
draw(shift(1,0)*box); label("$?$",(1,0));
draw(shift(2,0)*box); label("$?$",(2,0));
draw(shift(3,0)*box); label("$?$",(3,0));
draw(shift(0.5,0.4)*box); label("$4$",(0.5,0.4));
draw(shift(1.5,0.4)*box); label("$?$",(1.5,0.4));
draw(shift(2.5,0.4)*box); label("$?$",(2.5,0.4));
draw(shift(1,0.8)*box); label("$5$",(1,0.8));
draw(shift(2,0.8)*box); label("$?$",(2,0.8));
draw(shift(1.5,1.2)*box); label("$9$",(1.5,1.2));
[/asy]
$\textbf{(A) }6\qquad\textbf{(B) }8\qquad\textbf{(C) }12\qquad\textbf{(D) }13\qquad\textbf{(E) }14$
The LHS Math Team is going to have a Secret Santa event! Nine members are going to participate, and each person must give exactly one gift to a specific recipient so that each person receives exactly one gift. But to make it less boring, no pairs of people can just swap gifts. The number of ways to assign who gives gifts to who in the Secret Santa Exchange with these constraints is $N$. Find the remainder when $N$ is divided by $1000$.
When drawing all diagonals in a regular pentagon, one gets an smaller pentagon in the middle. What's the ratio of the areas of those pentagons?
Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$.
Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.
A rectangle is divided into several similar isosceles triangles. Determine the possible values of the angles of the triangles.
Find all values of $n$ for which all solutions of the equation $x^3-3x+n=0$ are integers.
Find all pairs $(p, n)$ with $n>p$, consisting of a positive integer $n$ and a prime $p$, such that $n^{n-p}$ is an $n$-th power of a positive integer.
The following diagram includes six circles with radius 4, one circle with radius 8, and one circle with radius 16. The area of the shaded region is $k\pi$. Find $k$.
[center][img]https://snag.gy/zNPBx0.jpg[/img][/center]
Let $k\ge 2$ be an integer and let $a_1 ,a_2 ,\cdots ,a_n,b_1 ,b_2 ,\cdots ,b_n$ be non-negative real numbers. Prove that\[\left(\frac{n}{n-1}\right)^{n-1}\left(\frac{1}{n} \sum_{i\equal{}1}^{n} a_i^2\right)+\left(\frac{1}{n} \sum_{i\equal{}1}^{n} b_i\right)^2\ge\prod_{i=1}^{n}(a_i^{2}+b_i^{2})^{\frac{1}{n}}.\]
Right triangle $XY Z$, with hypotenuse $Y Z$, has an incircle of radius $\frac38$ and one leg of length $3$. Find the area of the triangle.
The Purple Plant Garden Store sells grass seed in ten-pound bags and fifteen-pound bags. Yesterday half
of the grass seed they had was in ten-pound bags. This morning the store received a shipment of 27 more
ten-pound bags, and now they have twice as many ten-pound bags as fifteen-pound bags. Find the total
weight in pounds of grass seed the store now has.
Let a.b.c be positive reals such that their sum is 1. Prove that
$ \frac{a^{2}b^{2}}{c^{3}(a^{2}\minus{}ab\plus{}b^{2})}\plus{}\frac{b^{2}c^{2}}{a^{3}(b^{2}\minus{}bc\plus{}c^{2})}\plus{}\frac{a^{2}c^{2}}{b^{3}(a^{2}\minus{}ac\plus{}c^{2})}\geq \frac{3}{ab\plus{}bc\plus{}ac}$