오답노트-2

문제

 

10명의 사람들이 순서대로 줄을 서 있다. 앞에 있는 사람부터 차례대로 가지고 있는 구슬의 수가 10, 13, 26, 11, 15, 12, 18, 13, 25, 7개이다. 사람들이 가지는 구슬의 개수를 모두 같게 하기 위하여 분배작업을 수행하려 한다. 분배작업 1회는 다음과 같다.

 

어떤 한 명이 인접한 한 사람에게 자신이 가지고 있는 구슬 중 일부를 준다.

모든 사람이 같은 수의 구슬을 가지게 하는데 필요한 분배작업의 최소 횟수는 얼마인가?

 

 

풀이

 

[10, 13, 26, 11, 15, 12, 18, 13, 25, 7]

이 구슬들을 모두 더하면 150이고, 이를 사람의 수인 10으로 나누면 15가 된다.

위 과정을 통해 한 사람에게 주어져야할 구슬의 수는 15임을 알아낸 것이다.

 

이제 왼쪽에서 오른쪽의 순서로 구슬의 수를 15로 맞춰보는 과정은 아래와 같다.

 

[10, 13, 26, 11, 15, 12, 18, 13, 25, 7]

[15, 8, 26, 11, 15, 12, 18, 13, 25, 7]

[15, 15, 19, 11, 15, 12, 18, 13, 25, 7]

[15, 15, 15, 15, 15, 12, 18, 13, 25, 7]

[15, 15, 15, 15, 15, 15, 15, 13, 25, 7]

[15, 15, 15, 15, 15, 15, 15, 15, 23, 7]

[15, 15, 15, 15, 15, 15, 15, 15, 15, 15]

 

그러므로 답은 6번이다.