Bài toán “Hàn Tín điểm binh”: Hàn Tín là một vị tướng nhà Hán, Trung Quốc. Ông có cách điểm binh rất tài tình; muốn biết số quân chính xác là bao nhiêu ông cho lần lượt phất ba lá cờ màu khác nhau, quân lính cừ theo màu cờ quy ước mà lần lượt xếp hàng 3, 5, 7 rồi báo cho cho ông biết số người thừa. Gọi số người thừa là a, b, c thì số quân bằng: 79a + 21b + 15c ± B(105). Muốn cho dễ nhớ ông đặt thành thơ:
“Ba người cùng đội 70 rành
Năm khóm hoa mai, hăm mốt cành
Bảy gã vườn đào chơi nửa tháng
Cộng hoặc trừ trăm linh năm tính nhẩm nhanh”.
b) Giải thích công thức trên của Hàn Tín
b)
Gọi số quân là n
n=3x+a => 70n=219x+70a
n=5y+b => 21n=105y+21b
n=7z+c => 15n=105z+15c
Do đó: 106n = 70a +21b + 15c ± 105t (t ∈N)
Vậy n = 70a + 21b + 10c ± 105h (h ∈N)
