Quảng cáo
2 câu trả lời 196
Để tìm số tự nhiên nhỏ nhất thỏa mãn điều kiện chia 3 dư 2, chia 5 dư 3, và chia 7 dư 4, ta có thể sử dụng phương pháp vét cạn hoặc thuật toán số dư Trung Hoa (Chinese Remainder Theorem). Ở đây, tôi sẽ sử dụng phương pháp vét cạn để dễ hiểu hơn:
Gọi số cần tìm là xx. Ta có:
x≡2(mod3)x≡2(mod3)
x≡3(mod5)x≡3(mod5)
x≡4(mod7)x≡4(mod7)
Ta sẽ tìm số xx nhỏ nhất thỏa mãn các điều kiện trên.
Tìm các số chia 3 dư 2:
Các số đó là: 2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65,...
Chọn ra các số chia 5 dư 3 từ dãy trên:
Các số đó là: 8, 23, 38, 53,... (khoảng cách giữa các số là 15)
Kiểm tra các số này xem số nào chia 7 dư 4:
8 chia 7 dư 1 (loại)
23 chia 7 dư 2 (loại)
38 chia 7 dư 3 (loại)
53 chia 7 dư 4 (thỏa mãn)
Vậy số tự nhiên nhỏ nhất cần tìm là 53.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
Điền vào chỗ trống trong bảng thanh toán sau:
Số thứ tự Loại hàng Số lượng (quyển) Giá đơn vị (đồng) Tổng số tiền (đồng) 1 Vở loại 1 35 2000 ... 2 Vở loại 2 42 1500 ... 3 Vở loại 3 38 1200 ... Cộng: ... 171529 -
Đã trả lời bởi chuyên gia
79589 -
Đã trả lời bởi chuyên gia
64095 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
40387 -
Đã trả lời bởi chuyên gia
36254 -
Đã trả lời bởi chuyên gia
33021



