Câu hỏi 146
Một ổ khóa có 16 chìa được sắp xếp thành bảng $4 \times 4$, mỗi chìa được đặt theo hướng ngang hoặc hướng dọc. Để mở khóa, tất cả các chìa phải ở hướng dọc. Khi một chìa được chuyển sang vị trí khác, tất cả các chìa khác trong cùng hàng và cùng cột cũng tự động chuyển vị trí theo. Chứng minh rằng dù vị trí ban đầu thế nào, ta luôn có thể mở được khóa này. (Mỗi lần chỉ chuyển một chìa.)