Chủ đề này có 1 trả lời

[Hari Le]

Bàn cờ HCN m.n ( m,n > 4) được Tô màu trắng đen xen kẽ. Ta thực hiện các bước sau : lấy 1 Thanh 1.k ( k lẻ) sau đó sẽ đổi màu các ô trong Thanh đó bằng màu mà có số ô nhỏ hơn màu kia . Chứng Minh rằng bằng hữu hạn các bước như trên ta có thể thay đổi toàn bộ các ô bàn cờ thành 1 màu

 

Dinh Xuan Hung:Chú ý cách đặt tiêu đề!

Bài viết đã được chỉnh sửa nội dung bởi Dinh Xuan Hung: 01-07-2015 - 20:54

[Le Dinh Hai]

Bàn cờ HCN m.n ( m,n > 4) được Tô màu trắng đen xen kẽ. Ta thực hiện các bước sau : lấy 1 Thanh 1.k ( k lẻ) sau đó sẽ đổi màu các ô trong Thanh đó bằng màu mà có số ô nhỏ hơn màu kia . Chứng Minh rằng bằng hữu hạn các bước như trên ta có thể thay đổi toàn bộ các ô bàn cờ thành 1 màu

 

Dinh Xuan Hung:Chú ý cách đặt tiêu đề!

Thay đổi từng ô vuông một

Ta chọn màu đen là màu cuối cùng

B1:Chọn các thanh sao cho có màu đen nhiều hơn trắng(k lẻ,đen trắng xen kẽ nên luôn luôn chọn được),thay màu

B2:Làm liên tục B1 theo cả chiều dọc và chiều ngang

Cứ thế màu đen tăng dần và sẽ thay thế màu trắng(đpcm)