Found problems: 85335
In a triangle $ABC$, points $M$ and $N$ are on sides $AB$ and $AC$, respectively, such that $MB = BC = CN$. Let $R$ and $r$ denote the circumradius and the inradius of the triangle $ABC$, respectively. Express the ratio $MN/BC$ in terms of $R$ and $r$.
For a positive integer $n$ denote $A = \{1,2,..., n\}$. Suppose that $g : A\to A$ is a fixed function with $g(k) \ne k$ and $g(g(k)) = k$ for $k \in A$. How many functions $f: A \to A$ are there such that $f(k)\ne g(k)$ and $f(f(f(k))= g(k)$ for $k \in A$?
[b][u]BdMO National Higher Secondary Problem 3[/u][/b]
Let $N$ be the number if pairs of integers $(m,n)$ that satisfies the equation $m^2+n^2=m^3$
Is $N$ finite or infinite?If $N$ is finite,what is its value?
Let $n$ be a positive integer and $S = \{ m \mid 2^n \le m < 2^{n+1} \}$. We call a pair of non-negative integers $(a, b)$ [i]fancy[/i] if $a + b$ is in $S$ and is a palindrome in binary. Find the number of [i]fancy[/i] pairs $(a, b)$.
A softball team played ten games, scoring $1,2,3,4,5,6,7,8,9$, and $10$ runs. They lost by one run in exactly five games. In each of the other games, they scored twice as many runs as their opponent. How many total runs did their opponents score?
$ \textbf {(A) } 35 \qquad \textbf {(B) } 40 \qquad \textbf {(C) } 45 \qquad \textbf {(D) } 50 \qquad \textbf {(E) } 55 $
Does there exist a $4$-digit integer (in decimal form) such that no replacement of three of its digits by any other three gives a multiple of $1992$?
Let $n \ge 4$ be a natural number. Let $A_1A_2 \cdots A_n$ be a regular polygon and $X = \{ 1,2,3....,n \} $. A subset $\{ i_1, i_2,\cdots, i_k \} $ of $X$, with $k \ge 3$ and $i_1 < i_2 < \cdots < i_k$, is called a good subset if the angles of the polygon $A_{i_1}A_{i_2}\cdots A_{i_k}$ , when arranged in the increasing order, are in an arithmetic progression. If $n$ is a prime, show that a proper good subset of $X$ contains exactly four elements.
The value of
\[\frac{1}{20}-\frac{1}{21}+\frac{1}{20\times 21}\]
can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$.
[i]Proposed by Nathan Xiong[/i]
Given the equation \[ 4x^3 \plus{} 4x^2y \minus{} 15xy^2 \minus{} 18y^3 \minus{} 12x^2 \plus{} 6xy \plus{} 36y^2 \plus{} 5x \minus{} 10y \equal{} 0,\] find all positive integer solutions.
Let $ABCD$ be a tetrahedron and let $d$ be the sum of squares of its edges' lengths. Prove that the tetrahedron can be included in a region bounded by two parallel planes, the distances between the planes being at most $\frac{\sqrt{d}}{2\sqrt{3}}$
Given three positive real numbers $ x$, $ y$, $ z$ such that $ x \plus{} y \plus{} z \equal{} 1$, prove that
$ \frac {xy}{\sqrt {xy \plus{} yz}} \plus{} \frac {yz}{\sqrt {yz \plus{} zx}} \plus{} \frac {zx}{\sqrt {zx \plus{} xy}} \le \frac {\sqrt {2}}{2}$.
Let $\displaystyle \left( P_n \right)_{n \geq 1}$ be an infinite family of planes and $\displaystyle \left( X_n \right)_{n \geq 1}$ be a family of non-void, finite sets of points such that $\displaystyle X_n \subset P_n$ and the projection of the set $\displaystyle X_{n+1}$ on the plane $\displaystyle P_n$ is included in the set $X_n$, for all $n$.
Prove that there is a sequence of points $\displaystyle \left( p_n \right)_{n \geq 1}$ such that $\displaystyle p_n \in P_n$ and $p_n$ is the projection of $p_{n+1}$ on the plane $P_n$, for all $n$.
Does the conclusion of the problem remain true if the sets $X_n$ are infinite?
[i]Claudiu Raicu[/i]
There are a thousand non-intersecting arcs on a circle, and on each of them contains two natural numbers. Sum of numbers of each arc is divided by the product of the numbers of the arc following it clockwise arrow. What is the largest possible value of the largest number written?
[b]p1.[/b] One day, Granny Smith bought a certain number of apples at Horock’s Farm Market. When she returned the next day she found that the price of the apples was reduced by $20\%$. She could therefore buy more apples while spending the same amount as the previous day. How many percent more?
[b]p2.[/b] You are asked to move several boxes. You know nothing about the boxes except that each box weighs no more than $10$ tons and their total weight is $100$ tons. You can rent several trucks, each of which can carry no more than $30$ tons. What is the minimal number of trucks you can rent and be sure you will be able to carry all the boxes at once?
[b]p3.[/b] The five numbers $1, 2, 3, 4, 5$ are written on a piece of paper. You can select two numbers and increase them by $1$. Then you can again select two numbers and increase those by $1$. You can repeat this operation as many times as you wish. Is it possible to make all numbers equal?
[b]p4.[/b] There are $15$ people in the room. Some of them are friends with others. Prove that there is a person who has an even number of friends in the room.
[u]Bonus Problem [/u]
[b]p5.[/b] Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The board depicts the triangle $ABC$, the altitude $AH$ and the angle bisector $AL$ which intersectthe inscribed circle in the triangle at the points $M$ and $N, P$ and $Q$, respectively. After that, the figure was erased, leaving only the points $H, M$ and $Q$. Restore the triangle $ABC$.
(Bogdan Rublev)
Half the cells of a $2m \times n$ board are colored black and the other half are colored white. The cells at the opposite ends of the main diagonal are different colors. The center of each black cell is connected to the center of every other black cell by a straight line segment, and similarly for the white cells. Show that we can place an arrow on each segment so that it becomes a vector and the vectors sum to zero.
Let $a \in \mathbb{N}$ such that $a + n^2$ can be expressed as the sum of two squares for all $n \in \mathbb{N}$. Prove that $a$ is the square of a natural number.
A point $(x,y)$ in the first quadrant lies on a line with intercepts $(a,0)$ and $(0,b)$, with $a,b > 0$. Rectangle $M$ has vertices $(0,0)$, $(x,0)$, $(x,y)$, and $(0,y)$, while rectangle $N$ has vertices $(x,y)$, $(x,b)$, $(a,b)$, and $(a,y)$. What is the ratio of the area of $M$ to that of $N$?
[i]Proposed by Eugene Chen[/i]
Let $\mathbb{R}^+$ denote the set of positive real numbers. Find all functions $f : \mathbb{R}^+\to\mathbb{R}^+$ that satisfy \[ \Big(1+yf(x)\Big)\Big(1-yf(x+y)\Big)=1\] for all $x,y\in\mathbb{R}^+$.
Let $A$, $B$, and $C$ be three points such that $B$ is the midpoint of segment $AC$ and let $P$ be a point such that $<PBC=60$. Equilateral triangle $PCQ$ is constructed such that $B$ and $Q$ are on different half=planes with respect to $PC$, and the equilateral triangle $APR$ is constructed in such a way that $B$ and $R$ are in the same half-plane with respect to $AP$. Let $X$ be the point of intersection of the lines $BQ$ and $PC$, and let $Y$ be the point of intersection of the lines $BR$ and $AP$. Prove that $XY$ and $AC$ are parallel.
Given quadrilateral $ ABCD$. The circumcircle of $ ABC$ is tangent to side $ CD$, and the circumcircle of $ ACD$ is tangent to side $ AB$. Prove that the length of diagonal $ AC$ is less than the distance between the midpoints of $ AB$ and $ CD$.
At the base of the quadrangular pyramid $SABCD$ lies the parallelogram $ABCD$. Prove that for any point $O$ inside the pyramid, the sum of the volumes of the tetrahedra $OSAB$ and $OSCD$ is equal to the sum of the volumes of the tetrahedra $OSBC$ and $OSDA$ .
Let $\Gamma$ be a circle and $A$ a point outside $\Gamma$. The tangent lines to $\Gamma$ through $A$ touch $\Gamma$ at $B$ and $C$. Let $M$ be the midpoint of $AB$. The segment $MC$ meets $\Gamma$ again at $D$ and the line $AD$ meets $\Gamma$ again at $E$. Given that $AB=a$, $BC=b$, compute $CE$ in terms of $a$ and $b$.
A triangle has sides $a, b, c$ with longest side $c$, and circumradius $R$. Show that if $a^2 + b^2 = 2cR$, then the triangle is right-angled.
Let $p(z)$ be a polynomial of degree $n,$ all of whose zeros have absolute value $1$ in the complex plane. Put $g(z)=\frac{p(z)}{z^{n/2}}.$ Show that all zeros of $g'(z)=0$ have absolute value $1.$