Difference between revisions of "2023 IMO Problems/Problem 5"

Line 1: Line 1:
 
==Problem==
 
==Problem==
 
Let <math>n</math> be a positive integer. A Japanese triangle consists of <math>1 + 2 + \dots + n</math> circles arranged in an equilateral triangular shape such that for each <math>i = 1</math>, <math>2</math>, <math>\dots</math>, <math>n</math>, the <math>i^{th}</math> row contains exactly <math>i</math> circles, exactly one of which is coloured red. A ninja path in a Japanese triangle is a sequence of <math>n</math> circles obtained by starting in the top row, then repeatedly going from a circle to one of the two circles immediately below it and finishing in the bottom row. Here is an example of a Japanese triangle with <math>n = 6</math>, along with a ninja path in that triangle containing two red circles.
 
Let <math>n</math> be a positive integer. A Japanese triangle consists of <math>1 + 2 + \dots + n</math> circles arranged in an equilateral triangular shape such that for each <math>i = 1</math>, <math>2</math>, <math>\dots</math>, <math>n</math>, the <math>i^{th}</math> row contains exactly <math>i</math> circles, exactly one of which is coloured red. A ninja path in a Japanese triangle is a sequence of <math>n</math> circles obtained by starting in the top row, then repeatedly going from a circle to one of the two circles immediately below it and finishing in the bottom row. Here is an example of a Japanese triangle with <math>n = 6</math>, along with a ninja path in that triangle containing two red circles.
 +
 +
[Image to be inserted; also available in solution video]
  
 
==Solution==
 
==Solution==
 
https://www.youtube.com/watch?v=jZNIpapyGJQ [Video contains solutions to all day 2 problems]
 
https://www.youtube.com/watch?v=jZNIpapyGJQ [Video contains solutions to all day 2 problems]

Revision as of 06:13, 14 July 2023

Problem

Let $n$ be a positive integer. A Japanese triangle consists of $1 + 2 + \dots + n$ circles arranged in an equilateral triangular shape such that for each $i = 1$, $2$, $\dots$, $n$, the $i^{th}$ row contains exactly $i$ circles, exactly one of which is coloured red. A ninja path in a Japanese triangle is a sequence of $n$ circles obtained by starting in the top row, then repeatedly going from a circle to one of the two circles immediately below it and finishing in the bottom row. Here is an example of a Japanese triangle with $n = 6$, along with a ninja path in that triangle containing two red circles.

[Image to be inserted; also available in solution video]

Solution

https://www.youtube.com/watch?v=jZNIpapyGJQ [Video contains solutions to all day 2 problems]