Problem

Source: 2022 South Russian Girls MO - Assara Seniors p2

Tags: combinatorics



Numbers $1, 2, 3, . . . , 100$ are arranged in a circle in some order. A good pair is a pair of numbers of the same parity, between which there are exactly $3$ numbers. What is the smallest possible number good pairs?