Đá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.


Bảng xếp hạng Dịch vụ bán lẻ tốt nhất thị trường chứng khoán Việt Nam

VietnamBiz chính thức khởi động Best Retail Brokers 2026 - bảng xếp hạng thường niên nhằm ghi nhận và đánh giá chất lượng dịch vụ dành cho nhà đầu tư cá nhân tại các công ty chứng khoán Việt Nam.

Với hệ thống tiêu chí đánh giá đa chiều, Best Retail Brokers 2026 hướng tới cung cấp một góc nhìn toàn diện về chất lượng dịch vụ bán lẻ, đồng thời ghi nhận những công ty chứng khoán đang tạo ra trải nghiệm tốt nhất cho nhà đầu tư.

Tìm hiểu Best Retail Brokers 2026: https://vietnamrankings.vn

Ban Tổ chức rất mong nhận được tiếng nói của các nhà đầu tư qua khảo sát "Đánh giá chất lượng dịch vụ công ty chứng khoán của bạn".

Tham gia ngay để có cơ hội nhận được vé mời tham dự Diễn đàn Đầu tư Việt Nam 2027 diễn ra vào ngày 12/11/2026!

chọn
OCH huy động thành công 1.300 tỷ đồng, chuẩn bị hoàn tất thương vụ M&A quan trọng
One Capital Hospitality (OCH) vừa hoàn tất phát hành 130 triệu cổ phiếu. Toàn bộ số tiền thu được doanh nghiệp sẽ sử dụng để nâng tỷ lệ sở hữu tại IDS Equity Holdings lên 49%, một thương vụ tài chính được xác định mang tính chiến lược.