Bài 5: (0,5 điểm) Bài toán ô bàn cờ và số thóc vĩ đại Chuyện kể rằng, vào thế kỉ thứ IV, ở vương quốc Gupta thuộc trị vì của đức vua Sêram. Khi đất nước thái bình, muốn tìm kiếm một thú vui tao nhã nào đó để tận hưởng cuộc sống nên đức vua ban bố khắp thiên hạ ai có sáng kiến gì hay thì dâng lên nhà vua. Một hôm, có một nhà thông thái tên là Seta đã dâng lên nhà vua một trò chơi có tên là Saturanga (còn được gọi là Cờ vua) đã khiến cho nhà vua vô cùng khâm phục sự sắc sảo và đa dạng của các tình huống trên bàn cờ. Quá khâm phục trí tuệ của người sáng tạo, nhà vua quyết định ban thưởng hậu hĩnh cho người sáng tạo ra trò chơi này. Seta im lặng suy nghĩ rồi cung kính thưa: - Thưa đức vua! Thần không ham vàng bạc châu báu. Chỉ xin ngài thực hiện cho thần một điều ước. - Ngươi cứ nói. Ta chắc chắn rằng, mọi điều ước của ngươi sẽ được đáp ứng. - Thưa ngài! Ngài hãy ra lệnh cho đặt 1 hạt thóc vào ô thứ nhất của bàn cờ; ở ô thứ hai, ngài hãy đặt vào 2 hạt thóc, ô thứ ba để 4 hạt, ô thứ tư để 8 hạt, ô thứ năm là 16 hạt. Nhà vua không kìm chế nổi sự kinh ngạc của mình: Này Seta, ông đang đùa ta đấy ư? Làm như thế có ý nghĩa gì? Seta chậm rãi trình bày tiếp: Trồng hoa 5m 20m Kính thưa đức vua vĩ đại! Cứ như cách làm vừa rồi, ô tiếp sau sẽ có số thóc gấp đôi ô trước cho đến ô thứ 64 cuối cùng. Thần sẽ nhận lấy toàn bộ số thóc đó. Em hãy giúp nhà vua tính số hạt thóc mà Seta sẽ nhận được.