Maximum good numbers in a circle
Source: IMOC 2021 C1
August 11, 2021
combinatoricsIMOC
Problem Statement
The numbers are arranged in a circle. For any , if are three consecutive numbers in some order such that is not in the middle, then is said to be a good number. Indices are taken mod . What is the maximum possible number of good numbers?CSJL