Trên bảng có viết các số gồm số nguyên dương đầu tiên. Người ta thực hiện liên tiếp thao tác sau: mỗi lần chọn tùy ý hai số ở trên bảng sao cho rồi xóa hai số này đi và thay bởi hai số Nếu từ các số trên bảng mà không thể thực hiện được thao tác như trên, ta gọi đó là trạng thái dừng. Gọi là số thao tác thực hiện để đạt trạng thái dừng. Giá trị nhỏ nhất của là:

Ở trạng thái dừng, các số trên bảng hơn kém nhau không quá đơn vị. Giả sử lúc đó có số và số với

Do tính bất biến của tổng các số trên bảng nên ta được :

.

Dễ thấy

Như vậy trạng thái dừng bao gồm số và số

Để đạt trạng thái dừng thì số phải chịu “tác động” ít nhất  lần (để đến được số ), tương tự số chịu “tác động” ít nhất lần, ..., số chịu “tác động” ít nhất lần, số chịu “tác động” ít nhất lần (để đến được số ), ..., số chịu “tác động” ít nhất lần.

Do đó số sự “tác động” ít nhất là

Tuy nhiên mỗi bước thực hiện thao tác thì “tác động” vào hai số. Do đó số thao tác thực hiện ít nhất là

Ta chỉ ra một cách thực hiện thao tác mà như sau:

Chọn hai số và thực hiện liên tiếp bước để đưa đến bộ

Chọn hai số và thực hiện liên tiếp bước để đưa đến bộ

...

Chọn hai số và thực hiện bước để đưa đến bộ

Khi đó số thao tác thực hiện là

Vậy giá trị nhỏ nhất của là . Chọn A.