Found problems: 85335
2016 ASDAN Math Tournament, 3
Denote the dot product of two sequences $\langle x_1,\dots,x_n\rangle$ and $\langle y_1,\dots,y_n\rangle$ to be
$$x_1y_1+x_2y_2+\dots+x_ny_n.$$
Let $\langle a_1,\dots,a_n\rangle$ and $\langle b_1,\dots,b_n\rangle$ be two sequences of consecutive integers (i.e. for $1\leq i,i+1\leq n$, $a_i+1=a_{i+1}$ and similarly for $b_i$). Minnie permutes the two sequences so that their dot product, $m$, is minimized. Maximilian permutes the two sequences so that their dot product, $M$, is maximized. Given that $m=4410$ and $M=4865$, compute $n$, the number of terms in each sequence.
2012 Today's Calculation Of Integral, 795
Evaluate $\int_{\frac{\pi}{3}}^{\frac{\pi}{2}} \frac{2+\sin x}{1+\cos x}\ dx.$
2002 Vietnam National Olympiad, 3
Let be given two positive integers $ m$, $ n$ with $ m < 2001$, $ n < 2002$. Let distinct real numbers be written in the cells of a $ 2001 \times 2002$ board (with $ 2001$ rows and $ 2002$ columns). A cell of the board is called [i]bad[/i] if the corresponding number is smaller than at least $ m$ numbers in the same column and at least $ n$ numbers in the same row. Let $ s$ denote the total number of [i]bad[/i] cells. Find the least possible value of $ s$.
1987 Poland - Second Round, 1
From an urn containing one ball marked with the number 1, two balls marked with the number 2, ..., $ n $ balls marked with the number $ n $ we draw two balls without replacement. We assume that each ball is equally likely to be drawn from the urn. Calculate the probability that both balls drawn have the same number.
2018 JBMO TST-Turkey, 4
$n\geq3$ boxes are placed around a circle. At the first step we choose some boxes. At the second step for each chosen box we put a ball into the chosen box and into each of its two neighbouring boxes. Find the total number of possible distinct ball distributions which can be obtained in this way. (All balls are identical.)
2014 HMNT, 7
Consider the set of $5$-tuples of positive integers at most $5$. We say the tuple ($a_1$, $a_2$, $a_3$, $a_4$, $a_5$) is [i]perfect[/i] if for any distinct indices $i$, $j$, $k$, the three numbers $a_i$, $a_j$ , $a_k$ do not form an arithmetic progression (in any order). Find the number of perfect $5$-tuples.
2018 Benelux, 4
An integer $n\geq 2$ having exactly $s$ positive divisors $1=d_1<d_2<\cdots<d_s=n$ is said to be [i]good[/i] if there exists an integer $k$, with $2\leq k\leq s$, such that $d_k>1+d_1+\cdots+d_{k-1}$. An integer $n\geq 2$ is said to be [i]bad[/i] if it is not good.
(a) Show that there are infinitely many bad integers.
(b) Prove that, among any seven consecutive integers all greater than $2$, there are always at least four good integers.
(c) Show that there are infinitely many sequences of seven consecutive good integers.
2007 Regional Olympiad of Mexico Northeast, 3
On a circular board there are $19$ squares numbered in order from $1$ to $19$ (to the right of $1$ is $2$, to the right of it is $3$, and so on, until $1$ is to the right of $19$). In each box there is a token. Every minute each checker moves to its right the number of the box it is in at that moment plus one; for example, the piece that is in the $7$th place leaves the first minute $7 + 1$ places to its right until the $15$th square; the second minute that same checker moves to your right $15 + 1$ places, to square $12$, etc. Determine if at some point all the tokens reach the place where they started and, if so, say how many minutes must elapse.
[hide=original wording]En un tablero circular hay 19 casillas numeradas en orden del 1 al 19 (a la derecha del 1 está el 2, a la derecha de éste está el 3 y así sucesivamente, hasta el 1 que está a la derecha del 19). En cada casilla hay una ficha. Cada minuto cada ficha se mueve a su derecha el número de la casilla en que se encuentra en ese momento más una; por ejemplo, la ficha que está en el lugar 7 se va el primer minuto 7 + 1 lugares a su derecha hasta la casilla 15; el segundo minuto esa misma ficha se mueve a su derecha 15 + 1 lugares, hasta la casilla 12, etc. Determinar si en algún momento todas las fichas llegan al lugar donde empezaron y, si es así, decir cuántos minutos deben transcurrir.[/hide]
2013 Balkan MO Shortlist, N4
Let $p$ be a prime number greater than $3$. Prove that the sum $1^{p+2} + 2^{p+2} + ...+ (p-1)^{p+2}$ is divisible by $p^2$.
2005 IberoAmerican, 2
A flea jumps in a straight numbered line. It jumps first from point $0$ to point $1$. Afterwards, if its last jump was from $A$ to $B$, then the next jump is from $B$ to one of the points $B + (B - A) - 1$, $B + (B - A)$, $B + (B-A) + 1$.
Prove that if the flea arrived twice at the point $n$, $n$ positive integer, then it performed at least $\lceil 2\sqrt n\rceil$ jumps.
2003 China Team Selection Test, 1
Find all functions $f: \mathbb{Z}^+\to \mathbb{R}$, which satisfies $f(n+1)\geq f(n)$ for all $n\geq 1$ and $f(mn)=f(m)f(n)$ for all $(m,n)=1$.
2014-2015 SDML (Middle School), 8
Two regular square pyramids have all edges $12$ cm in length. The pyramids have parallel bases and those bases have parallel edges, and each pyramid has its apex at the center of the other pyramid's base. What is the total number of cubic centimeters in the volume of the solid of intersection of the two pyramids?
2006 Taiwan National Olympiad, 2
Ten test papers are to be prepared for the National Olympiad. Each paper has 4 problems, and no two papers have more than 1 problem in common. At least how many problems are needed?
1981 Romania Team Selection Tests, 5.
At a maths contest $n$ books are given as prizes to $n$ students (each students gets one book). In how many ways can the organisers give these prizes if they have $n$ copies of one book and $2n+1$ other books each in one copy?
2018 Thailand TST, 1
Let $E$ and $F$ be points on side $BC$ of a triangle $\vartriangle ABC$. Points $K$ and $L$ are chosen on segments $AB$ and $AC$, respectively, so that $EK \parallel AC$ and $FL \parallel AB$. The incircles of $\vartriangle BEK$ and $\vartriangle CFL$ touches segments $AB$ and $AC$ at $X$ and $Y$ , respectively. Lines $AC$ and $EX$ intersect at $M$, and lines $AB$ and $FY$ intersect at $N$. Given that $AX = AY$, prove that $MN \parallel BC$.
2004 Iran Team Selection Test, 5
This problem is generalization of [url=http://www.mathlinks.ro/Forum/viewtopic.php?t=5918]this one[/url].
Suppose $G$ is a graph and $S\subset V(G)$. Suppose we have arbitrarily assign real numbers to each element of $S$. Prove that we can assign numbers to each vertex in $G\backslash S$ that for each $v\in G\backslash S$ number assigned to $v$ is average of its neighbors.
1979 IMO Shortlist, 7
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
2024 Brazil EGMO TST, 2
Let \( m \) and \( n \) be positive integers. Kellem and Carmen play the following game: initially, the number $0$ is on the board. Starting with Kellem and alternating turns, they add powers of \( m \) to the previous number on the board, such that the new value on the board does not exceed \( n \). The player who writes \( n \) wins. Determine, for each pair \( (m, n) \), who has the winning strategy.
[b]Note:[/b] A power of \( m \) is a number of the form \( m^k \), where \( k \) is a non-negative integer.
2016 Harvard-MIT Mathematics Tournament, 7
Kelvin the Frog has a pair of standard fair $8$-sided dice (each labelled from $1$ to $8$). Alex the sketchy Kat also has a pair of fair $8$-sided dice, but whose faces are labelled differently (the integers on each Alex's dice need not be distinct). To Alex's dismay, when both Kelvin and Alex roll their dice, the probability that they get any given sum is equal!
Suppose that Alex's two dice have $a$ and $b$ total dots on them, respectively. Assuming that $a \neq b$, find all possible values of $\min \{a,b\}$.
1988 Tournament Of Towns, (189) 2
A point $M$ is chosen inside the square $ABCD$ in such a way that $\angle MAC = \angle MCD = x$ . Find $\angle ABM$.
1996 Vietnam Team Selection Test, 2
There are some people in a meeting; each doesn't know at least 56 others, and for any pair, there exist a third one who knows both of them. Can the number of people be 65?
2019 South East Mathematical Olympiad, 3
$n$ symbols line up in a row, numbered as $1,2,...,n$ from left to right. Delete every symbol with squared numbers. Renumber the rest from left to right. Repeat the process until all $n$ symbols are deleted. Let $f(n)$ be the initial number of the last symbol deleted. Find $f(n)$ in terms of $n$ and find $f(2019)$.
2023 Bulgarian Autumn Math Competition, 10.4
In every cell of a board $101 \times 101$ is written a positive integer. For any choice of $101$ cells from different rows and columns, their sum is divisible by $101$. Show that the number of ways to choose a cell from each row of the board, so that the total sum of the numbers in the chosen cells is divisible by $101$, is divisible by $101$.
2024 Indonesia TST, N
A natural number $n$ is called "good" if there exists natural numbers $a$ and $b$ such that $a+b=n$ and $ab \mid n^2+n+1$. Show that there are infinitely many "good" numbers
2024 All-Russian Olympiad Regional Round, 10.10
There are $2024$ people, which are knights and liars and some of them are friends. Every person is asked for the number of their friends and the answers were $0,1, \ldots, 2023$. Every knight answered truthfully, while every liar changed the real answer by exactly $1$. What is the minimal number of liars?