Câu 4 (5.0 điểm). Cho là một số nguyên dương. Một hình vuông được chia thành ô vuông đơn vị. Các giao điểm của những đường kẻ trong hình gọi là nút lưới. Ta chỉ di chuyển từ một nút lưới đến một nút lưới kề nó dọc theo một cạnh của ô vuông. Một đường đi nối hai nút được gọi là ngắn nhất nếu nó sử dụng ít bước di chuyển nhất. Một tập các nút lưới được gọi là “tốt” nếu với hai nút phân biệt bất kỳ thuộc tập đó, số đường đi ngắn nhất nối hai nút ấy là một số lẻ.
a) Giả sử là lũy thừa của 2. Chứng minh rằng tồn tại một tập tốt gồm nút lưới.
b) Với tùy ý, hãy xác định số nút lưới lớn nhất có thể có trong một tập tốt.
a) Giả sử là lũy thừa của 2. Chứng minh rằng tồn tại một tập tốt gồm nút lưới.
b) Với tùy ý, hãy xác định số nút lưới lớn nhất có thể có trong một tập tốt.
Đề Thi Học Sinh Giỏi Quốc Gia Toán 2026-2027 THPT Phổ Thông Năng Khiếu ĐHQG TP.HCM - Đề Số 1

