Found problems: 85335
We have $n$ points in the plane, no three on a line.
We call $k$ of them good if they form a convex polygon and there is no other point in the convex polygon.
Suppose that for a fixed $k$ the number of $k$ good points is $c_k$.
Show that the following sum is independent of the structure of points and only depends on $n$ :
\[ \sum_{i=3}^n (-1)^i c_i \]
The set $S$ contains nine numbers. The mean of the numbers in $S$ is $202.$ The mean of the five smallest of the numbers in $S$ is $100.$ The mean of the five largest numbers in $S$ is $300.$ What is the median of the numbers in $S?$
Given a triangle $ABC$, the points $D$, $E$, and $F$ lie on the sides $BC$, $CA$, and $AB$, respectively, are such that
$$DC + CE = EA + AF = FB + BD.$$ Prove that $$DE + EF + FD \ge \frac12 (AB + BC + CA).$$
Let $ABCD$ be a rectangle inscribed in circle $\omega$ with center $O$. Line $l$ passes trough $O$ and intersects lines $BC$ and $AD$ at points $E$ and $F$ respectively. Points $K$ and $L$ are the intersection points of $l$ and $\omega$ and points $K, E, F, L$ lie in this order on the line $l$. Lines tangent to $w$ in $K$ and $L$ intersect $CD$ at $M$ and $N$ respectively. Prove that $E, F, M, N$ lie on a common circle.
Let $\mathcal{F}$ be the set of functions $f:\mathbb{R}\to\mathbb{R}$ such that $f(2x)=f(x)$ for all $x\in\mathbb{R}.$
[list=a]
[*]Determine all functions $f\in\mathcal{F}$ which admit antiderivatives on $\mathbb{R}.$
[*]Give an example of a non-constant function $f\in\mathcal{F}$ which is integrable on any interval $[a,b]\subset\mathbb{R}$ and satisfies \[\int_a^bf(x) \ dx=0\]for all real numbers $a$ and $b.$
[/list][i]Mihai Piticari and Sorin Rădulescu[/i]
Prove that the sum of the lengths of the polyhedron edges exceeds its tripled diameter (distance between two farest vertices).
Octagon $A_1A_2A_3A_4A_5A_6A_7A_8$ is inscribed in a circle where $A_1A_2=A_2A_3=A_3A_4=A_6A_7=13$ and $A_4A_5=A_5A_6=A_7A_8=A_8A_1=5. $ The sum of all possible areas of $A_1A_2A_3A_4A_5A_6A_7A_8$ can be expressed as $a+b\sqrt{c}$ where $\gcd{a,b}=1$ and $c$ is squarefree. Find $abc.$
[asy]
label("$A_1$",(5,0),E);
label("$A_2$",(2.92, -4.05),SE);
label("$A_3$",(-2.92,-4.05),SW);
label("$A_4$",(-5,0),W);
label("$A_5$",(-4.5,2.179),NW);
label("$A_6$",(-3,4), NW);
label("$A_7$",(3,4), NE);
label("$A_8$",(4.5,2.179),NE);
draw((5,0)--(2.9289,-4.05235));
draw((2.92898,-4.05325)--(-2.92,-4.05));
draw((-2.92,-4.05)--(-5,0));
draw((-5,0)--(-4.5, 2.179));
draw((-4.5, 2.179)--(-3,4));
draw((-3,4)--(3,4));
draw((3,4)--(4.5,2.179));
draw((4.5,2.179)--(5,0));
dot((0,0));
draw(circle((0,0),5));
[/asy]
In rectangle $ ABCD$, points $ F$ and $ G$ lie on $ \overline{AB}$ so that $ AF \equal{} FG \equal{} GB$ and $ E$ is the midpoint of $ \overline{DC}$. Also, $ \overline{AC}$ intersects $ \overline{EF}$ at $ H$ and $ \overline{EG}$ at $ J$. The area of the rectangle $ ABCD$ is $ 70$. Find the area of triangle $ EHJ$.
[asy]
size(180);
pair A, B, C, D, E, F, G, H, J;
A = origin;
real length = 6;
real width = 3.5;
B = length*dir(0);
C = (length, width);
D = width*dir(90);
F = length/3*dir(0);
G = 2*length/3*dir(0);
E = (length/2, width);
H = extension(A, C, E, F);
J = extension(A, C, E, G);
draw(A--B--C--D--cycle);
draw(G--E--F);
draw(A--C);
label("$A$", A, dir(180));
label("$D$", D, dir(180));
label("$B$", B, dir(0));
label("$C$", C, dir(0));
label("$F$", F, dir(270));
label("$E$", E, dir(90));
label("$G$", G, dir(270));
label("$H$", H, dir(140));
label("$J$", J, dir(340));
[/asy]
$ \displaystyle \textbf{(A)} \ \frac {5}{2} \qquad \textbf{(B)} \ \frac {35}{12} \qquad \textbf{(C)} \ 3 \qquad \textbf{(D)} \ \frac {7}{2} \qquad \textbf{(E)} \ \frac {35}{8}$
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
In the following, the point of intersection of two lines $ g$ and $ h$ will be abbreviated as $ g\cap h$.
Suppose $ ABC$ is a triangle in which $ \angle A \equal{} 90^{\circ}$ and $ \angle B > \angle C$. Let $ O$ be the circumcircle of the triangle $ ABC$. Let $ l_{A}$ and $ l_{B}$ be the tangents to the circle $ O$ at $ A$ and $ B$, respectively.
Let $ BC \cap l_{A} \equal{} S$ and $ AC \cap l_{B} \equal{} D$. Furthermore, let $ AB \cap DS \equal{} E$, and let $ CE \cap l_{A} \equal{} T$. Denote by $ P$ the foot of the perpendicular from $ E$ on $ l_{A}$. Denote by $ Q$ the point of intersection of the line $ CP$ with the circle $ O$ (different from $ C$). Denote by $ R$ be the point of intersection of the line $ QT$ with the circle $ O$ (different from $ Q$). Finally, define $ U \equal{} BR \cap l_{A}$. Prove that
\[ \frac {SU \cdot SP}{TU \cdot TP} \equal{} \frac {SA^{2}}{TA^{2}}.
\]
Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$
A square of side 1 is decomposed into 9 equal squares of sides 1/3 and the one in the center is painted in black. The remaining eight squares are analogously divided into nine squares each and the square in the center is painted in black. Prove that after 1000 steps the total area of black region exceeds 0.999[/b]
Represent the hypotenuse of a right triangle by $ c$ and the area by $ A$. The atltidue on the hypotenuse is:
$ \textbf{(A)}\ \frac{A}{c} \qquad
\textbf{(B)}\ \frac{2A}{c} \qquad
\textbf{(C)}\ \frac{A}{2c} \qquad
\textbf{(D)}\ \frac{A^2}{c} \qquad
\textbf{(E)}\ \frac{A}{c^2}$
[u]Round 1[/u]
[b]p1.[/b] Alex is writing a sequence of $A$’s and $B$’s on a chalkboard. Any $20$ consecutive letters must have an equal number of $A$’s and $B$’s, but any 22 consecutive letters must have a different number of $A$’s and $B$’s. What is the length of the longest sequence Alex can write?.
[b]p2.[/b] A positive number is placed on each of the $10$ circles in this picture. It turns out that for each of the nine little equilateral triangles, the number on one of its corners is the sum of the numbers on the other two corners. Is it possible that all $10$ numbers are different?
[img]https://cdn.artofproblemsolving.com/attachments/b/f/c501362211d1c2a577e718d2b1ed1f1eb77af1.png[/img]
[b]p3.[/b] Pablo and Nina take turns entering integers into the cells of a $3 \times 3$ table. Pablo goes first. The person who fills the last empty cell in a row must make the numbers in that row add to $0$. Can Nina ensure at least two of the columns have a negative sum, no matter what Pablo does?
[b]p4. [/b]All possible simplified fractions greater than $0$ and less than $1$ with denominators less than or equal to $100$ are written in a row with a space before each number (including the first).
Zeke and Qing play a game, taking turns choosing a blank space and writing a “$+$” or “$-$” sign in it. Zeke goes first. After all the spaces have been filled, Zeke wins if the value of the resulting expression is an integer.
Can Zeke win no matter what Qing does?
[img]https://cdn.artofproblemsolving.com/attachments/3/6/15484835686fbc2aa092e8afc6f11cd1d1fb88.png[/img]
[b]p5.[/b] A police officer patrols a town whose map is shown. The officer must walk down every street segment at least once and return to the starting point, only changing direction at intersections and corners. It takes the officer one minute to walk each segment. What is the fastest the officer can complete a patrol?
[img]https://cdn.artofproblemsolving.com/attachments/0/c/d827cf26c8eaabfd5b0deb92612a6e6ebffb47.png[/img]
[u]Round 2[/u]
[b]p6.[/b] Prove that among any $3^{2022}$ integers, it is possible to find exactly $3^{2021}$ of them whose sum is divisible by $3^{2021}$.
[b]p7.[/b] Given a list of three numbers, a zap consists of picking two of the numbers and decreasing each of them by their average. For example, if the list is $(5, 7, 10)$ and you zap $5$ and $10$, whose average is $7.5$, the new list is $(-2.5, 7, 2.5)$.
Is it possible to start with the list $(3, 1, 4)$ and, through some sequence of zaps, end with a list in which the sum of the three numbers is $0$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Ana and Carlos entertain themselves with the next game. At the beginning of game in each vertex of the square there is an empty box. In each step, the corresponding player has two possibilities: either he adds a stone to an arbitrary box, or move each box clockwise to the next vertex of the square. Carlos starts and they take 2012 steps in turn (each player 1006). So Carlos marks one of the vertices of the square and allows Ana to make a more play. Carlos wins if after this last step the number ofstones in some box is greater than the number of stones in the box which is at the vertex marked by Carlos; otherwise Ana wins. Which of the two players has a winning strategy?
Given points $P(-1,-2)$ and $Q(4,2)$ in the $xy$-plane; point $R(1,m)$ is taken so that $PR+RQ$ is a minimum. Then $m$ equals:
$\textbf{(A) }-\tfrac35\qquad
\textbf{(B) }-\tfrac25\qquad
\textbf{(C) }-\tfrac15\qquad
\textbf{(D) }\tfrac15\qquad
\textbf{(E) }\text{either }-\tfrac15\text{ or }\tfrac15$
In trapezoid $ABCD$, $AD$ is parallel to $BC$. Knowing that $AB=AD+BC$, prove that the bisector of $\angle A$ also bisects $CD$.
Specify all functions $y = f(x)$, each in the largest possible domain (within the range of real numbers) of the equation
$$a \cdot f(x^n) + f(-x^n) = bx$$
suffice, where $b$ is any real number, $n$ is any odd natural number and $a$ is a real number with $|a| \ne 1$.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for every $x,y\in\mathbb{R}$ the following equality holds: $$f(xf(y)+x^2+y)=f(x)f(y)+xf(x)+f(y).$$
Find the side sizes of an isosceles trapezoid that has longest side $13$ cm, perimeter $28$ cm and area $27$ cm$^2$. Is there such a trapezoid, if we we ask for area $27.001$ cm$^2$ ?
[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$.
[b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s?
[b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ .
[b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day?
[b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$.
[b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces?
[b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$.
[b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance?
[img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img]
[b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$?
[b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$?
[b]p12.[/b] What is the largest prime number that is a factor of $160,401$?
[b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$?
[b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$.
[b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$.
[b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ .
[b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold:
$\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$,
$\bullet$ $k_1 + k_2 + ...+ k_n = 0$.
Determine the number of spicy integers less than $10^6$.
[b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$
$$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system.
[b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not.
[b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The numbers one through eight are written, in that order, on a chalkboard. A mysterious higher power in possession of both an eraser and a piece of chalk chooses three distinct numbers $x$, $y$, and $z$ on the board, and does the following. First, $x$ is erased and replaced with $y$, after which $y$ is erased and replaced with $z$, and finally $z$ is erased and replaced with $x$. The higher power repeats this process some finite number of times. For example, if $(x,y,z)=(2,4,5)$ is chosen, followed by $(x,y,z)=(1,4,3)$, the board would change in the following manner:
\[12345678 \rightarrow 14352678 \rightarrow 43152678\]
Compute the number of possible final orderings of the eight numbers.
Let $ABC$ be an obtuse-angled triangle with $ \angle ABC>90^{\circ}$, and let $(c)$ be its circumcircle. The internal angle bisector of $\angle BAC$ meets again the circle $(c)$ at the point $E$, and the line $BC$ at the point $D$. The circle of diameter $DE$ meets the circle $(c)$ at the point $H$.
If the line $HE$ meets the line $BC$ at the point $K$, prove that:
(a) the points $K, H, D$ and $A$ are concyclic
(b) the line $AH$ passes through the point of intersection of the tangents to the circle $(c)$ at the points $B$ and $C$.
Let $n$ be a positive integer. Show that there exist positive integers $a$ and $b$ such that \[ \frac{a^2 + a + 1}{b^2 + b + 1} = n^2 + n + 1. \]
The tetrahedron $ABCD$ has its vertices on the fixed sphere $S$. Prove that $AB^{2}+AC^{2}+AD^{2}-BC^{2}-BD^{2}-CD^{2}$ is minimum iff $AB\perp AC,AC\perp AD,AD\perp AB$.