Found problems: 85335
2022 HMIC, 4
Call a simple graph $G$ [i]quasicolorable[/i] if we can color each edge blue, red, green, or white such that
[list]
[*] for each vertex v of degree 3 in G, the three edges incident to v are either (1) red,
green, and blue, or (2) all white,
[*] not all edges are white.
[/list]
A simple connected graph $G$ has $a$ vertices of degree $4$, $b$ vertices of degree $3$, and no other vertices, where $a$ and $b$ are positive integers. Find the smallest real number $c$ so that the following statement is true: “If $a/b > c$, then $G$ must be quasicolorable.”
2021 JHMT HS, 2
David has some pennies. One apple costs $3$ pennies, one banana costs $5$ pennies, and one cranberry costs $7$ pennies. If David spends all his money on apples, he will have $2$ pennies left; if David spends all his money on bananas, he will have $3$ pennies left; is David spends all his money on cranberries, he will have $2$ pennies left. What is the least possible amount of pennies that David can originally have?
MIPT Undergraduate Contest 2019, 1.2
Does there exist a strictly increasing function $f: \mathbb{R} \rightarrow \mathbb{R}$ that takes on only irrational values?
2009 China Girls Math Olympiad, 7
On a $ 10 \times 10$ chessboard, some $ 4n$ unit squares are chosen to form a region $ \mathcal{R}.$ This region $ \mathcal{R}$ can be tiled by $ n$ $ 2 \times 2$ squares. This region $ \mathcal{R}$ can also be tiled by a combination of $ n$ pieces of the following types of shapes ([i]see below[/i], with rotations allowed).
Determine the value of $ n.$
2014 NIMO Problems, 2
In the Generic Math Tournament, $99$ people participate. One of the participants, Alfred, scores 16th in Algebra, 30th in Combinatorics, and 23rd in Geometry (and does not tie with anyone). The overall ranking is computed by adding the scores from all three tests. Given this information, let $B$ be the best ranking that Alfred could have achieved, and let $W$ be the worst ranking that he could have achieved. Compute $100B+W$.
[i]Proposed by Lewis Chen[/i]
2021 CCA Math Bonanza, T1
How many sequences of words (not necessarily grammatically correct) have the property that the first word has one letter, each word can be obtained by inserting a letter somewhere in the previous word, and the final word is CCAMT? Here are examples of possible sequences:
[center]
C,CA,CAM,CCAM,CCAMT.
[/center]
[center]
A,AT,CAT,CAMT,CCAMT.
[/center]
[i]2021 CCA Math Bonanza Team Round #1[/i]
2019 Romanian Masters In Mathematics, 1
Amy and Bob play the game. At the beginning, Amy writes down a positive integer on the board. Then the players take moves in turn, Bob moves first. On any move of his, Bob replaces the number $n$ on the blackboard with a number of the form $n-a^2$, where $a$ is a positive integer. On any move of hers, Amy replaces the number $n$ on the blackboard with a number of the form $n^k$, where $k$ is a positive integer. Bob wins if the number on the board becomes zero.
Can Amy prevent Bob’s win?
[i]Maxim Didin, Russia[/i]
2008 Danube Mathematical Competition, 3
On a semicircle centred at $O$ and with radius $1$ choose the respective points $A_1,A_2,...,A_{2n}$ , for $n \in N^*$. The lenght of the projection of the vector $\overrightarrow {u}=\overrightarrow{OA_1} +\overrightarrow{OA_2}+...+\overrightarrow{OA_{2n}}$ on the diameter is an odd integer. Show that the projection of that vector on the diameter is at least $1$.
2021 Germany Team Selection Test, 3
Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other.
$\emph{Slovakia}$
2016 Korea Winter Program Practice Test, 4
Let $a_1, a_2, \cdots a_{100}$ be a permutation of $1,2,\cdots 100$.
Define $l(k)$ as the maximum $m$ such that there exists $i_1, i_2 \cdots i_m$ such that $a_{i_1} > a_{i_2} > \cdots > a_{i_m}$ or $a_{i_1} < a_{i_2} < \cdots < a_{i_m}$, where $i_1=k$ and $i_1<i_2< \cdots <i_m$
Find the minimum possible value for $\sum_{i=1}^{100} l(i)$.
KoMaL A Problems 2021/2022, A. 814
We are given $666$ points on the plane such that they cannot be covered by $10$ lines. Show that we can choose $66$ out of these points such that they can not be covered by $10$ lines.
2017 USAMTS Problems, 2
Let $b$ be a positive integer. Grogg writes down a sequence whose first term is $1$. Each term after that is the total number of digits in all the previous terms of the sequence when written in base $b$. For example, if $b = 3$, the sequence starts $1, 1, 2, 3, 5, 7, 9, 12, \dots$. If $b = 2521$, what is the first positive power of $b$ that does not appear in the sequence?
2012 Tournament of Towns, 6
(a) A point $A$ is marked inside a sphere. Three perpendicular lines drawn through $A$ intersect the sphere at six points. Prove that the centre of gravity of these six points does not depend on the choice of such three lines.
(b) An icosahedron with the centre $A$ is placed inside a sphere (its centre does not necessarily coincide with the centre of the sphere). The rays going from $A$ to the vertices of the icosahedron mark $12$ points on the sphere. Then the icosahedron is rotated about its centre. New rays mark new $12$ points on the sphere. Let $O$ and $N$ be the centres of mass of old and new points respectively. Prove that $O = N$.
2019 Taiwan APMO Preliminary Test, P1
In $\triangle ABC$, $\angle B=90^\circ$, segment $AB>BC$. Now we have a $\triangle A_iBC(i=1,2,...,n)$ which is similiar to $\triangle ABC$ (the vertexs of them might not correspond). Find the maximum value of $n+2018$.
1975 Bundeswettbewerb Mathematik, 1
Let $a, b, c, d$ be distinct positive real numbers. Prove that if one of the numbers $c, d$ lies between $a$ and $b$, or one of $a, b$ lies between $c$ and $d$, then
$$\sqrt{(a+b)(c+d)} >\sqrt{ab} +\sqrt{cd}$$
and that otherwise, one can choose $a, b, c, d$ so that this inequality is false.
2013 Junior Balkan Team Selection Tests - Moldova, 7
The points $M$ and $N$ are located respectively on the diagonal $(AC)$ and the side $(BC)$ of the square $ABCD$ such that $MN = MD$. Determine the measure of the angle $MDN$.
1978 IMO Shortlist, 2
Two identically oriented equilateral triangles, $ABC$ with center $S$ and $A'B'C$, are given in the plane. We also have $A' \neq S$ and $B' \neq S$. If $M$ is the midpoint of $A'B$ and $N$ the midpoint of $AB'$, prove that the triangles $SB'M$ and $SA'N$ are similar.
Durer Math Competition CD 1st Round - geometry, 2016.C+3
Let $ABCD$ be a square with unit sides. Which interior point $P$ will the expression $\sqrt2 \cdot AP + BP + CP$ have a minimum value, and what is this minimum?
2006 AMC 10, 10
For how many real values of $ x$ is $ \sqrt {120 \minus{} \sqrt {x}}$ an integer?
$ \textbf{(A) } 3\qquad \textbf{(B) } 6\qquad \textbf{(C) } 9\qquad \textbf{(D) } 10\qquad \textbf{(E) } 11$
2014 Contests, 1
Prove that every nonzero coefficient of the Taylor series of $(1-x+x^2)e^x$ about $x=0$ is a rational number whose numerator (in lowest terms) is either $1$ or a prime number.
2017 Tuymaada Olympiad, 7
An equilateral triangle with side $20$ is divided by there series of parallel lines into $400$ equilateral triangles with side $1$. What maximum number of these small triangles can be crossed (internally) by one line?
Tuymaada 2017 Q7 Juniors
1963 AMC 12/AHSME, 25
Point $F$ is taken in side $AD$ of square $ABCD$. At $C$ a perpendicular is drawn to $CF$, meeting $AB$ extended at $E$. The area of $ABCD$ is $256$ square inches and the area of triangle $CEF$ is $200$ square inches. Then the number of inches in $BE$ is:
[asy]
size(6cm);
pair A = (0, 0), B = (1, 0), C = (1, 1), D = (0, 1), E = (1.3, 0), F = (0, 0.7);
draw(A--B--C--D--cycle);
draw(F--C--E--B);
label("$A$", A, SW);
label("$B$", B, S);
label("$C$", C, N);
label("$D$", D, NW);
label("$E$", E, SE);
label("$F$", F, W);
//Credit to MSTang for the asymptote
[/asy]
$\textbf{(A)}\ 12 \qquad
\textbf{(B)}\ 14 \qquad
\textbf{(C)}\ 15 \qquad
\textbf{(D)}\ 16 \qquad
\textbf{(E)}\ 20$
2020 Iran Team Selection Test, 2
Let $O$ be the circumcenter of the triangle $ABC$. Points $D,E$ are on sides $AC,AB$ and points $P,Q,R,S$ are given in plane such that $P,C$ and $R,C$ are on different sides of $AB$ and pints $Q,B$ and $S,B$ are on different sides of $AC$ such that $R,S$ lie on circumcircle of $DAP,EAQ$ and $\triangle BCE \sim \triangle ADQ , \triangle CBD \sim \triangle AEP$(In that order), $\angle ARE=\angle ASD=\angle BAC$, If $RS\| PQ$ prove that $RE ,DS$ are concurrent on $AO$.
[i]Proposed by Alireza Dadgarnia[/i]
2006 China Team Selection Test, 2
$x_{1}, x_{2}, \cdots, x_{n}$ are positive numbers such that $\sum_{i=1}^{n}x_{i}= 1$. Prove that \[\left( \sum_{i=1}^{n}\sqrt{x_{i}}\right) \left( \sum_{i=1}^{n}\frac{1}{\sqrt{1+x_{i}}}\right) \leq \frac{n^{2}}{\sqrt{n+1}}\]
2012 Serbia JBMO TST, 3
Let $a, \overline{bcd}, \overline{aef}, \overline{cfg}, \overline{hci}, \overline{dea}, \overline{ifd}, \overline{jgf}, \overline{bfeg},\ldots$ be an increasing arithmetic progression. Find the $16$th term of this sequence.