Đáp án bài toán trong giải đấu do sinh viên Harvard, MIT tổ chức

Bài toán mua sắm dành cho học sinh trung học từ năm 1999 này khiến không ít người trả lời sai. 

Đề bài:

Stacy có X đôla. Cô cầm số tiền này tới khu mua sắm với 10 cửa hàng và một gian hàng xổ số. Ban đầu Stacy vào chơi xổ số và đã trúng thưởng, nâng số tiền của mình lên gấp đôi. Tiếp theo, cô bước vào cửa hàng đầu tiên và tiêu hết 1024 đôla.

Sau đó, Stacy lại bước vào gian hàng xổ số và trúng thưởng, nâng số tiền lên gấp đôi, rồi bước vào cửa hàng thứ hai và lại tiêu hết 1024 đôla. Quá trình lặp lại, Stacy luôn trúng số. Sau khi bước ra khỏi cửa hàng thứ 10, Stacy hết sạch tiền.

Số tiền tối thiểu Stacy có ban đầu là bao nhiêu?

dap an bai toan trong giai dau do sinh vien harvard mit to chuc

Ảnh minh họa: Makeuseof

Đáp án: 1023 đôla.

Sau khi bước ra khỏi cửa hàng thứ 10, Stacy hết sạch tiền. Vậy theo chu kỳ như ở đề bài, trước khi bước vào cửa hàng thứ 10, Stacy có 1024 đôla.

Vì trúng thưởng, số tiền sẽ tăng lên gấp đôi nên sau khi mua sắm ở cửa hàng thứ 9, Stacy có 1024/2 = 512 đôla. Ta có 512 = 1024 - 29.

Sau lần mua sắm ở cửa hàng thứ 9, Stacy có 512 + 1024 = 1536 đôla.

Suy ra, sau lần mua sắm ở cửa hàng thứ 8, Stacy có 1536/2 = 768 đôla. Ta có 768 = 1024 - 28.

Tương tự ở những lần mua sắm trước đó, ta nhận thấy sau khi bước ra khỏi cửa hàng thứ n (0 ≤ n ≤ 10), Stacy có 1024 - 2n đôla.

Ban đầu, tức là Stacy chưa bước vào cửa hàng nào, n lúc này bằng 0.

Suy ra, số tiền tối thiểu ban đầu của Stacy là 1024 - 20 = 1023 đôla.


Diễn đàn Đầu tư Việt Nam 2026 - Summer Summit

Thời gian: 11/06/2026
Địa điểm: L7 West Lake Hanoi by Lotte Hotels, Ballroom tầng 4, 683 Lạc Long Quân, Tây Hồ, Hà Nội

Vietnam Investment Forum 2026 - Summer Summit quy tụ đại diện cơ quan quản lý, lãnh đạo ngân hàng, công ty chứng khoán, quỹ đầu tư, giám đốc phân tích và các chuyên gia kinh tế độc lập, tập trung vào bức tranh vĩ mô, AI & Big Data và chiến lược tìm kiếm Alpha trong nửa cuối năm 2026.

Ba phiên thảo luận chính:

Phiên thảo luận 1: Vĩ mô 2026 - Việt Nam trước các cú sốc từ bên ngoài và cơ hội từ bên trong
Phiên thảo luận 2: AI & Big Data - Từ lợi thế ra quyết định đến thế hệ sản phẩm đầu tư mới
Phiên thảo luận 3: Cơ hội tìm kiếm Alpha trên thị trường chứng khoán và các kênh tài sản phổ biến

Tìm hiểu chương trình tại VIF 2026 Summer Summit.

Tham gia khảo sát "Dự báo của bạn về nửa cuối năm 2026" để có cơ hội nhận vé mời đặc biệt từ Ban Tổ chức.

chọn
Dự án cao ốc Hiệp Bình Phước có kế hoạch hồi sinh sau gần 10 năm về tay Tập đoàn Muối Miền Nam từ nhóm KIDO
Với việc được TP HCM đưa vào danh sách dự kiến thí điểm làm dự án nhà ở thương mại trên các loại đất khác, dự án Khu nhà ở cao tầng phường Hiệp Bình Phước (5 ha, tổng mức đầu tư khoảng 2.400 tỷ đồng) có thể hồi sinh sau khoảng 20 năm hoang hóa dưới sở hữu lần lượt của Tập đoàn KIDO và Tập đoàn Muối Miền Nam.