Found problems: 85335
2023 AMC 10, 6
Let $L_1=1$, $L_2=3$, and $L_{n+2}=L_{n+1}+L_n$ for $n\geq1$. How many terms in the sequence $L_1, L_2, L_3, \dots, L_{2023}$ are even?
$\textbf{(A) }673\qquad\textbf{(B) }1011\qquad\textbf{(C) }675\qquad\textbf{(D) }1010\qquad\textbf{(E) }674$
2022 Belarusian National Olympiad, 10.1
Prove that for any positive integer one can place all it's divisor on a circle such that among any two neighbours one is a multiple of the other
2016 Argentina National Olympiad, 2
For an integer $m\ge 3$, let $S(m)=1+\frac{1}{3}+…+\frac{1}{m}$ (the fraction $\frac12$ does not participate in addition and does participate in fractions $\frac{1}{k}$ for integers from $3$ until $m$). Let $n\ge 3$ and $ k\ge 3$ . Compare the numbers $S(nk)$ and $S(n)+S(k)$
.
PEN I Problems, 4
Show that for all positive integers $n$, \[\lfloor \sqrt{n}+\sqrt{n+1}\rfloor =\lfloor \sqrt{4n+1}\rfloor =\lfloor \sqrt{4n+2}\rfloor =\lfloor \sqrt{4n+3}\rfloor.\]
2003 Germany Team Selection Test, 2
Given a triangle $ABC$ and a point $M$ such that the lines $MA,MB,MC$ intersect the lines $BC,CA,AB$ in this order in points $D,E$ and $F,$ respectively. Prove that there are numbers $\epsilon_1, \epsilon_2, \epsilon_3 \in \{-1, 1\}$ such that:
\[\epsilon_1 \cdot \frac{MD}{AD} + \epsilon_2 \cdot \frac{ME}{BE} + \epsilon_3 \cdot \frac{MF}{CF} = 1.\]
2018 India IMO Training Camp, 1
Let $ABC$ be a triangle and $AD,BE,CF$ be cevians concurrent at a point $P$. Suppose each of the quadrilaterals $PDCE,PEAF$ and $PFBD$ has both circumcircle and incircle. Prove that $ABC$ is equilateral and $P$ coincides with the center of the triangle.
2014 Contests, 1
A basket is called "[i]Stuff Basket[/i]" if it includes $10$ kilograms of rice and $30$ number of eggs. A market is to distribute $100$ Stuff Baskets. We know that there is totally $1000$ kilograms of rice and $3000$ number of eggs in the baskets, but some of market's baskets include either more or less amount of rice or eggs. In each step, market workers can select two baskets and move an arbitrary amount of rice or eggs between selected baskets. Starting from an arbitrary situation, what's the minimum number of steps that workers provide $100$ Stuff Baskets?
2019 Turkey Team SeIection Test, 5
$P(x)$ is a nonconstant polynomial with real coefficients and its all roots are real numbers. If there exist a $Q(x)$ polynomial with real coefficients that holds the equality for all $x$ real numbers
$(P(x))^{2}=P(Q(x))$,
then prove that all the roots of $P(x)$ are same.
2022 Mexico National Olympiad, 3
Let $n>1$ be an integer and $d_1<d_2<\dots<d_m$ the list of its positive divisors, including $1$ and $n$. The $m$ instruments of a mathematical orchestra will play a musical piece for $m$ seconds, where the instrument $i$ will play a note of tone $d_i$ during $s_i$ seconds (not necessarily consecutive), where $d_i$ and $s_i$ are positive integers. This piece has "sonority" $S=s_1+s_2+\dots s_n$.
A pair of tones $a$ and $b$ are harmonic if $\frac ab$ or $\frac ba$ is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.
1996 Chile National Olympiad, 4
Let $a, b, c$ be naturals. The equation $ax^2-bx + c = 0$ has two roots at $[0, 1]$. Prove that $a\ge 5$ and $b\ge 5$.
2021 JHMT HS, 10
Let $P$ be a set of nine points in the Cartesian coordinate plane, no three of which lie on the same line. Call an ordering $\{Q_1, Q_2, \ldots, Q_9\}$ of the points in $P$ [i]special[/i] if there exists a point $C$ in the same plane such that $CQ_1 < CQ_2 < \cdots < CQ_9$. Over all possible sets $P,$ what is the largest possible number of distinct special orderings of $P?$
2004 AMC 10, 20
Points $E$ and $F$ are located on square $ABCD$ so that $\Delta BEF$ is equilateral. What is the ratio of the area of $\Delta DEF$ to that of $\Delta ABE$?
[asy]
pair A=origin, B=(1,0), C=(1,1), D=(0,1), X=B+2*dir(165), E=intersectionpoint(B--X, A--D), Y=B+2*dir(105), F=intersectionpoint(B--Y, D--C);
draw(B--C--D--A--B--F--E--B);
pair point=(0.5,0.5);
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$E$", E, dir(point--E));
label("$F$", F, dir(point--F));[/asy]
$\textbf{(A)}\; \frac43\qquad \textbf{(B)}\; \frac32\qquad \textbf{(C)}\; \sqrt3\qquad \textbf{(D)}\; 2\qquad \textbf{(E)}\; 1+\sqrt3\qquad$
STEMS 2021 Math Cat A, Q1
Let $f(x)=x^{2021}+15x^{2020}+8x+9$ have roots $a_i$ where $i=1,2,\cdots , 2021$. Let $p(x)$ be a polynomial of the sam degree such that $p \left(a_i + \frac{1}{a_i}+1 \right)=0$ for every $1\leq i \leq 2021$. If $\frac{3p(0)}{4p(1)}=\frac{m}{n}$ where $m,n \in \mathbb{Z}$, $n>0$ and $\gcd(m,n)=1$. Then find $m+n$.
1994 Tournament Of Towns, (413) 1
Does there exist an infinite set of triples of integers $x, y, z$ (not necessarily positive) such that
$$x^2 + y^2 + z^2 = x^3 + y^3+z^3?$$
(NB Vassiliev)
1993 Tournament Of Towns, (377) 5
Does there exist a piecewise linear function $f$ defined on the segment [$-1,1]$ (including the ends) such that $f(f(x)) = -x$ for all x? (A function is called piecewise linear if its graph is the union of a finite set of points and intervals; it may be discontinuous).
2016 Azerbaijan Team Selection Test, 1
Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.
2013 BMT Spring, 9
Evaluate the integral
$$\int^1_0\left(\sqrt{(x-1)^3+1}+x^{2/3}-(1-x)^{3/2}-\sqrt[3]{1-x^2}\right)dx$$
2014 Online Math Open Problems, 23
Let $\Gamma_1$ and $\Gamma_2$ be circles in the plane with centers $O_1$ and $O_2$ and radii $13$ and $10$, respectively. Assume $O_1O_2=2$. Fix a circle $\Omega$ with radius $2$, internally tangent to $\Gamma_1$ at $P$ and externally tangent to $\Gamma_2$ at $Q$ . Let $\omega$ be a second variable circle internally tangent to $\Gamma_1$ at $X$ and externally tangent to $\Gamma_2$ at $Y$. Line $PQ$ meets $\Gamma_2$ again at $R$, line $XY$ meets $\Gamma_2$ again at $Z$, and lines $PZ$ and $XR$ meet at $M$.
As $\omega$ varies, the locus of point $M$ encloses a region of area $\tfrac{p}{q} \pi$, where $p$ and $q$ are relatively prime positive integers. Compute $p+q$.
[i]Proposed by Michael Kural[/i]
1992 Poland - Second Round, 2
Given a natural number $ n \geq 2 $. Let $ a_1, a_2, \ldots , a_n $, $ b_1, b_2, \ldots , b_n $ be real numbers. Prove that the following conditions are equivalent:
- For any real numbers $ x_1 \leq x_2 \leq \ldots \leq x_n $ holds the inequality
$$\sum_{i=1}^n a_i x_i \leq \sum_{i=1}^n b_i x_i.$$
- For every natural number $ k\in \{1,2,\ldots, n-1\} $ holds the inequality
$$
\sum_{i=1}^k a_i \geq \sum_{i=1}^k b_i, \ \ \text{ and } \\ \ \sum_{i=1}^n a_i = \sum_{i=1 }^n b_i.$$
2004 Turkey MO (2nd round), 2
Two-way flights are operated between $80$ cities in such a way that each city is connected to at least $7$ other cities by a direct flight and any two cities are connected by a finite sequence of flights. Find the smallest $k$ such that for any such arrangement of flights it is possible to travel from any city to any other city by a sequence of at most $k$ flights.
1997 Kurschak Competition, 3
Prove that the vertices of any planar graph can be colored with $3$ colors such that there is no monochromatic cycle.
1987 Brazil National Olympiad, 4
Given points $A_1 (x_1, y_1, z_1), A_2 (x_2, y_2, z_2), .., A_n (x_n, y_n, z_n)$ let $P (x, y, z)$ be the point which minimizes $\Sigma ( |x - x_i| + |y -y_i| + |z -z_i| )$. Give an example (for each $n > 4$) of points $A_i $ for which the point $P$ lies outside the convex hull of the points $A_i$.
2019 Moroccan TST, 1
Let $ABCD$ a cyclique quadrilateral. We consider the Following points: $A'$ the orthogonal projection of $A$ over $(BD)$, $B'$ the orthogonal projection of $B$ over $(AC)$, $C'$ the orthgonal projection of $C$ over $(BD)$ and $D'$ being the orthogonal projection of $D$ over $(AC)$
Prove that $A', B', C'$ and $D'$.
1989 Mexico National Olympiad, 2
Find two positive integers $a,b$ such that $a | b^2, b^2 | a^3, a^3 | b^4, b^4 | a^5$, but $a^5$ does not divide $b^6$
2010 India IMO Training Camp, 8
Call a positive integer [b]good[/b] if either $N=1$ or $N$ can be written as product of [i]even[/i] number of prime numbers, not necessarily distinct.
Let $P(x)=(x-a)(x-b),$ where $a,b$ are positive integers.
(a) Show that there exist distinct positive integers $a,b$ such that $P(1),P(2),\cdots ,P(2010)$ are all good numbers.
(b) Suppose $a,b$ are such that $P(n)$ is a good number for all positive integers $n$. Prove that $a=b$.