Found problems: 85335
2022 Czech-Austrian-Polish-Slovak Match, 6
Consider 26 letters $A,..., Z$. A string is a finite sequence consisting of those letters. We say that a string $s$ is nice if it contains each of the 26 letters at least once, and each permutation of letters $A,..., Z$ occurs in $s$ as a subsequences the same number of times. Prove that:
(a) There exists a nice string.
(b) Any nice string contains at least $2022$ letters.
1973 IMO Shortlist, 6
Establish if there exists a finite set $M$ of points in space, not all situated in the same plane, so that for any straight line $d$ which contains at least two points from M there exists another straight line $d'$, parallel with $d,$ but distinct from $d$, which also contains at least two points from $M$.
1965 Dutch Mathematical Olympiad, 4
We consider a number of points in a plane. Each of these points is connected to at least one of the other points by a line segment, in such a way that a figure arises that does not break up into different parts (that is, from any point along drawn line segments we can reach any other point).. We assign a point the ”order” $n$, when in this point $n$ line segments meet. We characterize the obtained figure by writing down the order of each of its points one after the other. For example, a hexagon is characterized by the combination $\{2,2,2,2,2,2\}$ and a star with six rays by $\{6,1,1,1,1,1,1\}$.
(a) Sketch a figure' belonging to the combination $\{4,3,3,3,3\}$.
(b) Give the combinations of all possible figures, of which the sum of the order numbers is equal to $6$.
(c) Prove that every such combination contains an even number of odd numbers.
2017 Latvia Baltic Way TST, 7
All six-digit natural numbers from $100000$ to $999999$ are written on the page in ascending order without spaces. What is the largest value of$ k$ for which the same $k$-digit number can be found in at least two different places in this string?
2023 Bulgarian Autumn Math Competition, 12.2
Given is an acute triangle $ABC$ with incenter $I$ and the incircle touches $BC, CA, AB$ at $D, E, F$. The circle with center $C$ and radius $CE$ meets $EF$ for the second time at $K$. If $X$ is the $C$-excircle touchpoint with $AB$, show that $CX, KD, IF$ concur.
2019 Nigerian Senior MO Round 4, 3
An ant is moving on the cooridnate plane, starting form point $(0,-1)$ along a straight line until it reaches the $x$- axis at point $(x,0)$ where $x$ is a real number. After it turns $90^o$ to the left and moves again along a straight line until it reaches the $y$-axis . Then it again turns left and moves along a straight line until it reaches the $x$-axis, where it once more turns left by $90^o$ and moves along a straight line until it finally reached the $y$-axis.
Can both the length of the ant's journey and distance between it's initial and final point be:
(a) rational numbers ?
(b) integers?
Justify your answers
PS. Collected [url=https://artofproblemsolving.com/community/c949609_2019_nigerian_senior_mo_round_4]here[/url]
1998 Greece Junior Math Olympiad, 3
Let $k$ be a prime, such as $k\neq 2, 5$, prove that between the first $k$ terms of the sequens $1, 11, 111, 1111,....,1111....1$, where the last term have $k$ ones, is divisible by $k$.
2016 All-Russian Olympiad, 1
A carpet dealer,who has a lot of carpets in the market,is available to exchange a carpet of dimensions $a\cdot b$ either with a carpet with dimensions $\frac{1}{a}\cdot \frac{1}{b}$ or with two carpets with dimensions $c\cdot b$ and $\frac{a}{c}\cdot b$ (the customer can select the number $c$).The dealer supports that,at the beginning he had a carpet with dimensions greater than $1$ and,after some exchanges like the ones we described above,he ended up with a set of carpets,each one having one dimension greater than $1$ and one smaller than $1$.Is this possible?
[i]Note:The customer can demand from the dealer to consider a carpet of dimensions $a\cdot b$ as one with dimensions $b\cdot a$.[/i]
2010 Indonesia MO, 2
Given an acute triangle $ABC$ with $AC>BC$ and the circumcenter of triangle $ABC$ is $O$. The altitude of triangle $ABC$ from $C$ intersects $AB$ and the circumcircle at $D$ and $E$, respectively. A line which passed through $O$ which is parallel to $AB$ intersects $AC$ at $F$. Show that the line $CO$, the line which passed through $F$ and perpendicular to $AC$, and the line which passed through $E$ and parallel with $DO$ are concurrent.
[i]Fajar Yuliawan, Bandung[/i]
2023 ELMO Shortlist, A6
Let \(\mathbb R_{>0}\) denote the set of positive real numbers and \(\mathbb R_{\ge0}\) the set of nonnegative real numbers. Find all functions \(f:\mathbb R\times \mathbb R_{>0}\to \mathbb R_{\ge0}\) such that for all real numbers \(a\), \(b\), \(x\), \(y\) with \(x,y>0\), we have \[f(a,x)+f(b,y)=f(a+b,x+y)+f(ay-bx,xy(x+y)).\]
[i]Proposed by Luke Robitaille[/i]
Russian TST 2020, P1
Determine all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ satisfying $xf(xf(2y))=y+xyf(x)$ for all $x,y>0$.
2022 Harvard-MIT Mathematics Tournament, 7
Let $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$, $(x_4, y_4)$, and $(x_5, y_5)$ be the vertices of a regular pentagon centered at $(0, 0)$. Compute the product of all positive integers k such that the equality $x_1^k+x_2^k+x_3^k+x_4^k+x_5^k=y_1^k+y_2^k+y_3^k+y_4^k+y_5^k$ must hold for all possible choices of the pentagon.
2000 AMC 12/AHSME, 3
Each day, Jenny ate $ 20\%$ of the jellybeans that were in her jar at the beginning of the day. At the end of the second day, $ 32$ remained. How many jellybeans were in the jar originally?
$ \textbf{(A)}\ 40\qquad \textbf{(B)}\ 50 \qquad \textbf{(C)}\ 55 \qquad \textbf{(D)}\ 60\qquad \textbf{(E)}\ 75$
1983 IMO Longlists, 21
Prove that there are infinitely many positive integers $n$ for which it is possible for a knight, starting at one of the squares of an $n \times n$ chessboard, to go through each of the squares exactly once.
2013 Czech And Slovak Olympiad IIIA, 5
Given the parallelogram $ABCD$ such that the feet $K, L$ of the perpendiculars from point $D$ on the sides $AB, BC$ respectively are internal points. Prove that $KL \parallel AC$ when $|\angle BCA| + |\angle ABD| = |\angle BDA| + |\angle ACD|$.
1962 All Russian Mathematical Olympiad, 017
Given a $n\times n$ table, where $n$ is odd. There is either $1$ or $-1$ in its every field. A product of the numbers in the column is written under every column. A product of the numbers in the row is written to the right of every row. Prove that the sum of $2n$ products doesn't equal to $0$.
2013 ELMO Shortlist, 10
Let $AB=AC$ in $\triangle ABC$, and let $D$ be a point on segment $AB$. The tangent at $D$ to the circumcircle $\omega$ of $BCD$ hits $AC$ at $E$. The other tangent from $E$ to $\omega$ touches it at $F$, and $G=BF \cap CD$, $H=AG \cap BC$. Prove that $BH=2HC$.
[i]Proposed by David Stoner[/i]
1997 Brazil Team Selection Test, Problem 3
Let $b$ be a positive integer such that $\gcd(b,6)=1$. Show that there are positive integers $x$ and $y$ such that $\frac1x+\frac1y=\frac3b$ if and only if $b$ is divisible by some prime number of form $6k-1$.
2016 Olympic Revenge, 2
Let $S$ a finite subset of $\mathbb{N}$. For every positive integer $i$, let $A_{i}$ the number of partitions of $i$ with all parts in $ \mathbb{N}-S$.
Prove that there exists $M\in \mathbb{N}$ such that $A_{i+1}>A_{i}$ for all $i>M$.
($ \mathbb{N}$ is the set of positive integers)
2022 Harvard-MIT Mathematics Tournament, 3
Let $x_1, x_2, . . . , x_{2022}$ be nonzero real numbers. Suppose that $x_k + \frac{1}{x_{k+1}} < 0$ for each $1 \leq k \leq 2022$, where $x_{2023}=x_1$. Compute the maximum possible number of integers $1 \leq n \leq 2022$ such that $x_n > 0$.
2010 Sharygin Geometry Olympiad, 4
Projections of two points to the sidelines of a quadrilateral lie on two concentric circles (projections of each point form a cyclic quadrilateral and the radii of circles are different). Prove that this quadrilateral is a parallelogram.
2016 Bosnia and Herzegovina Team Selection Test, 2
Let $n$ be a positive integer and let $t$ be an integer. $n$ distinct integers are written on a table. Bob, sitting in a room nearby, wants to know whether there exist some of these numbers such that their sum is equal to $t$. Alice is standing in front of the table and she wants to help him. At the beginning, she tells him only the initial sum of all numbers on the table. After that, in every move he says one of the $4$ sentences:
$i.$ Is there a number on the table equal to $k$?
$ii.$ If a number $k$ exists on the table, erase him.
$iii.$ If a number $k$ does not exist on the table, add him.
$iv.$ Do the numbers written on the table can be arranged in two sets with equal sum of elements?
On these questions Alice answers yes or no, and the operations he says to her she does (if it is possible) and does not tell him did she do it. Prove that in less than $3n$ moves, Bob can find out whether there exist numbers initially written on the board such that their sum is equal to $t$
1941 Moscow Mathematical Olympiad, 088
Solve in integers the equation $x + y = x^2 - xy + y^2$.
2015 Princeton University Math Competition, A3/B6
What is the largest positive integer $n$ less than $10, 000$ such that in base $4$, $n$ and $3n$ have the same number of digits; in base $8$, $n$ and $7n$ have the same number of digits; and in base $16$, $n$ and $15n$ have the same number of digits? Express your answer in base $10$.
2008 Switzerland - Final Round, 7
An $8 \times 11$ rectangle of unit squares somehow becomes disassembled into $21$ contiguous parts . Prove that at least two of these parts, except for rotations and reflections have the same shape.