MathDB

C1

Part of 2021-IMOC

Problems(1)

Maximum good numbers in a circle

Source: IMOC 2021 C1

8/11/2021
The numbers 1,2,⋯ ,20211,2,\cdots,2021 are arranged in a circle. For any 1≤i≤20211 \le i \le 2021, if i,i+1,i+2i,i+1,i+2 are three consecutive numbers in some order such that i+1i+1 is not in the middle, then ii is said to be a good number. Indices are taken mod 20212021. What is the maximum possible number of good numbers?
CSJL
combinatoricsIMOC