Example
Ms. Linh has 11 pigeons and 8 birdcages. Given that no birdcage has more pigeons than birdcage A. At least, how many pigeon(s) is / are there in birdcage A?
Cô Linh có 11 con chim bồ câu và 8 chiếc lông. Biết rằng không có lông nào có số chim bồ câu nhiều hơn lông A. Hỏi có ít nhất bao nhiêu con chim bồ câu trong lông A?
Lời giải
Ta có: 11:8 = 1 du 3.
Nếu lồng A có 1 con chim bồ câu thì các lồng khác hoặc có 1 con chim bồ câu hoặc không có con nào. Khi đó ta mới chỉ nhốt được nhiều nhất là 8 con chim.
Nếu lồng A có 2 con chim bồ câu.
Ta có thể chỉ ra 1 trường hợp thỏa mãn đề bài như sau: 3 chiếc lồng (gồm lồng A) có 2 con chim bồ câu; 5 chiếc lồng còn lại có 1 con chim bồ câu.
Tổng số chim bồ câu = 3 x 2 + 5 = 11.
Đáp số: 2 con.
General method / Cách làm tổng quát
Với dạng bài cho n “con chim” và m “chiếc lồng”, ta chia n cho m để tìm thương là q và số dư là r.
Nếu không có “chiếc lồng" nào chứa nhiều “con chim” hơn “chiếc lồng" A thì:
- “Chiếc lồng” A có ít nhất q “con chim" khi r = 0.
- “Chiếc lồng" A có ít nhất (q + 1) "con chim" khi r > 0.
Hình ảnh “con chim” và “chiếc lồng" chỉ là minh họa, có thể thay bằng các đối tượng khác tùy theo bài toán.
EduLearn