Example 38 Place 4 Go stones evenly on the circumference of a circle, and define the operation rules as follows: if the adjacent stones are of the same color, place a black stone between them; if they are of different colors, place a white stone between them. Then remove the original 4 stones, and this completes one operation. Prove: regardless of the initial arrangement of black and white stones on the circumference, it will take at most 4 operations for the circumference to be entirely black stones.
Problem 1082
Official solution
To prove that due to the unknown colors and arrangement of the initial 4 chess pieces, the situation is relatively complex according to the problem statement. Below, we construct a valuation model that reflects the requirements of the problem, which can simplify the problem and thus provide a proof.
Let the initial 4 chess pieces be , and assign values to the chess pieces.
Let
And define and .
After the first operation, the 4 chess pieces can be represented as
After the second operation, the 4 chess pieces can be represented as
which simplify to .
After the third operation, the 4 chess pieces can be represented as
which simplify to .
After the fourth operation, the 4 chess pieces are all , so the values of these 4 chess pieces are all 1.
This indicates: after only 4 operations, all the pieces on the circle are black.