갑자기 추워진 날씨로 독감이 유행하고 있다. 학교에서는 학생들의 독감을 예방하기 위하여 독감 예방 접종을 하고 있다.
선생님은 번호 순서대로 주사를 맞으라고 하지만, 번호가 빠른 학생들이 항상 자기들부터 맞는다고 불만을 털어놓았다.
그래서 선생님은 번호에 상관없는 순서를 만들어내려고 아이디어를 생각해 냈다. 그 방법은 다음과 같다.
1번 학생부터 차례로 번호표를 뽑는다. 1번 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다.
2번 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고,
1번을 뽑으면 바로 앞의 학생 앞으로 가서 선다. 3번 학생은 0, 1 또는 2 중 하나의 번호를 뽑는다.
그리고 뽑은 번호만큼 앞자리로 가서 줄을 선다. 마지막에 줄을 선 학생까지 이와 같은 방식으로 뽑은 번호만큼 앞으로 가서 줄을 서게 된다.
각자 뽑은 번호는 자신이 처음에 선 순서보다는 작은 수이다.
예를 들어 5명의 학생이 자기 번호대로 줄을 서고 , 1번 학생부터 5번 학생까지 차례로 0, 1, 1, 3, 2번의 번호를 뽑아낸다고 하자.
그러면 다음과 같은 새로운 줄이 생긴다.
첫 번째 학생이 번호를 뽑은 후 : 1
두 번째 학생이 번호를 뽑은 후 : 2 1
세 번째 학생이 번호를 뽑은 후 : 2 3 1
네 번째 학생이 번호를 뽑은 후 : 4 2 3 1
다섯 번째 학생이 번호를 뽑은 후 : 4 2 5 3 1
따라서 최종적으로 학생들이 줄을 선 순서는 4, 2, 5, 3, 1 이 된다.