Found problems: 14842
2021 JHMT HS, 4
For positive integers $n,$ let $f(n)$ equal the number of subsets of the first $13$ positive integers whose members sum to $n.$ Compute
\[ \sum_{n=46}^{86} f(n). \]
2021 Romanian Master of Mathematics Shortlist, A3
A [i]tile[/i] $T$ is a union of finitely many pairwise disjoint arcs of a unit circle $K$. The [i]size[/i] of $T$,
denoted by $|T|$, is the sum of the lengths of the arcs $T$ consists of, divided by $2\pi$. A [i]copy[/i] of $T$ is
a tile $T'$ obtained by rotating $T$ about the centre of $K$ through some angle. Given a positive
real number $\varepsilon < 1$, does there exist an infinite sequence of tiles $T_1,T_2,\ldots,T_n,\ldots$ satisfying the following two conditions simultaneously:
1) $|T_n| > 1 - \varepsilon$ for all $n$;
2) The union of all $T_n'$ (as $n$ runs through the positive integers) is a proper subset of $K$ for any choice of the copies $T_1'$, $T_2'$, $\ldots$, $T_n', \ldots$?
[hide=Note] In the extralist the problem statement had the clause "three conditions" rather than two, but only two are presented, the ones you see. I am quite confident this is a typo or that the problem might have been reformulated after submission.[/hide]
Kettering MO, 2009
[b]p1.[/b] Prove that if $a, b, c, d$ are real numbers, then $$\max \{a + c, b + d\} \le \max \{a, b\} + \max \{c, d\}$$
[b]p2.[/b] Find the smallest positive integer whose digits are all ones which is divisible by $3333333$.
[b]p3.[/b] Find all integer solutions of the equation $\sqrt{x} +\sqrt{y} =\sqrt{2560}$.
[b]p4.[/b] Find the irrational number: $$A =\sqrt{ \frac12+\frac12 \sqrt{\frac12+\frac12 \sqrt{ \frac12 +...+ \frac12 \sqrt{ \frac12}}}}$$ ($n$ square roots).
[b]p5.[/b] The Math country has the shape of a regular polygon with $N$ vertexes. $N$ airports are located on the vertexes of that polygon, one airport on each vertex. The Math Airlines company decided to build $K$ additional new airports inside the polygon. However the company has the following policies:
(i) it does not allow three airports to lie on a straight line,
(ii) any new airport with any two old airports should form an isosceles triangle.
How many airports can be added to the original $N$?
[b]p6.[/b] The area of the union of the $n$ circles is greater than $9$ m$^2$(some circles may have non-empty intersections). Is it possible to choose from these $n$ circles some number of non-intersecting circles with total area greater than $1$ m$^2$?
PS. You should use hide for answers.
2004 Germany Team Selection Test, 1
Each positive integer $a$ undergoes the following procedure in order to obtain the number $d = d\left(a\right)$:
(i) move the last digit of $a$ to the first position to obtain the numb er $b$;
(ii) square $b$ to obtain the number $c$;
(iii) move the first digit of $c$ to the end to obtain the number $d$.
(All the numbers in the problem are considered to be represented in base $10$.) For example, for $a=2003$, we get $b=3200$, $c=10240000$, and $d = 02400001 = 2400001 = d(2003)$.)
Find all numbers $a$ for which $d\left( a\right) =a^2$.
[i]Proposed by Zoran Sunic, USA[/i]
2007 All-Russian Olympiad Regional Round, 9.8
A set contains $ 372$ integers from $ 1,2,...,1200$ . For every element $ a\in S$, the numbers $ a\plus{}4,a\plus{}5,a\plus{}9$ don't belong to $ S$. Prove that $ 600\in S$.
1982 Czech and Slovak Olympiad III A, 4
In a circle with a radius of $1$, $64$ mutually different points are selected. Prove that $10$ mutually different points can be selected from them, which lie in a circle with a radius $\frac12$.
2023 USA TSTST, 3
Find all positive integers $n$ for which it is possible to color some cells of an infinite grid of unit squares red, such that each rectangle consisting of exactly $n$ cells (and whose edges lie along the lines of the grid) contains an odd number of red cells.
[i]Proposed by Merlijn Staps[/i]
2021 IMO, 5
Two squirrels, Bushy and Jumpy, have collected 2021 walnuts for the winter. Jumpy numbers the walnuts from 1 through 2021, and digs 2021 little holes in a circular pattern in the ground around their favourite tree. The next morning Jumpy notices that Bushy had placed one walnut into each hole, but had paid no attention to the numbering. Unhappy, Jumpy decides to reorder the walnuts by performing a sequence of 2021 moves. In the $k$-th move, Jumpy swaps the positions of the two walnuts adjacent to walnut $k$.
Prove that there exists a value of $k$ such that, on the $k$-th move, Jumpy swaps some walnuts $a$ and $b$ such that $a<k<b$.
2007 Estonia Math Open Junior Contests, 10
Prove that for every integer $k$, there exists a integer $n$ which can be expressed in at least $k$ different ways as the sum of a number of squares of integers (regardless of the order of additions) where the additions are all in different pairs.
2014 Spain Mathematical Olympiad, 1
Is it possible to place the numbers $0,1,2,\dots,9$ on a circle so that the sum of any three consecutive numbers is a) 13, b) 14, c) 15?
2007 Indonesia TST, 4
Let $ S$ be a finite family of squares on a plane such that every point on that plane is contained in at most $ k$ squares in $ S$. Prove that $ P$ can be divided into $ 4(k\minus{}1)\plus{}1$ sub-family such that in each sub-family, each pair of squares are disjoint.
2002 Iran MO (3rd Round), 17
Find the smallest natural number $n$ that the following statement holds :
Let $A$ be a finite subset of $\mathbb R^{2}$. For each $n$ points in $A$ there are two lines including these $n$ points. All of the points lie on two lines.
2023 Portugal MO, 3
A crate with a base of $4 \times 2$ and a height of $2$ is open at the top. Tomas wants to completely fill the crate with some of his cubes. It has $16$ equal cubes of volume $1$ and two equal cubes of volume $8$. A cube of volume $1$ can only be placed on the top layer if the cube on the bottom layer has already been placed. In how many ways can Tom'as fill the box with cubes, placing them one by one?
2015 All-Russian Olympiad, 8
Given natural numbers $a$ and $b$, such that $a<b<2a$. Some cells on a graph are colored such that in every rectangle with dimensions $A \times B$ or $B \times A$, at least one cell is colored. For which greatest $\alpha$ can you say that for every natural number $N$ you can find a square $N \times N$ in which at least $\alpha \cdot N^2$ cells are colored?
2022 Iran Team Selection Test, 6
Let $m,n$ and $a_1,a_2,\dots,a_m$ be arbitrary positive integers. Ali and Mohammad Play the following game. At each step, Ali chooses $b_1,b_2,\dots,b_m \in \mathbb{N}$ and then Mohammad chosses a positive integers $s$ and obtains a new sequence $\{c_i=a_i+b_{i+s}\}_{i=1}^m$, where $$b_{m+1}=b_1,\ b_{m+2}=b_2, \dots,\ b_{m+s}=b_s$$ The goal of Ali is to make all the numbers divisible by $n$ in a finite number of steps. FInd all positive integers $m$ and $n$ such that Ali has a winning strategy, no matter how the initial values $a_1, a_2,\dots,a_m$ are.
[hide=clarification] after we create the $c_i$ s, this sequence becomes the sequence that we continue playing on, as in it is our 'new' $a_i$[/hide]
Proposed by Shayan Gholami
2012 BMT Spring, 9
A permutation of a set is a bijection from the set to itself. For example, if $\sigma$ is the permutation $1 7\mapsto 3$, $2 \mapsto 1$, and $3 \mapsto 2$, and we apply it to the ordered triplet $(1, 2, 3)$, we get the reordered triplet $(3, 1, 2)$. Let $\sigma$ be a permutation of the set $\{1, ... , n\}$. Let
$$\theta_k(m) = \begin{cases} m + 1 & \text{for} \,\, m < k\\
1 & \text{for} \,\, m = k\\
m & \text{for} \,\, m > k\end{cases}$$
Call a finite sequence $\{a_i\}^{j}_{i=1}$ a disentanglement of $\sigma$ if $\theta_{a_j} \circ ...\circ \theta_{a_j} \circ \sigma$ is the identity permutation. For example, when $\sigma = (3, 2, 1)$, then $\{2, 3\}$ is a disentaglement of $\sigma$. Let $f(\sigma)$ denote the minimum number $k$ such that there is a disentanglement of $\sigma$ of length $k$. Let $g(n)$ be the expected value for $f(\sigma)$ if $\sigma$ is a random permutation of $\{1, ... , n\}$. What is $g(6)$?
2024 Argentina National Olympiad Level 2, 5
Let $A_1A_2\cdots A_n$ be a regular polygon with $n$ sides, $n \geqslant 3$. Initially, there are three ants standing at vertex $A_1$. Every minute, two ants simultaneously move to an adjacent vertex, but in different directions (one clockwise and the other counterclockwise), and the third stays at its current vertex. Determine all the values of $n$ for which, after some time, the three ants can meet at the same vertex of the polygon, different from $A_1$.
2005 Baltic Way, 10
Let $m = 30030$ and let $M$ be the set of its positive divisors which have exactly $2$ prime factors. Determine the smallest positive integer $n$ with the following property: for any choice of $n$ numbers from $M$, there exist 3 numbers $a$, $b$, $c$ among them satisfying $abc=m$.
2023 Germany Team Selection Test, 2
Let $m,n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_1,X_2,\ldots,X_m$ be pairwise distinct non-empty, not necessary disjoint subset of $X$. A function $f \colon X \to \{1,2,\ldots,n+1\}$ is called [i]nice[/i] if there exists an index $k$ such that \[\sum_{x \in X_k} f(x)>\sum_{x \in X_i} f(x) \quad \text{for all } i \ne k.\] Prove that the number of nice functions is at least $n^n$.
2025 Ukraine National Mathematical Olympiad, 10.7
In a row, $1000$ numbers \(2\) and $2000$ numbers \(-1\) are written in some order.
Mykhailo counted the number of groups of adjacent numbers, consisting of at least two numbers, whose sum equals \(0\).
(a) Find the smallest possible value of this number.
(b) Find the largest possible value of this number.
[i]Proposed by Anton Trygub[/i]
2011 China Team Selection Test, 3
Let $G$ be a simple graph with $3n^2$ vertices ($n\geq 2$). It is known that the degree of each vertex of $G$ is not greater than $4n$, there exists at least a vertex of degree one, and between any two vertices, there is a path of length $\leq 3$. Prove that the minimum number of edges that $G$ might have is equal to $\frac{(7n^2- 3n)}{2}$.
1993 Italy TST, 4
An $m \times n$ chessboard with $m,n \ge 2$ is given.
Some dominoes are placed on the chessboard so that the following conditions are satisfied:
(i) Each domino occupies two adjacent squares of the chessboard,
(ii) It is not possible to put another domino onto the chessboard without overlapping,
(iii) It is not possible to slide a domino horizontally or vertically without overlapping.
Prove that the number of squares that are not covered by a domino is less than $\frac15 mn$.
2021 All-Russian Olympiad, 3
On a line $n+1$ segments are marked such that one of the points of the line is contained in all of them. Prove that one can find $2$ distinct segments $I, J$ which intersect at a segment of length at least $\frac{n-1}{n}d$, where $d$ is the length of the segment $I$.
2022 China Girls Math Olympiad, 2
Let $n$ be a positive integer. There are $3n$ women's volleyball teams in the tournament, with no more than one match between every two teams (there are no ties in volleyball). We know that there are $3n^2$ games played in this tournament.
Proof: There exists a team with at least $\frac{n}{4}$ win and $\frac{n}{4}$ loss
2018 Hanoi Open Mathematics Competitions, 9
How many ways of choosing four edges in a cube such that any two among those four choosen edges have no common point.