Found problems: 85335
2017 Azerbaijan BMO TST, 2
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that
\[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]
2011 Iran MO (3rd Round), 6
We call two circles in the space fighting if they are intersected or they are clipsed.
Find a good necessary and sufficient condition for four distinct points $A,B,A',B'$ such that each circle passing through $A,B$ and each circle passing through $A',B'$ are fighting circles.
[i]proposed by Ali Khezeli[/i]
1987 IMO Longlists, 6
Let f be a function that satisfies the following conditions:
$(i)$ If $x > y$ and $f(y) - y \geq v \geq f(x) - x$, then $f(z) = v + z$, for some number $z$ between $x$ and $y$.
$(ii)$ The equation $f(x) = 0$ has at least one solution, and among the solutions of this equation, there is one that is not smaller than all the other solutions;
$(iii)$ $f(0) = 1$.
$(iv)$ $f(1987) \leq 1988$.
$(v)$ $f(x)f(y) = f(xf(y) + yf(x) - xy)$.
Find $f(1987)$.
[i]Proposed by Australia.[/i]
2023 Assara - South Russian Girl's MO, 7
Given an increasing sequence of different natural numbers $a_1 < a_2 < a_3 < ... < a_n$ such that for any two distinct numbers in this sequence their sum is not divisible by $10$. It is known that $a_n = 2023$.
a) Can $n$ be greater than $800$?
b) What is the largest possible value of $n$?
c) For the value $n$ found in question b), find the number of such sequences with $a_n = 2023$.
2006 All-Russian Olympiad, 4
Given a triangle $ABC$. Let a circle $\omega$ touch the circumcircle of triangle $ABC$ at the point $A$, intersect the side $AB$ at a point $K$, and intersect the side $BC$. Let $CL$ be a tangent to the circle $\omega$, where the point $L$ lies on $\omega$ and the segment $KL$ intersects the side $BC$ at a point $T$. Show that the segment $BT$ has the same length as the tangent from the point $B$ to the circle $\omega$.
1997 Czech And Slovak Olympiad IIIA, 1
Let $ABC$ be a triangle with sides $a,b,c$ and corresponding angles $\alpha,\beta\gamma$ . Prove that if $\alpha = 3\beta$ then $(a^2 -b^2)(a-b) = bc^2$ . Is the converse true?
MMATHS Mathathon Rounds, 2014
[u]Round 5 [/u]
[b]p13.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people? Express your answer in the form $a^b + c$, where $a, b$, and $c$ are integers and $a$ is prime.
[b]p14.[/b] A cube is inscibed in a right circular cone such that the ratio of the height of the cone to the radius is $2:1$. Compute the fraction of the cone’s volume that the cube occupies.
[b]p15.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) = \sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$.
[u]Round 6 [/u]
[b]p16.[/b] Ankit finds a quite peculiar deck of cards in that each card has n distinct symbols on it and any two cards chosen from the deck will have exactly one symbol in common. The cards are guaranteed to not have a certain symbol which is held in common with all the cards. Ankit decides to create a function f(n) which describes the maximum possible number of cards in a set given the previous constraints. What is the value of $f(10)$?
[b]p17.[/b] If $|x| <\frac14$ and $$X = \sum^{\infty}_{N=0} \sum^{N}_{n=0} {N \choose n}x^{2n}(2x)^{N-n}.$$ then write $X$ in terms of $x$ without any summation or product symbols (and without an infinite number of ‘$+$’s, etc.).
[b]p18.[/b] Dietrich is playing a game where he is given three numbers $a, b, c$ which range from $[0, 3]$ in a continuous uniform distribution. Dietrich wins the game if the maximum distance between any two numbers is no more than $1$. What is the probability Dietrich wins the game?
[u]Round 7 [/u]
[b]p19.[/b] Consider f defined by $$f(x) = x^6 + a_1x^5 + a_2x^4 + a_3x^3 + a_4x^2 + a_5x + a_6.$$ How many tuples of positive integers $(a_1, a_2, a_3, a_4, a_5, a_6)$ exist such that $f(-1) = 12$ and $f(1) = 30$?
[b]p20.[/b] Let $a_n$ be the number of permutations of the numbers $S = \{1, 2, ... , n\}$ such that for all $k$ with $1 \le k \le n$, the sum of $k$ and the number in the $k$th position of the permutation is a power of $2$. Compute $a_1 + a_2 + a_4 + a_8 + ... + a_{1048576}$.
[b]p21.[/b] A $4$-dimensional hypercube of edge length $1$ is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. Its coordinates are given by all possible permutations of $(0, 0, 0, 0)$,$(1, 0, 0, 0)$,$(1, 1, 0, 0)$,$(1, 1, 1, 0)$, and $(1, 1, 1, 1)$. The $3$-dimensional hyperplane given by $x+y+z+w = 2$ intersects the hypercube at $6$ of its vertices. Compute the 3-dimensional volume of the solid formed by the intersection.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2781335p24424563]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1978 Putnam, B4
Prove that for every real number $N$ the equation
$$ x_{1}^{2}+x_{2}^{2} +x_{3}^{2} +x_{4}^{2} = x_1 x_2 x_3 +x_1 x_2 x_4 + x_1 x_3 x_4 +x_2 x_3 x_4$$
has an integer solution $(x_1 , x_2 , x_3 , x_4)$ for which $x_1, x_2 , x_3 $ and $x_4$ are all larger than $N.$
1980 Bulgaria National Olympiad, Problem 3
Each diagonal of the base and each lateral edge of a $9$-gonal pyramid is colored either green or red. Show that there must exist a triangle with the vertices at vertices of the pyramid having all three sides of the same color.
2006 Singapore Junior Math Olympiad, 2
The fraction $\frac23$ can be eypressed as a sum of two distinct unit fractions: $\frac12 + \frac16$ .
Show that the fraction $\frac{p-1}{p}$ where $p\ge 5$ is a prime cannot be expressed as a sum of two distinct unit fractions.
2020 Purple Comet Problems, 26
In $\vartriangle ABC, \angle A = 52^o$ and $\angle B = 57^o$. One circle passes through the points $B, C$, and the incenter of $\vartriangle ABC$, and a second circle passes through the points $A, C$, and the circumcenter of $\vartriangle ABC$. Find the degree measure of the acute angle at which the two circles intersect.
2016 Baltic Way, 6
The set $\{1, 2, . . . , 10\}$ is partitioned to three subsets $A, B$ and $C.$ For each subset the sum of its elements, the product of its elements and the sum of the digits of all its elements are calculated.
Is it possible that $A$ alone has the largest sum of elements, $B$ alone has the largest product of elements, and $C$ alone has the largest sum of digits?
2018 Pan-African Shortlist, A3
Akello divides a square up into finitely many white and red rectangles, each (rectangle) with sides parallel to the sides of the parent square. Within each white rectangle, she writes down the value of its width divided by its height, while within each red rectangle, she writes down the value of its height divided by its width. Finally, she calculates $x$, the sum of these numbers. If the total area of the white rectangles equals the total area of the red rectangles, what is the least possible value of $x$ she can get?
2009 Albania Team Selection Test, 1
An equilateral triangle has inside it a point with distances 5,12,13 from the vertices . Find its side.
2010 AMC 8, 16
A square and a circle have the same area. What is the ratio of the side length of the square to the radius of the circle?
$ \textbf{(A)}\ \frac{\sqrt{\pi}}{2} \qquad\textbf{(B)}\ \sqrt{\pi} \qquad\textbf{(C)}\ \pi \qquad\textbf{(D)}\ 2\pi \qquad\textbf{(E)}\ \pi^{2}$
2024 Bulgarian Winter Tournament, 10.4
Let $n \geq 3$ be a positive integer. Find the smallest positive real $k$, satisfying the following condition: if $G$ is a connected graph with $n$ vertices and $m$ edges, then it is always possible to delete at most $k(m-\lfloor \frac{n} {2} \rfloor)$ edges, so that the resulting graph has a proper vertex coloring with two colors.
1999 Chile National Olympiad, 3
It is possible to paint with the colors red and blue the squares of a grid board $1999\times 1999$, so that in each of the $1999$ rows, in each of the $1999$ columns and each of the the $2$ diagonals are exactly $1000$ squares painted red?
2006 Switzerland - Final Round, 5
A circle $k_1$ lies within a second circle $k_2$ and touches it at point $A$. A line through $A$ intersects $k_1$ again in $B$ and $k_2$ in $C$. The tangent to $k_1$ through $B$ intersects $k_2$ at points $D$ and $E$. The tangents at $k_1$ passing through $C$ intersects $k_1$ in points $F$ and $G$. Prove that $D, E, F$ and $G$ lie on a circle.
2006 IMO Shortlist, 10
Assign to each side $b$ of a convex polygon $P$ the maximum area of a triangle that has $b$ as a side and is contained in $P$. Show that the sum of the areas assigned to the sides of $P$ is at least twice the area of $P$.
2013 Turkey Team Selection Test, 3
For all real numbers $x,y,z$ such that $-2\leq x,y,z \leq 2$ and $x^2+y^2+z^2+xyz = 4$, determine the least real number $K$ satisfying \[\dfrac{z(xz+yz+y)}{xy+y^2+z^2+1} \leq K.\]
Denmark (Mohr) - geometry, 2009.4
Let $E$ be an arbitrary point different from $A$ and $B$ on the side $AB$ of a square $ABCD$, and let $F$ and $G$ be points on the segment $CE$ so that $BF$ and $DG$ are perpendicular to $CE$. Prove that $DF = AG$.
2013 BMT Spring, 9
An ant in the $xy$-plane is at the origin facing in the positive $x$-direction. The ant then begins a progression of moves, on the $n^{th}$ of which it first walks $\frac{1}{5^n}$ units in the direction it is facing and then turns $60^o$ degrees to the left. After a very large number of moves, the ant’s movements begins to converge to a certain point; what is the $y$-value of this point?
2014 USAMTS Problems, 4:
A point $P$ in the interior of a convex polyhedron in Euclidean space is called a [i]pivot point[/i] of the polyhedron if every line through $P$ contains exactly $0$ or $2$ vertices of the polyhedron. Determine, with proof, the maximum number of pivot points that a polyhedron can contain.
2022 Macedonian Mathematical Olympiad, Problem 2
Let $ABCD$ be cyclic quadrilateral and $E$ the midpoint of $AC$. The circumcircle of $\triangle CDE$ intersect the side $BC$ at $F$, which is different from $C$. If $B'$ is the reflection of $B$ across $F$, prove that $EF$ is tangent to the circumcircle of $\triangle B'DF$.
[i]Proposed by Nikola Velov[/i]
2003 China Team Selection Test, 3
There is a frog in every vertex of a regular 2n-gon with circumcircle($n \geq 2$). At certain time, all frogs jump to the neighborhood vertices simultaneously (There can be more than one frog in one vertex). We call it as $\textsl{a way of jump}$. It turns out that there is $\textsl{a way of jump}$ with respect to 2n-gon, such that the line connecting any two distinct vertice having frogs on it after the jump, does not pass through the circumcentre of the 2n-gon. Find all possible values of $n$.