Bài viếtToán & Logic

Bài Toán Ít Nhất

7 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.

Bài viết liên quan

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ất kì bằng tổng số cách bước lên các bậc liền trước nó. Bước 3: Dựa vào quy luật để tính số cách đi hết cầu thang. Lưu ý: Số cách bước lên bậc bị hỏng bằng 0 . Example / Ví dụ: A flight of stairs has 9 steps. Peter can go up for 1 step or 2 steps each time. How many ways are there for…

Bài viết·27-7-2026Đọc tiếp: Toán 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 phát mà ta có thể đi đến được sẽ có số cách đi tới là 1 . Số cách đi tới 1 điểm bất kì sẽ bằng tổng số cách đi tới các điểm liền trước nó . Tiếp tục thực hiện bước 2 tới khi đến được đích. Lưu ý: Đối với các điểm chỉ có duy nhất một điểm liền trước thì số cách tới điểm đó giữ nguyên…

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 2: Tùy theo yêu cầu đề bài, có thể lấy thêm đúng 1 viên bi để có thể đảm bảo lúc nào cũng có thể lấy được 3 màu hoặc lấy thêm 3 viên bi để đủ 3 màu và mỗi màu có ít nhất 3 viên... ==> Chọn trường hợp xấu nhất với giá trị lớn nhất nhưng không thỏa yêu cầu đề bài…