Found problems: 85335
A real number is assigned to each vertex of a triangular prism so that the number on any vertex is the arithmetic mean of the numbers on the three adjacent vertices. Prove that all six numbers are equal.
In this exercise we only consider convex quadrilaterals.
(a) For such a quadrilateral $ABCD$, determine the set of points $P$ contained within that quadrilateral for which $PA$ and $PC$ divide the quadrilateral into two pieces of equal areas.
(b) Prove that there is a point $P$ inside such a quadrilateral, such that the triangles $PAB$ and $PCD$ have equal areas, as well as the triangles $PBC$ and $PAD$.
(c) Find out which quadrilaterals $ABCD$ contains a point $P$, so that the triangles $PAB$, $PBC$, $PCD$ and $PDA$ have equal areas.
Let $(a_1, a_2, ..., a_8)$ be a permutation of $(1, 2, ... , 8)$. Find, with proof, the maximum possible number of elements of the set $$\{a_1, a_1 + a_2, ... , a_1 + a_2 + ... + a_8\}$$ that can be perfect squares.
Let $S$ be the total area of a tetrahedron whose edges have lengths $a,b,c,d, e, f$ . Prove that $S \le \frac{\sqrt3}{6} (a^2 +b^2 +...+ f^2)$
A grasshopper jumps either $364$ or $715$ units on the real number line. If it starts from the point $0$, what is the smallest distance that the grasshoper can be away from the point $2010$?
$ \textbf{(A)}\ 5
\qquad\textbf{(B)}\ 8
\qquad\textbf{(C)}\ 18
\qquad\textbf{(D)}\ 34
\qquad\textbf{(E)}\ 164
$
All the fields of a square $n\times n$ (n>2) table are filled with $+1$ or $-1$ according to the rules:
[i]At the beginning $-1$ are put in all the boundary fields. The number put in the field in turn (the field is chosen arbitrarily) equals to the product of the closest, from the different sides, numbers in its row or in its column.
[/i]
a) What is the minimal
b) What is the maximal
possible number of $+1$ in the obtained table?
For any natural number $m \ge 1$ and any real number $x \ge 0$ we define expression
$$E (x, m) = \frac{(1^4 + x) (3^4 + x) (5^4 + x) ... [(2m -1)^ 4 + x]}{(2^4 + x) (4^4 + x) (6^4 + x) ... [(2m )^ 4 + x]}.$$
It is known that $E\left(\frac{1}{4},m\right)=\frac{1}{1013}.$ . Determine the value of $m$
Let m be a positive integer. Prove that there exist infinitely many prime numbers p such that m+p^3 is composite.
Let $I$ be the incenter of a triangle $ABC$, $D$ be an arbitrary point of segment $AC$, and $A_{1}, A_{2}$ be the common points of the perpendicular from $D$ to the bisector $CI$ with $BC$ and $AI$ respectively. Define similarly the points $C_{1}$, $C_{2}$. Prove that $B$, $A_{1}$, $A_{2}$, $I$, $C_{1},$ $C_{2}$ are concyclic.
Proposed by:D.Shvetsov
For what pairs of positive real numbers $(a,b)$ does the improper integral $(1)$ converge?
\begin{align}\int_{b}^{\infty}\left(\sqrt{\sqrt{x+a}-\sqrt{x}}-\sqrt{\sqrt{x}-\sqrt{x-b}}\right)\,\mathrm{d}x \end{align}
For which natural numbers $ n $ the floor of the number $ \frac{n^3+8n^2+1}{3n} $ is prime?
[i]Gabriel Popa[/i]
The game of pool includes $15$ balls that fit within a triangular rack as shown:
[asy]
// thanks Ritwin for this diagram :D
unitsize(0.6cm);
pair pos(real i, real j) {
return i*dir(60) + (j,0);
}
for (int i = 0; i <= 4; ++i) {
for (int j = 0; j <= 4-i; ++j) {
draw(circle(pos(i,j), .5));
}
}
pair A = pos(0,0);
pair B = pos(0,4);
pair C = pos(4,0);
pair dd = dir(270) * .5;
pair ul = dir(150) * .5;
pair ur = dir( 30) * .5;
real S = 1.75;
draw(A+dd -- B+dd ^^ B+ur -- C+ur ^^ C+ul -- A+ul );
draw(A+dd*S -- B+dd*S ^^ B+ur*S -- C+ur*S ^^ C+ul*S -- A+ul*S);
draw(arc(A, A+ul*S, A+dd*S));
draw(arc(B, B+dd*S, B+ur*S));
draw(arc(C, C+ur*S, C+ul*S));
[/asy]
Seven of the balls are "striped" (not colored with a single color) and eight are "solid" (colored with a single color). Prove that no matter how the $15$ balls are arranged in the rack, there must always be a pair of striped balls adjacent to each other.
Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.
Let $S=2^3+3^4+5^4+7^4+\cdots+17497^4$ be the sum of the fourth powers of the first $2014$ prime numbers. Find the remainder when $S$ is divided by $240$.
(a)The game of "super- chess" is played on a $30 \times 30$ board and involves $20$ different pieces. Each piece moves according to its own rules , but cannot move from any square to more than $20$ other squares . A piece "captures" another piece which is on a square to which it has moved. A permitted move (e.g. $m$ squares forward and $n$ squares to the right) does not depend on the piece 's starting square . Prove that
(i) A piece cannot cap ture a piece on a given square from more than $20$ starting squares.
(ii) It is possible to arrange all $20$ pieces on the board in such a way that not one of them can capture any of the others in one move.
(b) The game of "super-chess" is played on a $100 \times 100$ board and involves $20$ different pieces. Each piece moves according to its own rules , but cannot move from any square to more than $20$ other squares. A piece "captures" another piece which is on a square to which it has moved. It is possible that a permitted move (e.g. $m$ squares forward and $n$ squares to the right) may vary, depending on the piece's position .
Prove that one can arrange all $20$ pieces on the board in such a way that not one of them can capture any of the others in one move.
( A . K . Tolpygo, Kiev)
PS. (a) for Juniors , (b) for Seniors
Let $O$ be the circumcenter of the triangle $ABC$. The segment $XY$ is the diameter of the circumcircle perpendicular to $BC$ and it meets $BC$ at $M$. The point $X$ is closer to $M$ than $Y$ and $Z$ is the point on $MY$ such that $MZ = MX$. The point $W$ is the midpoint of $AZ$.
a) Show that $W$ lies on the circle through the midpoints of the sides of $ABC$;
b) Show that $MW$ is perpendicular to $AY$.
A directed graph (any two distinct vertices joined by at most one directed line) has the following property: If $x, u,$ and $v$ are three distinct vertices such that $x \to u$ and $x \to v$, then $u \to w$ and $v \to w$ for some vertex $w$. Suppose that $x \to u \to y \to\cdots \to z$ is a path of length $n$, that cannot be extended to the right (no arrow goes away from $z$). Prove that every path beginning at $x$ arrives after $n$ steps at $z.$
In the figure, the triangles $ABC$ and $CDE$ are equilateral, with side lengths $1$ and $4$, respectively. Moreover, $B$, $C$ and $D$ are collinear and $F$ and $G$ are midpoints of $BC$ and $CD$, respectively. Let $P$ be the intersection point of $AF$ and $BE$.
Determine the area of the shaded triangle $BPG$.
[img]https://fv5-4.failiem.lv/thumb_show.php?i=qmpfykxcek&view&v=1&PHPSESSID=1f433228a75b4117c35f707722c547c423d3d671[/img]
Let $G=G(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. Suppose $|V|=n$. A map $f:\,V\rightarrow\mathbb{Z}$ is called good, if $f$ satisfies the followings:
(1) $\sum_{v\in V} f(v)=|E|$;
(2) color arbitarily some vertices into red, one can always find a red vertex $v$ such that $f(v)$ is no more than the number of uncolored vertices adjacent to $v$.
Let $m(G)$ be the number of good maps. Prove that if every vertex in $G$ is adjacent to at least one another vertex, then $n\leq m(G)\leq n!$.
Evaluate $ \int_0^{\frac {\pi}{6}} \frac {\sin x \plus{} \cos x}{1 \minus{} \sin 2x}\ln\ (2 \plus{} \sin 2x)\ dx.$
Let $ABC$ be a triangle inscribed in a circle $\omega$ and $\ell$ be the tangent to $\omega$ at $A$. The line through $B$ parallel to $AC$ meets $\ell$ at $P$, and the line through $C$ parallel to $AB$ meets $\ell$ at $Q$. The circumcircles of $ABP$ and $ACQ$ meet at $S\neq A$. Show that $AS$ bisects $BC$.
[i]Proposed by Andrew Gu.[/i]
Determine the radius of a sphere $S$ that passes through the centroids of each face of a given tetrahedron $T$ inscribed in a unit sphere with center $O$. Also, determine the distance from $O$ to the center of $S$ as a function of the edges of $T.$
The center of circle $\omega_1$ of radius $6$ lies on circle $\omega_2$ of radius $6$. The circles intersect at points $K$ and $W$. Let point $U$ lie on the major arc $\overarc{KW}$ of $\omega_2$, and point $I$ be the center of the largest circle that can be inscribed in $\triangle KWU$. If $KI+WI=11$, find $KI\cdot WI$.
[i]Proposed by Bradley Guo[/i]
In the convex pentagon $ ABCDE$ following equalities holds: $ \angle ABD\equal{} \angle ACE, \angle ACB\equal{}\angle ACD, \angle ADC\equal{}\angle ADE$ and $ \angle ADB\equal{}\angle AEC$. The point $S$ is the intersection of the segments $BD$ and $CE$. Prove that lines $AS$ and $CD$ are perpendicular.
[b]p1.[/b] On the island of Nevermind some people are liars; they always lie. The remaining habitants of the island are truthlovers; they tell only the truth. Three habitants of the island, $A, B$, and $C$ met this morning.
$A$ said: “All of us are liars”.
$B$ said: “Only one of us is a truthlover”.
Who of them is a liar and who of them is a truthlover?
[b]p2.[/b] Pinocchio has $9$ pieces of paper. He is allowed to take a piece of paper and cut it in $5$ pieces or $7$ pieces which increases the number of his pieces. Then he can take again one of his pieces of paper and cut it in $5$ pieces or $7$ pieces. He can do this again and again as many times as he wishes. Can he get $2004$ pieces of paper?
[b]p3.[/b] In Dragonland there are coins of $1$ cent, $2$ cents, $10$ cents, $20$ cents, and $50$ cents. What is the largest amount of money one can have in coins, yet still not be able to make exactly $1$ dollar?
[b]p4.[/b] Find all solutions $a, b, c, d, e$ if it is known that they represent distinct
digits and satisfy the following:
$\begin{tabular}{ccccc}
& a & b & c & d \\
+ & a & c & a & c \\
\hline
c & d & e & b & c \\
\end{tabular}$
[b]p5.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].