Found problems: 85335
MMPC Part II 1958 - 95, 1963
[b]p1.[/b] Suppose $x \ne 1$ or $10$ and logarithms are computed to the base $10$. Define $y= 10^{\frac{1}{1-\log x}}$ and $z = ^{\frac{1}{1-\log y}}$ . Prove that $x= 10^{\frac{1}{1-\log z}}$
[b]p2.[/b] If $n$ is an odd number and $x_1, x_2, x_3,..., x_n$ is an arbitrary arrangement of the integers $1, 2,3,..., n$, prove that the product $$(x_1 -1)(x_2-2)(x_3- 3)... (x_n-n)$$ is an even number (possibly negative or zero).
[b]p3.[/b] Prove that $\frac{1 \cdot 3 \cdot 5 \cdot \cdot \cdot (2n-1)}{2 \cdot 4 \cdot 6 \cdot \cdot \cdot(2n} < \sqrt{\frac{1}{2n + 1}}$ for all integers $n = 1,2,3,...$
[b]p4.[/b] Prove that if three angles of a convex polygon are each $60^o$, then the polygon must be an equilateral triangle.
[b]p5.[/b] Find all solutions, real and complex, of $$4 \left(x^2+\frac{1}{x^2} \right)-4 \left( x+\frac{1}{x} \right)-7=0$$
[b]p6.[/b] A man is $\frac38$ of the way across a narrow railroad bridge when he hears a train approaching at $60$ miles per hour. No matter which way he runs he can [u]just [/u] escape being hit by the train. How fast can he run? Prove your assertion.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 USAMO, 1
Let $a$ and $b$ be positive integers. The cells of an $(a+b+1)\times (a+b+1)$ grid are colored amber and bronze such that there are at least $a^2+ab-b$ amber cells and at least $b^2+ab-a$ bronze cells. Prove that it is possible to choose $a$ amber cells and $b$ bronze cells such that no two of the $a+b$ chosen cells lie in the same row or column.
2023 ELMO Shortlist, C3
Find all pairs of positive integers \((a,b)\) with the following property: there exists an integer \(N\) such that for any integers \(m\ge N\) and \(n\ge N\), every \(m\times n\) grid of unit squares may be partitioned into \(a\times b\) rectangles and fewer than \(ab\) unit squares.
[i]Proposed by Holden Mui[/i]
2012 Today's Calculation Of Integral, 853
Let $0<a<\frac {\pi}2.$ Find $\lim_{a\rightarrow +0} \frac{1}{a^3}\int_0^a \ln\ (1+\tan a\tan x)\ dx.$
2023 Romania National Olympiad, 1
Let $(G, \cdot)$ a finite group with order $n \in \mathbb{N}^{*},$ where $n \geq 2.$ We will say that group $(G, \cdot)$ is arrangeable if there is an ordering of its elements, such that
\[
G = \{ a_1, a_2, \ldots, a_k, \ldots , a_n \} = \{ a_1 \cdot a_2, a_2 \cdot a_3, \ldots, a_k \cdot a_{k + 1}, \ldots , a_{n} \cdot a_1 \}.
\]
a) Determine all positive integers $n$ for which the group $(Z_n, +)$ is arrangeable.
b) Give an example of a group of even order that is arrangeable.
2015 Math Prize for Girls Problems, 7
Let $n$ be a positive integer. In $n$-dimensional space, consider the $2^n$ points whose coordinates are all $\pm 1$. Imagine placing an $n$-dimensional ball of radius 1 centered at each of these $2^n$ points. Let $B_n$ be the largest $n$-dimensional ball centered at the origin that does not intersect the interior of any of the original $2^n$ balls. What is the smallest value of $n$ such that $B_n$ contains a point with a coordinate greater than 2?
2011 Mathcenter Contest + Longlist, 5
Let $a,b,c\in R^+$ with $abc=1$. Prove that $$\frac{a^3b^3}{a+b}+\frac{b^3c^3}{b+c}+\frac{c^3c^3}{c+a} \ge \frac12 \left(\frac{1}{a}+ \frac{1}{b}+\frac{1}{c}\right)$$
[i](Zhuge Liang)[/i]
2009 AMC 12/AHSME, 19
For each positive integer $ n$, let $ f(n)\equal{}n^4\minus{}360n^2\plus{}400$. What is the sum of all values of $ f(n)$ that are prime numbers?
$ \textbf{(A)}\ 794\qquad
\textbf{(B)}\ 796\qquad
\textbf{(C)}\ 798\qquad
\textbf{(D)}\ 800\qquad
\textbf{(E)}\ 802$
2012 Iran MO (3rd Round), 4
[b]a)[/b] Prove that for all $m,n\in \mathbb N$ there exists a natural number $a$ such that if we color every $3$-element subset of the set $\mathcal A=\{1,2,3,...,a\}$ using $2$ colors red and green, there exists an $m$-element subset of $\mathcal A$ such that all $3$-element subsets of it are red or there exists an $n$-element subset of $\mathcal A$ such that all $3$-element subsets of it are green.
[b]b)[/b] Prove that for all $m,n\in \mathbb N$ there exists a natural number $a$ such that if we color every $k$-element subset ($k>3$) of the set $\mathcal A=\{1,2,3,...,a\}$ using $2$ colors red and green, there exists an $m$-element subset of $\mathcal A$ such that all $k$-element subsets of it are red or there exists an $n$-element subset of $\mathcal A$ such that all $k$-element subsets of it are green.
2013 European Mathematical Cup, 2
Let $P$ be a point inside a triangle $ABC$. A line through $P$ parallel to $AB$ meets $BC$ and $CA$ at points $L$ and $F$, respectively. A line through $P$ parallel to $BC$ meets $CA$ and $BA$ at points $M$ and $D$ respectively, and a line through $P$ parallel to $CA$ meets $AB$ and $BC$ at points $N$ and $E$ respectively. Prove
\begin{align*}
[PDBL] \cdot [PECM] \cdot [PFAN]=8\cdot [PFM] \cdot [PEL] \cdot [PDN] \\ \end{align*}
[i]Proposed by Steve Dinh[/i]
2023 Costa Rica - Final Round, 3.6
Given a positive integer $N$, define $u(N)$ as the number obtained by making the ones digit the left-most digit of $N$, that is, taking the last, right-most digit (the ones digit) and moving it leftwards through the digits of $N$ until it becomes the first (left-most) digit; for example, $u(2023) = 3202$.
[b](1)[/b] Find a $6$-digit positive integer $N$ such that
\[\frac{u(N)}{N} = \frac{23}{35}.\]
[b](2)[/b] Prove that there is no positive integer $N$ with less than $6$ digits such that
\[\frac{u(N)}{N} = \frac{23}{35}.\]
2019 ELMO Shortlist, A2
Find all functions $f:\mathbb Z\to \mathbb Z$ such that for all surjective functions $g:\mathbb Z\to \mathbb Z$, $f+g$ is also surjective. (A function $g$ is surjective over $\mathbb Z$ if for all integers $y$, there exists an integer $x$ such that $g(x)=y$.)
[i]Proposed by Sean Li[/i]
2024 CAPS Match, 3
Let $ABC$ be a triangle and $D$ a point on its side $BC.$ Points $E, F$ lie on the lines $AB, AC$ beyond vertices $B, C,$ respectively, such that $BE = BD$ and $CF = CD.$ Let $P$ be a point such that $D$ is the incenter of triangle $P EF.$ Prove that $P$ lies inside the circumcircle $\Omega$ of triangle $ABC$ or on it.
2012 CHKMO, 1
Let $a_1,a_2,...,a_m(m\geq 1)$ be all the positive divisors of $n$. If there exist $m$ integers $b_1,b_2,...b_m$ such that $n=\sum_{i=1}^m (-1)^{b_i} a_i$, then $n$ is a $\textit{good}$ number. Prove that there exist a good number with exactly $2013$ distinct prime factors.
1976 AMC 12/AHSME, 17
If $\theta$ is an acute angle, and $\sin 2\theta=a$, then $\sin\theta+\cos\theta$ equals
$\textbf{(A) }\sqrt{a+1}\qquad\textbf{(B) }(\sqrt{2}-1)a+1\qquad\textbf{(C) }\sqrt{a+1}-\sqrt{a^2-a}\qquad$
$\textbf{(D) }\sqrt{a+1}+\sqrt{a^2-a}\qquad \textbf{(E) }\sqrt{a+1}+a^2-a$
2021 CMIMC, 6
Let $P(x), Q(x), $ and $R(x)$ be three monic quadratic polynomials with only real roots, satisfying $$P(Q(x))=(x-1)(x-3)(x-5)(x-7)$$$$Q(R(x))=(x-2)(x-4)(x-6)(x-8)$$
for all real numbers $x.$ What is $P(0)+Q(0)+R(0)?$
[i]Proposed by Kyle Lee[/i]
2004 AMC 8, 5
The losing team of each game is eliminated from the tournament. If sixteen teams compete, how many games will be played to determine the winner?
$\textbf{(A)} 4 \qquad\textbf{(B)} 7 \qquad\textbf{(C)} 8 \qquad\textbf{(D)} 15 \qquad\textbf{(E)} 16$
2001 IMO, 3
Twenty-one girls and twenty-one boys took part in a mathematical competition. It turned out that each contestant solved at most six problems, and for each pair of a girl and a boy, there was at least one problem that was solved by both the girl and the boy. Show that there is a problem that was solved by at least three girls and at least three boys.
2003 Estonia National Olympiad, 5
For which positive integers $n$ is it possible to cover a $(2n+1) \times (2n+1)$ chessboard which has one of its corner squares cut out with tiles shown in the figure (each tile covers exactly $4$ squares, tiles can be rotated and turned around)?
[img]https://cdn.artofproblemsolving.com/attachments/6/5/8fddeefc226ee0c02353a1fc11e48ce42d8436.png[/img]
2016 Dutch Mathematical Olympiad, 3
Find all possible triples $(a, b, c)$ of positive integers with the following properties:
• $gcd(a, b) = gcd(a, c) = gcd(b, c) = 1$,
• $a$ is a divisor of $a + b + c$,
• $b$ is a divisor of $a + b + c$,
• $c$ is a divisor of $a + b + c$.
(Here $gcd(x,y)$ is the greatest common divisor of $x$ and $y$.)
2013 Bangladesh Mathematical Olympiad, 8
$\triangle ABC$ is an acute angled triangle. Perpendiculars drawn from its vertices on the opposite sides are $AD$, $BE$ and $CF$. The line parallel to $ DF$ through $E$ meets $BC$ at $Y$ and $BA$ at $X$. $DF$ and $CA$ meet at $Z$. Circumcircle of $XYZ$ meets $AC$ at $S$. Given, $\angle B=33 ^\circ.$ find the angle $\angle FSD $ with proof.
2022 Germany Team Selection Test, 2
Given two positive integers $n$ and $m$ and a function $f : \mathbb{Z} \times \mathbb{Z} \to \left\{0,1\right\}$ with the property that
\begin{align*}
f\left(i, j\right) = f\left(i+n, j\right) = f\left(i, j+m\right) \qquad \text{for all } \left(i, j\right) \in \mathbb{Z} \times \mathbb{Z} .
\end{align*}
Let $\left[k\right] = \left\{1,2,\ldots,k\right\}$ for each positive integer $k$.
Let $a$ be the number of all $\left(i, j\right) \in \left[n\right] \times \left[m\right]$ satisfying
\begin{align*}
f\left(i, j\right) = f\left(i+1, j\right) = f\left(i, j+1\right) .
\end{align*}
Let $b$ be the number of all $\left(i, j\right) \in \left[n\right] \times \left[m\right]$ satisfying
\begin{align*}
f\left(i, j\right) = f\left(i-1, j\right) = f\left(i, j-1\right) .
\end{align*}
Prove that $a = b$.
1994 All-Russian Olympiad Regional Round, 11.6
Find all functions satisfying the equality $$(x-1)f \left(\dfrac{x+1}{x-1}\right)- f(x) = x$$ for all $x \ne 1$.
2023 MOAA, 5
Let $P(x)$ be a nonzero quadratic polynomial such that $P(1) = P(2) = 0$. Given that $P(3)^2 = P(4)+P(5)$, find $P(6)$.
[i]Proposed by Andy Xu[/i]
2002 National Olympiad First Round, 15
There are $10$ seats in each of $10$ rows of a theatre and all the seats are numbered. What is the probablity that two friends buying tickets independently will occupy adjacent seats?
$
\textbf{a)}\ \dfrac{1}{55}
\qquad\textbf{b)}\ \dfrac{1}{50}
\qquad\textbf{c)}\ \dfrac{2}{55}
\qquad\textbf{d)}\ \dfrac{1}{25}
\qquad\textbf{e)}\ \text{None of above}
$