Chuyên đề: Nguyên lý Cực hạn trong Giải toán Số học và Tổ hợp

Tài liệu gồm 20 trang, trích từ cuốn “Phân dạng và phương pháp giải toán số học và tổ hợp” của tác giả Nguyễn Quốc Bảo. Chuyên đề giới thiệu nguyên lý cực hạn, một công cụ tư duy quan trọng giúp giải quyết nhiều bài toán khó trong số học, tổ hợp, hình học và các bài toán suy luận logic.

A. Kiến thức cần nhớ

1. Nguyên lý cực hạn

Nguyên lý cực hạn phát biểu rằng trong bất kỳ tập hợp hữu hạn (hoặc tập hợp số tự nhiên không rỗng), ta luôn có thể tìm được phần tử lớn nhất hoặc phần tử nhỏ nhất. Hai dạng cơ bản:

Nguyên lý 1.

Trong một tập hữu hạn và khác rỗng gồm các số thực, luôn tồn tại số nhỏ nhất và số lớn nhất.

Nguyên lý 2.

Trong một tập khác rỗng các số tự nhiên, luôn tồn tại số nhỏ nhất.

Ứng dụng của nguyên lý cực hạn

Dựa trên nguyên lý trên, ta có thể xét phần tử “cực hạn” để khai thác các tính chất đặc biệt. Ví dụ:

• Chọn đoạn thẳng dài nhất (hoặc ngắn nhất) trong một hệ đoạn thẳng.
• Chọn góc lớn nhất/nhỏ nhất trong một tập các góc.
• Xét đa giác có diện tích hoặc chu vi lớn nhất/nhỏ nhất.
• Chọn khoảng cách lớn nhất hoặc nhỏ nhất giữa hai điểm.
• Xét điểm nằm xa nhất, gần nhất, hoặc điểm nằm ngoài cùng trái/phải trên một đoạn thẳng.

Các bài toán cực hạn thường kết hợp với phương pháp phản chứng:

Giả sử tồn tại một đối tượng thỏa mãn điều kiện tối ưu, sau đó chỉ ra một đối tượng “tốt hơn”, dẫn tới mâu thuẫn.

Nguyên lý này đặc biệt hữu ích trong các bài toán:

• chứng minh tồn tại,
• chứng minh cấu hình đặc biệt,
• chứng minh không thể xảy ra một tình huống nào đó,
• tối ưu hóa rời rạc.

2. Các bước áp dụng nguyên lý cực hạn

Khi giải toán theo phương pháp cực hạn, thường thực hiện theo ba bước chuẩn:

Bước 1.

Chứng minh rằng trong tập các giá trị cần xét luôn tồn tại giá trị nhỏ nhất hoặc lớn nhất.

Bước 2.

Giả sử bài toán đang xét trường hợp mà giá trị đó đạt giá trị cực hạn (nhỏ nhất hoặc lớn nhất).

Bước 3.

Chỉ ra một mâu thuẫn:

• hoặc tìm được giá trị còn nhỏ hơn giá trị “nhỏ nhất” đã giả lập,
• hoặc tìm được giá trị lớn hơn giá trị “lớn nhất” đã chọn.

Theo phương pháp phản chứng, từ đó ta kết luận điều cần chứng minh là đúng.

B. Bài tập vận dụng

Phần bài tập gồm nhiều dạng điển hình:

• Bài toán số học sử dụng cực hạn để chứng minh không tồn tại cấu hình đặc biệt.
• Bài toán tổ hợp với quy hoạch vị trí, sắp xếp và cực trị.
• Bài toán đại số – hình học rời rạc yêu cầu xét giá trị nhỏ nhất/lớn nhất của độ dài, góc, diện tích.
• Các bài toán logic và suy luận sử dụng phản chứng – cực hạn.

Đề được sắp xếp tăng dần độ khó, phù hợp cho học sinh khá – giỏi và đội tuyển HSG.

C. Hướng dẫn giải – Đáp số

Phần này trình bày:

• Các bước tư duy chi tiết theo nguyên lý cực hạn,
• Cách lựa chọn phần tử “cực trị” phù hợp,
• Lời giải minh họa rõ ràng, mạch lạc,
• Đáp số cuối cùng và các nhận xét mở rộng.

Nội dung giúp học sinh nắm chắc phương pháp, rèn luyện khả năng phát hiện cực trị, ứng dụng phản chứng và xử lý các bài toán khó trong số học – tổ hợp.