Found problems: 85335
An $n \times n$ array of numbers is given. $n$ is odd and each number in the array is $1$ or $-1$. Prove that the number of rows and columns containing an odd number of $-1$s cannot total $n$.
Rhombus $CKLN$ is inscribed into triangle $ABC$ in such way that point $L$ lies on side $AB$, point $N$ lies on side $AC$, point $K$ lies on side $BC$. $O_1, O_2$ and $O$ are the circumcenters of triangles $ACL, BCL$ and $ABC$ respectively. Let $P$ be the common point of circles $ANL$ and $BKL$, distinct from $L$. Prove that points $O_1, O_2, O$ and $P$ are concyclic.
(D.Prokopenko)
For which natural numbers $n\ge 2$ can the numbers from $1$ to $16$ be lined up in a square scheme so that the four row sums and the four column sums are all mutually different and divisible by $n$?
From the first 64 positive integers are chosen two subsets with 16 numbers in each. The first subset contains only odd numbers while the second one contains only even numbers. Total sums of both subsets are the same. Prove that among all the chosen numbers there are two whose sum equals 65.
[i](3 points)[/i]
A bird is flying in a straight line initially at $\text{10 m/s}$. It uniformly increases its speed to $\text{15 m/s}$ while covering a distance of $\text{25 m}$. What is the magnitude of the acceleration of the bird?
(A) $\text{5.0 m/s}^2$
(B) $\text{2.5 m/s}^2$
(C) $\text{2.0 m/s}^2$
(D) $\text{0.5 m/s}^2$
(E) $\text{0.2 m/s}^2$
Mr. J left his entire estate to his wife, his daughter, his son, and the cook. His daughter and son got half the estate, sharing in the ratio of $ 4$ to $ 3$. His wife got twice as much as the son. If the cook received a bequest of $ \$500$, then the entire estate was:
$ \textbf{(A)}\ \$3500 \qquad\textbf{(B)}\ \$5500 \qquad\textbf{(C)}\ \$6500 \qquad\textbf{(D)}\ \$7000 \qquad\textbf{(E)}\ \$7500$
Define $f(x) = |x-1|$. Determine the number of real numbers $x$ such that $f(f(\cdots f(f(x))\cdots )) = 0$, where there are $2018$ $f$'s in the equation.
[i]Proposed by Yannick Yao
$PS$ is a line segment of length $4$ and $O$ is the midpoint of $PS$. A semicircular arc is drawn with $PS$ as diameter. Let $X$ be the midpoint of this arc. $Q$ and $R$ are points on the arc $PXS$ such that $QR$ is parallel to $PS$ and the semicircular arc drawn with $QR$ as diameter is tangent to $PS$. What is the area of the region $QXROQ$ bounded by the two semicircular arcs?
Let $M$ be the midpoint of (the smaller) arc $BC$ in circumcircle of triangle $ABC$. Suppose that the altitude drawn from $A$ intersects the circle at $N$. Draw two lines through circumcenter $O$ of $ABC$ paralell to $MB$ and $MC$, which intersect $AB$ and $AC$ at $K$ and $L$, respectively. Prove that $NK=NL$.
The five tires of a car (four road tires and a full-sized spare) were rotated so that each tire was used the same number of miles during the first $30,000$ miles the car traveled. For how many miles was each tire used?
$\text{(A) }6000\qquad\text{(B) }7500\qquad\text{(C) }24,000\qquad\text{(D) }30,000\qquad\text{(E) }37,500$
We consider tilings of a rectangular $m \times n$-board with $1\times2$-tiles. The tiles can be placed either horizontally, or vertically, but they aren't allowed to overlap and to be placed partially outside of the board. All squares on theboard must be covered by a tile.
(a) Prove that for every tiling of a $4 \times 2010$-board with $1\times2$-tiles there is a straight line cutting the board into two pieces such that every tile completely lies within one of the pieces.
(b) Prove that there exists a tiling of a $5 \times 2010$-board with $1\times 2$-tiles such that there is no straight line cutting the board into two pieces such that every tile completely lies within one of the pieces.
Let $ABCDE$ be a pentagon inscribe in a circle $(O)$. Let $ BE \cap AD = T$. Suppose the parallel line with $CD$ which passes through $T$ which cut $AB,CE$ at $X,Y$. If $\omega$ be the circumcircle of triangle $AXY$ then prove that $\omega$ is tangent to $(O)$.
Find all integers $ n $ $(n\geq2)$ with the property: for every $ n $ distinct disks in a plane with at least a common point one of the disks contains the center of another disk.
(a) Some vertices of a dodecahedron are to be marked so that each face contains a marked vertex. What is the smallest number of marked vertices for which this is possible?
(b) Answer the same question, but for an icosahedron.
(G. Galperin, Moscow)
(Recall that a dodecahedron has $12$ pentagonal faces which meet in threes at each vertex, while an icosahedron has $20$ triangular faces which meet in fives at each vertex.)
We consider the inscriptible pentagon $ABCDE$ in which $AB=BC=CD$ and the centroid of the pentagon coincides with the circumcenter. Prove that the pentagon $ABCDE$ is regular.
[i]The centroid of a pentagon is the point in the plane of the pentagon whose position vector is equal to the average of the position vectors of the vertices.[/i]
Do integers $a, b$ exist such that $a^{2006} + b^{2006} + 1$ is divisible by $2006^2$?
For a point $P$ in the interior of a triangle $ABC$ let $D$ be the intersection of $AP$ with $BC$, let $E$ be the intersection of $BP$ with $AC$ and let $F$ be the intersection of $CP$ with $AB$.Furthermore let $Q$ and $R$ be the intersections of the parallel to $AB$ through $P$ with the sides $AC$ and $BC$, respectively. Likewise, let $S$ and $T$ be the intersections of the
parallel to $BC$ through $P$ with the sides $AB$ and $AC$, respectively.In a given triangle $ABC$, determine all points $P$ for which the triangles $PRD$, $PEQ$and $PTE$ have the same area.
Let \(f:\mathbb R\to\mathbb R\) be a function such that for all real numbers \(x\neq1\), \[f(x-f(x))+f(x)=\frac{x^2-x+1}{x-1}.\] Find all possible values of \(f(2023)\).
[i]Proposed by Linus Tang[/i]
Let $ABC$ be a triangle with $AB = AC$. Suppose that the bisector of $\angle ABC$ meets the side $AC$ at point $D$ such that $BC = BD+AD$. Find the measure of $\angle BAC$.
[b]Q10.[/b] Solve the following equation \[\frac{1}{(x+29)^2}+ \frac{1}{(x+30)^2}= \frac{13}{36}.\]
Adam is playing Minesweeper on a $9\times9$ grid of squares, where exactly $\frac13$ (or 27) of the squares are mines (generated uniformly at random over all such boards). Every time he clicks on a square, it is either a mine, in which case he loses, or it shows a number saying how many of the (up to eight) adjacent squares are mines.
First, he clicks the square directly above the center square, which shows the number $4$. Next, he clicks the square directly below the center square, which shows the number $1$. What is the probability that the center square is a mine?
[i]Proposed by Adam Bertelli[/i]
Determine the sum of all positive integers $n$ between $1$ and $100$ inclusive such that \[\gcd(n,2^n - 1) = 3.\]
[b]p1.[/b] Will is distributing his money to three friends. Since he likes some friends more than others, the amount of money he gives each is in the ratio of $5 : 3 : 2$. If the person who received neither the least nor greatest amount of money was given $42$ dollars, how many dollars did Will distribute in all?
[b]p2.[/b] Fan, Zhu, and Ming are driving around a circular track. Fan drives $24$ times as fast as Ming and Zhu drives $9$ times as fast as Ming. All three drivers start at the same point on the track and keep driving until Fan and Zhu pass Ming at the same time. During this interval, how many laps have Fan and Zhu driven together?
[b]p3.[/b] Mr. DoBa is playing a game with Gunga the Gorilla. They both agree to think of a positive integer from $1$ to $120$, inclusive. Let the sum of their numbers be $n$. Let the remainder of the operation $\frac{n^2}{4}$ be $r$. If $r$ is $0$ or $1$, Mr. DoBa wins. Otherwise, Gunga wins. Let the probability that Mr. DoBa wins a given round of this game be $p$. What is $120p$?
[b]p4.[/b] Let S be the set $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$. How many subsets of $S$ are there such that if $a$ is the number of even numbers in the subset and $b$ is the number of odd numbers in the subset, then $a$ and $b$ are either both odd or both even? By definition, subsets of $S$ are unordered and only contain distinct elements that belong to $S$.
[b]p5.[/b] Phillips Academy has five clusters, $WQN$, $WQS$, $PKN$, $FLG$ and $ABB$. The Blue Key heads are going to visit all five clusters in some order, except $WQS$ must be visited before $WQN$. How many total ways can they visit the five clusters?
[b]p6.[/b] An astronaut is in a spaceship which is a cube of side length $6$. He can go outside but has to be within a distance of $3$ from the spaceship, as that is the length of the rope that tethers him to the ship. Out of all the possible points he can reach, the surface area of the outer surface can be expressed as $m+n\pi$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$?
[b]p7.[/b] Let $ABCD$ be a square and $E$ be a point in its interior such that $CDE$ is an equilateral triangle. The circumcircle of $CDE$ intersects sides $AD$ and $BC$ at $D$, $F$ and $C$, $G$, respectively. If $AB = 30$, the area of $AFGB$ can be expressed as $a-b\sqrt{c}$, where $a$, $b$, and $c$ are positive integers and c is not divisible by the square of any prime. Find $a + b + c$.
[b]p8.[/b] Suppose that $x, y, z$ satisfy the equations $$x + y + z = 3$$
$$x^2 + y^2 + z^2 = 3$$
$$x^3 + y^3 + z^3 = 3$$ Let the sum of all possible values of $x$ be $N$. What is $12000N$?
[b]p9.[/b] In circle $O$ inscribe triangle $\vartriangle ABC$ so that $AB = 13$, $BC = 14$, and $CA = 15$. Let $D$ be the midpoint of arc $BC$, and let $AD$ intersect $BC$ at $E$. Determine the value of $DE \cdot DA$.
[b]p10.[/b] How many ways are there to color the vertices of a regular octagon in $3$ colors such that no two adjacent vertices have the same color?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $a_1,a_2,...,a_{1994}$ be real numbers in the interval $[-1,1]$, $$S=\frac{a_1+a_2+...+a_{1994}}{1994}.$$ Prove that for an arbitrary natural , $1\le n \le 1994$, holds the inequality $$| a_1+a_2+...+a_n - nS | \le 997.$$
Jorge writes a list with an even number of integers, not all equal to $0$ (there may be repeated numbers). Show that Martin can cross out a number from the list, of his choice, so that it is impossible for Jorge to separate the remaining numbers into two groups in such a way that the sum of all the numbers in one group is equal to the sum of all the others. numbers from the other group.