Found problems: 85335
$k$ is a positive integer. $A$ company has a special method to sell clocks. Every customer can reason with two customers after he has bought a clock himself $;$ it's not allowed to reason with an agreed person. These new customers can reason with other two persons and it goes like this.. If both of the customers agreed by a person could play a role (it can be directly or not) in buying clocks by at least $k$ customers, this person gets a present. Prove that, if $n$ persons have bought clocks, then at most $\frac{n}{k+2}$ presents have been accepted.
$25$ lightbulbs are distributed in the following way: the first $24$ are placed on a circumference, placing a bulb at each vertex of a regular $24$-gon, and the remaining bulb is placed on the center of said circumference.
At any time, the following operations may be applied:
[list]
[*] Take two vertices on the circumference with an odd amount of vertices between them, and change the state of the bulbs on those vertices and the center bulb.
[*] Take three vertices on the circumference that form an equilateral triangle, change the state of the bulbs on those vertices and the center bulb.[/list]
Prove from any starting configuration of on and off lightbulbs, it is always possible to reach a configuration where all the bulbs are on.
Define binary operations $\diamondsuit$ and $\heartsuit$ by $$a \, \diamondsuit \, b = a^{\log_{7}(b)} \qquad \text{and} \qquad a \, \heartsuit \, b = a^{\frac{1}{\log_{7}(b)}}$$
for all real numbers $a$ and $b$ for which these expressions are defined. The sequence $(a_n)$ is defined recursively by $a_3 = 3\, \heartsuit\, 2$ and $$a_n = (n\, \heartsuit\, (n-1)) \,\diamondsuit\, a_{n-1}$$
for all integers $n \geq 4$. To the nearest integer, what is $\log_{7}(a_{2019})$?
$\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$
Let $A,B,C$ be nodes of the lattice $Z\times Z$ such that inside the triangle $ABC$ lies a unique node $P$ of the lattice. Denote $E = AP \cap BC$. Determine max $\frac{AP}{PE}$ , over all such configurations.
Call a rational number $r$ [i]powerful[/i] if $r$ can be expressed in the form $\dfrac{p^k}{q}$ for some relatively prime positive integers $p, q$ and some integer $k >1$. Let $a, b, c$ be positive rational numbers such that $abc = 1$. Suppose there exist positive integers $x, y, z$ such that $a^x + b^y + c^z$ is an integer. Prove that $a, b, c$ are all [i]powerful[/i].
[i]Jeck Lim, Singapore[/i]
How many distinct real numbers $x$ satisfy the equation $4\cos^3(x)+\sqrt{x}=3\sin(x)+\cos(3x)$?
Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.
Find all integers $x$ and $y$ such that \[x^3-117y^3=5.\]
Jesse and Tjeerd are playing a game. Jesse has access to $n\ge 2$ stones. There are two boxes: in the black box there is room for half of the stones (rounded down) and in the white box there is room for half of the stones (rounded up). Jesse and Tjeerd take turns, with Jesse starting. Jesse grabs in his turn, always one new stone, writes a positive real number on the stone and places put him in one of the boxes that isn't full yet. Tjeerd sees all these numbers on the stones in the boxes and on his turn may move any stone from one box to the other box if it is not yet full, but he may also choose to do nothing. The game stops when both boxes are full. If then the total value of the stones in the black box is greater than the total value of the stones in the white box, Jesse wins; otherwise win Tjeerd. For every $n \ge 2$, determine who can definitely win (and give a corresponding winning strategy).
Let $a \ge b \ge 0$ be real numbers. Find the area of the region defined as;
$K=\{(x,y): x\ge y\ge0$ and $\forall n$ positive integers satisfy $a^n+b^n\ge x^n+y^n\}$
in the cordinate plane.
At a volleyball tournament, each team plays exactly once against each other team. Each game has a winning team, which gets $1$ point. The losing team gets $0$ points. Draws do not occur. In the nal ranking, only one team turns out to have the least number of points (so there is no shared last place). Moreover, each team, except for the team having the least number of points, lost exactly one game against a team that got less points in the final ranking.
a) Prove that the number of teams cannot be equal to $6$.
b) Show, by providing an example, that the number of teams could be equal to $7$.
A wishing well is located at the point $(11,11)$ in the $xy$-plane. Rachelle randomly selects an integer $y$ from the set $\left\{ 0, 1, \dots, 10 \right\}$. Then she randomly selects, with replacement, two integers $a,b$ from the set $\left\{ 1,2,\dots,10 \right\}$. The probability the line through $(0,y)$ and $(a,b)$ passes through the well can be expressed as $\frac mn$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$.
[i]Proposed by Evan Chen[/i]
Points $K$ and $N$ are the midpoints of sides $AC$ and $AB$ of triangle $ABC$. The inscribed circle $\omega$ of the triangle $AKN$ is tangent to $BC$. Find $BC$ if $AC + AB = n$.
(Oleksii Karliuchenko)
Let $ABCD$ be a trapezoid such that $AB \parallel CD, \angle{BAC}=25^\circ, \angle{ABC}=125^\circ,$ and $AB+AD=CD.$ Compute $\angle{ADC}.$
Let side $AD$ of convex quadrilateral $ABCD$ be extended through $D$, and let side $BC$ be extended through $C$, to meet in point $E$. Let $S$ represent the degree-sum of angles $CDE$ and $DCE$, and let $S'$ represent the degree-sum of angles $BAD$ and $ABC$. If $r=S/S'$, then:
$\textbf{(A)}\ r=1\text{ sometimes, }r>1\text{ sometimes} \qquad\\
\textbf{(B)}\ r=1\text{ sometimes, }r<1\text{ sometimes} \qquad\\
\textbf{(C)}\ 0<r<1\qquad
\textbf{(D)}\ r>1 \qquad
\textbf{(E)}\ r=1 $
Show that in the plane there exists a convex polygon of 1992 sides satisfying the following conditions:
[i](i)[/i] its side lengths are $ 1, 2, 3, \ldots, 1992$ in some order;
[i](ii)[/i] the polygon is circumscribable about a circle.
[i]Alternative formulation:[/i] Does there exist a 1992-gon with side lengths $ 1, 2, 3, \ldots, 1992$ circumscribed about a circle? Answer the same question for a 1990-gon.
[u]Set 1[/u]
[b]B1.[/b] Evaluate $2 + 0 - 2 \times 0$.
[b]B2.[/b] It takes four painters four hours to paint four houses. How many hours does it take forty painters to paint forty houses?
[b]B3.[/b] Let $a$ be the answer to this question. What is $\frac{1}{2-a}$?
[u]Set 2[/u]
[b]B4.[/b] Every day at Andover is either sunny or rainy. If today is sunny, there is a $60\%$ chance that tomorrow is sunny and a $40\%$ chance that tomorrow is rainy. On the other hand, if today is rainy, there is a $60\%$ chance that tomorrow is rainy and a $40\%$ chance that tomorrow is sunny. Given that today is sunny, the probability that the day after tomorrow is sunny can be expressed as n%, where n is a positive integer. What is $n$?
[b]B5.[/b] In the diagram below, what is the value of $\angle DD'Y$ in degrees?
[img]https://cdn.artofproblemsolving.com/attachments/0/8/6c966b13c840fa1885948d0e4ad598f36bee9d.png[/img]
[b]B6.[/b] Christina, Jeremy, Will, and Nathan are standing in a line. In how many ways can they be arranged such that Christina is to the left of Will and Jeremy is to the left of Nathan?
Note: Christina does not have to be next to Will and Jeremy does not have to be next to Nathan. For example, arranging them as Christina, Jeremy, Will, Nathan would be valid.
[u]Set 3[/u]
[b]B7.[/b] Let $P$ be a point on side $AB$ of square $ABCD$ with side length $8$ such that $PA = 3$. Let $Q$ be a point on side $AD$ such that $P Q \perp P C$. The area of quadrilateral $PQDB$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]B8.[/b] Jessica and Jeffrey each pick a number uniformly at random from the set $\{1, 2, 3, 4, 5\}$ (they could pick the same number). If Jessica’s number is $x$ and Jeffrey’s number is $y$, the probability that $x^y$ has a units digit of $1$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[b]B9.[/b] For two points $(x_1, y_1)$ and $(x_2, y_2)$ in the plane, we define the taxicab distance between them as $|x_1 - x_2| + |y_1 - y_2|$. For example, the taxicab distance between $(-1, 2)$ and $(3,\sqrt2)$ is $6-\sqrt2$. What is the largest number of points Nathan can find in the plane such that the taxicab distance between any two of the points is the same?
[u]Set 4[/u]
[b]B10.[/b] Will wants to insert some × symbols between the following numbers: $$1\,\,\,2\,\,\,3\,\,\,4\,\,\,6$$ to see what kinds of answers he can get. For example, here is one way he can insert $\times$ symbols: $$1 \times 23 \times 4 \times 6 = 552.$$ Will discovers that he can obtain the number $276$. What is the sum of the numbers that he multiplied together to get $276$?
[b]B11.[/b] Let $ABCD$ be a parallelogram with $AB = 5$, $BC = 3$, and $\angle BAD = 60^o$ . Let the angle bisector of $\angle ADC$ meet $AC$ at $E$ and $AB$ at $F$. The length $EF$ can be expressed as $m/n$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$?
[b]B12.[/b] Find the sum of all positive integers $n$ such that $\lfloor \sqrt{n^2 - 2n + 19} \rfloor = n$.
Note: $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.
[u]Set 5[/u]
[b]B13.[/b] This year, February $29$ fell on a Saturday. What is the next year in which February $29$ will be a Saturday?
[b]B14.[/b] Let $f(x) = \frac{1}{x} - 1$. Evaluate $$f\left( \frac{1}{2020}\right) \times f\left( \frac{2}{2020}\right) \times f\left( \frac{3}{2020}\right) \times \times ... \times f\left( \frac{2019}{2020}\right) .$$
[b]B15.[/b] Square $WXYZ$ is inscribed in square $ABCD$ with side length $1$ such that $W$ is on $AB$, $X$ is on $BC$, $Y$ is on $CD$, and $Z$ is on $DA$. Line $W Y$ hits $AD$ and $BC$ at points $P$ and $R$ respectively, and line $XZ$ hits $AB$ and $CD$ at points $Q$ and $S$ respectively. If the area of $WXYZ$ is $\frac{13}{18}$ , then the area of $PQRS$ can be expressed as $m/n$ for relatively prime positive integers $m$ and $n$. What is $m + n$?
PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777424p24371574]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $n$ be an integer of the form $a^2 + b^2$, where $a$ and $b$ are relatively prime integers and such that if $p$ is a prime, $p \leq \sqrt{n}$, then $p$ divides $ab$. Determine all such $n$.
Does there exist such a finite set of real numbers ${M}$ that has at least two distinct elements and has the property that for two numbers, ${a}$, ${b}$, belonging to ${M}$, the number ${2a - b^2}$ is also an element in ${M}$?
Ms.Osborne asks each student in her class to draw a rectangle with integer side lengths and a perimeter of $50$ units. All of her students calculate the area of the rectangle they draw. What is the difference between the largest and smallest possible areas of the rectangles?
$\textbf{(A)}\ 76\qquad
\textbf{(B)}\ 120\qquad
\textbf{(C)}\ 128\qquad
\textbf{(D)}\ 132\qquad
\textbf{(E)}\ 136$
Triangle $ABC$ has $AC = 3$, $BC = 5$, $AB = 7$. A circle is drawn internally tangent to the circumcircle of $ABC$ at $C$, and tangent to $AB$. Let $D$ be its point of tangency with $AB$. Find $BD - DA$.
[asy]
/* File unicodetex not found. */
/* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */
import graph; size(6cm);
real labelscalefactor = 2.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */
pen dotstyle = black; /* point style */
real xmin = -4.5, xmax = 7.01, ymin = -3, ymax = 8.02; /* image dimensions */
/* draw figures */
draw(circle((1.37,2.54), 5.17));
draw((-2.62,-0.76)--(-3.53,4.2));
draw((-3.53,4.2)--(5.6,-0.44));
draw((5.6,-0.44)--(-2.62,-0.76));
draw(circle((-0.9,0.48), 2.12));
/* dots and labels */
dot((-2.62,-0.76),dotstyle);
label("$C$", (-2.46,-0.51), SW * labelscalefactor);
dot((-3.53,4.2),dotstyle);
label("$A$", (-3.36,4.46), NW * labelscalefactor);
dot((5.6,-0.44),dotstyle);
label("$B$", (5.77,-0.17), SE * labelscalefactor);
dot((0.08,2.37),dotstyle);
label("$D$", (0.24,2.61), SW * labelscalefactor);
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
label("$7$",(-3.36,4.46)--(5.77,-0.17), NE * labelscalefactor);
label("$3$",(-3.36,4.46)--(-2.46,-0.51),SW * labelscalefactor);
label("$5$",(-2.46,-0.51)--(5.77,-0.17), SE * labelscalefactor);
/* end of picture */
[/asy]
The diagonals of a convex pentagon divide it into a small pentagon and ten triangles. What is the largest number of the triangles that can have the same area?
Consider the circles $\omega$, $\omega_1$, $\omega_2$, where $\omega_1$, $\omega_2$ pass through the center $O$ of $\omega$. The circle $\omega$ cuts $\omega_1$ at $A, E$ and $\omega_2$ at $C, D$. The circles $\omega_1$ and $\omega_2$ intersect at $O$ and $M$. If A$D$ cuts $CE$ at $B$ and if $MN \perp BO$, ($N \in BO$) prove that $2MN^2 \le BM \cdot MO$.
The sequence of natural numbers is defined as follows: for any $ k\geq 1 $,$ a_{k+2}= a_{k+1}\cdot a_k+1 $. Prove that for $ k\geq 9 $ the number $ a_k-22 $ is composite.
A polynomial whose roots are all equal to each other is called a [i]unicorn[/i]. Compute the number of distinct ordered triples $(M, P, G)$, where $M$, $P$, $G$ are complex numbers, such that the polynomials $z^3 + M z^2 + Pz + G$ and $z^3 + G z^2 + Pz + M$ are both unicorns.