Found problems: 85335
2000 All-Russian Olympiad Regional Round, 9.8
The cells of the $200 \times 200$ table are painted black and white so that there are $404$ more black cells than white ones. Prove that there is a $2 \times 2$ square in which the number of white cells is odd.
Ukrainian From Tasks to Tasks - geometry, 2010.5
In a right triangle $ABC$ ($\angle C = 90^o$) it is known that $AC = 4$ cm, $BC = 3$ cm. The points $A_1, B_1$ and $C_1$ are such that $AA_1 \parallel BC$, $BB_1\parallel A_1C$, $CC_1\parallel A_1B_1$, $A_1B_1C_1= 90^o$, $A_1B_1= 1$ cm. Find $B_1C_1$.
2007 Today's Calculation Of Integral, 206
Calculate $\int \frac{x^{3}}{(x-1)^{3}(x-2)}\ dx$
2014 Thailand TSTST, 1
In a triangle $ABC, AC = BC$ and $D$ is the midpoint of $AB$. Let $E$ be an arbitrary point on line $AB$ which is not $B$ or $D$. Let $O$ be the circumcenter of $\vartriangle ACE$ and $F$ the intersection of the perpendicular from $E$ to $BC$ and the perpendicular to $DO$ at $D$. Prove that the acute angle between $BC$ and $BF$ does not depend on the choice of point $E$.
VMEO III 2006, 11.4
Given an integer $a>1$. Let $p_1 < p_2 <...< p_k$ be all prime divisors of $a$. For each positive integer $n$ we define:
$C_0(n) = a^{2n}, C_1(n) =\frac{a^{2n}}{p^2_1}, .... , C_k(n) =\frac{a^{2_n}}{p^2_k}$
$A = a^2 + 1$
$T(n) = A^{C_0(n)} - 1$
$M(n) = LCM(a^{2n+2}, A^{C_1(n)} - 1, ..., A^{C_k(n)} - 1)$
$A_n =\frac{T(n)}{M(n)}$
Prove that the sequence $A_1, A_2, ... $ satisfies the properties:
(i) Every number in the sequence is an integer greater than $1$ and has only prime divisors of the form $am + 1$.
(ii) Any two different numbers in the sequence are coprime.
2024 Kazakhstan National Olympiad, 5
In triangle $ABC$ ($AB\ne AC$), where all angles are greater than $45^\circ$, the altitude $AD$ is drawn. Let $\omega_1$ and $\omega_2$ be-- circles with diameters $AC$ and $AB$, respectively. The angle bisector of $\angle ADB$ secondarily intersects $\omega_1$ at point $P$, and the angle bisector of $\angle ADC$ secondarily intersects $\omega_2$ at point $Q$. The line $AP$ intersects $\omega_2$ at the point $R$. Prove that the circumcenter of triangle $PQR$ lies on line $BC$.
2023 Austrian Junior Regional Competition, 4
Determine all triples $(a, b, c)$ of positive integers such that
$$a! + b! = 2^{c!}.$$
[i](Walther Janous)[/i]
1966 Poland - Second Round, 3
$6$ points are selected on the plane, none of which $3$ lie on one straight line, and all pairwise segments connecting these points are plotted. Some of the sections are plotted in red and others in blue. Prove that any three of the given points are the vertices of a triangle with sides of the same color.
Kyiv City MO Seniors 2003+ geometry, 2020.10.5
Given an acute isosceles triangle $ABC, AK$ and $CN$ are its angle bisectors, $I$ is their intersection point . Let point $X$ be the other intersection point of the circles circumscribed around $\vartriangle ABC$ and $\vartriangle KBN$. Let $M$ be the midpoint of $AC$. Prove that the Euler line of $\vartriangle ABC$ is perpendicular to the line $BI$ if and only if the points $X, I$ and $M$ lie on the same line.
(Kivva Bogdan)
1993 Canada National Olympiad, 1
Determine a triangle for which the three sides and an altitude are four consecutive integers and for which this altitude partitions the triangle into two right triangles with integer sides. Show that there is only one such triangle.
2011 May Olympiad, 1
Find a positive integer $x$ such that the sum of the digits of $x$ is greater than $2011$ times the sum of the digits of the number $3x$ ($3$ times $x$).
ABMC Online Contests, 2023 Nov
[b]p1.[/b] There are $2024$ apples in a very large basket. First, Julie takes away half of the apples in the basket; then, Diane takes away $202$ apples from the remaining bunch. How many apples remain in the basket?
[b]p2.[/b] The set of all permutations (different arrangements) of the letters in ”ABMC” are listed in alphabetical order. The first item on the list is numbered $1$, the second item is numbered $2$, and in general, the kth item on the list is numbered $k$. What number is given to ”ABMC”?
[b]p3.[/b] Daniel has a water bottle that is three-quarters full. After drinking $3$ ounces of water, the water bottle is three-fifths full. The density of water is $1$ gram per milliliter, and there are around $28$ grams per ounce. How many milliliters of water could the bottle fit at full capacity?
[b]p4.[/b] How many ways can four distinct $2$-by-$1$ rectangles fit on a $2$-by-$4$ board such that each rectangle is fully on the board?
[b]p5.[/b] Iris and Ivy start reading a $240$ page textbook with $120$ left-hand pages and $120$ right-hand pages. Iris takes $4$ minutes to read each page, while Ivy takes $5$ minutes to read a left-hand page and $3$ minutes to read a right-hand page. Iris and Ivy move onto the next page only when both sisters have completed reading. If a sister finishes reading a page first, the other sister will start reading three times as fast until she completes the page. How many minutes after they start reading will both sisters finish the textbook?
[b]p6.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $24$. Then, let $M$ be the midpoint of $BC$. Define $P$ to be the set of all points $P$ such that $2PM = BC$. The minimum value of $AP$ can be expressed as $\sqrt{a}- b$, where $a$ and $b$ are positive integers. Find $a + b$.
[b]p7.[/b] Jonathan has $10$ songs in his playlist: $4$ rap songs and $6$ pop songs. He will select three unique songs to listen to while he studies. Let $p$ be the probability that at least two songs are rap, and let $q$ be the probability that none of them are rap. Find $\frac{p}{q}$ .
[b]p8.[/b] A number $K$ is called $6,8$-similar if $K$ written in base $6$ and $K$ written in base $8$ have the same number of digits. Find the number of $6,8$-similar values between $1$ and $1000$, inclusive.
[b]p9.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD^2$.
[b]p10.[/b] Bob, Eric, and Raymond are playing a game. Each player rolls a fair $6$-sided die, and whoever has the highest roll wins. If players are tied for the highest roll, the ones that are tied reroll until one wins. At the start, Bob rolls a $4$. The probability that Eric wins the game can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$.
[b]p11.[/b] Define the following infinite sequence $s$:
$$s = \left\{\frac92,\frac{99}{2^2},\frac{999}{2^3} , ... , \overbrace{\frac{999...999}{2^k}}^{k\,\,nines}, ...\right\}$$
The sum of the first $2024$ terms in $s$, denoted $S$, can be expressed as
$$S =\frac{5^a - b}{4}+\frac{1}{2^c},$$
where $a, b$, and $c$ are positive integers. Find $a + b + c$.
[b]p12.[/b] Andy is adding numbers in base $5$. However, he accidentally forgets to write the units digit of each number. If he writes all the consecutive integers starting at $0$ and ending at $50$ (base $10$) and adds them together, what is the difference between Andy’s sum and the correct sum? (Express your answer in base-$10$.)
[b]p13.[/b] Let $n$ be the positive real number such that the system of equations
$$y =\frac{1}{\sqrt{2024 - x^2}}$$
$$y =\sqrt{x^2 - n}$$
has exactly two real solutions for $(x, y)$: $(a, b)$ and $(-a, b)$. Then, $|a|$ can be expressed as $j\sqrt{k}$, where $j$ and $k$ are integers such that $k$ is not divisible by any perfect square other than $1$. Find $j · k$.
[b]p14.[/b] Nakio is playing a game with three fair $4$-sided dice. But being the cheater he is, he has secretly replaced one of the three die with his own $4$-sided die, such that there is a $1/2$ chance of rolling a $4$, and a $1/6$ chance to roll each number from $1$ to $3$. To play, a random die is chosen with equal probability and rolled. If Nakio guesses the number that is on the die, he wins. Unfortunately for him, Nakio’s friends have an anti-cheating mechanism in place: when the die is picked, they will roll it three times. If each roll lands on the same number, that die is thrown out and one of the two unused dice is chosen instead with equal probability.
If Nakio always guesses $4$, the probability that he wins the game can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime. Find $m + n$.
[b]p15.[/b] A particle starts in the center of a $2$m-by-$2$m square. It moves in a random direction such that the angle between its direction and a side of the square is a multiple of $30^o$. It travels in that direction at $1$ m/s, bouncing off of the walls of the square. After a minute, the position of the particle is recorded.
The expected distance from this point to the start point can be written as $$\frac{1}{a}\left(b - c\sqrt{d}\right),$$ where $a$ and $b$ are relatively prime, and d is not divisible by any perfect square. Find $a + b + c + d$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Bundeswettbewerb Mathematik, 2
A school has 2021 students, each of which knows at least 45 of the other students (where "knowing" is mutual).
Show that there are four students who can be seated at a round table such that each of them knows both of her neighbours.
1990 Mexico National Olympiad, 2
$ABC$ is a triangle with $\angle B = 90^o$ and altitude $BH$. The inradii of $ABC, ABH, CBH$ are $r, r_1, r_2$. Find a relation between them.
2014 ELMO Shortlist, 7
Find all positive integers $n$ with $n \ge 2$ such that the polynomial \[ P(a_1, a_2, ..., a_n) = a_1^n+a_2^n + ... + a_n^n - n a_1 a_2 ... a_n \] in the $n$ variables $a_1$, $a_2$, $\dots$, $a_n$ is irreducible over the real numbers, i.e. it cannot be factored as the product of two nonconstant polynomials with real coefficients.
[i]Proposed by Yang Liu[/i]
2005 Poland - Second Round, 3
Prove that if the real numbers $a,b,c$ lie in the interval $[0,1]$, then
\[\frac{a}{bc+1}+\frac{b}{ac+1}+\frac{c}{ab+1}\le 2\]
1987 AIME Problems, 5
Find $3x^2 y^2$ if $x$ and $y$ are integers such that $y^2 + 3x^2 y^2 = 30x^2 + 517$.
1971 AMC 12/AHSME, 9
An uncrossed belt is fitted without slack around two circular pulleys with radii of $14$ inches and $4$ inches. If the distance between the points of contact of the belt with the pulleys is $24$ inches, then the distance between the centers of the pulleys in inches is
$\textbf{(A) }24\qquad\textbf{(B) }2\sqrt{119}\qquad\textbf{(C) }25\qquad\textbf{(D) }26\qquad \textbf{(E) }4\sqrt{35}$
1988 Mexico National Olympiad, 2
If $a$ and $b$ are positive integers, prove that $11a+2b$ is a multiple of $19$ if and only if so is $18a+5b$ .
2013-2014 SDML (High School), 12
Compute the remainder when $20^{\left(13^{14}\right)}$ is divided by $11$.
$\text{(A) }1\qquad\text{(B) }3\qquad\text{(C) }4\qquad\text{(D) }5\qquad\text{(E) }9$
Kvant 2019, M2561
On the grid plane all possible broken lines with the following properties are constructed:
each of them starts at the point $(0, 0)$, has all its vertices at integer points, each linear segment goes either up or to the right along the grid lines. For each such broken line consider the corresponding [i]worm[/i], the subset of the plane consisting of all the cells that share at least one point with the broken line. Prove that the number of worms that can be divided into dominoes (rectangles $2\times 1$ and $1\times 2$) in exactly $n > 2$ different ways, is equal to the number of positive integers that are less than n and relatively prime to $n$.
(Ilke Chanakchi, Ralf Schiffler)
2012 Purple Comet Problems, 23
Find the greatest seven-digit integer divisible by $132$ whose digits, in order, are $2, 0, x, y, 1, 2, z$ where $x$, $y$, and $z$ are single digits.
2008 Sharygin Geometry Olympiad, 5
(Kiev olympiad, 8--9) Reconstruct the square $ ABCD$, given its vertex $ A$ and distances of vertices $ B$ and $ D$ from a fixed point $ O$ in the plane.
1993 Tournament Of Towns, (371) 3
Each number in the second, third, and further rows of the following triangle:
[img]https://cdn.artofproblemsolving.com/attachments/1/5/589d9266749477b0f56f0f503d4f18a6e5d695.png[/img]
is equal to the difference of two neighbouring numbers standing above it. Find the last number (at the bottom of the triangle).
(GW Leibnitz,)
2012 Switzerland - Final Round, 8
Consider a cube and two of its vertices $A$ and $B$, which are the endpoints of a face diagonal. A [i]path [/i] is a sequence of cube angles, each step of one angle along a cube edge is walked to one of the three adjacent angles. Let $a$ be the number of paths of length $2012$ that starts at point $A$ and ends at $A$ and let b be the number of ways of length $2012$ that starts in $A$ and ends in $B$. Decide which of the two numbers $a$ and $b$ is the larger.