Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Girls' Mathematical Olympiad

China counting and probability

Problem

There are 47 students in a classroom with seats arranged in rows columns, and the seat in the -th row and -th column is denoted by . Now, an adjustment is made for students' seats in the new school term. For a student with the original seat , if his/her new seat is , we say that the student is moved by and define the position value of the student as . Let denote the sum of the position values of all the students. Determine the difference between the greatest and smallest possible values of . (posed by Chen Yonggao)
Solution
Add a virtual student so that every seat is occupied by exactly one student. Denote the sum of the position values in this situation. Notice that an exchange of two students occupying the adjacent seats will not change the value of . Every student can return to his/her original seat by a finite number of such exchanges of adjacent students. Then . Since , where is the position value of student , then we have is the greatest when student occupies seat , and is the smallest when occupies seat . So the difference between the greatest and the smallest possible values of is .
Final answer
12

Techniques

Invariants / monovariants