Found problems: 16
2020 Francophone Mathematical Olympiad, 3
Let $n$ be an integer greater than or equal to $1$. Find, as a function of $n$, the smallest integer $k\ge 2$ such that, among any $k$ real numbers, there are necessarily two of which the difference, in absolute value, is either strictly less than $1 / n$, either strictly greater than $n$.
2020 Francophone Mathematical Olympiad, 2
Emperor Zorg wishes to found a colony on a new planet. Each of the $n$ cities that he will establish there will have to speak exactly one of the Empire's $2020$ official languages. Some towns in the colony will be connected by a direct air link, each link can be taken in both directions. The emperor fixed the cost of the ticket for each connection to $1$ galactic credit. He wishes that, given any two cities speaking the same language, it is always possible to travel from one to the other via these air links, and that the cheapest trip between these two cities costs exactly $2020$ galactic credits. For what values of $n$ can Emperor Zorg fulfill his dream?
2020 Francophone Mathematical Olympiad, 1
Let $ABC$ be a triangle such that $AB <AC$, $\omega$ its inscribed circle and $\Gamma$ its circumscribed circle. Let also $\omega_b$ be the excircle relative to vertex $B$, then $B'$ is the point of tangency between $\omega_b$ and $(AC)$. Similarly, let the circle $\omega_c$ be the excircle exinscribed relative to vertex $C$, then $C'$ is the point of tangency between $\omega_c$ and $(AB)$. Finally, let $I$ be the center of $\omega$ and $X$ the point of $\Gamma$ such that $\angle XAI$ is a right angle. Prove that the triangles $XBC'$ and $XCB'$ are congruent.
2021 Francophone Mathematical Olympiad, 4
Let $\mathbb{N}_{\ge 1}$ be the set of positive integers.
Find all functions $f \colon \mathbb{N}_{\ge 1} \to \mathbb{N}_{\ge 1}$ such that, for all positive integers $m$ and $n$:
(a) $n = \left(f(2n)-f(n)\right)\left(2 f(n) - f(2n)\right)$,
(b)$f(m)f(n) - f(mn) = \left(f(2m)-f(m)\right)\left(2 f(n) - f(2n)\right) + \left(f(2n)-f(n)\right)\left(2 f(m) - f(2m)\right)$,
(c) $m-n$ divides $f(2m)-f(2n)$ if $m$ and $n$ are distinct odd prime numbers.
2021 Francophone Mathematical Olympiad, 3
Let $ABCD$ be a square with incircle $\Gamma$. Let $M$ be the midpoint of the segment $[CD]$. Let $P \neq B$ be a point on the segment $[AB]$. Let $E \neq M$ be the point on $\Gamma$ such that $(DP)$ and $(EM)$ are parallel. The lines $(CP)$ and $(AD)$ meet each other at $F$. Prove that the line $(EF)$ is tangent to $\Gamma$
2021 Francophone Mathematical Olympiad, 4
Let $\mathbb{N}_{\geqslant 1}$ be the set of positive integers.
Find all functions $f \colon \mathbb{N}_{\geqslant 1} \to \mathbb{N}_{\geqslant 1}$ such that, for all positive integers $m$ and $n$:
\[\mathrm{GCD}\left(f(m),n\right) + \mathrm{LCM}\left(m,f(n)\right) =
\mathrm{GCD}\left(m,f(n)\right) + \mathrm{LCM}\left(f(m),n\right).\]
Note: if $a$ and $b$ are positive integers, $\mathrm{GCD}(a,b)$ is the largest positive integer that divides both $a$ and $b$, and $\mathrm{LCM}(a,b)$ is the smallest positive integer that is a multiple of both $a$ and $b$.
2021 Francophone Mathematical Olympiad, 2
Evariste has drawn twelve triangles as follows, so that two consecutive triangles share exactly one edge.
[img]https://cdn.artofproblemsolving.com/attachments/6/2/50377e7ad5fb1c40e36725e43c7eeb1e3c2849.png[/img]
Sophie colors every triangle side in red, green or blue. Among the $3^{24}$ possible colorings, how many have the property that every triangle has one edge of each color?
2020 Francophone Mathematical Olympiad, 2
Let $a_1,a_2,\ldots,a_n$ be a finite sequence of non negative integers, its subsequences are the sequences of the form $a_i,a_{i+1},\ldots,a_j$ with $1\le i\le j \le n$. Two subsequences are said to be equal if they have the same length and have the same terms, that is, two subsequences $a_i,a_{i+1},\ldots,a_j$ and $a_u,a_{u+1},\ldots a_v$ are equal iff $j-i=u-v$ and $a_{i+k}=a_{u+k}$ forall integers $k$ such that $0\le k\le j-1$. Finally, we say that a subsequence $a_i,a_{i+1},\ldots,a_j$ is palindromic if $a_{i+k}=a_{j-k}$ forall integers $k$ such that $0\le k \le j-i$
What is the greatest number of different palindromic subsequences that can a palindromic sequence of length $n$ contain?
2021 Francophone Mathematical Olympiad, 3
Every point in the plane was colored in red or blue. Prove that one the two following statements is true:
$\bullet$ there exist two red points at distance $1$ from each other;
$\bullet$ there exist four blue points $B_1$, $B_2$, $B_3$, $B_4$ such that the points $B_i$ and $B_j$ are at distance $|i - j|$ from each other, for all integers $i $ and $j$ such as $1 \le i \le 4$ and $1 \le j \le 4$.
2021 Francophone Mathematical Olympiad, 1
Let $R$ and $S$ be the numbers defined by
\[R = \dfrac{1}{2} \times \dfrac{3}{4} \times \dfrac{5}{6} \times \cdots \times \dfrac{223}{224} \text{ and } S = \dfrac{2}{3} \times \dfrac{4}{5} \times \dfrac{6}{7} \times \cdots \times \dfrac{224}{225}.\]Prove that $R < \dfrac{1}{15} < S$.
2020 Francophone Mathematical Olympiad, 3
Let $(a_i)_{i\in \mathbb{N}}$ be a sequence with $a_1=\frac{3}2$ such that
$$a_{n+1}=1+\frac{n}{a_n}$$
Find $n$ such that $2020\le a_n <2021$
2020 Francophone Mathematical Olympiad, 1
Let $ABC$ be an acute triangle with $AC>AB$, Let $DEF$ be the intouch triangle with $D \in (BC)$,$E \in (AC)$,$F \in (AB)$,, let $G$ be the intersecttion of the perpendicular from $D$ to $EF$ with $AB$, and $X=(ABC)\cap (AEF)$.
Prove that $B,D,G$ and $X$ are concylic
2021 Francophone Mathematical Olympiad, 2
Albert and Beatrice play a game. $2021$ stones lie on a table. Starting with Albert, they alternatively remove stones from the table, while obeying the following rule. At the $n$-th turn, the active player (Albert if $n$ is odd, Beatrice if $n$ is even) can remove from $1$ to $n$ stones. Thus, Albert first removes $1$ stone; then, Beatrice can remove $1$ or $2$ stones, as she wishes; then, Albert can remove from $1$ to $3$ stones, and so on.
The player who removes the last stone on the table loses, and the other one wins. Which player has a strategy to win regardless of the other player's moves?
2021 Francophone Mathematical Olympiad, 1
Let $a_1,a_2,a_3,\ldots$ and $b_1,b_2,b_3,\ldots$ be positive integers such that $a_{n+2} = a_n + a_{n+1}$ and $b_{n+2} = b_n + b_{n+1}$ for all $n \ge 1$. Assume that $a_n$ divides $b_n$ for infinitely many values of $n$. Prove that there exists an integer $c$ such that $b_n = c a_n$ for all $n \ge 1$.
2020 Francophone Mathematical Olympiad, 4
Find all the integers $x, y$ and $z$ greater than or equal to $0$ such that $2^x + 9 \cdot 7^y = z^3$
2020 Francophone Mathematical Olympiad, 4
Let $(a_i)_{i\in \mathbb{N}}$ a sequence of positive integers, such that for any finite, non-empty subset $S$ of $\mathbb{N}$, the integer$$\Pi_{k\in S} a_k -1$$is prime.
Prove that the number of $a_i$'s with $i\in \mathbb{N}$ such that $a_i$ has less than $m$ distincts prime factors is finite.