by bevanng » 11 Dec 2022
Một tổ chức từ thiện có một số đồ chơi để phân phát cho trẻ em các gia đình nghèo. Nếu chia 2 món đồ chơi cho mỗi phần quà, sau đó là 3, rồi 4, rồi 5, rồi 6, nhưng luôn thừa lại một món đồ chơi. Khi thử 7, thì không còn thừa. Số lượng đồ chơi nhỏ nhất mà nó có thể có là bao nhiêu?
BCNN của 2, 3, 4, 5, 6 = 60 (BCNN = bội số chung nhỏ nhất.)
⸫ số cần tìm phải là = 60k + 1, với k là số nguyên dương.
= (7 x 8 + 4)k+ 1 = (7 x 8k) + (4k + 1)
Bây giờ, số này phải chia hết cho 7. Bất kể giá trị của k là bao nhiêu, thì (7 x 8k) luôn chia chẵn cho 7. Do đó, chúng ta phải chọn giá trị nhỏ nhất của k sao cho 4k + 1 chia chẵn cho 7. Đặt k = 1, 2, 3, 4, 5, v.v... liên tiếp, ta thấy rằng k phải là 5.
⸫ số yêu cầu = 60k +1 = 60 x 5 + 1 = 301