Found problems: 14842
1988 China National Olympiad, 3
Given a finite sequence of real numbers $a_1,a_2,\dots ,a_n$ ($\ast$), we call a segment $a_k,\dots ,a_{k+l-1}$ of the sequence ($\ast$) a “[i]long[/i]”(Chinese dragon) and $a_k$ “[i]head[/i]” of the “[i]long[/i]” if the arithmetic mean of $a_k,\dots ,a_{k+l-1}$ is greater than $1988$. (especially if a single item $a_m>1988$, we still regard $a_m$ as a “[i]long[/i]”). Suppose that there is at least one “[i]long[/i]” among the sequence ($\ast$), show that the arithmetic mean of all those items of sequence ($\ast$) that could be “[i]head[/i]” of a certain “[i]long[/i]” individually is greater than $1988$.
2014 BMT Spring, 6
Pick a $3$-digit number $abc$, which contains no $0$'s. The probability that this is a winning number is $\frac1a\cdot\frac1b\cdot\frac1c$. However, the BMT problem writer tries to balance out the chances for the numbers in the following ways:
[list]
[*] For the lowest digit $n$ in the number, he rolls an $n$-sided die for each time that the digit appears, and gives the number $0$ probability of winning if an $n$ is rolled.
[*] For the largest digit $m$ in the number, he rolls an $m$-sided die once and scales the probability of winning by that die roll.
[/list]
If you choose optimally, what is the probability that your number is a winning number?
2008 Rioplatense Mathematical Olympiad, Level 3, 1
In each square of a chessboard with $a$ rows and $b$ columns, a $0$ or $1$ is written satisfying the following conditions.
[list][*]If a row and a column intersect in a square with a $0$, then that row and column have the same number of $0$s.
[*]If a row and a column intersect in a square with a $1$, then that row and column have the same number of $1$s.[/list]
Find all pairs $(a,b)$ for which this is possible.
2021 Spain Mathematical Olympiad, 3
We have $2021$ colors and $2021$ chips of each color. We place the $2021^2$ chips in a row. We say that a chip $F$ is [i]bad[/i] if there is an odd number of chips that have a different color to $F$ both to the left and to the right of $F$.
(a) Determine the minimum possible number of bad chips.
(b) If we impose the additional condition that each chip must have at least one adjacent chip of the same color, determine the minimum possible number of bad chips.
2010 Estonia Team Selection Test, 6
Every unit square of a $n \times n$ board is colored either red or blue so that among all 2 $\times 2$ squares on this board all possible colorings of $2 \times 2$ squares with these two colors are represented (colorings obtained from each other by rotation and reflection are considered different).
a) Find the least possible value of $n$.
b) For the least possible value of $n$ find the least possible number of red unit squares
2014 IFYM, Sozopol, 4
Let $A$ be the set of permutations $a=(a_1,a_2,…,a_n)$ of $M=\{1,2,…n\}$ with the following property: There doesn’t exist a subset $S$ of $M$ such that $a(S)=S$. For $\forall$ such permutation $a$ let $d(a)=\sum_{k=1}^n (a_k-k)^2$ . Determine the smallest value of $d(a)$.
2024 Korea National Olympiad, 3
Let \( S \) be a set consisting of \( 2024 \) points on a plane, such that no three points in \( S \) are collinear. A line \( \ell \) passing through two points in \( S \) is called a "weakly balanced line" if it satisfies the following condition:
(Condition) The line \( \ell \) divides the plane into two regions, one containing exactly \( 1010 \) points of \( S \), and the other containing exactly \( 1012 \) points of \( S \) (where each region contains no points lying on \( \ell \)).
Let \( \omega(S) \) denote the number of weakly balanced lines among the lines passing through two points in \( S \). Find the smallest possible value of \( \omega(S) \).
2016 Tournament Of Towns, 7
Several frogs are sitting on the real line at distinct integer points. In each move, one of them can take a $1$-jump towards the right as long as they are still in on distinct points. We calculate the number of ways they can make $N$ moves in this way for a positive integer $N$. Prove that if the jumps were all towards the left, we will still get the same number of ways.
[i](F. Petrov)[/i]
(Translated from [url=http://sasja.shap.homedns.org/Turniry/TG/index.html]here.[/url])
2021 Stars of Mathematics, 2
Fix integers $m \geq 3$ and $n \geq 3$. Each cell of an array with $m$ rows and $n$ columns is coloured one of two colours such that:
[b](1)[/b] Both colours occur on every column; and
[b](2)[/b] On every two rows the cells on the same column share colour on exactly $k$ columns. Show that, if $m$ is odd, then
\[\frac{n(m-1)}{2m}\leq k\leq \frac{n(m-2)}{m}\]
[i]The Problem Selection Committee[/i]
2024 Australian Mathematical Olympiad, P6
In a school, there are $1000$ students in each year level, from Year $1$ to Year $12$. The school has $12 000$ lockers, numbered from $1$ to $12 000$. The school principal requests that each student is assigned their own locker, so that the following condition is satisfied: For every pair of students in the same year level, the difference between their locker numbers must be divisible by their year-level number. Can the principal’s request be satisfied?
2017 MMATHS, 2
Suppose you are playing a game against Daniel. There are $2017$ chips on a table. During your turn, if you can write the number of chips on the table as a sum of two cubes of not necessarily distinct, nonnegative integers, then you win. Otherwise, you can take some number of chips between $1$ and $6$ inclusive off the table. (You may not leave fewer than $0$ chips on the table.) Daniel can also do the same on his turn. You make the first move, and you and Daniel always make the optimal move during turns. Who should win the game? Explain.
II Soros Olympiad 1995 - 96 (Russia), 11.3
The math problem book contains $300$ problems. The teacher has cards with numbers. She pins these cards to a special stand and indicates the numbers of four problems that need to be solved during the lesson. What is the smallest number of cards that a teacher can use in order to be able to indicate the numbers of any four problems from the problem book?
1992 Chile National Olympiad, 3
Determine the number of times and the positions in which it appears $\frac12$ in the following sequence of fractions:
$$ \frac11, \frac21, \frac12 , \frac31 , \frac22 , \frac13 , \frac41,\frac32,\frac23,\frac14,..., \frac{1}{1992}$$
1995 Chile National Olympiad, 5
A tamer wants to line up five lions and four tigers. We know that a tiger cannot go after another. How many ways can the beasts be distributed? The tamer cannot distinguish two animals of the same species.
1993 Cono Sur Olympiad, 3
Prove that, given a positive integrer $n$, there exists a positive integrer $k_n$ with the following property: Given any $k_n$ points in the space, $4$ by $4$ non-coplanar, and associated integrer numbers between $1$ and $n$ to each sharp edge that meets $2$ of this points, there's necessairly a triangle determined by $3$ of them, whose sharp edges have associated the same number.
2012 BMT Spring, Championship
[b]p1.[/b] If $n$ is a positive integer such that $2n+1 = 144169^2$, find two consecutive numbers whose squares add up to $n + 1$.
[b]p2.[/b] Katniss has an $n$-sided fair die which she rolls. If $n > 2$, she can either choose to let the value rolled be her score, or she can choose to roll a $n - 1$ sided fair die, continuing the process. What is the expected value of her score assuming Katniss starts with a $6$ sided die and plays to maximize this expected value?
[b]p3.[/b] Suppose that $f(x) = x^6 + ax^5 + bx^4 + cx^3 + dx^2 + ex + f$, and that $f(1) = f(2) = f(3) = f(4) = f(5) = f(6) = 7$. What is $a$?
[b]p4.[/b] $a$ and $b$ are positive integers so that $20a+12b$ and $20b-12a$ are both powers of $2$, but $a+b$ is not. Find the minimum possible value of $a + b$.
[b]p5.[/b] Square $ABCD$ and rhombus $CDEF$ share a side. If $m\angle DCF = 36^o$, find the measure of $\angle AEC$.
[b]p6.[/b] Tom challenges Harry to a game. Tom first blindfolds Harry and begins to set up the game. Tom places $4$ quarters on an index card, one on each corner of the card. It is Harry’s job to flip all the coins either face-up or face-down using the following rules:
(a) Harry is allowed to flip as many coins as he wants during his turn.
(b) A turn consists of Harry flipping as many coins as he wants (while blindfolded). When he is happy with what he has flipped, Harry will ask Tom whether or not he was successful in flipping all the coins face-up or face-down. If yes, then Harry wins. If no, then Tom will take the index card back, rotate the card however he wants, and return it back to Harry, thus starting Harry’s next turn. Note that Tom cannot touch the coins after he initially places them before starting the game.
Assuming that Tom’s initial configuration of the coins weren’t all face-up or face-down, and assuming that Harry uses the most efficient algorithm, how many moves maximum will Harry need in order to win? Or will he never win?
PS. You had better use hide for answers.
2016 Indonesia TST, 5
For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.
2001 Moldova National Olympiad, Problem 4
Find all permutations of the numbers $1,2,\ldots,9$ in which no two adjacent numbers have a sum divisible by $7$ or $13$.
2019 Tournament Of Towns, 5
In each cell, a strip of length $100$ is worth a chip. You can change any $2$ neighboring chips and pay $1$ rouble, and you can also swap any $2$ chips for free, between which there are exactly $4$ chips. For what is the smallest amount of rubles you can rearrange chips in reverse order?
2017 Hong Kong TST, 3
At a mathematical competition $n$ students work on 6 problems each one with three possible answers. After the competition, the Jury found that for every two students the number of the problems, for which these students have the same answers, is 0 or 2. Find the maximum possible value of $n$.
2008 Chile National Olympiad, 5
When planning a trip from Temuco to the extreme north of the country, a truck driver notices that to cross the Atacama desert you must cross a distance of $800$ km between two stations consecutive service. Your truck can only store $50$ liters of benzene, and has a yield of $10$ km per liter. The trucker can leave gasoline stored in cans on the side of the road in different points along the way. For example, with an initial total charge of $50$ liters you can travel $100$ km, leave $30$ liters stored at the point you reached, and return to the starting point (with zero load) to refuel. The trucker decides to start the trip and arrives at the first service station with a zero load of fuel.
a) Can the trucker cross the desert if at this service station the total supply is $140$ liters?
b) Can the trucker cross the desert if the total supply of gasoline at the station is $180$ liters?
2007 Tournament Of Towns, 7
There are $100$ boxes, each containing either a red cube or a blue cube. Alex has a sum of money initially, and places bets on the colour of the cube in each box in turn. The bet can be anywhere from $0$ up to everything he has at the time. After the bet has been placed, the box is opened. If Alex loses, his bet will be taken away. If he wins, he will get his bet back, plus a sum equal to the bet. Then he moves onto the next box, until he has bet on the last one, or until he runs out of money. What is the maximum factor by which he can guarantee to increase his amount of money, if he knows that the exact number of blue cubes is
[list][b](a)[/b] $1$;
[b](b)[/b] some integer $k$, $1 < k \leq 100$.[/list]
2012 Stars of Mathematics, 4
Consider a set $X$ with $|X| = n\geq 1$ elements. A family $\mathcal{F}$ of distinct subsets of $X$ is said to have property $\mathcal{P}$ if there exist $A,B \in \mathcal{F}$ so that $A\subset B$ and $|B\setminus A| = 1$.
i) Determine the least value $m$, so that any family $\mathcal{F}$ with $|\mathcal{F}| > m$ has property $\mathcal{P}$.
ii) Describe all families $\mathcal{F}$ with $|\mathcal{F}| = m$, and not having property $\mathcal{P}$.
([i]Dan Schwarz[/i])
2024 239 Open Mathematical Olympiad, 2
A rich knight has a chest and a lot of coins, so every day he puts into the chest some quantity of coins - among the numbers $1, 2, \ldots, 100$. If there exist two days on which he added equal quantities of coins (say, $k$ coins) and he has added in total at most $100k$ coins on the days between these two days, he stops putting coins into the chest. Prove that this will necessarily happen eventually.
2002 Tournament Of Towns, 3
The vertices of a $50\text{-gon}$ divide a circumference into $50$ arcs, whose lengths are $1,2,\ldots 50$ in some order. It is known that any two opposite arcs (corresponding to opposite sides) differ by $25$. Prove that the polygon has two parallel sides.