Found problems: 85335
Pasha and Vova play the following game, making moves in turn; Pasha moves first. Initially, they have a large piece of plasticine. By a move, Pasha cuts one of the existing pieces into three(of arbitrary sizes), and Vova merges two existing pieces into one. Pasha wins if at some point there appear to be $100$ pieces of equal weights. Can Vova prevent Pasha's win?
Let $AB$ be a diameter of the circunference $\omega$, let $C$ and $D$ be point in this circunference, such that $CD$ is perpedicular to $AB$. Let $E$ be the point of intersection of the segment $CD$ and the segment $AB$, and a point $P$ that is in the segment $CD, P$ is different of $E$. The lines $AP$ and $BP$ intersects $\omega$, in $F$ and $G$ respectively. If $O$ is the circumcenter of triangle $EFG$, show that the area of triangle $OCD$ is invariant, independent of the position of the point $P$.
In a far-away country, travel between cities is only possible by bus or by train. One can travel by train or by bus between only certain cities, and there are not necessarily rides in both directions. We know that for any two cities $A$ and $B$, one can reach $B$ from $A$, [i]or[/i] $A$ from $B$ using only bus, or only train rides. Prove that there exists a city such that any other city can be reached using only one type of vehicle (but different cities may be reached with different vehicles).
Several black and white checkers (tokens?) are standing along the circumference. Two men remove checkers in turn. The first removes all the black ones that had at least one white neighbour, and the second -- all the white ones that had at least one black neighbour. They stop when all the checkers are of the same colour.
a) Let there be $40$ checkers initially. Is it possible that after two moves of each man there will remain only one (checker)?
b) Let there be $1000$ checkers initially. What is the minimal possible number of moves to reach the position when there will remain only one (checker)?
We say that a function \( f: \mathbb{R} \to \mathbb{R} \) is morally odd if its graph is symmetric with respect to a point, that is, there exists \((x_0, y_0) \in \mathbb{R}^2\) such that if \((u, v) \in \{(x, f(x)) : x \in \mathbb{R}\}\), then \((2x_0 - u, 2y_0 - v) \in \{(x, f(x)) : x \in \mathbb{R}\}\). On the other hand, \( f \) is said to be morally even if its graph \(\{(x, f(x)) : x \in \mathbb{R}\}\) is symmetric with respect to some line (not necessarily vertical or horizontal). If \( f \) is morally even and morally odd, we say that \( f \) is parimpar.
(a) Let \( S \subset \mathbb{R} \) be a bounded set and \( f: S \to \mathbb{R} \) be an arbitrary function. Prove that there exists \( g: \mathbb{R} \to \mathbb{R} \) that is parimpar such that \( g(x) = f(x) \) for all \( x \in S \).
(b) Find all polynomials \( P \) with real coefficients such that the corresponding polynomial function \( P: \mathbb{R} \to \mathbb{R} \) is parimpar.
There are $100$ people in a room. Some are [i]wise[/i] and some are [i]optimists[/i].
$\quad \bullet~$ A [i]wise[/i] person can look at someone and know if they are wise or if they are an optimist.
$\quad \bullet~$ An [i]optimist[/i] thinks everyone is wise (including themselves).
Everyone in the room writes down what they think is the number of wise people in the room. What is the smallest possible value for the average?
$$
\mathrm a. ~ 10\qquad \mathrm b.~25\qquad \mathrm c. ~50 \qquad \mathrm d. ~75 \qquad \mathrm e. ~100
$$
Let $T=\text{TNFTPP}$. Triangle $ABC$ has $AB=6T-3$ and $AC=7T+1$. Point $D$ is on $BC$ so that $AD$ bisects angle $BAC$. The circle through $A$, $B$, and $D$ has center $O_1$ and intersects line $AC$ again at $B'$, and likewise the circle through $A$, $C$, and $D$ has center $O_2$ and intersects line $AB$ again at $C'$. If the four points $B'$, $C'$, $O_1$, and $O_2$ lie on a circle, find the length of $BC$.
Petya chooses $100$ pairwise distinct positive numbers less than $1$ and arranges them in a circle. In one operation, he may take three consecutive numbers \( a, b, c \) (in this order) and replace \( b \) with \( a - b + c \). What is the greatest value of \( k \) such that Petya could initially choose the numbers and perform several operations so that \( k \) of the resulting numbers are integers? \\
Prove that if the numbers $ x $, $ y $, $ z $ satisfy the equationw
$$x + y + z = a,$$
$$ \frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{1}{a},$$
then at least one of them is equal to $ a $.
The average age of the $6$ people in Room A is $40$. The average age of the $4$ people in Room B is $25$. If the two groups are combined, what is the average age of all the people?
$\textbf{(A)}\ 32.5 \qquad
\textbf{(B)}\ 33 \qquad
\textbf{(C)}\ 33.5 \qquad
\textbf{(D)}\ 34\qquad
\textbf{(E)}\ 35$
We say that a triangle of sides $a,b,c$ is [i] virtual[/i] if such measures satisfy
$$\begin{cases}
a^{2024}+b^{2024}> c^{2024},\\
b^{2024}+c^{2024}> a^{2024},\\
c^{2024}+a^{2024}> b^{2024}
\end{cases}$$
Find the number of ordered triples $(a,b,c)$ such that $a,b,c$ are integers between $1$ and $2024$ (inclusive) and $a,b,c$ are the sides of a [i]virtual [/i] triangle.
Let $\Omega$ be a set of $n$ points, where $n>2$. Let $\Sigma$ be a nonempty subcollection of the $2^n$ subsets of $\Omega$ that is closed with respect to the unions, intersections and complements. If $k$ is the number of elements of $\Sigma,$ what are the possible values of $k?$
If $a$ and $b$ are positive integers, prove that $11a+2b$ is a multiple of $19$ if and only if so is $18a+5b$ .
Five distinct points and five distinct lines are given in the plane. Prove that one can select two of the points and two of the lines so that none of the selected lines contains any of the selected points.
When $1999{}^2{}^0{}^0{}^0$ is divided by $5$ , the remainder is
$ \text{(A)}\ 4\qquad\text{(B)}\ 1\qquad\text{(C)}\ 2\qquad\text{(D)}\ 3\qquad\text{(E)}\ 0 $
Let $ABC$ be an acute triangle with altitude $\overline{AH}$, and let $P$ be a variable point such that the angle bisectors $k$ and $\ell$ of $\angle PBC$ and $\angle PCB$, respectively, meet on $\overline{AH}$. Let $k$ meet $\overline{AC}$ at $E$, $\ell$ meet $\overline{AB}$ at $F$, and $\overline{EF}$ meet $\overline{AH}$ at $Q$. Prove that as $P$ varies, line $PQ$ passes through a fixed point.
Let be a $ 2\times 2 $ real matrix such that $ \det \left( A^6+64I \right) =0. $
Show that $ \det A=4. $
[i]Viorel Botea[/i]
Suppose that $(a_1,b_1),$ $(a_2,b_2),$ $\dots,$ $(a_{100},b_{100})$ are distinct ordered pairs of nonnegative integers. Let $N$ denote the number of pairs of integers $(i,j)$ satisfying $1\leq i<j\leq 100$ and $|a_ib_j-a_jb_i|=1$. Determine the largest possible value of $N$ over all possible choices of the $100$ ordered pairs.
[i]Proposed by Ankan Bhattacharya[/i]
Knowing that $23$ October $1948$ was a Saturday, which is more frequent for New Year’s Day, Sunday or Monday?
Let $n \ge 2$ be a fixed integer. The cells of an $n \times n$ table are filled with the integers from $1$ to $n^2$ with each number appearing exactly once. Let $N$ be the number of unordered quadruples of cells on this board which form an axis-aligned rectangle, with the two smaller integers being on opposite vertices of this rectangle. Find the largest possible value of $N$.
[i]Anonymous[/i]
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that
$$f(x + f(y)) = f(x) + f(y)$$
for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
[b]p1.[/b] How many two-digit primes have a units digit of $3$?
[b]p2.[/b] How many ways can you arrange the letters $A$, $R$, and $T$ such that it makes a three letter combination? Each letter is used once.
[b]p3.[/b] Hanna and Kevin are running a $100$ meter race. If Hanna takes $20$ seconds to finish the race and Kevin runs $15$ meters per second faster than Hanna, by how many seconds does Kevin finish before Hanna?
[b]p4.[/b] It takes an ant $3$ minutes to travel a $120^o$ arc of a circle with radius $2$. How long (in minutes) would it take the ant to travel the entirety of a circle with radius $2022$?
[b]p5.[/b] Let $\vartriangle ABC$ be a triangle with angle bisector $AD$. Given $AB = 4$, $AD = 2\sqrt2$, $AC = 4$, find the area of $\vartriangle ABC$.
[b]p6.[/b] What is the coefficient of $x^5y^2$ in the expansion of $(x + 2y + 4)^8$?
[b]p7.[/b] Find the least positive integer $x$ such that $\sqrt{20475x}$ is an integer.
[b]p8.[/b] What is the value of $k^2$ if $\frac{x^5 + 3x^4 + 10x^2 + 8x + k}{x^3 + 2x + 4}$ has a remainder of $2$?
[b]p9.[/b] Let $ABCD$ be a square with side length $4$. Let $M$, $N$, and $P$ be the midpoints of $\overline{AB}$, $\overline{BC}$ and $\overline{CD}$, respectively. The area of the intersection between $\vartriangle DMN$ and $\vartriangle ANP$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$.
[b]p10.[/b] Let $x$ be all the powers of two from $2^1$ to $2^{2023}$ concatenated, or attached, end to end ($x = 2481632...$). Let y be the product of all the powers of two from $2^1$ to $2^{2023}$ ($y = 2 \cdot 4 \cdot 8 \cdot 16 \cdot 32... $ ). Let 2a be the largest power of two that divides $x$ and $2^b$ be the largest power of two that divides $y$. Compute $\frac{b}{a}$ .
[b]p11.[/b] Larry is making a s’more. He has to have one graham cracker on the top and one on the bottom, with eight layers in between. Each layer can made out of chocolate, more graham crackers, or marshmallows. If graham crackers cannot be placed next to each other, how many ways can he make this s’more?
[b]p12.[/b] Let $ABC$ be a triangle with $AB = 3$, $BC = 4$, $AC = 5$. Circle $O$ is centered at $B$ and has radius $\frac{8\sqrt{3}}{5}$ . The area inside the triangle but not inside the circle can be written as $\frac{a-b\sqrt{c}-d\pi}{e}$ , where $gcd(a, b, d, e) =1$ and $c$ is squarefree. Find $a + b + c + d + e$.
[b]p13.[/b] Let $F(x)$ be a quadratic polynomial. Given that $F(x^2 - x) = F (2F(x) - 1)$ for all $x$, the sum of all possible values of $F(2022)$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$.
[b]p14.[/b] Find the sum of all positive integers $n$ such that $6\phi (n) = \phi (5n)+8$, where $\phi$ is Euler’s totient function.
Note: Euler’s totient $(\phi)$ is a function where $\phi (n)$ is the number of positive integers less than and relatively prime to $n$. For example, $\phi (4) = 2$ since only $1$, $3$ are the numbers less than and relatively prime to $4$.
[b]p15.[/b] Three numbers $x$, $y$, and $z$ are chosen at random from the interval $[0, 1]$. The probability that there exists an obtuse triangle with side lengths $x$, $y$, and $z$ can be written in the form $\frac{a\pi-b}{c}$ , where $a$, $b$, $c$ are positive integers with $gcd(a, b, c) = 1$. Find $a + b + c$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Prove that $\lfloor \sqrt[3]{n}+\sqrt[3]{n+1}+\sqrt[3]{n+2}\rfloor =\lfloor \sqrt[3]{27n+26}\rfloor$ for all positive integers $n$.
Jeremy's father drives him to school in rush hour traffic in 20 minutes. One day there is no traffic, so his father can drive him 18 miles per hour faster and gets him to school in 12 minutes. How far in miles is it to school?
$
\textbf{(A) } 4 \qquad
\textbf{(B) } 6 \qquad
\textbf{(C) } 8 \qquad
\textbf{(D) } 9 \qquad
\textbf{(E) } 12
$
Let $p>3$ be a prime and let $a_1,a_2,...,a_{\frac{p-1}{2}}$ be a permutation of $1,2,...,\frac{p-1}{2}$. For which $p$ is it always possible to determine the sequence $a_1,a_2,...,a_{\frac{p-1}{2}}$ if it for all $i,j\in\{1,2,...,\frac{p-1}{2}\}$ with $i\not=j$ the residue of $a_ia_j$ modulo $p$ is known?