Vận dụng cao (M4)

Có 20 cái kẹo chia cho 3 đứa trẻ. Số cách chia sao cho tổng số kẹo không quá 20, nhưng không đứa trẻ nào được nhận quá 10 cái là .

1

Xác nhận

Giải thích đáp án:

Yêu cầu: và .

Thêm biến bù , ta có . Lọc các trường hợp vi phạm khi tồn tại (lưu ý biến không có giới hạn trên).

Tổng không ràng buộc: .

1 biến vi phạm: .

Không thể có 2 biến vi phạm do .

Số cách thỏa mãn: .