Found problems: 85335
An invisible tank is on a $100 \times 100 $ table. A cannon can fire at any $k$ cells of the board after that the tank will move to one of the adjacent cells (by side). Then the progress is repeated. Find the smallest value of $k$ such that the cannon can definitely shoot the tank after some time.
Find all $a\in\mathbb R$ for which there exists a function $f\colon\mathbb R\rightarrow\mathbb R$, such that
(i) $f(f(x))=f(x)+x$, for all $x\in\mathbb R$,
(ii) $f(f(x)-x)=f(x)+ax$, for all $x\in\mathbb R$.
Suppose $a$ and $b$ are positive integers with a curious property: $(a^3 - 3ab +\tfrac{1}{2})^n + (b^3 +\tfrac{1}{2})^n$ is an integer for at least $3$, but at most finitely many different choices of positive integers $n$. What is the least possible value of $a+b$?
A mother and her son are playing. At first, the son divides a ${300}\mathrm{\;g}$ wheel of cheese into 4 slices. Then the mother divides ${280}\mathrm{\;g}$ of butter between two plates. At last, the son puts the cheese slices on those plates. The son wins if on each plate the amount of cheese is not less than the amount of butter (otherwise the mother wins). Who of them can win irrespective of the opponent's actions?
Alexandr Shapovalov
Viorel claims that for any natural number $n$ greater than $2024$, the number $2024^n + 1$ is prime. Is Viorel's statement true?
Find the period of small oscillations of a water pogo, which is a stick of mass m in the shape of a box (a rectangular parallelepiped.) The stick has a length $L$, a width $w$ and a height $h$ and is bobbing up and down in water of density $\rho$ . Assume that the water pogo is oriented such that the length $L$ and width $w$ are horizontal at all times. Hint: The buoyant force on an object is given by $F_{buoy} = \rho Vg$, where $V$ is the volume of the medium displaced by the object and $\rho$ is the density of the medium. Assume that at equilibrium, the pogo is floating.
$ \textbf{(A)}\ 2\pi \sqrt{\frac{L}{g}} $
$ \textbf{(B)}\ \pi \sqrt{\frac{\rho w^2L^2 g}{mh^2}} $
$ \textbf{(C)}\ 2\pi \sqrt{\frac{mh^2}{\rho L^2w^2 g}} $
$\textbf{(D)}\ 2\pi \sqrt{\frac{m}{\rho wLg}}$
$\textbf{(E)}\ \pi \sqrt{\frac{m}{\rho wLg}}$
For all $x,y,z>0$ satisfying $\frac{x}{yz}+\frac{y}{zx}+\frac{z}{xy}\le x+y+z$, prove that
$$\frac{1}{x^2+y+z}+\frac{1}{y^2+z+x}+\frac{1}{z^2+x+y} \le 1$$
Ann and Beto play with a two pan balance scale. They have $2023$ dumbbells labeled with their weights, which are the numbers $1, 2, \dots, 2023$, with none of them repeating themselves. Each player, in turn, chooses a dumbbell that was not yet placed on the balance scale and places it on the pan with the least weight at the moment. If the scale is balanced, the player places it on any pan. Ana starts the game, and they continue in this way alternately until all the dumbbells are placed. Ana wins if at the end the scale is balanced, otherwise Beto win. Determine which of the players has a winning strategy and describe the strategy.
A sequence $x_0=A$ and $x_1=B$ and $x_{n+2}=x_{n+1} +x_n$ is called a Fibonacci type sequence. Call a number $C$ a repeated value if $x_t=x_s=c$ for $t$ different from $s$.
Prove one can choose $A$ and $B$ to have as many repeated value as one likes but never infinite.
Nikees has a set $S$ of $n$ points on a plane and decides to colour them. All $\dbinom{n}{2}$ line segments are drawn and they have distinct lengths. Find the maximum number of colours that are used at least once, given that:
(a) For each point $P$, the two endpoints of the longest line segment connecting $P$ must be of the same colour.
(b) For each point $P$, the two endpoints of the shortest line segment connecting $P$ must be of the same colour.
Let $A_1A_2A_3A_4A_5A_6$ be a convex hexagon such that $A_iA_{i+2} \parallel A_{i+3}A_{i+5}$ for $i = 1, 2, 3$ (we take $A_{i+6} = A_i$ for each $i$). Segment $A_iA_{i+2}$ intersects segment $A_{i+1}A_{i+3}$ at $B_i$, for $1 \le i \le 6$, as shown. Furthermore, suppose that $\vartriangle A_1A_3A_5 \cong \vartriangle A_4A_6A_2$. Given that $[A_1B_5B_6] = 1$, $[A_2B_6B_1] = 4$, and $[A_3B_1B_2] = 9$ (by $[XY Z]$ we mean the area of $ \vartriangle XY Z$), determine the area of hexagon $B_1B_2B_3B_4B_5B_6$.
[img]https://cdn.artofproblemsolving.com/attachments/d/0/1a8997c9eb7dea5223b6805dacd79c10a2cd33.png[/img]
There are $2015$ points on a plane and no two distances between them are equal. We call the closest $22$ points to a point its $neighbours$. If $k$ points share the same neighbour, what is the maximum value of $k$?
Let $p$ be an odd prime, and let $(p^p)!=mp^k$ for some positive integers $m$ and $k$. Find in terms of $p$ the number of ordered pairs $(m,k)$ satisfying $m+k\equiv0\pmod p$.
Nicolas is planning to send a package to his friend Anton, who is a stamp collector. To pay for the postage, Nicolas would like to cover the package with a large number of stamps. Suppose he has a collection of 5-cent, 10-cent, and 25-cent stamps, with exactly 20 of each type. What is the greatest number of stamps Nicolas can use to make exactly $\$7.10$ in postage?
(Note: The amount $\$7.10$ corresponds to 7 dollars and 10 cents. One dollar is worth 100 cents.)
$\textbf{(A)}\ 45 \qquad \textbf{(B)}\ 46 \qquad \textbf{(C)}\ 51 \qquad \textbf{(D)}\ 54 \qquad \textbf{(E)}\ 55$
Let $B = (-1, 0)$ and $C = (1, 0)$ be fixed points on the coordinate plane. A nonempty, bounded subset $S$ of the plane is said to be [i]nice[/i] if
$\text{(i)}$ there is a point $T$ in $S$ such that for every point $Q$ in $S$, the segment $TQ$ lies entirely in $S$; and
$\text{(ii)}$ for any triangle $P_1P_2P_3$, there exists a unique point $A$ in $S$ and a permutation $\sigma$ of the indices $\{1, 2, 3\}$ for which triangles $ABC$ and $P_{\sigma(1)}P_{\sigma(2)}P_{\sigma(3)}$ are similar.
Prove that there exist two distinct nice subsets $S$ and $S'$ of the set $\{(x, y) : x \geq 0, y \geq 0\}$ such that if $A \in S$ and $A' \in S'$ are the unique choices of points in $\text{(ii)}$, then the product $BA \cdot BA'$ is a constant independent of the triangle $P_1P_2P_3$.
Find all positive integers $ n$ having the following properties:in two-dimensional Cartesian coordinates, there exists a convex $ n$ lattice polygon whose lengths of all sides are odd numbers, and unequal to each other. (where lattice polygon is defined as polygon whose coordinates of all vertices are integers in Cartesian coordinates.)
Point $M$ on side $AB$ of quadrilateral $ABCD$ is such that quadrilaterals $AMCD$ and $BMDC$ are circumscribed around circles centered at $O_1$ and $O_2$ respectively. Line $O_1O_2$ cuts an isosceles triangle with vertex M from angle $CMD$. Prove that $ABCD$ is a cyclic quadrilateral.
(M. Kungozhin)
Find the formula to express the number of $ n\minus{}$series of letters which contain an even number of vocals (A,I,U,E,O).
[b]p1.[/b] Let $U = \{-2, 0, 1\}$ and $N = \{1, 2, 3, 4, 5\}$. Let $f$ be a function that maps $U$ to $N$. For any $x \in U$, $x + f(x) + xf(x)$ is an odd number. How many $f$ satisfy the above statement?
[b]p2.[/b] Around a circle are written all of the positive integers from $ 1$ to $n$, $n \ge 2$ in such a way that any two adjacent integers have at least one digit in common in their decimal expressions. Find the smallest $n$ for which this is possible.
[b]p3.[/b] Michael loses things, especially his room key. If in a day of the week he has $n$ classes he loses his key with probability $n/5$. After he loses his key during the day he replaces it before he goes to sleep so the next day he will have a key. During the weekend(Saturday and Sunday) Michael studies all day and does not leave his room, therefore he does not lose his key. Given that on Monday he has 1 class, on Tuesday and Thursday he has $2$ classes and that on Wednesday and Friday he has $3$ classes, what is the probability that loses his key at least once during a week?
[b]p4.[/b] Given two concentric circles one with radius $8$ and the other $5$. What is the probability that the distance between two randomly chosen points on the circles, one from each circle, is greater than $7$ ?
[b]p5.[/b] We say that a positive integer $n$ is lucky if $n^2$ can be written as the sum of $n$ consecutive positive integers. Find the number of lucky numbers strictly less than $2015$.
[b]p6.[/b] Let $A = \{3^x + 3^y + 3^z|x, y, z \ge 0, x, y, z \in Z, x < y < z\}$. Arrange the set $A$ in increasing order. Then what is the $50$th number? (Express the answer in the form $3^x + 3^y + 3^z$).
[b]p7.[/b] Justin and Oscar found $2015$ sticks on the table. I know what you are thinking, that is very curious. They decided to play a game with them. The game is, each player in turn must remove from the table some sticks, provided that the player removes at least one stick and at most half of the sticks on the table. The player who leaves just one stick on the table loses the game. Justin goes first and he realizes he has a winning strategy. How many sticks does he have to take off to guarantee that he will win?
[b]p8.[/b] Let $(x, y, z)$ with $x \ge y \ge z \ge 0$ be integers such that $\frac{x^3+y^3+z^3}{3} = xyz + 21$. Find $x$.
[b]p9.[/b] Let $p < q < r < s$ be prime numbers such that $$1 - \frac{1}{p} -\frac{1}{q} -\frac{1}{r}- \frac{1}{s}= \frac{1}{pqrs}.$$ Find $p + q + r + s$.
[b]p10.[/b] In ”island-land”, there are $10$ islands. Alex falls out of a plane onto one of the islands, with equal probability of landing on any island. That night, the Chocolate King visits Alex in his sleep and tells him that there is a mountain of chocolate on one of the islands, with equal probability of being on each island. However, Alex has become very fat from eating chocolate his whole life, so he can’t swim to any of the other islands. Luckily, there is a teleporter on each island. Each teleporter will teleport Alex to exactly one other teleporter (possibly itself) and each teleporter gets teleported to by exactly one teleporter. The configuration of the teleporters is chosen uniformly at random from all possible configurations of teleporters satisfying these criteria. What is the probability that Alex can get his chocolate?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given an integer $n \ge 2$, find all sustems of $n$ functions$ f_1,..., f_n : R \to R$ such that for all $x,y \in R$
$$\begin{cases} f_1(x)-f_2 (x)f_2(y)+ f_1(y) = 0 \\ f_2(x^2)-f_3 (x)f_3(y)+ f_2(y^2) = 0 \\ ... \\ f_n(x^n)-f_1 (x)f_1(y)+ f_n(y^n) = 0 \end {cases}$$
$ \cfrac{\cfrac{3}{8}+\cfrac{7}{8}}{\cfrac{4}{5}}= $
$ \text{(A)}\ 1\qquad\text{(B)}\frac{25}{16}\qquad\text{(C)}\ 2\qquad\text{(D)}\ \frac{43}{20}\qquad\text{(E)}\ \frac{47}{16} $
In the following table, each question mark is to be replaced by "Possible" or "Not Possible" to indicate whether a nonvertical line with the given slope can contain the given number of lattice points (points both of whose coordinates are integers). How many of the $12$ entries will be "Possible"?
\begin{tabular}{|c|c|c|c|c|} \cline{2-5}
\multicolumn{1}{c|}{} & \textbf{zero} & \textbf{exactly one} & \textbf{exactly two} & \textbf{more than two}\\ \hline
\textbf{zero slope} & ? & ? & ? & ?\\ \hline
\textbf{nonzero rational slope} & ? & ? & ? & ?\\ \hline
\textbf{irrational slope} & ? & ? & ? & ?\\ \hline
\end{tabular}
$
\textbf{(A) }4 \qquad
\textbf{(B) }5 \qquad
\textbf{(C) }6 \qquad
\textbf{(D) }7 \qquad
\textbf{(E) }9 \qquad
$
Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.
Let $ABCD$ be a quadrilateral ,circumscribed about a circle. Let $M$ be a point on the side $AB$. Let $I_{1}$,$I_{2}$ and $I_{3}$ be the incentres of triangles $AMD$, $CMD$ and $BMC$ respectively. Prove that $I_{1}I_{2}I_{3}M$ is circumscribed.
Let $n$ be a positive integer and let $\mathcal{A}$ be a family of non-empty subsets of $\{1, 2, \ldots, n \}$ such that if $A \in \mathcal{A}$ and $A$ is subset of a set $B\subseteq \{1, 2, \ldots, n\}$, then $B$ is also in $\mathcal{A}$. Show that the function $$f(x):=\sum_{A \in \mathcal{A}} x^{|A|}(1-x)^{n-|A|}$$ is strictly increasing for $x \in (0,1)$.