MathDB
organizers want to rearrange 2014 students from same school in circle

Source: Mathley 2014.1 p9

August 20, 2020
combinatoricsgeometry

Problem Statement

There are 20142014 students from high schools nationwide communications sit around a round table in arbitrary manner. Then the organizers want to rearrange students from the same school sit next to each other by performing the following swapping: permutation view of two adjacent groups of students (see illustration). Find the smallest kk number so that a result can be obtained results as desired by the organizers with no more than kk swapping permits. Permission to change places like after ...ABCD1EFG2......EFG2ABCD1......\underbrace{ABCD}_\text{1}\underbrace{EFG}_\text{2}... \to ...\underbrace{EFG}_\text{2}\underbrace{ABCD}_\text{1}...
Vu The Khoi, Institute of Mathematics, Vietnam Academy of Science and Technology, Cau Giay, Hanoi.