Bài toán Hàn Tín Điểm Binh
Giới thiệu Nhân hôm nay rảnh rổi, mình xin luận chuyện số học một chút. Hoài Âm Hầu Hàn Tín Hoài Âm Hầu Hàn Tín là danh tướng trong lịch sử nhà Hán. Thời Hán Sở tranh hùng, Hàn Tín được Hán vương Lưu Bang phong làm Đại Nguyên Soái, thống lĩnh toàn bộ binh mã vượt Tam Tần, công phá quân Sở. Nói Hán vương thu được giang sơn lập nên nhà Hán thì có tới nửa là công chinh chiến của Hàn Tín. Nắm vạn binh mã trong tay, cái khó không phải chỉ là làm sao bày mưu đánh trận, công thành phá địch, mà trước hết phải biết quản lý nhân mã, đảm bảo hậu cần, tổ chức, biên chế đội ngũ rồi mới nói tới chuyện đánh giặc. Doanh trại hôm nay có bao nhiêu quân lính ? Thời đó chưa có bộ phận thống kê, xử lý số liệu như bây giờ, thế nên việc hỏi « chúng ta có bao nhiêu quân mã », tưởng dễ mà lại không biết đếm ra làm sao. Vậy nên Hàn Tính mới nghĩ ra một thuật toán đơn giản như sau : – Quân lính các đội , các phiên khi đi vào cửa doanh thì đi hàng ba ...