Điển tích Trung Quốc kể rằng ngày xưa danh tướng Hàn Tín có khả năng tính chính xác số binh lính của mình bằng cách: cho binh lính lần lượt xếp thành hàng 3, hàng 5, hàng 7, rồi lấy số binh lính dư ra ở mỗi cách xếp hàng để tính ra được số lính. Cụ thể, binh lính xếp hàng 3 thì dư 2 người, xếp hàng 5 thì dư 3, xếp hàng 7 thì dư 5. Ông liền tính ngay ra được binh lính có tổng cộng 68 người. Đây là bài toán Hàn Tín điểm binh.
Đọc tiếp “Định lý số dư Trung Hoa – Chinese Remainder Theorem”
Nhat Truong Blog 