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.
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.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Lời giải. Ta phát biểu định lí Kummer như sau: Định lí Kummer Giá trị của v_p(C_n^m) bằng với số lần “nhớ” khi cộng m và n - m trong hệ cơ số p, hay nói cách khác: v_p(C_n^m)... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề 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 trên dethichuan.com.