Found problems: 85335
1999 National Olympiad First Round, 18
Let $ t_{k} \left(n\right)$ show the sum of $ k^{th}$ power of digits of positive number $ n$. For which $ k$, the condition that $ t_{k} \left(n\right)$ is a multiple of 3 does not imply the condition that $ n$ is a multiple of 3?
$\textbf{(A)}\ 3 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ \text{None}$
1967 AMC 12/AHSME, 16
Let the product $(12)(15)(16)$, each factor written in base $b$, equal $3146$ in base $b$. Let $s=12+15+16$, each term expressed in base $b$. Then $s$, in base $b$, is
$\textbf{(A)}\ 43\qquad
\textbf{(B)}\ 44\qquad
\textbf{(C)}\ 45\qquad
\textbf{(D)}\ 46\qquad
\textbf{(E)}\ 47$
2011 Austria Beginners' Competition, 3
Let $x, y$ be positive real numbers with $x + y + xy= 3$. Prove that$$x + y\ge 2.$$ When does equality holds?
(K. Czakler, GRG 21, Vienna)
2016 Macedonia National Olympiad, Problem 4
A segment $AB$ is given and it's midpoint $K$. On the perpendicular line to $AB$, passing through $K$ a point $C$, different from $K$ is chosen. Let $N$ be the intersection of $AC$ and the line passing through $B$ and the midpoint of $CK$. Let $U$ be the intersection point of $AB$ and the line passing through $C$ and $L$, the midpoint of $BN$. Prove that the ratio of the areas of the triangles $CNL$ and $BUL$, is independent of the choice of the point $C$.
2024 Australian Mathematical Olympiad, P3
Let $a_1, a_2, \ldots, a_n$ be positive reals for $n \geq 2$. For a permutation $(b_1, b_2, \ldots, b_n)$ of $(a_1, a_2, \ldots, a_n)$, define its $\textit{score}$ to be $$\sum_{i=1}^{n-1}\frac{b_i^2}{b_{i+1}}.$$ Show that some two permutations of $(a_1, a_2, \ldots, a_n)$ have scores that differ by at most $3|a_1-a_n|$.
2007 Germany Team Selection Test, 1
We define a sequence $ \left(a_{1},a_{2},a_{3},\ldots \right)$ by
\[ a_{n} \equal{} \frac {1}{n}\left(\left\lfloor\frac {n}{1}\right\rfloor \plus{} \left\lfloor\frac {n}{2}\right\rfloor \plus{} \cdots \plus{} \left\lfloor\frac {n}{n}\right\rfloor\right),
\] where $\lfloor x\rfloor$ denotes the integer part of $x$.
[b]a)[/b] Prove that $a_{n+1}>a_n$ infinitely often.
[b]b)[/b] Prove that $a_{n+1}<a_n$ infinitely often.
[i]Proposed by Johan Meyer, South Africa[/i]
1997 Romania National Olympiad, 2
Let $A$ be a square matrix of odd order (at least $3$) whose entries are odd integers. Prove that if $A$ is invertible, then it is not possible for all the minors of the entries of a row to have equal absolute values.
1986 Putnam, B5
Let $f(x,y,z) = x^2+y^2+z^2+xyz$. Let $p(x,y,z), q(x,y,z)$, $r(x,y,z)$ be polynomials with real coefficients satisfying
\[
f(p(x,y,z), q(x,y,z), r(x,y,z)) = f(x,y,z).
\]
Prove or disprove the assertion that the sequence $p,q,r$ consists of some permutation of $\pm x, \pm y, \pm z$, where the number of minus signs is $0$ or $2.$
2014 PUMaC Combinatorics A, 7
Ding and Jianing are playing a game. In this game, they use pieces of paper with $2014$ positions, in which some permutation of the numbers $1, 2, \dots, 2014$ are to be written. (Each number will be written exactly once). Ding fills in a piece of paper first. How many pieces of paper must Jianing fill in to ensure that at least one of her pieces of paper will have a permutation that has the same number as Ding’s in at least one position?
1970 AMC 12/AHSME, 13
Given the binary operation $\ast$ defined by $a\ast b=a^b$ for all positive numbers $a$ and $b$. The for all positive $a,b,c,n,$ we have
$\textbf{(A) }a\ast b=b\ast a\qquad\textbf{(B) }a\ast (b\ast c)=(a\ast b)\ast c\qquad$
$\textbf{(C) }(a\ast b^n)=(a\ast n)\ast b\qquad\textbf{(D) }(a\ast b)^n=a\ast (bn)\qquad \textbf{(E) }\text{None of these}$
2010 Switzerland - Final Round, 4
Let $ x$, $ y$, $ z \in\mathbb{R}^+$ satisfying $ xyz = 1$. Prove that
\[ \frac {(x + y - 1)^2}{z} + \frac {(y + z - 1)^2}{x} + \frac {(z + x - 1)^2}{y}\geqslant x + y + z\mbox{.}\]
1958 Polish MO Finals, 6
Prove that of all the quadrilaterals circuscribed around a given circle, the square has the smallest perimeter.
2021 AMC 12/AHSME Fall, 24
Convex quadrilateral $ABCD$ has $AB = 18, \angle{A} = 60 \textdegree$, and $\overline{AB} \parallel \overline{CD}$. In some order, the lengths of the four sides form an arithmetic progression, and side $\overline{AB}$ is a side of maximum length. The length of another side is $a$. What is the sum of all possible values of $a$?
$\textbf{(A) } 24 \qquad \textbf{(B) } 42 \qquad \textbf{(C) } 60 \qquad \textbf{(D) } 66 \qquad \textbf{(E) } 84$
2000 IMC, 3
Let $A,B\in\mathbb{C}^{n\times n}$ with $\rho(AB - BA) = 1$. Show that $(AB - BA)^2 = 0$.
2014 Junior Balkan Team Selection Tests - Moldova, 1
Prove that $$\frac{2 }{2013 +1} +\frac{2^{2}}{2013^{2^{1}}+1} +\frac{2^{3}}{2013^{2^{2}}+1} + ...+ \frac{2^{2014}}{2013^{2^{2013}}+1} < \frac{1}{1006}$$
2015 Romania Team Selection Tests, 1
Let $ABC$ be a triangle. Let $P_1$ and $P_2$ be points on the side $AB$ such that $P_2$ lies on the segment $BP_1$ and $AP_1 = BP_2$; similarly, let $Q_1$ and $Q_2$ be points on the side $BC$ such that $Q_2$ lies on the segment $BQ_1$ and $BQ_1 = CQ_2$. The segments $P_1Q_2$ and $P_2Q_1$ meet at $R$, and the circles $P_1P_2R$ and $Q_1Q_2R$ meet again at $S$, situated inside triangle $P_1Q_1R$. Finally, let $M$ be the midpoint of the side $AC$. Prove that the angles $P_1RS$ and $Q_1RM$ are equal.
2006 Harvard-MIT Mathematics Tournament, 1
A nonzero polynomial $f(x)$ with real coefficients has the property that $f(x)=f^\prime(x)f^{\prime\prime}(x)$. What is the leading coefficient of $f(x)$?
1985 Traian Lălescu, 1.3
Let be two matrices $ A,B\in M_2\left(\mathbb{R}\right) $ and two natural numbers $ m,n. $ Prove that:
$$ \det\left( (AB)^m-(BA)^m\right)\cdot\det\left( (AB)^n-(BA)^n\right)\ge 0. $$
2006 Australia National Olympiad, 2
For any positive integer $n$, define $a_n$ to be the product of the digits of $n$.
(a) Prove that $n \geq a(n)$ for all positive integers $n$.
(b) Find all $n$ for which $n^2-17n+56 = a(n)$.
2014 Tuymaada Olympiad, 5
For two quadratic trinomials $P(x)$ and $Q(x)$ there is a linear function $\ell(x)$ such that $P(x)=Q(\ell(x))$ for all real $x$. How many such linear functions $\ell(x)$ can exist?
[i](A. Golovanov)[/i]
2009 Belarus Team Selection Test, 4
Given a graph with $n$ ($n\ge 4$) vertices . It is known that for any two vertices $A$ and $B$ there exists a vertex which is connected by edges both with $A$ and $B$. Find the smallest possible numbers of edges in the graph.
E. Barabanov
1992 IMO Longlists, 18
Fibonacci numbers are defined as follows: $F_0 = F_1 = 1, F_{n+2} = F_{n+1}+F_n, n \geq 0$. Let $a_n$ be the number of words that consist of $n$ letters $0$ or $1$ and contain no two letters $1$ at distance two from each other. Express $a_n$ in terms of Fibonacci numbers.
2023 Princeton University Math Competition, B1
Rectangle $ABCD$ has $AB = 24$ and $BC = 7$. Let $d$ be the distance between the centers of the incircles of $\vartriangle ABC$ and $\vartriangle CDA$. Find $d^2$.
2018 IOM, 3
Let $k$ be a positive integer such that $p = 8k + 5$ is a prime number. The integers $r_1, r_2, \dots, r_{2k+1}$ are chosen so that the numbers $0, r_1^4, r_2^4, \dots, r_{2k+1}^4$ give pairwise different remainders modulo $p$. Prove that the product
\[\prod_{1 \leqslant i < j \leqslant 2k+1} \big(r_i^4 + r_j^4\big)\]
is congruent to $(-1)^{k(k+1)/2}$ modulo $p$.
(Two integers are congruent modulo $p$ if $p$ divides their difference.)
[i]Fedor Petrov[/i]
JBMO Geometry Collection, 1998
Let $ABCDE$ be a convex pentagon such that $AB=AE=CD=1$, $\angle ABC=\angle DEA=90^\circ$ and $BC+DE=1$. Compute the area of the pentagon.
[i]Greece[/i]