Found problems: 85335
2000 Romania National Olympiad, 3
Let $SABC$ be the pyramid where$ m(\angle ASB) = m(\angle BSC) = m(\angle CSA) = 90^o$. Show that, whatever the point $M \in AS$ is and whatever the point $N \in BC$ is, holds the relation
$$\frac{1}{MN^2} \le \frac{1}{SB^2} + \frac{1}{SC^2}.$$
1994 All-Russian Olympiad, 2
Inside a convex $100$-gon are selected $k$ points, $2 \leq k \leq 50$. Show that one can choose $2k$ vertices of the $100$-gon so that the convex $2k$-gon determined by these vertices contains all the selected points.
2000 AMC 8, 12
A block wall $100$ feet long and $7$ feet high will be constructed using blocks that are $1$ foot high and either $2$ feet long or $1$ foot long (no blocks may be cut). The vertical joins in the blocks must be staggered as shown, and the wall must be even on the ends. What is the smallest number of blocks needed to build this wall?
[asy]
draw((0,0)--(6,0)--(6,1)--(5,1)--(5,2)--(0,2)--cycle);
draw((0,1)--(5,1));
draw((1,1)--(1,2));
draw((3,1)--(3,2));
draw((2,0)--(2,1));
draw((4,0)--(4,1));
[/asy]
$\text{(A)}\ 344 \qquad \text{(B)}\ 347 \qquad \text{(C)}\ 350 \qquad \text{(D)}\ 353 \qquad \text{(E)}\ 356$
2010 Middle European Mathematical Olympiad, 2
All positive divisors of a positive integer $N$ are written on a blackboard. Two players $A$ and $B$ play the following game taking alternate moves. In the firt move, the player $A$ erases $N$. If the last erased number is $d$, then the next player erases either a divisor of $d$ or a multiple of $d$. The player who cannot make a move loses. Determine all numbers $N$ for which $A$ can win independently of the moves of $B$.
[i](4th Middle European Mathematical Olympiad, Individual Competition, Problem 2)[/i]
2009 Germany Team Selection Test, 2
Let $ ABCD$ be a convex quadrilateral and let $ P$ and $ Q$ be points in $ ABCD$ such that $ PQDA$ and $ QPBC$ are cyclic quadrilaterals. Suppose that there exists a point $ E$ on the line segment $ PQ$ such that $ \angle PAE \equal{} \angle QDE$ and $ \angle PBE \equal{} \angle QCE$. Show that the quadrilateral $ ABCD$ is cyclic.
[i]Proposed by John Cuya, Peru[/i]
2006 Miklós Schweitzer, 3
G is a complete geometric graph such that for any 4-coloring of its edges, we can find n edges which are pairwise disjoint and have the same color. Prove that the minimum number of vertices of G is 6n-4.
[hide=idea]a graph with 6n-4 vertices has 2n-1 pairwise disjoint edges with 1 of 2 colors. by PP, there exist n pairwise disjoint edges of the same color. [/hide]
2012 District Olympiad, 4
Consider the square $ABCD$ and the point $E$ on the side $AB$. The line $DE$ intersects the line $BC$ at point $F$, and the line $CE$ intersects the line $AF$ at point $G$. Prove that the lines $BG$ and $DF$ are perpendicular.
2022 Caucasus Mathematical Olympiad, 4
Let $\omega$ is tangent to the sides of an acute angle with vertex $A$ at points $B$ and $C$. Let $D$ be an arbitrary point onn the major arc $BC$ of the circle $\omega$. Points $E$ and $F$ are chosen inside the angle $DAC$ so that quadrilaterals $ABDF$ and $ACED$ are inscribed and the points $A,E,F$ lie on the same straight line. Prove that lines $BE$ and $CF$ intersectat $\omega$.
2021/2022 Tournament of Towns, P2
There was a rook at some square of a $10 \times 10{}$ chessboard. At each turn it moved to a square adjacent by side. It visited each square exactly once. Prove that for each main diagonal (the diagonal between the corners of the board) the following statement is true: in the rook’s path there were two consecutive steps at which the rook first stepped away from the diagonal and then returned back to the diagonal.
[i]Alexandr Gribalko[/i]
2014 India IMO Training Camp, 3
For integers $a,b$ we define $f((a,b))=(2a,b-a)$ if $a<b$ and $f((a,b))=(a-b,2b)$ if $a\geq b$.
Given a natural number $n>1$ show that there exist natural numbers $m,k$ with $m<n$ such that $f^{k}((n,m))=(m,n)$,where
$f^{k}(x)=f(f(f(...f(x))))$,$f$ being composed with itself $k$ times.
1975 All Soviet Union Mathematical Olympiad, 211
Given a finite set of polygons in the plane. Every two of them have a common point. Prove that there exists a straight line, that crosses all the polygons.
2020-21 KVS IOQM India, 7
$a,b,c$ are positive real numbers such that $a^2+b^2=c^2$ and $ab=c$. Determine the value of
$\left\lvert{\frac{(a+b+c)(a+b-c)(b+c-a)(c+a-b)}{c^2}}\right\rvert$
PEN L Problems, 3
The Fibonacci sequence $\{F_{n}\}$ is defined by \[F_{1}=1, \; F_{2}=1, \; F_{n+2}=F_{n+1}+F_{n}.\] Show that $F_{mn-1}-F_{n-1}^{m}$ is divisible by $F_{n}^{2}$ for all $m \ge 1$ and $n>1$.
1970 AMC 12/AHSME, 31
If a number is selected at random from the set of all five-digit numbers in which the sum of the digits is equal to $43$, what is the probability that this number is divisible by $11$?
$\textbf{(A) }2/5\qquad\textbf{(B) }1/5\qquad\textbf{(C) }1/6\qquad\textbf{(D) }1/11\qquad \textbf{(E) }1/15$
1999 Austrian-Polish Competition, 2
Find the best possible $k,k'$ such that \[k<\frac{v}{v+w}+\frac{w}{w+x}+\frac{x}{x+y}+\frac{y}{y+z}+\frac{z}{z+v}<k'\]
for all positive reals $v,w,x,y,z$.
2012 Iran MO (2nd Round), 3
The incircle of triangle $ABC$, is tangent to sides $BC,CA$ and $AB$ in $D,E$ and $F$ respectively. The reflection of $F$ with respect to $B$ and the reflection of $E$ with respect to $C$ are $T$ and $S$ respectively. Prove that the incenter of triangle $AST$ is inside or on the incircle of triangle $ABC$.
[i]Proposed by Mehdi E'tesami Fard[/i]
2005 Slovenia National Olympiad, Problem 1
Evaluate the sum $\left\lfloor\log_21\right\rfloor+\left\lfloor\log_22\right\rfloor+\left\lfloor\log_23\right\rfloor+\ldots+\left\lfloor\log_2256\right\rfloor$.
2023 Indonesia TST, 3
Prove that $5^n-3^n$ is not divisible by $2^n+65$ for any positive integer $n$.
2020/2021 Tournament of Towns, P1
[list=a]
[*]A convex pentagon is partitioned into three triangles by nonintersecting diagonals. Is it possible for centroids of these triangles to lie on a common straight line?
[*]The same question for a non-convex pentagon.
[/list]
[i]Alexandr Gribalko[/i]
1979 IMO Longlists, 46
Let $K$ denote the set $\{a, b, c, d, e\}$. $F$ is a collection of $16$ different subsets of $K$, and it is known that any three members of $F$ have at least one element in common. Show that all $16$ members of $F$ have exactly one element in common.
2018 Romanian Master of Mathematics Shortlist, C4
Let $k$ and $s$ be positive integers such that $s<(2k + 1)^2$. Initially, one cell out of an $n \times n$ grid is coloured green. On each turn, we pick some green cell $c$ and colour green some $s$ out of the $(2k + 1)^2$ cells in the $(2k + 1) \times (2k + 1)$ square centred at $c$. No cell may be coloured green twice. We say that $s$ is $k-sparse$ if there exists some positive number $C$ such that, for every positive integer $n$, the total number of green cells after any number of turns is always going to be at most $Cn$. Find, in terms of $k$, the least $k$-sparse integer $s$.
[I]Proposed by Nikolai Beluhov.[/i]
2006 APMO, 4
Let $A,B$ be two distinct points on a given circle $O$ and let $P$ be the midpoint of the line segment AB. Let $O_1$ be the circle tangent to the line $AB$ at $P$ and tangent to the circle $O$. Let $l$ be the tangent line, different from the line $AB$, to $O_1$ passing through $A$. Let $C$ be the intersection point, different from $A$, of $l$ and $O$. Let $Q$ be the midpoint of the line segment $BC$ and $O_2$ be the circle tangent to the line $BC$ at $Q$ and tangent to the line segment $AC$. Prove that the circle $O_2$ is tangent to the circle $O$.
2018 CMIMC Combinatorics, 2
Compute the number of ways to rearrange nine white cubes and eighteen black cubes into a $3\times 3\times 3$ cube such that each $1\times1\times3$ row or column contains exactly one white cube. Note that rotations are considered $\textit{distinct}$.
2006 AMC 12/AHSME, 2
For real numbers $ x$ and $ y$, define $ x\spadesuit y \equal{} (x \plus{} y)(x \minus{} y)$. What is $ 3\spadesuit(4\spadesuit 5)$?
$ \textbf{(A) } \minus{} 72 \qquad \textbf{(B) } \minus{} 27 \qquad \textbf{(C) } \minus{} 24 \qquad \textbf{(D) } 24 \qquad \textbf{(E) } 72$
2017 Mathematical Talent Reward Programme, MCQ: P 9
From a point $P$ outside of a circle with centre $O$, tangent segments $PA$ and $PB$ are drawn. $\frac{1}{OA^2}+\frac{1}{PA^2}=\frac{1}{16}$ then $AB=$
[list=1]
[*] 4
[*] 6
[*] 8
[*] 10
[/list]