Một bà già đi chợ với một rổ trứng, không may rổ trứng bị một con ngựa dẩm lên nát bấy. Người chủ ngựa đề nghị đền bù thiệt hại và hỏi bà già có bao nhiêu trứng trong rổ. Bà già quên bẳng số trứng trong rổ. Bà chỉ còn nhớ là khi bà lấy trứng ra từng cặp thì còn dư 1 trứng trong rổ. Giống như vậy, khi bà lấy trứng ra từng 3, 4, 5 và 6 trứng mỗi lần, cũng còn dư 1 trứng trong...
Đọc tiếp
Một bà già đi chợ với một rổ trứng, không may rổ trứng bị một con ngựa dẩm lên nát bấy. Người chủ ngựa đề nghị đền bù thiệt hại và hỏi bà già có bao nhiêu trứng trong rổ. Bà già quên bẳng số trứng trong rổ. Bà chỉ còn nhớ là khi bà lấy trứng ra từng cặp thì còn dư 1 trứng trong rổ. Giống như vậy, khi bà lấy trứng ra từng 3, 4, 5 và 6 trứng mỗi lần, cũng còn dư 1 trứng trong rổ. Tuy nhiên, nếu bà lấy ra 7 trứng mỗi lần thì sau cùng không còn quả trứng nào trong rổ. Hỏi vậy, có ít nhất là bao nhiêu trứng trong rổ của bà già?
Số trúng phải là số chia cho 2, 3, 4, 5, 6 dư 1. Nhưng lại chia hết cho 7. Số chia hết cho 2, 3, 4, 5, 6 có tận cùng là 0. Gọi số trúng đó là a. Ta có a chia hết cho 2, 3, 4, 5 a+1 chia hết cho 7 Số chia hết cho 6 là 30, 60, 300, 600. a chia hết cho 2, 3, 4, 5. Vậy a nhận giá trị: 300, 600. a+1 chia hết cho 7. Vậy số 301 thỏa mãn. Do đó có ít nhất 301 quả trong rổ của bà già.