Câu hỏi 83
Hãy xem xét một bàn cờ $8 \times 8$, trên đó chúng tôi đặt một số giám mục trong 64 ô vuông. Hai giám mục được cho là tấn công lẫn nhau nếu họ nằm trên một đường chéo chung.
a. chứng minh rằng chúng ta có thể đặt 14 giám mục theo cách mà không có hai giám mục tấn công lẫn nhau.
b. chứng minh rằng chúng ta không thể làm như vậy với 15 giám mục.
a. chứng minh rằng chúng ta có thể đặt 14 giám mục theo cách mà không có hai giám mục tấn công lẫn nhau.
b. chứng minh rằng chúng ta không thể làm như vậy với 15 giám mục.