Found problems: 85335
2024 Rioplatense Mathematical Olympiad, 3
Given a set $S$ of integers, an allowed operation consists of the following three steps:
$\bullet$ Choose a positive integer $n$.
$\bullet$ Choose $n+1$ elements $a_0, a_1, \dots, a_n \in S$, not necessarily distinct.
$\bullet$ Add to the set $S$ all the integer roots of the polynomial $a_n x^n + a_{n-1} x^{n-1} + \dots + a_2 x^2 + a_1 x + a_0$.
Beto must choose an initial set $S$ and perform several allowed operations, so that at the end of the process $S$ contains among its elements the integers $1, 2, 3, \dots, 2023, 2024$.
Determine the smallest $k$ for which there exists an initial set $S$ with $k$ elements that allows Beto to achieve his objective.
2012 Kosovo National Mathematical Olympiad, 5
The following square table is given with seven raws and seven columns:
$a_{11},a_{12},a_{13},a_{14},a_{15},a_{16},a_{17}$
$a_{21},a_{22},a_{23},a_{24},a_{25},a_{26},a_{27}$
$a_{31},a_{32},a_{33},a_{34},a_{35},a_{36},a_{37}$
$a_{41},a_{42},a_{43},a_{44},a_{45},a_{46},a_{47}$
$a_{51},a_{52},a_{53},a_{54},a_{55},a_{56},a_{57}$
$a_{61},a_{62},a_{63},a_{64},a_{65},a_{66},a_{67}$
$a_{71},a_{72},a_{73},a_{74},a_{75},a_{76},a_{77}$
Suppose $a_{ij}\in\{0,1\},\forall i,j\in\{1,...,7\}$. Prove that there exists at least one combination of the numbers $1$ and $0$ so that the following conditions hold:
$(i)$ Each raw and each column has exactly three $1$'s.
$(ii)$$\sum_{j=1}^7a_{lj}a_{ij}=1,\forall l,i\in\{1,...,7\}$ and $l\neq i$.(so for any two distinct raws there is exactly one $r$ so that the both raws have $1$ in the $r$-th place).
$(iii)$$\sum_{i=1}^7a_{ij}a_{ik}=1,\forall j,k\in\{1,...,7\}$ and $j\neq k$.(so for any two distinct columns there is exactly one $s$ so that the both columns have $1$ in the $s$-th place).
2007 China Team Selection Test, 1
Let $ ABC$ be a triangle. Circle $ \omega$Â passes through points $ B$ and $ C.$ Circle $ \omega_{1}$ is tangent internally to $ \omega$Â and also to sides $ AB$ and $ AC$ at $ T,\, P,$ and $ Q,$ respectively. Let $ M$ be midpoint of arc $ BC\, ($containing $ T)$ of Â$ \omega.$ Prove that lines $ PQ,\,BC,$ and $ MT$ are concurrent.
2014 Contests, 1
We have an equilateral triangle with circumradius $1$. We extend its sides. Determine the point $P$ inside the triangle such that the total lengths of the sides (extended), which lies inside the circle with center $P$ and radius $1$, is maximum.
(The total distance of the point P from the sides of an equilateral triangle is fixed )
[i]Proposed by Erfan Salavati[/i]
2016 Sharygin Geometry Olympiad, P20
The incircle $\omega$ of a triangle $ABC$ touches $BC, AC$ and $AB$ at points $A_0, B_0$ and $C_0$ respectively. The bisectors of angles $B$ and $C$ meet the perpendicular bisector to segment $AA_0$ at points $Q$ and $P$ respectively. Prove that $PC_0$ and $QB_0$ meet on $\omega$ .
2017 Canadian Open Math Challenge, C3
Source: 2017 Canadian Open Math Challenge, Problem C3
-----
Let $XYZ$ be an acute-angled triangle. Let $s$ be the side-length of the square which has two adjacent vertices on side $YZ$, one vertex on side $XY$ and one vertex on side $XZ$. Let $h$ be the distance from $X$ to the side $YZ$ and let $b$ be the distance from $Y$ to $Z$.
[asy]
pair S, D;
D = 1.27;
S = 2.55;
draw((2, 4)--(0, 0)--(7, 0)--cycle);
draw((1.27,0)--(1.27+2.55,0)--(1.27+2.55,2.55)--(1.27,2.55)--cycle);
label("$X$",(2,4),N);
label("$Y$",(0,0),W);
label("$Z$",(7,0),E);
[/asy]
(a) If the vertices have coordinates $X = (2, 4)$, $Y = (0, 0)$ and $Z = (4, 0)$, find $b$, $h$ and $s$.
(b) Given the height $h = 3$ and $s = 2$, find the base $b$.
(c) If the area of the square is $2017$, determine the minimum area of triangle $XYZ$.
2023 Thailand Mathematical Olympiad, 3
Defined all $f : \mathbb{R} \to \mathbb{R} $ that satisfied equation $$f(x)f(y)f(x-y)=x^2f(y)-y^2f(x)$$ for all $x,y \in \mathbb{R}$
2013 Romania Team Selection Test, 4
Let $k$ be a positive integer larger than $1$. Build an infinite set $\mathcal{A}$ of subsets of $\mathbb{N}$ having the following properties:
[b](a)[/b] any $k$ distinct sets of $\mathcal{A}$ have exactly one common element;
[b](b)[/b] any $k+1$ distinct sets of $\mathcal{A}$ have void intersection.
2015 Romania Team Selection Tests, 4
Given two integers $h \geq 1$ and $p \geq 2$, determine the minimum number of pairs of opponents an $hp$-member parliament may have, if in every partition of the parliament into $h$ houses of $p$ member each, some house contains at least one pair of opponents.
2009 Putnam, B6
Prove that for every positive integer $ n,$ there is a sequence of integers $ a_0,a_1,\dots,a_{2009}$ with $ a_0\equal{}0$ and $ a_{2009}\equal{}n$ such that each term after $ a_0$ is either an earlier term plus $ 2^k$ for some nonnnegative integer $ k,$ or of the form $ b\mod{c}$ for some earlier positive terms $ b$ and $ c.$ [Here $ b\mod{c}$ denotes the remainder when $ b$ is divided by $ c,$ so $ 0\le(b\mod{c})<c.$]
2005 Harvard-MIT Mathematics Tournament, 10
Let $ f : \mathbf{R} \to \mathbf{R} $ be a smooth function such that $f'(x)=f(1-x)$ for all $x$ and $f(0)=1$. Find $f(1)$.
1978 All Soviet Union Mathematical Olympiad, 268
Consider a sequence $$x_n=(1+\sqrt2+\sqrt3)^n$$ Each member can be represented as $$x_n=q_n+r_n\sqrt2+s_n\sqrt3+t_n\sqrt6$$ where $q_n, r_n, s_n, t_n$ are integers. Find the limits of the fractions $r_n/q_n, s_n/q_n, t_n/q_n$.
2023 Thailand TSTST, 3
If $d$ is a positive integer such that $d \mid 5+2022^{2022}$, show that $d=2x^2+2xy+3y^2$ for some $x, y \in \mathbb{Z}$ iff $d \equiv 3,7 \pmod {20}$.
1966 IMO Shortlist, 34
Find all pairs of positive integers $\left( x;\;y\right) $ satisfying the equation $2^{x}=3^{y}+5.$
2012 IMC, 3
Is the set of positive integers $n$ such that $n!+1$ divides $(2012n)!$ finite or infinite?
[i]Proposed by Fedor Petrov, St. Petersburg State University.[/i]
LMT Team Rounds 2010-20, 2020.S1
Compute the smallest nonnegative integer that can be written as the sum of 2020 distinct integers.
2015 China Team Selection Test, 2
Let $X$ be a non-empty and finite set, $A_1,...,A_k$ $k$ subsets of $X$, satisying:
(1) $|A_i|\leq 3,i=1,2,...,k$
(2) Any element of $X$ is an element of at least $4$ sets among $A_1,....,A_k$.
Show that one can select $[\frac{3k}{7}] $ sets from $A_1,...,A_k$ such that their union is $X$.
2023 Junior Balkan Team Selection Tests - Moldova, 5
The positive integers $ a, b, c $ are the lengths of the sides of a right triangle. Prove that $abc$ is divisible by $60$.
2019 India PRMO, 15
In base-$2$ notation, digits are $0$ and $1$ only and the places go up in powers of $-2$. For example, $11011$ stands for $(-2)^4+(-2)^3+(-2)^1+(-2)^0$ and equals number $7$ in base $10$. If the decimal number $2019$ is expressed in base $-2$ how many non-zero digits does it contain ?
2006 Sharygin Geometry Olympiad, 9.4
In a non-convex hexagon, each angle is either $90$ or $270$ degrees. Is it true that for some lengths of the sides it can be cut into two hexagons similar to it and unequal to each other?
2017 Baltic Way, 1
Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\frac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$ holds for all positive integers $n$.
1969 IMO Shortlist, 66
$(USS 3)$ $(a)$ Prove that if $0 \le a_0 \le a_1 \le a_2,$ then $(a_0 + a_1x - a_2x^2)^2 \le (a_0 + a_1 + a_2)^2\left(1 +\frac{1}{2}x+\frac{1}{3}x^2+\frac{1}{2}x^3+x^4\right)$
$(b)$ Formulate and prove the analogous result for polynomials of third degree.
2008 AMC 10, 3
For the positive integer $n$, let $\left< n \right>$ denote the sum of all the positive divisors of $n$ with the exception of $n$ itself. For example, $\left<4\right> = 1+2=3$ and $\left<12\right>=1+2+3+4+6=16$ What is $\left< \left< \left< 6 \right>\right>\right>$?
$ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 24 \qquad \textbf{(D)}\ 32 \qquad \textbf{(E)}\ 36$
2006 Oral Moscow Geometry Olympiad, 4
The quadrangle $ABCD$ is inscribed in a circle, the center $O$ of which lies inside it. The tangents to the circle at points $A$ and $C$ and a straight line, symmetric to $BD$ wrt point $O$, intersect at one point. Prove that the products of the distances from $O$ to opposite sides of the quadrilateral are equal.
(A. Zaslavsky)
2017 Irish Math Olympiad, 5
Given a positive integer $m$, a sequence of real numbers $a= (a_1,a_2,a_3,...)$ is called $m$-powerful if it satisfies
$$(\sum_{k=1}^{n} a_k )^{m} = \sum_{k=1}^{n} a_k^{m}$$for all positive integers $n$.
(a) Show that a sequence is $30$-powerful if and only if at most one of its terms is non-zero.
(b) Find a sequence none of whose terms are zero but which is $2017$-powerful.