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

Prove that every positive rational number $m/n$ can be represented as a sum of reciprocals of distinct positive integers.
In a regular hexagonal pyramid $SABCDEF$, a plane is drawn through vertex $A$ and the midpoints of edges $SC$ and $CE$. Find the ratio in which this plane divides the volume of the pyramid.
Compute $$\sum_{n=1}^{\infty} \frac{2^{n+1}}{8 \cdot 4^n - 6 \cdot 2^n +1}$$
Find all functions $f$ that map the set of real numbers into the set of real numbers, satisfying the following conditions: 1) $|f(x)|\ge 1$, 2) $f(x+y)=\frac{f(x)+f(y)}{1+f(x)f(y)}$ of all real values of $x $ and $y$.
Let $BB'$, $CC'$ be the altitudes of an acute-angled triangle $ABC$. Two circles passing through $A$ and $C'$ are tangent to $BC$ at points $P$ and $Q$. Prove that $A, B', P, Q$ are concyclic.
[b]p1.[/b] Let $X,Y ,Z$ be nonzero real numbers such that the quadratic function $X t^2 - Y t + Z = 0$ has the unique root $t = Y$ . Find $X$. [b]p2.[/b] Let $ABCD$ be a kite with $AB = BC = 1$ and $CD = AD =\sqrt2$. Given that $BD =\sqrt5$, find $AC$. [b]p3.[/b] Find the number of integers $n$ such that $n -2016$ divides $n^2 -2016$. An integer $a$ divides an integer $b$ if there exists a unique integer $k$ such that $ak = b$. [b]p4.[/b] The points $A(-16, 256)$ and $B(20, 400)$ lie on the parabola $y = x^2$ . There exists a point $C(a,a^2)$ on the parabola $y = x^2$ such that there exists a point $D$ on the parabola $y = -x^2$ so that $ACBD$ is a parallelogram. Find $a$. [b]p5.[/b] Figure $F_0$ is a unit square. To create figure $F_1$, divide each side of the square into equal fifths and add two new squares with sidelength $\frac15$ to each side, with one of their sides on one of the sides of the larger square. To create figure $F_{k+1}$ from $F_k$ , repeat this same process for each open side of the smallest squares created in $F_n$. Let $A_n$ be the area of $F_n$. Find $\lim_{n\to \infty} A_n$. [img]https://cdn.artofproblemsolving.com/attachments/8/9/85b764acba2a548ecc61e9ffc29aacf24b4647.png[/img] [b]p6.[/b] For a prime $p$, let $S_p$ be the set of nonnegative integers $n$ less than $p$ for which there exists a nonnegative integer $k$ such that $2016^k -n$ is divisible by $p$. Find the sum of all $p$ for which $p$ does not divide the sum of the elements of $S_p$ . [b]p7. [/b] Trapezoid $ABCD$ has $AB \parallel CD$ and $AD = AB = BC$. Unit circles $\gamma$ and $\omega$ are inscribed in the trapezoid such that circle $\gamma$ is tangent to $CD$, $AB$, and $AD$, and circle $\omega$ is tangent to $CD$, $AB$, and $BC$. If circles $\gamma$ and $\omega$ are externally tangent to each other, find $AB$. [b]p8.[/b] Let $x, y, z$ be real numbers such that $(x+y)^2+(y+z)^2+(z+x)^2 = 1$. Over all triples $(x, y, z)$, find the maximum possible value of $y -z$. [b]p9.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, and $CA = 15$. Let $P$ be a point on segment $BC$ such that $\frac{BP}{CP} = 3$, and let $I_1$ and $I_2$ be the incenters of triangles $\vartriangle ABP$ and $\vartriangle ACP$. Suppose that the circumcircle of $\vartriangle I_1PI_2$ intersects segment $AP$ for a second time at a point $X \ne P$. Find the length of segment $AX$. [b]p10.[/b] For $1 \le i \le 9$, let Ai be the answer to problem i from this section. Let $(i_1,i_2,... ,i_9)$ be a permutation of $(1, 2,... , 9)$ such that $A_{i_1} < A_{i_2} < ... < A_{i_9}$. For each $i_j$ , put the number $i_j$ in the box which is in the $j$th row from the top and the $j$th column from the left of the $9\times 9$ grid in the bonus section of the answer sheet. Then, fill in the rest of the squares with digits $1, 2,... , 9$ such that $\bullet$ each bolded $ 3\times 3$ grid contains exactly one of each digit from $ 1$ to $9$, $\bullet$ each row of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$, and $\bullet$ each column of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$. PS. You had better use hide for answers.
Let $\alpha = \cos^{-1} \left( \frac35 \right)$ and $\beta = \sin^{-1} \left( \frac35 \right) $. $$\sum_{n=0}^{\infty}\sum_{m=0}^{\infty} \frac{\cos(\alpha n +\beta m)}{2^n3^m}$$ can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A +B$.
What is the sum of the distinct prime integer divisors of $2016$? $\textbf{(A) }9\qquad\textbf{(B) }12\qquad\textbf{(C) }16\qquad\textbf{(D) }49\qquad \textbf{(E) }63$
Line $l:ax+by+c=0$, where $a,b,c\in\{-3,-2,-1,0,1,2,3\}$, and $a,b,c$ are different. If the bank angle of $l$ is an acute angle, then the number of such lines is________.
[b](a)[/b] Does there exist a positive integer $n$ such that the decimal representation of $n!$ ends with the string $2004$, followed by a number of digits from the set $\left\{0;\;4\right\}$ ? [b](b)[/b] Does there exist a positive integer $n$ such that the decimal representation of $n!$ starts with the string $2004$ ?
Let $ABC$ be an acute triangle with incricle $(I)$. $(K_{A})$ is the cricle such that $A\in (K_{A})$ and $AK_{A}\perp BC$ and it in-tangent for $(I)$ at $A_{1}$, similary we have $B_{1},C_{1}$. a) Prove that $AA_{1},BB_{1},CC_{1}$ are concurrent, called point-concurrent is $P$. b) Assume circles $(J_{A}),(J_{B}),(J_{C})$ are symmetry for excircles $(I_{A}),(I_{B}),(I_{C})$ across midpoints of $BC,CA,AB$ ,resp. Prove that $P_{P/(J_{A})}=P_{P/(J_{B})}=P_{P/(J_{C})}$. Note. If $(O;R)$ is a circle and $M$ is a point then $P_{M/(O)}=OM^{2}-R^{2}$.
Is it possible that two cross-sections of a tetrahedron by two different cutting planes are two squares, one with a side of length no greater than $1$ and another with a side of length at least $100$? Mikhail Evdokimov
Determine all sets of real numbers $S$ such that: [list] [*] $1$ is the smallest element of $S$, [*] for all $x,y\in S$ such that $x>y$, $\sqrt{x^2-y^2}\in S$ [/list] [i]Adian Anibal Santos Sepcic[/i]
Consider a recursively defined sequence $a_n$ with $a_1=1$ such that, for $n \ge 2,$ $a_n$ is formed by appending the last digit of $n$ to the end of $a_{n-1}.$ For a positive integer $m,$ let $\nu_3(m)$ be the largest integer $t$ such that $3^t \mid m.$ Compute $$\sum_{n=1}^{810} \nu_3(a_n).$$
Shrek throws $5$ balls into $5$ empty bins, where each ball’s target is chosen uniformly at random. After Shrek throws the balls, the probability that there is exactly one empty bin can be written in the form $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.
Let $A$ be a set with at least $3$ integers, and let $M$ be the maximum element in $A$ and $m$ the minimum element in $A$. it is known that there exist a polynomial $P$ such that: $m<P(a)<M$ for all $a$ in $A$. And also $p(m)<p(a)$ for all $a$ in $A-(m,M)$. Prove that $n<6$ and there exist integers $b$ and $c$ such that $p(x)+x^2+bx+c$ is cero in $A$.
The numbers $1,2,\dots,9$ are randomly placed into the $9$ squares of a $3 \times 3$ grid. Each square gets one number, and each of the numbers is used once. What is the probability that the sum of the numbers in each row and each column is odd? $\textbf{(A) }1/21\qquad\textbf{(B) }1/14\qquad\textbf{(C) }5/63\qquad\textbf{(D) }2/21\qquad\textbf{(E) } 1/7$
Let \[\mathcal{S} = \sum_{i=1}^{\infty}\left(\prod_{j=1}^i \dfrac{3j - 2}{12j}\right).\] Then $(\mathcal{S} + 1)^3 = \tfrac mn$ with $m$ and $n$ coprime positive integers. Find $10m + n$. [i]Proposed by Justin Lee and Evan Chang[/i]
The circle $\omega_1$ passes through the vertex $A$ of the parallelogram $ABCD$ and touches the rays $CB, CD$. The circle $\omega_2$ touches the rays $AB, AD$ and touches $\omega_1$ externally at point $T$. Prove that $T$ lies on the diagonal $AC$
Show that , for any positive integer $n$ , the sum of $8n+4$ consecutive positive integers cannot be a perfect square .
In $\triangle ABC$, the length of altitude $AD$ is $12$, and the bisector $AE$ of $\angle A$ is $13$. Denote by $m$ the length of median $AF$. Find the range of $m$ when $\angle A$ is acute, orthogonal and obtuse respectively.
For integer $n\geq4$, find the smallest integer $f(n)$, such that for any positive integer $m$, in any subset with $f(n)$ elements of the set $\{m, m+1, \cdots, m+n-1\}$ there are at least three elements that are relatively prime .
The incircle of a triangle $ABC$ is centered at $I$ and touches $AC,AB$ and $BC$ at points $K,L,M$, respectively. The median $BB_1$ of $\triangle ABC$ intersects $MN$ at $D$. Prove that the points $I,D,K$ are collinear.
Let $a_1, a_2, a_3, a_4, a_5$ be nonzero real numbers. Prove that the polynomial $$P(x)= \prod_{k=0}^{4} a_{k+1}x^4 + a_{k+2}x^3 + a_{k+3}x^2 + a_{k+4}x + a_{k+5}$$, where $a_{5+i} = a_i$ for $i = 1,2, 3,4$, has a root with negative real part.
Let's call a natural number [i] interesting[/i] if any of its two digits consecutive forms a number that is a multiple of $19$ or $21$. For example, The number $7638$ is interesting, because $76$ is a multiple of $19$, $63$ is multiple of $21$, and $38$ is a multiple of $19$. How many interesting numbers of $2022$ digits exist?