sau khi phat minh ra ban co , nha phat minh đuoc vua cho phep tu chon phan thuong cho minh.ong ta von la mot nguoi thong minh ben xin vua : o thu nhat cho1hat thoc ,o thu hai la 2hat thoc ,o thu 3xin 4 hat ,va cu tu tu so hat thoc gap đoi so hat o ô truoc.nha vua khong biet toan hoc nen cho đo la phan thuong re mat va nhanh chong dong y,lenh cho nguoi giu kho dem va mang thoc cho nha phat minh .Tuy nhien ,khi nguoi giu kho sau hon mot tuan tinh toan tong so thoc cho nha vua thay khong co cach nao co the ban cho nha phat minh phan thuong đo. voi cach cua nha vua nhu vay thi o cuoi cúngo hat thoc se duoc viet thoc se viet duoi dang luy thua nhu the nao .

Bai toan co: Hat thoc va ban co

Sau khi phat minh ra ban co, nha phat minh duoc Vua cho phep tu chon phan thuong cho minh. Ong ta von la mot nguoi rat thong minh ben xin voi Vua: voi o thu nhat xin thuong 1 hat thoc,o thu hai la 2 hat, o thu ba la 4 hat,... va cu nhu vay o sau xin thuong so hat gap doi o truoc (o ban co). Nha Vua khong hieu biet ve so hoc nen cho do la phan thuong re mat va nhanh chong dong y, lenh cho nguoi giu kho dem va mang thoc chonha phat minh. Tuy nhien, khi nguoi giu kho sau hon mot tuan tinh toan tong so thoc da cho nha Vua thay khong cach nao co the ban cho nha phat minh phan thuong do. Nguoi ta tinh duoc tong so thoc nay nang khoang hon 461 ti tan. Voi cach thuong cua nha Vua nhu vay thi o cuoi cung so hat thoc se duoc viet duoi dang luy thua nhu the nao?