Quảng cáo
2 câu trả lời 466
Xác định số lượng đấu thủ tối đa có thể đặt mà không tấn công lẫn nhau.
Giả sử ta đặt một đấu thủ trong mỗi hàng và mỗi cột, ta có tối đa 7 đấu thủ mà không ai tấn công ai.
Giả sử ngược lại, tức là khi đặt 22 đấu thủ, không có 4 đấu thủ nào không tấn công lẫn nhau.
Như vậy, mỗi nhóm gồm 3 đấu thủ phải có ít nhất 2 đấu thủ tấn công lẫn nhau.
Vậy nên, 22 đấu thủ phải được chia thành 7 nhóm, trong đó 7 nhóm đó sẽ tương ứng với 7 hàng hoặc 7 cột của bảng.
Xem xét việc phân bố đấu thủ.
Nếu có 4 đấu thủ trên một hàng (hoặc cột), thì ít nhất phải có 3 hàng (hoặc cột) khác không chứa đấu thủ nào, vì tổng cộng chỉ có 22 đấu thủ. Nhưng điều này mâu thuẫn với giả sử ban đầu là không có 4 đấu thủ nào không tấn công lẫn nhau.
Nếu tối đa trên mỗi hàng (hoặc cột) chỉ có 3 đấu thủ, thì số đấu thủ tối đa trên bảng là 7×3=21, nhưng đề bài cho biết có 22 đấu thủ, nên cũng tạo ra sự mâu thuẫn.
Mọi cách đặt 22 đấu thủ trên bảng 7x7 đều phải có ít nhất 4 đấu thủ không tấn công lẫn nhau.
Xác định số lượng đấu thủ tối đa có thể đặt mà không tấn công lẫn nhau.
Giả sử ta đặt một đấu thủ trong mỗi hàng và mỗi cột, ta có tối đa 7 đấu thủ mà không ai tấn công ai.
Giả sử ngược lại, tức là khi đặt 22 đấu thủ, không có 4 đấu thủ nào không tấn công lẫn nhau.
Như vậy, mỗi nhóm gồm 3 đấu thủ phải có ít nhất 2 đấu thủ tấn công lẫn nhau.
Vậy nên, 22 đấu thủ phải được chia thành 7 nhóm, trong đó 7 nhóm đó sẽ tương ứng với 7 hàng hoặc 7 cột của bảng.
Xem xét việc phân bố đấu thủ.
Nếu có 4 đấu thủ trên một hàng (hoặc cột), thì ít nhất phải có 3 hàng (hoặc cột) khác không chứa đấu thủ nào, vì tổng cộng chỉ có 22 đấu thủ. Nhưng điều này mâu thuẫn với giả sử ban đầu là không có 4 đấu thủ nào không tấn công lẫn nhau.
Nếu tối đa trên mỗi hàng (hoặc cột) chỉ có 3 đấu thủ, thì số đấu thủ tối đa trên bảng là \(7 \times 3 = 21\), nhưng đề bài cho biết có 22 đấu thủ, nên cũng tạo ra sự mâu thuẫn.
Mọi cách đặt 22 đấu thủ trên bảng 7x7 đều phải có ít nhất 4 đấu thủ không tấn công lẫn nhau.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
105405 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
70126 -
Đã trả lời bởi chuyên gia
58198 -
Đã trả lời bởi chuyên gia
49562 -
Đã trả lời bởi chuyên gia
48462 -
Đã trả lời bởi chuyên gia
38023 -
Đã trả lời bởi chuyên gia
37580
