Bé An có một bộ cờ gồm 32 quân cờ. An chơi trò chơi đặt lần lượt các quân cờ lên một bàn cờ kích thước . Trên bàn cờ, một ô gọi là hợp lệ nếu ô đó chưa có quân cờ nào đồng thời tổng số quân cờ đang có trên ô cùng hàng hoặc cùng cột với ô đó là một số chẵn. Mỗi bước An đặt một quân cờ vào một ô hợp lệ.
a) Xét và bàn cờ được tô trắng đen như bàn cờ vua tiêu chuẩn. Chứng minh rằng An có thể đặt hết 32 quân cờ vào 32 ô trắng của bàn cờ.
b) Với , chứng minh rằng nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì An luôn đặt được toàn bộ 32 quân cờ lên bàn cờ.
c) Với , hỏi nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì có còn đảm bảo luôn đặt được toàn bộ 32 quân cờ lên bàn cờ hay không? Vì sao?
Bé An có một bộ cờ gồm 32 quân cờ. An chơi trò chơi đặt lần lượt các quân cờ lên một bàn cờ kích thước . Trên bàn cờ, một ô gọi là hợp lệ nếu ô đó chưa có quân cờ nào đồng thời tổng số quân cờ đang có trên ô cùng hàng hoặc cùng cột với ô đó là một số chẵn. Mỗi bước An đặt một quân cờ vào một ô hợp lệ.
a) Xét và bàn cờ được tô trắng đen như bàn cờ vua tiêu chuẩn. Chứng minh rằng An có thể đặt hết 32 quân cờ vào 32 ô trắng của bàn cờ.
b) Với , chứng minh rằng nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì An luôn đặt được toàn bộ 32 quân cờ lên bàn cờ.
c) Với , hỏi nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì có còn đảm bảo luôn đặt được toàn bộ 32 quân cờ lên bàn cờ hay không? Vì sao?
a) Xét và bàn cờ được tô trắng đen như bàn cờ vua tiêu chuẩn. Chứng minh rằng An có thể đặt hết 32 quân cờ vào 32 ô trắng của bàn cờ.
b) Với , chứng minh rằng nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì An luôn đặt được toàn bộ 32 quân cờ lên bàn cờ.
c) Với , hỏi nếu với mỗi bước đặt quân cờ An chọn ngẫu nhiên một ô hợp lệ thì có còn đảm bảo luôn đặt được toàn bộ 32 quân cờ lên bàn cờ hay không? Vì sao?
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Gọi r_i là số quân cờ trên hàng i và c_j là số quân cờ trên cột j. Vì ô (i,j) đang trống nên tổng số quân trên các ô cùng hàng hoặc cùng cột với nó bằng r_i + c_j. Do đó... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Trường ĐH Vinh - Môn Toán trên dethichuan.com.


Mỗi đèn có hai trạng thái: bật và tắt. Ban đầu, tất cả các đèn đều ở trạng thái tắt. Kí hiệu