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

KHẢO SÁT ĐÁNH GIÁ CỦA KHÁCH HÀNG VỀ DỊCH VỤ BÁN LẺ CỦA CÔNG TY CHỨNG KHOÁN

Khảo sát này do Kênh thông tin Tài chính - Đầu tư VietnamBiz (vietnambiz.vn) thực hiện, trong khuôn khổ Dự án Xếp hạng Dịch vụ bán lẻ của các công ty chứng khoán tại Việt Nam.

Đánh giá của bạn là một phần quan trọng đóng góp vào giá trị và thành công của Dự án. Đồng thời, kết quả khảo sát sẽ được gửi đến công ty chứng khoán của bạn để hỗ trợ quá trình cải tiến, nâng cao chất lượng dịch vụ.

Hãy tham gia khảo sát để có cơ hội nhận vé mời tham dự Diễn đàn Đầu tư Việt Nam (Vietnam Investment Forum - VIF) 2026 được tổ chức tại Tp.HCM ngày 4/11 tới, trị giá 2.000.000 đồng.

Đề 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 (Vietnam Investment Forum 2026)

Ngày 4/11 tại TP HCM, Diễn đàn Đầu tư Việt Nam (VIF), do Trang TTĐT Tổng hợp VietnamBiz và Việt Nam Mới tổ chức, trở lại với loạt nội dung nóng: “Bức tranh vĩ mô – bất động sản – thị trường tài chính – chứng khoán: Con đường thịnh vượng của Việt Nam”.

Sự kiện quy tụ chuyên gia kinh tế, nhà hoạch định chính sách, lãnh đạo ngân hàng, các quỹ và hàng trăm nhà đầu tư, cùng phân tích triển vọng vĩ mô, chính sách, bất động sản, ngân hàng, tài sản số và chu kỳ mới của chứng khoán.

Trải qua nhiều mùa tổ chức, VIF đã khẳng định vị thế diễn đàn đầu tư số 1 Việt Nam, nơi kết nối tri thức và vốn đầu tư.

Website: https://vietnaminvestmentforum.vn

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

chọn
Detech bắt đầu xây dựng tháp đôi văn phòng gần nút giao Tôn Thất Thuyết - Vành đai 3
CTCP Hỗ trợ Phát triển Công nghệ Detech đang triển khai xây dựng tòa nhà hỗn hợp trên đường Tôn Thất Thuyết tại ô đất ký hiệu D14, KĐT mới Cầu Giấy.