Found problems: 85335
2006 Taiwan National Olympiad, 3
$a_1, a_2, ..., a_{95}$ are positive reals. Show that
$\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$
2019 Hanoi Open Mathematics Competitions, 11
Find all integers $x$ and $y$ satisfying the following equation $x^2 - 2xy + 5y^2 + 2x - 6y - 3 = 0$.
2014 Argentine National Olympiad, Level 3, 2.
Given several numbers, one of them, $a$, is chosen and replaced by the three numbers $\frac{a}{3}, \frac{a}{3}, \frac{a}{3}$. This process is repeated with the new set of numbers, and so on. Originally, there are $1000$ ones, and we apply the process several times. A number $m$ is called [i]good[/i] if there are $m$ or more numbers that are the same after each iteration, no matter how many or what operations are performed. Find the largest possible good number.
KoMaL A Problems 2020/2021, A. 792
Let $p\geq 3$ be a prime number and $0\leq r\leq p-3.$ Let $x_1,x_2,\ldots,x_{p-1+r}$ be integers satisfying \[\sum_{i=1}^{p-1+r}x_i^k\equiv r \bmod{p}\]for all $1\leq k\leq p-2.$ What are the possible remainders of numbers $x_2,x_2,\ldots,x_{p-1+r}$ modulo $p?$
[i]Proposed by Dávid Matolcsi, Budapest[/i]
2007 Junior Balkan Team Selection Tests - Moldova, 8
a) Calculate the product $$\left(1+\frac{1}{2}\right) \left(1+\frac{1}{3}\right) \left(1+\frac{1}{4}\right)... \left(1+\frac{1}{2006}\right) \left(1+\frac{1}{2007}\right)$$
b) Let the set $$A =\left\{\frac{1}{2}, \frac{1}{3},\frac{1}{4}, ...,\frac{1}{2006}, \frac{1}{2007}\right\}$$
Determine the sum of all products of $2$, of $4$, of $6$,... , of $2004$ ¸and of $ 2006$ different elements of the set $A$.
2002 Junior Balkan Team Selection Tests - Moldova, 11
Simultaneously from the same point of a circular route and in the same direction for two hours two bodies move evenly. The first body performs a complete rotation three minutes faster than the second body and exceeds it every $9$ minutes and $20$ seconds. Whenever the first body will overtake the other the second exactly at the starting point?
2009 Tournament Of Towns, 4
Consider an in finite sequence consisting of distinct positive integers such that each term (except the rst one) is either an arithmetic mean or a geometric mean of two neighboring terms. Does it necessarily imply that starting at some point the sequence becomes either arithmetic progression or a geometric progression?
2008 AIME Problems, 6
A triangular array of numbers has a first row consisting of the odd integers $ 1,3,5,\ldots,99$ in increasing order. Each row below the first has one fewer entry than the row above it, and the bottom row has a single entry. Each entry in any row after the top row equals the sum of the two entries diagonally above it in the row immediately above it. How many entries in the array are multiples of $ 67$?
[asy]size(200);
defaultpen(fontsize(10));
label("1", origin);
label("3", (2,0));
label("5", (4,0));
label("$\cdots$", (6,0));
label("97", (8,0));
label("99", (10,0));
label("4", (1,-1));
label("8", (3,-1));
label("12", (5,-1));
label("196", (9,-1));
label(rotate(90)*"$\cdots$", (6,-2));[/asy]
2019 BAMO, D/2
Initially, all the squares of an $8\times 8$ grid are white. You start by choosing one of the squares and coloring it gray. After that, you may color additional squares gray one at a time, but you may only color a square gray if it has exactly $1$ or $3$ gray neighbors at that moment (where a neighbor is a square sharing an edge).
For example, the configuration below (of a smaller $3\times 4$ grid) shows a situation where six squares have been colored gray so far. The squares that can be colored at the next step are marked with a dot.
Is it possible to color all the squares gray? Justify your answer.
[img]https://cdn.artofproblemsolving.com/attachments/1/c/d50ab269f481e4e516dace06a991e6b37f2a85.png[/img]
2010 Princeton University Math Competition, 8
Matt is asked to write the numbers from 1 to 10 in order, but he forgets how to count. He writes a permutation of the numbers $\{1, 2, 3\ldots , 10\}$ across his paper such that:
[list]
[*]The leftmost number is 1.
[*]The rightmost number is 10.
[*]Exactly one number (not including 1 or 10) is less than both the number to its immediate left and the number to its immediate right.[/list]
How many such permutations are there?
2017 CMIMC Individual Finals, 3
In a certain game, the set $\{1, 2, \dots, 10\}$ is partitioned into equally-sized sets $A$ and $B$. In each of five consecutive rounds, Alice and Bob simultaneously choose an element from $A$ or $B$, respectively, that they have not yet chosen; whoever chooses the larger number receives a point, and whoever obtains three points wins the game. Determine the probability that Alice is guaranteed to win immediately after the set is initially partitioned.
2009 QEDMO 6th, 7
Albatross and Frankinfueter both own a circle. Frankinfueter also has stolen from Prof. Trugweg a ruler. Before that, Trugweg had two points with a distance of $1$ drawn his (infinitely large) board. For a natural number $n$, let A $(n)$ be the number of the construction steps that Albatross needs at least to create two points with a distance of $n$ to construct. Similarly, Frankinfueter needs at least $F(n)$ steps for this.
How big can $\frac{A (n)}{F (n)}$ become?
There are only the following three construction steps:
a) Mark an intersection of two straight lines, two circles or a straight line with one circle.
b) Pierce at a marked point $P$ and draw a circle around $P$ through one marked point .
c) Draw a straight line through two marked points (this implies possession of a ruler ahead!).
Ukrainian TYM Qualifying - geometry, 2014.8
In the triangle $ABC$ on the ray $BA$ mark the point $K$ so that $\angle BCA= \angle KCA$ , and on the median $BM$ mark the point $T$ so that $\angle CTK=90^o$ . Prove that $\angle MTC=\angle MCB$ .
2005 China Team Selection Test, 1
Let $k$ be a positive integer. Prove that one can partition the set $\{ 0,1,2,3, \cdots ,2^{k+1}-1 \}$ into two disdinct subsets $\{ x_1,x_2, \cdots, x_{2k} \}$ and $\{ y_1, y_2, \cdots, y_{2k} \}$ such that $\sum_{i=1}^{2^k} x_i^m =\sum_{i=1}^{2^k} y_i^m$ for all $m \in \{ 1,2, \cdots, k \}$.
2020 Simon Marais Mathematics Competition, B3
A cat is trying to catch a mouse in the non-negative quadrant \[N=\{(x_1,x_2)\in \mathbb{R}^2: x_1,x_2\geq 0\}.\]
At time $t=0$ the cat is at $(1,1)$ and the mouse is at $(0,0)$. The cat moves with speed $\sqrt{2}$ such that the position $c(t)=(c_1(t),c_2(t))$ is continuous, and differentiable except at finitely many points; while the mouse moves with speed $1$ such that its position $m(t)=(m_1(t),m_2(t))$ is also continuous, and differentiable except at finitely many points. Thus $c(0)=(1,1)$ and $m(0)=(0,0)$;
$c(t)$ and $m(t)$ are continuous functions of $t$ such that $c(t),m(t)\in N$ for all $t\geq 0$; the derivatives $c'(t)=(c'_1(t),c'_2(t))$ and $m'(t)=(m'_1(t),m'_2(t))$ each exist for all but finitely many $t$ and \[(c'_1(t)^2+(c'_2(t))^2=2 \qquad (m'_1(t)^2+(m'_2(t))^2=1,\] whenever the respective derivative exists.
At each time $t$ the cat knows both the mouse's position $m(t)$ and velocity $m'(t)$.
Show that, no matter how the mouse moves, the cat can catch it by time $t=1$; that is, show that the cat can move such that $c(\tau)=m(\tau)$ for some $\tau\in[0,1]$.
2023 Macedonian Mathematical Olympiad, Problem 5
There are $n$ boys and $n$ girls sitting around a circular table, where $n>3$. In every move, we are allowed to swap
the places of $2$ adjacent children. The [b]entropy[/b] of a configuration is the minimal number of moves
such that at the end of them each child has at least one neighbor of the same gender.
Find the maximal possible entropy over the set of all configurations.
[i]Authored by Viktor Simjanoski[/i]
2015 Purple Comet Problems, 1
Arvin ate 11 halves of tarts, Bernice ate 12 quarters of tarts, Chrisandra ate 13 eighths of tarts, and Drake ate 14 sixteenths of tarts. How many tarts were eaten?
1992 India Regional Mathematical Olympiad, 1
Determine the set of integers $n$ for which $n^2+19n+92$ is a square.
2006 AMC 10, 19
How many non-similar triangle have angles whose degree measures are distinct positive integers in arithmetic progression?
$ \textbf{(A) } 0 \qquad \textbf{(B) } 1 \qquad \textbf{(C) } 59 \qquad \textbf{(D) } 89 \qquad \textbf{(E) } 178$
2005 All-Russian Olympiad, 1
Do there exist a bounded function $f: \mathbb{R}\to\mathbb{R}$ such that $f(1)>0$ and $f(x)$ satisfies an inequality $f^2(x+y)\ge f^2(x)+2f(xy)+f^2(y)$?
III Soros Olympiad 1996 - 97 (Russia), 9.8
Some lottery is played as follows. A lottery participant buys a card with $10$ numbered cells. He has the right to cross out any $4$ of these $10$ cells. Then a drawing occurs, during which some $7$ out of $10$ cells become winning. The player wins when all $4$ squares he crosses out are winning. The question arises, what is the smallest number of cards that can be used so that, if filled out correctly, at least one of these cards will win in any case? We do not suggest that you answer this question (we ourselves do not know the answer), although, of course, we will be very glad if you do and will evaluate this achievement accordingly. The task is; to indicate a certain number $n$ and a method of filling n cards that guarantees at least one win. The smaller $n$, the higher the rating of the work.
2013 Argentina National Olympiad Level 2, 2
Let $ABC$ be a right triangle. It is known that there are points $D$ on the side $AC$ and $E$ on the side $BC$ such that $AB = AD = BE$ and $BD$ is perpendicular to $DE$. Calculate the ratios $\frac{AB}{BC}$ and $\frac{BC}{CA}$.
1986 IMO Longlists, 51
Let $a, b, c, d$ be the lengths of the sides of a quadrilateral circumscribed about a circle and let $S$ be its area. Prove that $S \leq \sqrt{abcd}$ and find conditions for equality.
2024 Israel TST, P2
In triangle $ABC$ the incenter is $I$. The center of the excircle opposite $A$ is $I_A$, and it is tangent to $BC$ at $D$. The midpoint of arc $BAC$ is $N$, and $NI$ intersects $(ABC)$ again at $T$. The center of $(AID)$ is $K$. Prove that $TI_A\perp KI$.
2015 Iran Team Selection Test, 6
If $a,b,c$ are positive real numbers such that $a+b+c=abc$ prove that
$$\frac{abc}{3\sqrt{2}}\left ( \sum_{cyc}\frac{\sqrt{a^3+b^3}}{ab+1} \right )\geq \sum_{cyc}\frac{a}{a^2+1}$$