Found problems: 85335
2017 China Team Selection Test, 2
$2017$ engineers attend a conference. Any two engineers if they converse, converse with each other in either Chinese or English. No two engineers converse with each other more than once. It is known that within any four engineers, there was an even number of conversations and furthermore within this even number of conversations:
i) At least one conversation is in Chinese.
ii) Either no conversations are in English or the number of English conversations is at least that of Chinese conversations.
Show that there exists $673$ engineers such that any two of them conversed with each other in Chinese.
2017 Saudi Arabia JBMO TST, 3
Let $BC$ be a chord of a circle $(O)$ such that $BC$ is not a diameter. Let $AE$ be the diameter perpendicular to $BC$ such that $A$ belongs to the larger arc $BC$ of $(O)$. Let $D$ be a point on the larger arc $BC$ of $(O)$ which is different from $A$. Suppose that $AD$ intersects $BC$ at $S$ and $DE$ intersects $BC$ at $T$. Let $F$ be the midpoint of $ST$ and $I$ be the second intersection point of the circle $(ODF)$ with the line $BC$.
1. Let the line passing through $I$ and parallel to $OD$ intersect $AD$ and $DE$ at $M$ and $N$, respectively. Find the maximum value of the area of the triangle $MDN$ when $D$ moves on the larger arc $BC$ of $(O)$ (such that $D \ne A$).
2. Prove that the perpendicular from $D$ to $ST$ passes through the midpoint of $MN$
2002 AMC 12/AHSME, 16
Tina randomly selects two distinct numbers from the set $ \{1,2,3,4,5\}$ and Sergio randomly selects a number from the set $ \{1,2,...,10\}$. The probability that Sergio's number is larger than the sum of the two numbers chosen by Tina is
$ \textbf{(A)}\ 2/5 \qquad \textbf{(B)}\ 9/20 \qquad \textbf{(C)}\ 1/2\qquad \textbf{(D)}\ 11/20 \qquad \textbf{(E)}\ 24/25$
2012 USAMTS Problems, 1
Several children were playing in the ugly tree when suddenly they all fell.
$\bullet$ Roger hit branches $A$, $B$, and $C$ in that order on the way down.
$\bullet$ Sue hit branches $D$, $E$, and $F$ in that order on the way down.
$\bullet$ Gillian hit branches $G$, $A$, and $C$ in that order on the way down.
$\bullet$ Marcellus hit branches $B$, $D$, and $H$ in that order on the way down.
$\bullet$ Juan-Phillipe hit branches $I$, $C$, and $E$ in that order on the way down.
Poor Mikey hit every branch A through $I$ on the way down. Given only this information, in how many different orders could he have hit these 9 branches on the way down?
2014 Stanford Mathematics Tournament, 5
Let $ABC$ be a triangle where $\angle BAC = 30^\circ$. Construct $D$ in $\triangle ABC$ such that $\angle ABD =
\angle ACD = 30^\circ$. Let the circumcircle of $\triangle ABD$ intersect $AC$ at $X$. Let the circumcircle of $\triangle ACD$ intersect $AB$ at $Y$. Given that $DB - DC = 10$ and $BC = 20$, find $AX \cdot AY$.
2020 USMCA, 2
Let $ABC$ be an acute triangle with circumcircle $\Gamma$ and let $D$ be the midpoint of minor arc $BC$. Let $E, F$ be on $\Gamma$ such that $DE \bot AC$ and $DF \bot AB$. Lines $BE$ and $DF$ meet at $G$, and lines $CF$ and $DE$ meet at $H$. Show that $BCHG$ is a parallelogram.
2021 BMT, 25
For any $p, q \in N$, we can express $\frac{p}{q}$ as the base $10$ decimal $x_1x_2... x_{\ell}.x_{\ell+1}... x_a \overline{y_1y_2... y_b}$, with the digits $y_1, . . . y_b$ repeating. In other words, $\frac{p}{q}$ can be expressed with integer part $x_1x_2... x_{\ell}$ and decimal part $0.x_{\ell+1}... x_a \overline{y_1y_2... y_b}$. Given that $\frac{p}{q}= \frac{(2021)^{2021}}{2021!}$ , estimate the minimum value of $a$. If $E$ is the exact answer to this question and $A$ is your answer, your score is given by $\max \, \left(0, \left\lfloor 25 - \frac{1}{10}|E - A|\right\rfloor \right)$.
2013 Gheorghe Vranceanu, 2
Given a natural number $ n\ge 2 $ and an $ n\times n $ matrix with integer entries, consider the multiplicative monoid
$$ M=\{ M_k=I+kA| k\in \mathbb{Z} \} . $$
[b]a)[/b] Prove that $ M $ is a commutative group if the [url=https://en.wikipedia.org/wiki/Nilpotent_matrix]index[/url] of $ A $ is $ 2. $
[b]b)[/b] Prove that all elements of $ M $ are units if $ M_1,M_2,\ldots M_{2n} $ are all units.
2022-IMOC, A4
Let the set of all bijective functions taking positive integers to positive integers be $\mathcal B.$ Find all functions $\mathbf F:\mathcal B\to \mathbb R$ such that $$(\mathbf F(p)+\mathbf F(q))^2=\mathbf F(p \circ p)+\mathbf F(p\circ q)+\mathbf F(q\circ p)+\mathbf F(q\circ q)$$ for all $p,q \in \mathcal B.$
[i]Proposed by ckliao914[/i]
1976 IMO Longlists, 50
Find a function $f(x)$ defined for all real values of $x$ such that for all $x$,
\[f(x+ 2) - f(x) = x^2 + 2x + 4,\]
and if $x \in [0, 2)$, then $f(x) = x^2.$
1954 AMC 12/AHSME, 10
The sum of the numerical coefficients in the expansion of the binomial $ (a\plus{}b)^8$ is:
$ \textbf{(A)}\ 32 \qquad
\textbf{(B)}\ 16 \qquad
\textbf{(C)}\ 64 \qquad
\textbf{(D)}\ 48 \qquad
\textbf{(E)}\ 7$
1987 AMC 8, 16
Joyce made $12$ of her first $30$ shots in the first three games of this basketball game, so her seasonal shooting average was $40\% $. In her next game, she took $10$ shots and raised her seasonal shooting average to $50\% $. How many of these $10$ shots did she make?
$\text{(A)}\ 2 \qquad \text{(B)}\ 3 \qquad \text{(C)}\ 5 \qquad \text{(D)}\ 6 \qquad \text{(E)}\ 8$
1999 AIME Problems, 12
The inscribed circle of triangle $ABC$ is tangent to $\overline{AB}$ at $P,$ and its radius is 21. Given that $AP=23$ and $PB=27,$ find the perimeter of the triangle.
2010 Hong kong National Olympiad, 2
Let $n$ be a positive integer. Find the number of sequences $x_{1},x_{2},\ldots x_{2n-1},x_{2n}$, where $x_{i}\in\{-1,1\}$ for each $i$, satisfying the following condition: for any integer $k$ and $m$ such that $1\le k\le m\le n$ then the following inequality holds \[\left|\sum_{i=2k-1}^{2m}x_{i}\right|\le\ 2\]
2004 Austrian-Polish Competition, 5
Determine all $n$ for which the system with of equations can be solved in $\mathbb{R}$:
\[\sum^{n}_{k=1} x_k = 27\]
and
\[\prod^{n}_{k=1} x_k = \left( \frac{3}{2} \right)^{24}.\]
2009 China Team Selection Test, 2
Find all integers $ n\ge 2$ having the following property: for any $ k$ integers $ a_{1},a_{2},\cdots,a_{k}$ which aren't congruent to each other (modulo $ n$), there exists an integer polynomial $ f(x)$ such that congruence equation $ f(x)\equiv 0 (mod n)$ exactly has $ k$ roots $ x\equiv a_{1},a_{2},\cdots,a_{k} (mod n).$
2009 AMC 12/AHSME, 9
Suppose that $ f(x\plus{}3)\equal{}3x^2\plus{}7x\plus{}4$ and $ f(x)\equal{}ax^2\plus{}bx\plus{}c$. What is $ a\plus{}b\plus{}c$?
$ \textbf{(A)}\minus{}\!1 \qquad
\textbf{(B)}\ 0 \qquad
\textbf{(C)}\ 1 \qquad
\textbf{(D)}\ 2 \qquad
\textbf{(E)}\ 3$
2013 All-Russian Olympiad, 3
The incircle of triangle $ ABC $ has centre $I$ and touches the sides $ BC $, $ CA $, $ AB $ at points $ A_1 $, $ B_1 $, $ C_1 $, respectively. Let $ I_a $, $ I_b $, $ I_c $ be excentres of triangle $ ABC $, touching the sides $ BC $, $ CA $, $ AB $ respectively. The segments $ I_aB_1 $ and $ I_bA_1 $ intersect at $ C_2 $. Similarly, segments $ I_bC_1 $ and $ I_cB_1 $ intersect at $ A_2 $, and the segments $ I_cA_1 $ and $ I_aC_1 $ at $ B_2 $. Prove that $ I $ is the center of the circumcircle of the triangle $ A_2B_2C_2 $.
[i]L. Emelyanov, A. Polyansky[/i]
1988 IMO Shortlist, 12
In a triangle $ ABC,$ choose any points $ K \in BC, L \in AC, M \in AB, N \in LM, R \in MK$ and $ F \in KL.$ If $ E_1, E_2, E_3, E_4, E_5, E_6$ and $ E$ denote the areas of the triangles $ AMR, CKR, BKF, ALF, BNM, CLN$ and $ ABC$ respectively, show that
\[ E \geq 8 \cdot \sqrt [6]{E_1 E_2 E_3 E_4 E_5 E_6}.
\]
2014 BMT Spring, 19
Evaluate the integral $\int_0^{\pi/2} \sqrt{\tan \theta} d\theta$.
2020 BMT Fall, 21
Let $P$ be the probability that the product of $2020$ real numbers chosen independently and uniformly at random from the interval $[-1, 2]$ is positive. The value of $2P - 1$ can be written in the form $\left(\frac{m}{n}\right)^b$ , where $m, n$ and $b$ are positive integers such that $m$ and $n$ are relatively prime and $b$ is as large as possible. Compute $m + n + b$.
1979 Brazil National Olympiad, 4
Show that the number of positive integer solutions to $x_1 + 2^3x_2 + 3^3x_3 + \ldots + 10^3x_{10} = 3025$ (*) equals the number of non-negative integer solutions to the equation $y_1 + 2^3y_2 + 3^3y_3 + \ldots + 10^3y_{10} = 0$. Hence show that (*) has a unique solution in positive integers and find it.
2005 Korea Junior Math Olympiad, 4
$11$ students take a test. For any two question in a test, there are at least $6$ students who solved exactly one of those two questions. Prove that there are no more than $12$ questions in this test. Showing the equality case is not needed.
2021 Macedonian Team Selection Test, Problem 3
A group of people is said to be [i]good[/i] if every member has an even number (zero included) of acquaintances in it. Prove that any group of people can be partitioned into two (possibly empty) parts such that each part is good.
2020 Serbia National Math Olympiad, 5
For a natural number $n$, with $v_2(n)$ we denote the largest integer $k\geq0$ such that $2^k|n$. Let us assume that the function $f\colon\mathbb{N}\to\mathbb{N}$ meets the conditions:
$(i)$ $f(x)\leq3x$ for all natural numbers $x\in\mathbb{N}$.
$(ii)$ $v_2(f(x)+f(y))=v_2(x+y)$ for all natural numbers $x,y\in\mathbb{N}$.
Prove that for every natural number $a$ there exists exactly one natural number $x$ such that $f(x)=3a$.