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.

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.

Quảng cáo
Câu hỏi này trích từ đề thi chính thứ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

4 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (4 câu)

Xem toàn bộ đề →
Chuyên đề Toán • Lớp 10, 11, 12

Bài tập trắc nghiệm cùng chuyên đề: Chứng minh tổ hợp (37 câu)

Câu luyện thêm 1Trích từ: Đề Thi Học Sinh Giỏi cấp tỉnh - chọn đội tuyển tham dự kỳ thi chọn học sinh giỏi quốc gia THPT - Thanh Hóa - Ngày 1
Một điểm lưới là một điểm trên mặt phẳng tọa độ sao cho , là các số nguyên dương không vượt quá 20. Ta nói điểm nằm về phía Đông Bắc của điểm nếu và . Ba điểm lưới , , được gọi là một bộ ba Đông Bắc nếu nằm về phía Đông Bắc của và nằm về phía Đông Bắc của .

Một tập hợp gồm 20 điểm lưới được gọi là Lam Sơn nếu mọi đường thẳng đi qua hai điểm trong tập hợp đều không song song với các trục tọa độ, đồng thời tập hợp chứa ít nhất một bộ ba Đông Bắc.

a) Chứng minh rằng trong mỗi tập Lam Sơn luôn tồn tại ba điểm , , sao cho .

b) Hỏi có bao nhiêu tập Lam Sơn?
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Kỳ Thi Chọn Học Sinh Giỏi Quốc Gia Toán THPT 2025-2026 - Ngày Thi 23/9/2025 - Đề Số 1
Cho số nguyên . Xét một hoán vị của của số nguyên dương đầu tiên sao cho

a) Tìm giá trị nhỏ nhất có thể của .
b) Gọi là số nguyên dương sao cho . Tìm giá trị nhỏ nhất có thể của .
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Kiểm Tra Khảo Sát HSG Quốc Gia Toán 2025-2026 - Ngày 25/08/2025
Bài 2. (7 điểm) Cho điểm trong mặt phẳng, với và không có ba điểm nào thẳng hàng. Chứng minh rằng có ít nhất tứ giác lồi có đỉnh nằm trong số điểm đã cho.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kiểm Tra Khảo Sát Chọn Học Sinh HSG Quốc Gia Toán 2025-2026 - Ngày 26/08/2025
Cho tập và là các tập con của sao cho với mọi có đúng một trong các tập là tập rỗng. Tìm giá trị lớn nhất có thể có của .
(Với , ký hiệu là phần bù của tập trong tập ).
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Olympic Truyền Thống 30/4 Lần Thứ XXX Toán 10 2026
Một quân xe di chuyển 63 nước đi trên bàn cờ vua , đi qua tất cả các ô, mỗi ô đúng một lần và mỗi nước đi nó chỉ di chuyển từ một ô sang một ô có chung cạnh. Đánh số các ô của bàn cờ từ 1 đến 64 theo thứ tự mà quân xe đi qua (vị trí ban đầu của quân xe được đánh số 1). Gọi là hiệu số lớn nhất giữa các số của hai ô có chung cạnh. Hỏi giá trị nhỏ nhất có thể có của là bao nhiêu?
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia 2026-2027 - Môn Toán (Sở GD&ĐT Phú Thọ)
Cho tập hợp .

a) Có bao nhiêu tập con khác rỗng của thỏa mãn tổng các phần tử của tập con đó chia hết cho 4.

b) Xét tập hợp con của thỏa mãn đồng thời các điều kiện sau:

1. với .

2. .

3. .

Tìm giá trị lớn nhất của (kí hiệu là số phần tử của tập hợp ).
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay