Found problems: 85335
$ 30$ persons are sitting at round table. $ 30 \minus{} N$ of them always speak true ("true speakers") while the other $ N$ of them sometimes speak true sometimes not ("lie speakers"). Question: "Who is your right neighbour - "true speaker" or "lie speaker" ?" is asked to all 30 persons and 30 answers are collected. What is maximal number $ N$ for which (with knowledge of these answers) we can always be sure (decide) about at least one person who is "true speaker".
Given $n>4$, prove that every cyclic quadrilateral can be dissected into $n$ cyclic quadrilaterals.
If three of the roots of the quartic polynomial $f(x) = x^4 + ax^3 + bx^2 + cx + d$ are $0$, $2$, and $4$, and the sum of $a$, $b$, and $c$ is at most $12$, then find the largest possible value of $f(1)$.
Find all functions $f, g : Q \to Q$ satisfying the following equality $f(x + g(y)) = g(x) + 2 y + f(y)$ for all $x, y \in Q$.
(I. Voronovich)
Suppose that the $n$ times differentiable real function $f(x)$ has at least $n+1$ distinct zeros in the closed interval $[a,b]$ and that the polynomial $P(z)=z^n +c_{n-1}z^{n-1}+\ldots+c_1 x +c_0$ has only real zeroes. Show that
$f^{(n)}(x)+ c_{n-1} f^{(n-1)}(x) +\ldots +c_1 f'(x)+ c_0 f(x)$ has at least one zero in $[a,b]$, where $f^{(n)}$ denotes the $n$-th derivative of $f.$
In a mathematical contest, three problems, $A,B,C$ were posed. Among the participants ther were 25 students who solved at least one problem each. Of all the contestants who did not solve problem $A$, the number who solved $B$ was twice the number who solved $C$. The number of students who solved only problem $A$ was one more than the number of students who solved $A$ and at least one other problem. Of all students who solved just one problem, half did not solve problem $A$. How many students solved only problem $B$?
On the sides $ BC $, $ CA $, $ AB $ of the triangle $ ABC $, the points $ D $, $ E $, $ F $ are chosen respectively, such that $$ \frac{|DB|}{|DC|} = \frac{|EC|}{|EA|} = \frac{|FA|}{|FB|}$$ Prove that if the triangle $ DEF $ is equilateral, then the triangle $ ABC $ is also equilateral.
A rectangular array of numbers is given. In each row and each column, the sum of all numbers is an integer. Prove that each nonintegral number $x$ in the array can be changed into either $\lceil x\rceil $ or $\lfloor x\rfloor $ so that the row-sums and column-sums remain unchanged. (Note that $\lceil x\rceil $ is the least integer greater than or equal to $x$, while $\lfloor x\rfloor $ is the greatest integer less than or equal to $x$.)
Consider the number $\left(101^2-100^2\right)\cdot\left(102^2-101^2\right)\cdot\left(103^2-102^2\right)\cdot...\cdot\left(200^2-199^2\right)$.
[list=a]
[*] Determine its units digit.
[*] Determine its tens digit.
[/list]
Let $n \ge 2$ be an integer, and let $x_1, x_2, \ldots, x_n$ be reals for which:
(a) $x_j > -1$ for $j = 1, 2, \ldots, n$ and
(b) $x_1 + x_2 + \ldots + x_n = n.$
Prove that $$ \sum_{j = 1}^{n} \frac{1}{1 + x_j} \ge \sum_{j = 1}^{n} \frac{x_j}{1 + x_j^2} $$
and determine when does the equality occur.
Anna has a magical compass which can point only in four directions: North, East, South, West. Initially, the compass points North. After each minute, the compass can either turn left, turn right, or stay at its current orientation, with each action occurring with equal probability. What is the probability that the compass points South after $6$ minutes?
Consider arrangements of the $9$ numbers $1, 2, 3, \dots, 9$ in a $3 \times 3$ array. For each such arrangement, let $a_1$, $a_2$, and $a_3$ be the medians of the numbers in rows $1$, $2$, and $3$ respectively, and let $m$ be the median of $\{a_1, a_2, a_3\}$. Let $Q$ be the number of arrangements for which $m = 5$. Find the remainder when $Q$ is divided by $1000$.
In the plane let two circles be given which intersect at two points $A, B$; Let $PT$ be one of the two common tangent line of these circles ($P, T$ are points of tangency). Tangents at $P$ and $T$ of the circumcircle of triangle $APT$ meet each other at $S$. Let $H$ be a point symmetric to $B$ under $PT$. Show that $A, S, H$ are collinear.
Given a convex quadrilateral $ABCD$ in which $\angle BAC = 20^o$, $\angle CAD = 60^o$, $\angle ADB = 50^o$ , and $\angle BDC = 10^o$. Find $\angle ACB$.
Let $f(x)$ and $g(x)$ be given by
$f(x) = \frac{1}{x} + \frac{1}{x-2} + \frac{1}{x-4} + \cdots + \frac{1}{x-2018}$
$g(x) = \frac{1}{x-1} + \frac{1}{x-3} + \frac{1}{x-5} + \cdots + \frac{1}{x-2017}$.
Prove that $|f(x)-g(x)| >2$ for any non-integer real number $x$ satisfying $0 < x < 2018$.
Estimate the number of positive integers less than or equal to $1,000,000$ that can be expressed as the sum of two nonnegative integer squares. Your estimate must be an integer, or you will receive a zero.
Prove
\[\left[\int_\pi^\infty \frac{\cos x}{x}\ dx\right]^2< \frac{1}{{\pi}^2}\]
[b]p1.[/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?
[b]p2.[/b] In Crocodile Country there are banknotes of $1$ dollar, $10$ dollars, $100$ dollars, and $1,000$ dollars. Is it possible to get 1,000,000 dollars by using $250,000$ banknotes?
[b]p3.[/b] Fifteen positive numbers (not necessarily whole numbers) are placed around the circle. It is known that the sum of every four consecutive numbers is $30$. Prove that each number is less than $15$.
[b]p4.[/b] Donald Duck has $100$ sticks, each of which has length $1$ cm or $3$ cm. Prove that he can break into $2$ pieces no more than one stick, after which he can compose a rectangle using all sticks.
[b]p5.[/b] Three consecutive $2$ digit numbers are written next to each other. It turns out that the resulting $6$ digit number is divisible by $17$. Find all such numbers.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Mildred the cow is tied with a rope to the side of a square shed with side length 10 meters. The rope is attached to the shed at a point two meters from one corner of the shed. The rope is 14 meters long. The area of grass growing around the shed that Mildred can reach is given by $n\pi$ square meters, where $n$ is a positive integer. Find $n$.
Three parallel lines $d_a, d_b, d_c$ pass through the vertex of triangle $ABC$. The reflections of $d_a, d_b, d_c$ in $BC, CA, AB$ respectively form triangle $XYZ$. Find the locus of incenters of such triangles.
(C.Pohoata)
Denote by $\mathbb{N}$ the positive integers. Let $f:\mathbb{N} \rightarrow \mathbb{N}$ be a function such that, for any $w,x,y,z \in \mathbb{N}$, \[ f(f(f(z)))f(wxf(yf(z)))=z^{2}f(xf(y))f(w). \] Show that $f(n!) \ge n!$ for every positive integer $n$.
[i]Pakawut Jiradilok[/i]
Let $M$ and $N$ be two points on the side BC of a triangle $ABC$ such that $BM =MN = NC$. A line parallel to $AC$ meets the segments $AB, AM$ and $AN$ at the points $D, E$ and $F$ respectively. Prove that $EF = 3DE$
Consider a triangle $ABC$ with $\angle ACB = 2 \angle CAB $ and $\angle ABC> 90 ^ \circ$. Consider the perpendicular on $AC$ that passes through $A$ and intersects $BC$ at $D$, prove that $$\frac {1} {BC} - \frac {2} {DC} = \frac {1} {CA} $$
Let $S$ be the set of degree $4$ polynomials $f$ with complex number coefficients satisfying $f(1)=f(2)^2=f(3)^3$ $=$ $f(4)^4=f(5)^5=1.$ Find the mean of the fifth powers of the constant terms of all the members of $S.$
In every cell of a square table is a number. The sum of the largest two numbers in each row
is $a$ and the sum of the largest two numbers in each column is b. Prove that $a = b$.