Áp dụng phương pháp phân hoạch để giải toán trung học phổ thông

Abstract

Một số kiến thức cơ bản về phân hoạch tập hợp và một số lý thuyết quan trọng liên quan đến phân hoạch và được dùng nhiều trong chứng minh ở các chương sau như số Stirling loại I, số Stirling loại II, Bài toán chia kẹo Euler, thuật toán “ba lô”, thuật toán “tham ăn”… Phân hoạch trên tập số nguyên, giải quyết một số bài toán khó ở cả dạng “ẩn” và “hiện”. Phương pháp phân hoạch và số cách phân hoạch trên tập hợp nào đó nói chung thỏa mãn một vài tính chất cụ thể