EduLearn
Chứng chỉBlogĐề thi thử
EduLearn
Đăng nhậpĐăng ký miễn phíTrung tâm hỗ trợChính sách bảo mậtThỏa thuận sử dụng

© 2026 EduLearn

  1. Blog
  2. Toán & Logic
  3. Đường Đi - Xấu Nhất - Ít Nhất - Bậc Thang
Bài viếtToán & Logic

Bài Toán Ít Nhất

2 lượt xem

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.

Nội dung thuộc bản quyền EduLearn — vui lòng không sao chép.

Bài viết liên quan

2 lượt xem
Đường Đi - Xấu Nhất - Ít Nhất - Bậc Thang

Toán Bậc Thang

General method / Cách làm tổng quát Bước 1: Liệt kê số cách bước lên các bậc đầu tiên . Bước 2: Tìm ra quy luật: Số cách bước lên một bậc…

Bài viếtĐọc tiếp: Toán Bậc Thang
1 lượt xem
Đường Đi - Xấu Nhất - Ít Nhất - Bậc Thang

Tìm Số Cách Đi

General method / Cách làm tổng quát Đếm số cách đi tới các giao điểm đầu tiên. Thông thường, các điểm cùng hàng hoặc cùng cột với điểm xuất…

Bài viếtĐọc tiếp: Tìm Số Cách Đi
2 lượt xem
Đường Đi - Xấu Nhất - Ít Nhất - Bậc Thang

Trường hợp xấu nhất

Cách giải tổng quát: Bước 1: Chọn ra trường hợp xấu nhất có thể xãy ra , ví du: nếu có 3 màu bi thì lấy 2 màu bi có số lượng lớn nhất. Bước…

Bài viếtĐọc tiếp: Trường hợp xấu nhất