[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Cho một bảng kẻ ô vuông kích thước 7x7( gồm 49 ô vuông đơn vị) Đặt 22 đấu thủ vào bảng sao cho mỗi ô vuông đơn vị có không quá 1 đấu thủ.Hai đấu thủ được gọi là tấn công lẫn nhau nếu họ cùng trên một hàng hoặc cùng trên một cột. Chứng minh rằng với mỗi cách đặt bất kỳ luôn tồn tại ít nhất 4 đấu thủ đôi một không tấn công lẫn nhau