British Mathematical Olympiad 2022-23 — Round 1

Find all three-digit n where exactly 1/k numbers start with digit 2

A road has houses numbered from $1$ to $n$, where $n$ is a three-digit number. Exactly $\frac{1}{k}$ of the numbers start with the digit $2$, where $k$ is a positive integer. Find the possible values of $n$.

Topic: Teoria dei Numeri, Combinatoria Metodo: Casework, Conteggio Abilita: Conteggio sistematico, Lettura attenta, Manipolazione algebrica Area: Aritmetica e Teoria dei Numeri, Combinatoria, Logica e Probabilita Fonte: apri PDF

Trova tutte le n a tre cifre dove esattamente i numeri 1/k iniziano con la cifra 2

Una strada ha case numerate da $1$ a $n$, dove $n$ è un numero a tre cifre. Esattamente $\frac{1}{k}$ dei numeri inizia con la cifra $2$, dove $k$ è un intero positivo. Trova i valori possibili di $n$.

src_bmo_2022-23_round1__Q01

Maximise count of square numbers in a recurrence sequence

A sequence of positive integers $a_n$ begins with $a_1=a$ and $a_2=b$ for positive integers $a$ and $b$. Subsequent terms in the sequence satisfy the following two rules for all positive integers $n$: $a_{2n+1}=a_{2n}{a}_{2n-1},a_{2n+2}=a_{2n+1}+4.$ Exactly $m$ of the numbers $a_1,a_2,a_3,\dots ,a_{2022}$ are square numbers. What is the maximum possible value of $m$? Note that $m$ depends on $a$ and $b$, so the maximum is over all possible choices of $a$ and $b$.

Topic: Teoria dei Numeri, Algebra Metodo: Casework, Ricorsione Abilita: Riconoscimento di pattern, Conteggio sistematico, Manipolazione algebrica Area: Aritmetica e Teoria dei Numeri, Algebra e Analisi Fonte: apri PDF

Maximizzare il numero di numeri quadrati in una sequenza di ricorrenze

Una sequenza di integri positivi $a_n$ inizia con $a_1=a$ e $a_2=b$ per gli integri positivi $a$ e $b$. I termini successivi della sequenza soddisfano le seguenti due regole per tutti i numeri interi positivi $n$: $a_{2n+1}=a_{2n}{a}_{2n-1},a_{2n+2}=a_{2n+1}+4.$ Esattamente $m$ dei numeri $a_1,a_2,a_3,\dots ,a_{2022}$ sono numeri quadrati. Qual è il valore massimo possibile di $m$? Si noti che $m$ dipende da $a$ e $b$, quindi il massimo è superiore a tutte le possibili scelte di $a$ e $b$.

src_bmo_2022-23_round1__Q02

Prove B1, C1, F, G collinear in triangle with right-angle conditions

In a non-isosceles triangle $ABC$, $B_1$ and $C_1$ are the midpoints of $AC$ and $AB$ respectively. A point $D$ lies on $BC$ with $C$ between $B$ and $D$. The point $F$ is such that $\angle AFC$ is a right angle and $\angle DCF=\angle FCA$. The point $G$ is such that $\angle AGB$ is a right angle and $\angle CBG=\angle GBA$. Prove that $B_1$, $C_1$, $F$ and $G$ are collinear.

Topic: Geometria piana Metodo: Coordinate, Trigonometria Abilita: Ragionamento geometrico, Manipolazione algebrica, Astrazione Area: Geometria Fonte: apri PDF

Prove B1, C1, F, G collineari in triangolo con condizioni di angolo rettangolo

In un triangolo non isosceles $ABC$, $B_1$ e $C_1$ sono rispettivamente i punti medi di $AC$ e $AB$. Un punto $D$ si trova su $BC$ con $C$ tra $B$ e $D$. Il punto $F$ è tale che $\angle AFC$ sia un angolo retto e $\angle DCF=\angle FCA$. Il punto $G$ è tale che $\angle AGB$ sia un angolo retto e $\angle CBG=\angle GBA$. Prove che $B_1$, $C_1$, $F$ e $G$ sono collineari.

src_bmo_2022-23_round1__Q03

