Found problems: 85335
A 2 meter long bookshelf is filled end-to-end with 46 books. Some of the books are 3 centimeters thick while all the others are 5 centimeters thick. Find the number of books on the shelf that are 3 centimeters thick.
Prove that number $1$ has infinitely many representations of the form $$1 =\frac{1}{5}+\frac{1}{a_1}+\frac{1}{a_2}+ ...+\frac{1}{a_n}$$
, where$ n$ and $a_i $ are positive integers with $5 < a_1 < a_2 < ... < a_n$.
There are $100$ points of general position marked on the plane (i.e. no three lie on the same straight line). Prove that it is possible to select three marked points $A, B, C$ so that for any point $D$ of the remaining $97$ marked points, the lines $AD$ and $CD$ would not contain points lying inside the triangle $ABC$.
Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let $ A$ be the beginning vertex and $ B$ be the end vertex. Let there be $ p \times q \times r$ cubes on the string $ (p, q, r \geq 1).$
[i](a)[/i] Determine for which values of $ p, q,$ and $ r$ it is possible to build a block with dimensions $ p, q,$ and $ r.$ Give reasons for your answers.
[i](b)[/i] The same question as (a) with the extra condition that $ A \equal{} B.$
Let $ABC$ be a triangle with incenter $I$. Points $K$ and $L$ are chosen on segment $BC$ such that the incircles of $\triangle ABK$ and $\triangle ABL$ are tangent at $P$, and the incircles of $\triangle ACK$ and $\triangle ACL$ are tangent at $Q$. Prove that $IP=IQ$.
[i]Ankan Bhattacharya[/i]
Let $a,b$ and $c$ be positive integers, no two of which have a common divisor greater than $1$. Show that $2abc-ab-bc-ca$ is the largest integer which cannot be expressed in the form $xbc+yca+zab$, where $x,y,z$ are non-negative integers.
In an acute-angled triangle $ABC$, point $M$ is the midpoint of side $BC$ and the centers of the $M$- excircles of triangles $AMB$ and $AMC$ are $D$ and $E$, respectively. The circumcircle of triangle $ABD$ intersects line $BC$ at points $B$ and $F$. The circumcircle of triangle $ACE$ intersects line $BC$ at points $C$ and $G$. Prove that $BF\hspace{0.25mm} = \hspace{0.25mm} CG$ .
In any cell of an $n \times n$ table a number is written such that all the rows are distinct. Prove that we can remove a column such that the rows in the new table are still distinct.
Find all real numbers x that satisfies$$\sqrt{\sqrt{x-\frac{1}{x}}+\sqrt{1-\frac{1}{x}}-\frac{1}{\sqrt{x-\frac{1}{x}}+\sqrt{1-\frac{1}{x}}}}+\sqrt{1-\frac{1}{\sqrt{x-\frac{1}{x}}+\sqrt{1-\frac{1}{x}}}}=x.$$
[url=https://artofproblemsolving.com/community/c6h2645263p22889979]2021 IMOC Problems[/url]
Each of the following four large congruent squares is subdivided into combinations of congruent triangles or rectangles and is partially [b]bolded[/b]. What percent of the total area is partially bolded?
[asy]
import graph; size(7.01cm); real lsf=0.5; pen dps=linewidth(0.7)+fontsize(10); defaultpen(dps); pen ds=black; real xmin=-0.42,xmax=14.59,ymin=-10.08,ymax=5.26;
pair A=(0,0), B=(4,0), C=(0,4), D=(4,4), F=(2,0), G=(3,0), H=(1,4), I=(2,4), J=(3,4), K=(0,-2), L=(4,-2), M=(0,-6), O=(0,-4), P=(4,-4), Q=(2,-2), R=(2,-6), T=(6,4), U=(10,0), V=(10,4), Z=(10,2), A_1=(8,4), B_1=(8,0), C_1=(6,-2), D_1=(10,-2), E_1=(6,-6), F_1=(10,-6), G_1=(6,-4), H_1=(10,-4), I_1=(8,-2), J_1=(8,-6), K_1=(8,-4);
draw(C--H--(1,0)--A--cycle,linewidth(1.6)); draw(M--O--Q--R--cycle,linewidth(1.6)); draw(A_1--V--Z--cycle,linewidth(1.6)); draw(G_1--K_1--J_1--E_1--cycle,linewidth(1.6));
draw(C--D); draw(D--B); draw(B--A); draw(A--C); draw(H--(1,0)); draw(I--F); draw(J--G); draw(C--H,linewidth(1.6)); draw(H--(1,0),linewidth(1.6)); draw((1,0)--A,linewidth(1.6)); draw(A--C,linewidth(1.6)); draw(K--L); draw((4,-6)--L); draw((4,-6)--M); draw(M--K); draw(O--P); draw(Q--R); draw(O--Q); draw(M--O,linewidth(1.6)); draw(O--Q,linewidth(1.6)); draw(Q--R,linewidth(1.6)); draw(R--M,linewidth(1.6)); draw(T--V); draw(V--U); draw(U--(6,0)); draw((6,0)--T); draw((6,2)--Z); draw(A_1--B_1); draw(A_1--Z); draw(A_1--V,linewidth(1.6)); draw(V--Z,linewidth(1.6)); draw(Z--A_1,linewidth(1.6)); draw(C_1--D_1); draw(D_1--F_1); draw(F_1--E_1); draw(E_1--C_1); draw(G_1--H_1); draw(I_1--J_1); draw(G_1--K_1,linewidth(1.6)); draw(K_1--J_1,linewidth(1.6)); draw(J_1--E_1,linewidth(1.6)); draw(E_1--G_1,linewidth(1.6));
dot(A,linewidth(1pt)+ds); dot(B,linewidth(1pt)+ds); dot(C,linewidth(1pt)+ds); dot(D,linewidth(1pt)+ds); dot((1,0),linewidth(1pt)+ds); dot(F,linewidth(1pt)+ds); dot(G,linewidth(1pt)+ds); dot(H,linewidth(1pt)+ds); dot(I,linewidth(1pt)+ds); dot(J,linewidth(1pt)+ds); dot(K,linewidth(1pt)+ds); dot(L,linewidth(1pt)+ds); dot(M,linewidth(1pt)+ds); dot((4,-6),linewidth(1pt)+ds); dot(O,linewidth(1pt)+ds); dot(P,linewidth(1pt)+ds); dot(Q,linewidth(1pt)+ds); dot(R,linewidth(1pt)+ds); dot((6,0),linewidth(1pt)+ds); dot(T,linewidth(1pt)+ds); dot(U,linewidth(1pt)+ds); dot(V,linewidth(1pt)+ds); dot((6,2),linewidth(1pt)+ds); dot(Z,linewidth(1pt)+ds); dot(A_1,linewidth(1pt)+ds); dot(B_1,linewidth(1pt)+ds); dot(C_1,linewidth(1pt)+ds); dot(D_1,linewidth(1pt)+ds); dot(E_1,linewidth(1pt)+ds); dot(F_1,linewidth(1pt)+ds); dot(G_1,linewidth(1pt)+ds); dot(H_1,linewidth(1pt)+ds); dot(I_1,linewidth(1pt)+ds); dot(J_1,linewidth(1pt)+ds); dot(K_1,linewidth(1pt)+ds);
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
[/asy]
$ \textbf{(A)}12\frac 12\qquad\textbf{(B)}20\qquad\textbf{(C)}25\qquad\textbf{(D)}33 \frac 13\qquad\textbf{(E)}37\frac 12 $
Let $ABC$ be a triangle with circumcenter $O$. Point $D, E, F$ are chosen on sides $AB, BC$ and $AC$, respectively, such that $ADEF$ is a rhombus. The circumcircles of $BDE$ and $CFE$ intersect $AE$ at $P$ and $Q$ respectively. Show that $OP=OQ$.
[i]Proposed by Ariel García[/i]
Let $(a_i)_{i\in \mathbb{N}}$ and $(p_i)_{i\in \mathbb{N}}$ be two sequences of positive integers such that the following conditions hold:
$\bullet ~~a_1\ge 2$.
$\bullet~~ p_n$ is the smallest prime divisor of $a_n$ for every integer $n\ge 1$
$\bullet~~ a_{n+1}=a_n+\frac{a_n}{p_n}$ for every integer $n\ge 1$
Prove that there is a positive integer $N$ such that $a_{n+3}=3a_n$ for every integer $n>N$
Graph $G_1$ of a quadratic trinomial $y = px^2 + qx + r$ with real coefficients intersects the graph $G_2$ of a quadratic trinomial $y = x^2$ in points $A$, $B$. The intersection of tangents to $G_2$ in points $A$, $B$ is point $C$. If $C \in G_1$, find all possible values of $p$.
It is said that a positive integer is not GOOD, if there exists a permutation of the integers from 1 to n, $(a_1,a_2,...,a_n)$ such that $k + a_k$ is a perfect square for all $k$. For example $5$ is a GOOD number, since the permutation $(3,2,1,5,4)$ checks the condition: $1 + 3 = 2^2$, $2 + 2 = 2^2$, $3 + 1 = 2^2$; $4 + 5 = 3^2$ and $5 +4 = 3^2$. Find all GOOD numbers up to $12$.
$\textbf{N4:} $ Let $a,b$ be two positive integers such that for all positive integer $n>2020^{2020}$, there exists a positive integer $m$ coprime to $n$ with
\begin{align*} \text{ $a^n+b^n \mid a^m+b^m$} \end{align*}
Show that $a=b$
[i]Proposed by ltf0501[/i]
Let $R=gS-4$. When $S=8$, $R=16$. When $S=10$, $R$ is equal to:
$\textbf{(A)}\ 11 \qquad
\textbf{(B)}\ 14 \qquad
\textbf{(C)}\ 20\qquad
\textbf{(D)}\ 21 \qquad
\textbf{(E)}\ \text{None of these}$
Let $a, b$ be positive real numbers with $a>b$. Compute the minimum possible value of the expression
\[\frac{a^2b - ab^2 + 8}{ab - b^2}.\]
Find all functions $f: \mathbb{R}^+\to\mathbb{R}^+$ such that
\[f(x+f(y+xy))=(y+1)f(x+1)-1\]for all $x,y\in\mathbb{R}^+$.
($\mathbb{R}^+$ denotes the set of positive real numbers.)
The teacher wrote on a blackboard: $$x^2 + 10x + 20$$ Then all the pupils in the class came up in turn and either decreased or increased by $1$ either the free coefficient or the coefficient at $x$, but not both. Finally they have obtained: $$x^2 + 20x + 10$$ Is it true that some time during the process there was written the square polynomial with the integer roots?
Find all polynomilals $P$ with real coefficients, such that
$(x+1)P(x-1)+(x-1)P(x+1)=2xP(x)$
There are two semi-infinite plane mirrors inclined physically at a non-zero angle with inner surfaces being reflective.
[list]
[*] Prove that all lines of incident/reflected rays are tangential to a particular circle for any given incident ray being incident on a reflective side. Assume that the incident ray lies on one of the normal planes to the mirrors.[/*]
[*] Try to guess the radius of circle by the parameters you can observe. [/*]
[/list]
For the NEMO, Kevin needs to compute the product
\[
9 \times 99 \times 999 \times \cdots \times 999999999.
\]
Kevin takes exactly $ab$ seconds to multiply an $a$-digit integer by a $b$-digit integer. Compute the minimum number of seconds necessary for Kevin to evaluate the expression together by performing eight such multiplications.
[i]Proposed by Evan Chen[/i]
The given natural numbers are $ k, n $. We inductively define two sequences of numbers $ (a_j) $ and $ (r_j) $ as follows:
Step one: we divide $ k $ by $ n $ and get the quotient $ a_1 $ and the remainder $ r_i $,
step j: we divide $ k+r_{j-1} $ by $ n $ and get the quotient $ a_j $ and the remainder $ r_j $.
Calculate the sum of $ a_1 + \ldots + a_n $.
Given convex quadrilateral $ABCD$. We construct the similar triangles $APB, BQC, CRD, DSA$ outside $ABCD$ so that
$\angle PAB = \angle QBC = \angle RCD = \angle SDA, \angle PBA = \angle QCB = \angle RDC = \angle SAD$.
Prove that if $PQRS$ is a parallelogram, so is $ABCD$.
Find all prime numbers $p$ and $q$ such that $p^q + 5q - 2$ is also a prime number.