Found problems: 85335
1999 National Olympiad First Round, 31
$30$ same balls are put into four boxes $ A$, $ B$, $ C$, $ D$ in such a way that sum of number of balls in $ A$ and $ B$ is greater than sum of in $ C$ and $ D$. How many possible ways are there?
$\textbf{(A)}\ 2472 \qquad\textbf{(B)}\ 2600 \qquad\textbf{(C)}\ 2728 \qquad\textbf{(D)}\ 2856 \qquad\textbf{(E)}\ \text{None}$
LMT Guts Rounds, 2020 F28
13 LHS Students attend the LHS Math Team tryouts. The students are numbered $1, 2, .. 13$. Their scores are $s_1,s_2, ... s_{13}$, respectively. There are 5 problems on the tryout, each of which is given a weight, labeled $w_1, w_2, ... w_5$. Each score $s_i$ is equal to the sums of the weights of all problems solved by student $i$. On the other hand, each weight $w_j$ is assigned to be $\frac{1}{\sum_ {s_i} }$, where the sum is over all the scores of students who solved problem $j$. (If nobody solved a problem, the score doesn't matter). If the largest possible average score of the students can be expressed in the form $\frac{\sqrt{a}}{b}$, where $a$ is square-free, find $a+b$.
[i]Proposed by Jeff Lin[/i]
2019 Federal Competition For Advanced Students, P1, 4
Find all pairs $(a, b)$ of real numbers such that $a \cdot \lfloor b \cdot n\rfloor = b \cdot \lfloor a \cdot n \rfloor$ applies to all positive integers$ n$.
(For a real number $x, \lfloor x\rfloor$ denotes the largest integer that is less than or equal to $x$.)
1997 Polish MO Finals, 1
The sequence $a_1, a_2, a_3, ...$ is defined by $a_1 = 0$, $a_n = a_{[n/2]} + (-1)^{n(n+1)/2}$. Show that for any positive integer $k$ we can find $n$ in the range $2^k \leq n < 2^{k+1}$ such that $a_n = 0$.
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$.
2009 National Olympiad First Round, 35
For every $ n \ge 2$, $ a_n \equal{} \sqrt [3]{n^3 \plus{} n^2 \minus{} n \minus{} 1}/n$. What is the least value of positive integer $ k$ satisfying $ a_2a_3\cdots a_k > 3$ ?
$\textbf{(A)}\ 100 \qquad\textbf{(B)}\ 102 \qquad\textbf{(C)}\ 104 \qquad\textbf{(D)}\ 106 \qquad\textbf{(E)}\ \text{None}$
1969 IMO Longlists, 37
$(HUN 4)$IMO2 If $a_1, a_2, . . . , a_n$ are real constants, and if $y = \cos(a_1 + x) +2\cos(a_2+x)+ \cdots+ n \cos(a_n + x)$ has two zeros $x_1$ and $x_2$ whose difference is not a multiple of $\pi$, prove that $y = 0.$
2002 IMO Shortlist, 2
Let $ABC$ be a triangle for which there exists an interior point $F$ such that $\angle AFB=\angle BFC=\angle CFA$. Let the lines $BF$ and $CF$ meet the sides $AC$ and $AB$ at $D$ and $E$ respectively. Prove that \[ AB+AC\geq4DE. \]
2007 IMO Shortlist, 6
Let $ k$ be a positive integer. Prove that the number $ (4 \cdot k^2 \minus{} 1)^2$ has a positive divisor of the form $ 8kn \minus{} 1$ if and only if $ k$ is even.
[url=http://www.mathlinks.ro/viewtopic.php?p=894656#894656]Actual IMO 2007 Problem, posed as question 5 in the contest, which was used as a lemma in the official solutions for problem N6 as shown above.[/url]
[i]Author: Kevin Buzzard and Edward Crane, United Kingdom [/i]
2011 Harvard-MIT Mathematics Tournament, 2
A classroom has $30$ students and $30$ desks arranged in $5$ rows of $6$. If the class has $15$ boys and $15$ girls, in how many ways can the students be placed in the chairs such that no boy is sitting in front of, behind, or next to another boy, and no girl is sitting in front of, behind, or next to another girl?
2016 Moldova Team Selection Test, 4
Show that for every prime number $p$ and every positive integer $n\geq2$ there exists a positive integer $k$ such that the decimal representation of $p^k$ contains $n$ consecutive equal digits.
2020 Balkan MO, 3
Let $k$ be a positive integer. Determine the least positive integer $n$, with $n\geq k+1$, for which the game below can be played indefinitely:
Consider $n$ boxes, labelled $b_1,b_2,...,b_n$. For each index $i$, box $b_i$ contains exactly $i$ coins. At each step, the following three substeps are performed in order:
[b](1)[/b] Choose $k+1$ boxes;
[b](2)[/b] Of these $k+1$ boxes, choose $k$ and remove at least half of the coins from each, and add to the remaining box, if labelled $b_i$, a number of $i$ coins.
[b](3)[/b] If one of the boxes is left empty, the game ends; otherwise, go to the next step.
[i]Proposed by Demetres Christofides, Cyprus[/i]
2024 Macedonian Mathematical Olympiad, Problem 2
Let $ABCD$ be a quadrilateral with $AB>AD$ such that the inscribed circle $k_1$ of $\triangle ABC$ with center $O_1$ and the inscribed circle $k_2$ of $\triangle ADC$ with center $O_2$ have a common point on $AC$. If $k_1$ is tangent to $AB$ at $M$ and $k_2$ is tangent to $AD$ at $L$, prove that the lines $BD$, $LM$ and $O_1O_2$ pass through a common point.
2001 Romania National Olympiad, 1
Determine all real numbers $a$ and $b$ such that $a+b\in\mathbb{Z}$ and $a^2+b^2=2$.
1960 Poland - Second Round, 4
Prove that if $ n $ is a non-negative integer, then number $$
2^{n+2} + 3^{2n+1}$$
is divisible by $7$.
2001 Cuba MO, 3
Let $n$ be a positive integer.
a) Prove that the number $(2n + 1)^3 - (2n - 1)^3$ is the sum of three perfect squares.
b) Prove that the number $(2n+1)^3-2$ is the sum of $3n-1$ perfect squares greater than $1$.
2007 Indonesia TST, 1
Let $ a,b,c$ be real numbers. Prove that $ (ab\plus{}bc\plus{}ca\minus{}1)^2 \le (a^2\plus{}1)(b^2\plus{}1)(c^2\plus{}1)$.
2017 Serbia Team Selection Test, 4
We have an $n \times n$ square divided into unit squares. Each side of unit square is called unit segment. Some isoceles right triangles of hypotenuse $2$ are put on the square so all their vertices are also vertices of unit squares. For which $n$ it is possible that every unit segment belongs to exactly one triangle(unit segment belongs to a triangle even if it's on the border of the triangle)?
PEN O Problems, 16
Is it possible to find $100$ positive integers not exceeding $25000$ such that all pairwise sums of them are different?
2007 F = Ma, 9
A large wedge rests on a horizontal frictionless surface, as shown. A block starts from rest and slides down the inclined surface of the wedge, which is rough. During the motion of the block, the center of mass of the block and wedge
[asy]
draw((0,0)--(10,0),linewidth(1));
filldraw((2.5,0)--(6.5,2.5)--(6.5,0)--cycle, gray(.9),linewidth(1));
filldraw((5, 12.5/8)--(6,17.5/8)--(6-5/8, 17.5/8+1)--(5-5/8,12.5/8+1)--cycle, gray(.2));
[/asy]
$\textbf{(A)}\ \text{does not move}$
$\textbf{(B)}\ \text{moves horizontally with constant speed}$
$\textbf{(C)}\ \text{moves horizontally with increasing speed}$
$\textbf{(D)}\ \text{moves vertically with increasing speed}$
$\textbf{(E)}\ \text{moves both horizontally and vertically}$
2014 IMO Shortlist, G5
Convex quadrilateral $ABCD$ has $\angle ABC = \angle CDA = 90^{\circ}$. Point $H$ is the foot of the perpendicular from $A$ to $BD$. Points $S$ and $T$ lie on sides $AB$ and $AD$, respectively, such that $H$ lies inside triangle $SCT$ and \[
\angle CHS - \angle CSB = 90^{\circ}, \quad \angle THC - \angle DTC = 90^{\circ}. \] Prove that line $BD$ is tangent to the circumcircle of triangle $TSH$.
2018 Saudi Arabia IMO TST, 1
Consider the infinite, strictly increasing sequence of positive integer $(a_n)$ such that
i. All terms of sequences are pairwise coprime.
ii. The sum $\frac{1}{\sqrt{a_1a_2}} +\frac{1}{\sqrt{a_2a_3}}+ \frac{1}{\sqrt{a_3a_4}} + ..$ is unbounded.
Prove that this sequence contains infinitely many primes.
2023 AMC 12/AHSME, 15
Suppose $a$, $b$, and $c$ are positive integers such that \[\frac{a}{14}+\frac{b}{15}=\frac{c}{210}.\] Which of the following statements are necessarily true?
I. If $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both, then $\gcd(c,210)=1$.
II. If $\gcd(c,210)=1$, then $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both.
III. $\gcd(c,210)=1$ if and only if $\gcd(a,14)=\gcd(b,15)=1$.
$\textbf{(A)}~\text{I, II, and III}\qquad\textbf{(B)}~\text{I only}\qquad\textbf{(C)}~\text{I and II only}\qquad\textbf{(D)}~\text{III only}\qquad\textbf{(E)}~\text{II and III only}$
1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 8
On a party, there are 6 boys and a number of girls. Two of the girls know exactly four boys each and the remaining girls know exactly two boys each. None of the boys know more than three girls. (We assume that if $ A$ knows $ B$, then $ B$ will also know $ A$). Then, the greatest possible number of girls on the party is
$ \text{(A)}\ 6 \qquad \text{(B)}\ 7 \qquad \text{(C)}\ 8 \qquad \text{(D)}\ 9 \qquad \text{(E)}\ \text{10 or more}$
2009 Polish MO Finals, 2
Let $ S$ be a set of all points of a plane whose coordinates are integers. Find the smallest positive integer $ k$ for which there exists a 60-element subset of set $ S$ with the following condition satisfied for any two elements $ A,B$ of the subset there exists a point $ C$ contained in $ S$ such that the area of triangle $ ABC$ is equal to k .