Thực ra 2 bài này em lấy trong 1 quyển sách , cả 2 đều được đánh dấu * và chỉ có phần gợi ý rất ngắn nên em có đăng lên để mọi người thảo luận , giờ thì em đã lời giải 2 bài này rồi nhưng tại không ai hỏi nữa nên em thôi luôn @@ . Sáng mai em sẽ post ý tưởng
Anh vẫn có hướng giải hai bài này, anh nghĩ là em post lên vì chưa giải được vì vậy anh chỉ muốn nói là nếu chưa giải được em hãy post lên ý tưởng của em, mọi người cùng thảo luận thì nhìn ra tại sao mình không giải được, sẽ thấy được ưu nhược điểm trong cách tiếp cận của mình và hơn nữa như vậy mới dễ có bạn vào tham gia thảo luận với em, biết đâu tìm được những ý tưởng khác hay hơn. Anh sẽ nói sơ ý tưởng của anh trong 2 bài này, chỉ là một chút ý tưởng anh cho là khả thi, cũng chưa thử cụ thể là có làm được hay không.
Bài đầu thì để ý một chút tính chất là nếu đổi vị trí các cột với nhau và đổi vị trí các hàng với nhau thì chẳng ảnh hưởng gì đến bài toán nên nếu như ta tìm được một cặp khác màu đặt 2 con xe lên đó, dùng phép đổi cột và đổi hàng ta có thể đưa 2 ô vừa đặt quân nằm trên hv 2x2 của góc bàn cờ, đến đây dùng một chút lập luận về số màu để đưa về hv $(n-2)$x$(n-2)$. Đặt $n=2k$ chứng minh bài toán đúng với $k=2$ sau đó có thể quy nạp theo $k$.
Bài 2 thì chú ý là một hàng có nhiều nhất $2$ ô được chọn và một cột cũng thế và dùng tính chất một hàng mà chứa 2 ô được chọn thì 2 ô đó chiếm 2 cột chứa 1 ô, ngược lại một cột chứa ô được chọn thì 2 ô đó chiếm 2 hàng chứa 1 ô, kết quả sẽ là $4n$.
Bài viết đã được chỉnh sửa nội dung bởi Karl Heinrich Marx: 09-06-2015 - 23:47