Found problems: 85335
2009 AMC 10, 14
On Monday, Millie puts a quart of seeds, $ 25\%$ of which are millet, into a bird feeder. On each successive day she adds another quart of the same mix of seeds without removing any seeds that are left. Each day the birds eat only $ 25\%$ of the millet in the feeder, but they eat all of the other seeds. On which day, just after Millie has placed the seeds, will the birds find that more than half the seeds in the feeder are millet?
$ \textbf{(A)}\ \text{Tuesday}\qquad \textbf{(B)}\ \text{Wednesday}\qquad \textbf{(C)}\ \text{Thursday} \qquad \textbf{(D)}\ \text{Friday}\qquad \textbf{(E)}\ \text{Saturday}$
2007 Indonesia TST, 1
Let $ ABCD$ be a cyclic quadrilateral and $ O$ be the intersection of diagonal $ AC$ and $ BD$. The circumcircles of triangle $ ABO$ and the triangle $ CDO$ intersect at $ K$. Let $ L$ be a point such that the triangle $ BLC$ is similar to $ AKD$ (in that order). Prove that if $ BLCK$ is a convex quadrilateral, then it has an incircle.
2019 Rioplatense Mathematical Olympiad, Level 3, 4
Prove that there are infinite triples $(a,b,c)$ of positive integers $a,b,c>1$, $gcd(a,b)=gcd(b,c)=gcd(c,a)=1$ such that $a+b+c$ divides $a^b+b^c+c^a$.
2017 Kosovo National Mathematical Olympiad, 3
3.
3 red birds for 4 days eat 36 grams of seed, 5 blue birds for 3 days eat 60 gram of seed.
For how many days could be feed 2 red birds and 4 blue birds with 88 gr seed?
1986 French Mathematical Olympiad, Problem 5
The functions $f,g:[0,1]\to\mathbb R$ are given with the formulas
$$f(x)=\sqrt[4]{1-x},\enspace g(x)=f(f(x)),$$
and $c$ denotes any solution of $x=f(x)$.
(a) i. Analyze the function $f(x)$ and draw its graph. Prove that the equation $f(x)=x$ has the unique root $c$ satisfying $c\in[0.72,0.73]$.
ii. Analyze the function $f'(x)$. Let $M_1$ and $M_2$ be the points of the graph of $f(x)$ with different $x$ coordinates. What is the position of the arc $M_1M_2$ of the graph with respect to the segment $M_1M_2$?
iii. Analyze the function $g(x)$ and draw its graph. What is the position of that graph with respect to the line $y=x$? Find the tangents to the graph at points with $x$ coordinates $0$ and $1$.
iv. Prove that every sequence $\{a_n\}$ with the conditions $a_1\in(0,1)$ and
$a_{n+1}=f(a_n)$ for $n\in\mathbb N$ converges.
[hide=Official Hint]Consider the sequences $\{a_{2n-1}\},\{a_{2n}\}~(n\in\mathbb N)$ and the function $g(x)$ associated with the graph.[/hide]
(b) On the graph of the function $f(x)$ consider the points $M$ and $M'$ with $x$ coordinates $x$ and $f(x)$, where $x\ne c$.
i. Prove that the line $MM'$ intersects with the line $y=x$ at the point with $x$ coordinate
$$h(x)=x-\frac{(f(x)-x)^2}{g(x)+x-2f(x)}.$$
ii. Prove that if $x\in(0,c)$ then $h(x)\in(x,c)$.
iii. Analyze whether the sequence $\{a_n\}$ satisfying $a_1\in(0,c),a_{n+1}=h(a_n)$ for $n\in\mathbb N$ converges. Prove that the sequence $\{\tfrac{a_{n+1}-c}{a_n-c}\}$ converges and find its limit.
(c) Assume that the calculator approximates every number $b\in[-2,2]$ by number $\overline b$ having $p$ decimal digits after the decimal point. We are performing the following sequence of operations on that calculator:
1) Set $a=0.72$;
2) Calculate $\delta(a)=\overline{f(a)}-a$;
3) If $|\delta(a)|>0.5\cdot10^{-p}$, then calculate $\overline{h(a)}$ and go to the operation $2)$ using $\overline{h(a)}$ instead of $a$;
4) If $|\delta(a)|\le0.5\cdot10^{-p}$, finish the calculation.
Let $\overleftrightarrow c$ be the last of calculated values for $\overline{h(a)}$. Assuming that for each $x\in[0.72,0.73]$ we have $\left|\overline{f(x)}-f(x)\right|<\epsilon$, determine $\delta(\overleftrightarrow c)$, the accuracy (depending on $\epsilon$) of the approximation of $c$ with $\overleftrightarrow c$.
(d) Assume that the sequence $\{a_n\}$ satisfies $a_1=0.72$ and $a_{n+1}=f(a_n)$ for $n\in\mathbb N$. Find the smallest $n_0\in\mathbb N$, such that for every $n\ge n_0$ we have $|a_n-c|<10^{-6}$.
1985 AMC 12/AHSME, 28
In $ \triangle ABC$, we have $ \angle C \equal{} 3 \angle A$, $ a \equal{} 27$, and $ c \equal{} 48$. What is $ b$?
[asy]size(200);
defaultpen(linewidth(0.7)+fontsize(10));
pair A=origin, B=(14,0), C=(10,6);
draw(A--B--C--cycle);
label("$A$", A, SW);
label("$B$", B, SE);
label("$C$", C, N);
label("$a$", B--C, dir(B--C)*dir(-90));
label("$b$", A--C, dir(C--A)*dir(-90));
label("$c$", A--B, dir(A--B)*dir(-90));
[/asy]
$ \textbf{(A)}\ 33 \qquad \textbf{(B)}\ 35 \qquad \textbf{(C)}\ 37 \qquad \textbf{(D)}\ 39 \qquad \textbf{(E)}\ \text{not uniquely determined}$
1978 Canada National Olympiad, 4
The sides $AD$ and $BC$ of a convex quadrilateral $ABCD$ are extended to meet at $E$. Let $H$ and $G$ be the midpoints of $BD$ and $AC$, respectively. Find the ratio of the area of the triangle $EHG$ to that of the quadrilateral $ABCD$.
2010 Indonesia MO, 8
Given an acute triangle $ABC$ with circumcenter $O$ and orthocenter $H$. Let $K$ be a point inside $ABC$ which is not $O$ nor $H$. Point $L$ and $M$ are located outside the triangle $ABC$ such that $AKCL$ and $AKBM$ are parallelogram. At last, let $BL$ and $CM$ intersects at $N$, and let $J$ be the midpoint of $HK$. Show that $KONJ$ is also a parallelogram.
[i]Raja Oktovin, Pekanbaru[/i]
2011 Indonesia TST, 3
Circle $\omega$ is inscribed in quadrilateral $ABCD$ such that $AB$ and $CD$ are not parallel and
intersect at point $O.$ Circle $\omega_1$ touches the side $BC$ at $K$ and touches line $AB$ and $CD$ at
points which are located outside quadrilateral $ABCD;$ circle $\omega_2$ touches side $AD$ at $L$ and
touches line $AB$ and $CD$ at points which are located outside quadrilateral $ABCD.$ If $O,K,$
and $L$ are collinear$,$ then show that the midpoint of side $BC,AD,$ and the center of circle
$\omega$ are also collinear.
2013 VTRMC, Problem 1
Let $I=3\sqrt2\int^x_0\frac{\sqrt{1+\cos t}}{17-8\cos t}dt$. If $0<x<\pi$ and $\tan I=\frac2{\sqrt3}$, what is $x$?
2006 China Western Mathematical Olympiad, 3
Let $k$ be a positive integer not less than 3 and $x$ a real number. Prove that if $\cos (k-1)x$ and $\cos kx$ are rational, then there exists a positive integer $n>k$, such that both $\cos (n-1)x$ and $\cos nx$ are rational.
2007 All-Russian Olympiad, 8
Dima has written number $ 1/80!,\,1/81!,\,\dots,1/99!$ on $ 20$ infinite pieces of papers as decimal fractions (the following is written on the last piece: $ \frac {1}{99!} \equal{} 0{,}{00\dots 00}10715\dots$, 155 0-s before 1). Sasha wants to cut a fragment of $ N$ consecutive digits from one of pieces without the comma. For which maximal $ N$ he may do it so that Dima may not guess, from which piece Sasha has cut his fragment?
[i]A. Golovanov[/i]
2022 Princeton University Math Competition, A5 / B7
An [i]$n$-folding process[/i] on a rectangular piece of paper with sides aligned vertically and horizontally consists of repeating the following process $n$ times:
[list]
[*]Take the piece of paper and fold it in half vertically (choosing to either fold the right side over the left, or the left side over the right).
[*]Rotate the paper $90^\circ$ clockwise.
[/list]
A $10$-folding process is performed on a piece of paper, resulting in a $1$-by-$1$ square base consisting of many stacked layers of paper. Let $d(i,j)$ be the Euclidean distance between the center of the $i$th square from the top and the center of the $j$th square from the top when the paper is unfolded. Determine the maximum possible value of $\sum_{i=1}^{1023} d(i, i+1).$
2007 Cono Sur Olympiad, 3
Let $ABC$ be an acute triangle with altitudes $AD$, $BE$, $CF$ where $D$, $E$, $F$ lie on $BC$, $AC$, $AB$, respectively. Let $M$ be the midpoint of $BC$. The circumcircle of triangle $AEF$ cuts the line $AM$ at $A$ and $X$. The line $AM$ cuts the line $CF$ at $Y$. Let $Z$ be the point of intersection of $AD$ and $BX$. Show that the lines $YZ$ and $BC$ are parallel.
MathLinks Contest 4th, 2.3
Let $m \ge 2n$ be two positive integers. Find a closed form for the following expression:
$$E(m, n) = \sum_{k=0}^{n} (-1)^k {{m- k} \choose n} { n \choose k}$$
2014-2015 SDML (High School), 6
Let $f\left(x\right)=x^2-14x+52$ and $g\left(x\right)=ax+b$, where $a$ and $b$ are positive. Find $a$, given that $f\left(g\left(-5\right)\right)=3$ and $f\left(g\left(0\right)\right)=103$.
$\text{(A) }2\qquad\text{(B) }5\qquad\text{(C) }7\qquad\text{(D) }10\qquad\text{(E) }17$
1975 Dutch Mathematical Olympiad, 4
Given is a rectangular plane coordinate system.
(a) Prove that it is impossible to find an equilateral triangle whose vertices have integer coordinates.
(b) In the plane the vertices $A, B$ and $C$ lie with integer coordinates in such a way that $AB = AC$. Prove that $\frac{d(A,BC)}{BC}$ is rational.
2012 Kyoto University Entry Examination, 4
Give the answer about the following propositions $(p),\ (q)$ whether they are true or not. If the answer is true, then give the proof and if the answer is false, then give the proof by giving the counter example.
$(p)$ If we can form a triangle such that one of inner angles of the triangle is $60^\circ$ by choosing 3 points from the vertices of a regular $n$-polygon, then $n$ is a multiple of 3.
$(q)$ In $\triangle{ABC},\ \triangle{A'B'C'}$, if $AB=A'B',\ BC=B'C',\ \angle{A}=\angle{A'}$, then these triangles are congruent.
30 points
2022 Portugal MO, 6
Given two natural numbers $a < b$, Xavier and Ze play the following game. First, Xavier writes $a$ consecutive numbers of his choice; then, repeat some of them, also of his choice, until he has $b$ numbers, with the condition that the sum of the $b$ numbers written is an even number. Ze wins the game if he manages to separate the numbers into two groups with the same amount. Otherwise, Xavier wins. For example, for $a = 4$ and $b = 7$, if Xavier wrote the numbers $3,4,5,6,3,3,4$, Ze could win, separating these numbers into groups $3,3 ,4,4$ and $3,5,6$. For what values of $a$ and $b$ can Xavier guarantee victory?
1978 Romania Team Selection Test, 7
Let $ P,Q,R $ be polynomials of degree $ 3 $ with real coefficients such that $ P(x)\le Q(x)\le R(x) , $ for every real $ x. $ Suppose $ P-R $ admits a root. Show that $ Q=kP+(1-k)R, $ for some real number $ k\in [0,1] . $ What happens if $ P,Q,R $ are of degree $ 4, $ under the same circumstances?
2013 BMT Spring, 6
The [i]minimal polynomial[/i] of a complex number $r$ is the unique polynomial with rational coefficients of minimal degree with leading coefficient $1$ that has $r$ as a root. If $f$ is the minimal polynomial of $\cos\frac\pi7$, what is $f(-1)$?
2007 Romania National Olympiad, 4
Let $n\geq 3$ be an integer and $S_{n}$ the permutation group. $G$ is a subgroup of $S_{n}$, generated by $n-2$ transpositions. For all $k\in\{1,2,\ldots,n\}$, denote by $S(k)$ the set $\{\sigma(k) \ : \ \sigma\in G\}$.
Show that for any $k$, $|S(k)|\leq n-1$.
2025 China Team Selection Test, 17
Prove: there exist integer $x_1,x_2,\cdots x_{10},y_1,y_2,\cdots y_{10}$ satisfying the following conditions:
$(1)$ $|x_i|,|y_i|\le 10^{10} $ for all $1\le i \le 10$
$(2)$ Define the set \[S = \left\{ \left( \sum_{i=1}^{10} a_i x_i, \sum_{i=1}^{10} a_i y_i \right) : a_1, a_2, \cdots, a_{10} \in \{0, 1\} \right\},\]
then \(|S| = 1024\)，and any rectangular strip of width 1 covers at most two points of S.
2006 Moldova MO 11-12, 3
On each of the 2006 cards a natural number is written. Cards are placed arbitrarily in a row. 2 players take in turns a card from any end of the row until all the cards are taken. After that each player calculates sum of the numbers written of his cards. If the sum of the first player is not less then the sum of the second one then the first player wins. Show that there's a winning strategy for the first player.
1979 IMO Longlists, 64
From point $P$ on arc $BC$ of the circumcircle about triangle $ABC$, $PX$ is constructed perpendicular to $BC$, $PY$ is perpendicular to $AC$, and $PZ$ perpendicular to $AB$ (all extended if necessary). Prove that $\frac{BC}{PX}=\frac{AC}{PY}+\frac{AB}{PZ}$.