Cho ngũ giác có các đỉnh được gán các giá trị nguyên $x_{i}$ với $i\in \left \{ 1;2;3;4;5 \right \}$
Sao cho $\sum _{i=1}^{5}x_{i}> 0$ Bốc ra 3 đỉnh liên tiếp $x,y,z$ có $y<0$ thì ta thay $(x;y;z) \mapsto (x+y;-y;y+z)$
Cứ làm như thế, Chứng minh thuật toán này luôn phải dừng!!
Bài viết đã được chỉnh sửa nội dung bởi Mai Xuan Son: 12-05-2013 - 20:50