Find highest guaranteed Katy score in 8x8 ‘A’/‘K’ game

Alex and Katy play a game on an $8\times 8$ square grid made of 64 unit cells. They take it in turns to play, with Alex going first. On Alex’s turn, he writes ‘A’ in an empty cell. On Katy’s turn, she writes ‘K’ in two empty cells that share an edge. The game ends when one player cannot move. Katy’s score is the number of Ks on the grid at the end of the game. What is the highest score Katy can be sure to get if she plays well, no matter what Alex does?

Topic: Combinatoria Metodo: Casework, Invarianti, Estremalità Abilita: Astrazione, Ragionamento geometrico, Conteggio sistematico Area: Combinatoria, Logica e Probabilita Fonte: apri PDF

Trova il punteggio di Katy più alto garantito in 8x8 “A” / “K” gioco

Alex e Katy giocano su una griglia quadrata di 64 cellule. Si girano a turno per giocare, con Alex prima. A sua volta, Alex scrive “A” in una cella vuota. A sua volta, Katy scrive “K” in due celle vuote che condividono un lato. La partita finisce quando un giocatore non può muoversi. Il punteggio di Katy è il numero di K sulla griglia alla fine della partita. Qual e’ il punteggio piu’ alto che Katy puo’ ottenere se suona bene, non importa cosa faccia Alex?

src_bmo_2022-23_round1__Q04

Prove for each N≥1 there is n≥1 with N not dividing f(n)

For each integer $n\ge 1$, let $f(n)$ be the number of lists of different positive integers starting with $n$ and ending with $n$, in which each term except the last divides its successor. Prove that for each integer $N\ge 1$ there is an integer $n\ge 1$ such that $N$ does not divide $f(n)$.

$(Sof(1)=1,f(2)=1andf(6)=3.)$

Topic: Combinatoria, Teoria dei Numeri Metodo: Induzione, Congruenze, Conteggio Abilita: Manipolazione algebrica, Riconoscimento di pattern, Astrazione Area: Combinatoria, Logica e Probabilita, Aritmetica e Teoria dei Numeri Fonte: apri PDF

Prove che per ogni N≥1 c’è n≥1 con N che non divide f(n)

Per ogni intero $n\ge 1$, $f(n)$ è il numero di elenchi di diversi interi positivi che iniziano con $n$ e terminano con $n$, in cui ogni termine tranne l’ultimo divide il suo successore. Prova che per ogni numero intero $N\ge 1$ esiste un numero intero $n\ge 1$ tale che $N$ non divida $f(n)$.

$(Sof(1)=1,f(2)=1andf(6)=3.)$

src_bmo_2022-23_round1__Q05

Prove frog on circle Γ returns to previously visited point

A circle $\Gamma$ has radius 1. A line $l$ is such that the perpendicular distance from $l$ to the centre of $\Gamma$ is strictly between 0 and 2. A frog chooses a point on $\Gamma$ whose perpendicular distance from $l$ is less than 1 and sits on that point. It then performs a sequence of jumps. Each jump has length 1 and if a jump starts on $\Gamma$ it must end on $l$ and vice versa. Prove that after some finite number of jumps the frog returns to a point it has been on before.

Topic: Geometria piana, Combinatoria Metodo: Invarianti, Casework Abilita: Ragionamento geometrico, Astrazione, Riconoscimento di pattern Area: Geometria, Combinatoria, Logica e Probabilita Fonte: apri PDF

Prova la rana sul cerchio Γ ritorna al punto precedentemente visitato

Un cerchio $\Gamma$ ha un raggio 1. Una linea $l$ è tale che la distanza perpendicolare da $l$ al centro di $\Gamma$ sia strettamente compresa tra 0 e 2. Una rana sceglie un punto su $\Gamma$ la cui distanza perpendicolare da $l$ è inferiore a 1 e si trova su quel punto. Poi esegue una sequenza di salti. Ogni salto ha una lunghezza di 1 e se un salto inizia su $\Gamma$ deve finire su $l$ e viceversa. Prova che dopo un numero finito di salti la rana ritorna a un punto su cui è stata prima.

src_bmo_2022-23_round1__Q06