This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

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.