Found problems: 85335
Point $D$ is an arbitary point on side $BC$ of triangle $ABC$. $I$,$I_1$ and$I_2$ are the incenters of triangles $ABC$,$ABD$ and $ACD$ respectively. $M\not=A$ and $N\not=A$ are the intersections of circumcircle of triangle $ABC$ and circumcircles of triangles $IAI_1$ and $IAI_2$ respectively. Prove that regardless of point $D$, line $MN$ goes through a fixed point.
Members of a parliament participate in various committees. Each committee consists of at least $2$ people, and it is known that every two committees have at least one member in common. Prove that it is possible to give each member a colored hat (hats are available in black, white or red) so that every committee contains at least $2$ members with different hat colors.
Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other.
$\emph{Slovakia}$
In a country, some pairs of cities are connected by one-way roads. It turns out that every city has at least two out-going and two in-coming roads assigned to it, and from every city one can travel to any other city by a sequence of roads. Prove that it is possible to delete a cyclic route so that it is still possible to travel from any city to any other city.
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(f(x)+y)+xf(y)=f(xy+y)+f(x)$$ for reals $x, y$.
Let $n$ be a positive integer. Alex plays on a row of 9 squares as follows. Initially, all squares are empty. In each turn, Alex must perform exactly one of the following moves:
$(i)\:$ Choose a number of the form $2^j$, with $j$ a non-negative integer, and place it in an empty square.
$(ii)\:$ Choose two (not necessarily consecutive) squares containing the same number, say $2^j$. Replace the number in one of the squares with $2^{j+1}$ and erase the number in the other square.
At the end of the game, one square contains the number $2^n$, while the other squares are empty. Determine, as a function of $n$, the maximum number of turns Alex can make.
The incircle of the triangle $ABC$ touches the sides $AC$ and $BC$ at points $K$ and $L$, respectively. the $B$-excircle touches the side $AC$ of this triangle at point $P$. The segment $AL$ intersects the inscribed circle for the second time at point $S$. Line $KL$ intersects the circumscribed circle of triangle $ASK$ for the second at point $M$. Prove that $PL = PM$.
Determine all positive integers $n$ such that $\frac{n(n-1)}{2}-1$ divides $1^7+2^7+\dots +n^7$.
$AB < AC$ on $\triangle ABC$. The midpoint of arc $BC$ which doesn't include $A$ is $T$ and which includes $A$ is $S$. On segment $AB,AC$, $D,E$ exist so that $DE$ and $BC$ are parallel. The outer angle bisector of $\angle ABE$ and $\angle ACD$ meets $AS$ at $P$ and $Q$. Prove that the circumcircle of $\triangle PBE$ and $\triangle QCD$ meets on $AT$.
Quadrilateral $ABCD$ with perpendicular diagonals is inscribed in a circle with centre $O$. The tangents to this circle at $A$ and $C$ together with line $BD$ form the triangle $\Delta$. Prove that the circumcircles of $BOD$ and $\Delta$ are tangent.
[hide=Additional information for Junior League]Show that this point lies belongs to $\omega$, the circumcircle of $OAC$[/hide]
[i]Proposed by A. Kuznetsov[/i]
Oleksiy placed positive integers in the cells of the $8\times 8$ chessboard. For each pair of adjacent-by-side cells, Fedir wrote down the product of the numbers in them and added all the products. Oleksiy wrote down the sum of the numbers in each pair of adjacent-by-side cells and multiplied all the sums. It turned out that the last digits of both numbers are equal to $1$. Prove that at least one of the boys made a mistake in the calculation.
For example, for a square $3\times 3$ and the arrangement of numbers shown below, Fedir would write the following numbers: $2, 6, 8, 24, 15, 35, 2, 6, 8, 20, 18, 42$, and their sum ends with a digit $6$; Oleksiy would write the following numbers: $3, 5, 6, 10, 8, 12, 3, 5, 6, 9, 9, 13$, and their product ends with a digit $0$.
\begin{tabular}{| c| c | c |}
\hline
1 & 2 & 3 \\
\hline
2 & 4 & 6 \\
\hline
3 & 5 & 7 \\
\hline
\end{tabular}
[i]Proposed by Oleksiy Masalitin and Fedir Yudin[/i]
A rectangular floor is covered by a certain number of equally large quadratic tiles. The tiles along the edge are red, and the rest are white. There are equally many red and white tiles. How many tiles can there be?
The definite integrals between $0$ and $1$ of the squares of the continuous real functions $f(x)$ and $g(x)$ are both equal to $1$.
Prove that there is a real number $c$ such that
\[f(c)+g(c)\leq 2\]
Find the minimum value of $f(x)=\int_0^{\frac{\pi}{4}} |\tan t-x|dt.$
Larry initially has a one character string that is either `a', `b', `c', or `d'. Every minute, he chooses a character in the string and:
[list]
[*] if it's an `a' he can replace it with `ac' or `da',
[*] if it's a `b' he can replace it with `cb' or `bd',
[*] if it's a `c' he can replace it with `cc' or `ba',
[*] if it's a `d' he can replace it with `dd' or `ab'.
[/list]
Larry does the above process for $10$ minutes. Find the number of possible strings he can end up with that are a permutation of `aabbccccddd'.
[i]Individual #14[/i]
Compute
$$ \lim_{A\to+\infty}\frac1A\int_1^A
A^{\frac1x}\, dx . $$
Proposed by Jan Šustek, University of Ostrava
Seven line segments, with lengths no greater than $10$ inches, and no shorter than $1$ inch, are given. Show that one can choose three of them to represent the sides of a triangle. Give an example which shows that if only six segments are used, then such a choice may be impossible.
Let $n \ge 3$ be an odd integer. In a $2n \times 2n$ board, we colour $2(n-1)^2$ cells. What is the largest number of three-square corners that can surely be cut out of the uncoloured figure?
[i]Proposed by G. Sharafetdinova[/i]
Let $a_1, a_2, a_3, \ldots$ be a sequence of positive real numbers, and $s$ be a positive integer, such that
\[a_n = \max \{ a_k + a_{n-k} \mid 1 \leq k \leq n-1 \} \ \textrm{ for all } \ n > s.\]
Prove there exist positive integers $\ell \leq s$ and $N$, such that
\[a_n = a_{\ell} + a_{n - \ell} \ \textrm{ for all } \ n \geq N.\]
[i]Proposed by Morteza Saghafiyan, Iran[/i]
Each coefficient of a polynomial is an integer with absolute value not exceeding $2015$.
Prove that every positive root of this polynomial exceeds $\frac{1}{2016}$.
[i]($6$ points)[/i]
For what value of $ n$ is $ i\plus{}2i^2\plus{}3i^3\plus{}\cdots\plus{}ni^n\equal{}48\plus{}49i$?
Note: here $ i\equal{}\sqrt{\minus{}1}$.
$ \textbf{(A)}\ 24 \qquad
\textbf{(B)}\ 48 \qquad
\textbf{(C)}\ 49 \qquad
\textbf{(D)}\ 97 \qquad
\textbf{(E)}\ 98$
A standard deck of $52$ cards is shuffled and randomly arranged in a queue, with each card having a suit $(\diamondsuit,\clubsuit,\heartsuit,\spadesuit)$ and a rank $(\text{Ace},2,3,4,5,6,7,8,9,10,\text{Jack},\text{Queen},\text{ King})$. For example, a card with the $\diamondsuit$ suit and the $7$ rank would be denoted as $\diamondsuit7$, and a card with the $\spadesuit$ and the $\text{Ace}$ rank would be denoted as $\spadesuit\text{Ace}$. In the queue, there exists a card with a rank of $\text{Ace}$ that appears for the first time in the queue. Let the card immediately following the above card be denoted as card $C$. Is the probability that $C$ is a $\spadesuit\text{A}$ higher than, equal to, or lower than the probability that $C$ is a $\clubsuit2$?
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] What is $2018 - 3018 + 4018$?
[b]p2.[/b] What is the smallest integer greater than $100$ that is a multiple of both $6$ and $8$?
[b]p3.[/b] What positive real number can be expressed as both $\frac{b}{a}$ and $a:b$ in base $10$ for nonzero digits $a$ and $b$? Express your answer as a decimal.
[b]p4.[/b] A non-degenerate triangle has sides of lengths $1$, $2$, and $\sqrt{n}$, where $n$ is a positive integer. How many possible values of $n$ are there?
[b]p5.[/b] When three integers are added in pairs, and the results are $20$, $18$, and $x$. If all three integers sum to $31$, what is $x$?
[b]p6.[/b] A cube's volume in cubic inches is numerically equal to the sum of the lengths of all its edges, in inches. Find the surface area of the cube, in square inches.
[b]p7.[/b] A $12$ hour digital clock currently displays$ 9 : 30$. Ignoring the colon, how many times in the next hour will the clock display a palindrome (a number that reads the same forwards and backwards)?
[b]p8.[/b] SeaBay, an online grocery store, offers two different types of egg cartons. Small egg cartons contain $12$ eggs and cost $3$ dollars, and large egg cartons contain $18$ eggs and cost $4$ dollars. What is the maximum number of eggs that Farmer James can buy with $10$ dollars?
[b]p9.[/b] What is the sum of the $3$ leftmost digits of $\underbrace{999...9}_{2018\,\,\ 9' \,\,s}\times 12$?
[b]p10.[/b] Farmer James trisects the edges of a regular tetrahedron. Then, for each of the four vertices, he slices through the plane containing the three trisection points nearest to the vertex. Thus, Farmer James cuts off four smaller tetrahedra, which he throws away. How many edges does the remaining shape have?
[b]p11.[/b] Farmer James is ordering takeout from Kristy's Krispy Chicken. The base cost for the dinner is $\$14.40$, the sales tax is $6.25\%$, and delivery costs $\$3.00$ (applied after tax). How much did Farmer James pay, in dollars?
[b]p12.[/b] Quadrilateral $ABCD$ has $ \angle ABC = \angle BCD = \angle BDA = 90^o$. Given that $BC = 12$ and $CD = 9$, what is the area of $ABCD$?
[b]p13.[/b] Farmer James has $6$ cards with the numbers $1-6$ written on them. He discards a card and makes a $5$ digit number from the rest. In how many ways can he do this so that the resulting number is divisible by $6$?
[b]p14.[/b] Farmer James has a $5 \times 5$ grid of points. What is the smallest number of triangles that he may draw such that each of these $25$ points lies on the boundary of at least one triangle?
[b]p15.[/b] How many ways are there to label these $15$ squares from $1$ to $15$ such that squares $1$ and $2$ are adjacent, squares $2$ and $3$ are adjacent, and so on?
[img]https://cdn.artofproblemsolving.com/attachments/e/a/06dee288223a16fbc915f8b95c9e4f2e4e1c1f.png[/img]
[b]p16.[/b] On Farmer James's farm, there are three henhouses located at $(4, 8)$, $(-8,-4)$, $(8,-8)$. Farmer James wants to place a feeding station within the triangle formed by these three henhouses. However, if the feeding station is too close to any one henhouse, the hens in the other henhouses will complain, so Farmer James decides the feeding station cannot be within 6 units of any of the henhouses. What is the area of the region where he could possibly place the feeding station?
[b]p17.[/b] At Eggs-Eater Academy, every student attends at least one of $3$ clubs. $8$ students attend frying club, $12$ students attend scrambling club, and $20$ students attend poaching club. Additionally, $10$ students attend at least two clubs, and $3$ students attend all three clubs. How many students are there in total at Eggs-Eater Academy?
[b]p18.[/b] Let $x, y, z$ be real numbers such that $8^x = 9$, $27^y = 25$, and $125^z = 128$. What is the value of $xyz$?
[b]p19.[/b] Let $p$ be a prime number and $x, y$ be positive integers. Given that $9xy = p(p + 3x + 6y)$, find the maximum possible value of $p^2 + x^2 + y^2$.
[b]p20.[/b] Farmer James's hens like to drop eggs. Hen Hao drops $6$ eggs uniformly at random in a unit square. Farmer James then draws the smallest possible rectangle (by area), with sides parallel to the sides of the square, that contain all $6$ eggs. What is the probability that at least one of the $6$ eggs is a vertex of this rectangle?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Through an arbitrary point inside a triangle, lines parallel to the sides of the triangle are drawn, dividing the triangle into three triangles with areas $T_1,T_2,T_3$ and three parallelograms. If $T$ is the area of the original triangle, prove that
$$T=(\sqrt{T_1}+\sqrt{T_2}+\sqrt{T_3})^2$$
.
Let $AD,BE,CF$ be the altitudes of an acute triangle $ABC$ with $AB>AC$. Line $EF$ meets $BC$ at $P$, and line through $D$ parallel to $EF$ meets $AC$ and $AB$ at $Q$ and $R$, respectively. Let $N$ be any poin on side $BC$ such that $\widehat{NQP}+\widehat{NRP}<180^{0}$. Prove that $BN>CN$.