Qm

A million dollars or a penny doubled every day?

You are offered a choice. Option A: one million dollars, paid today. Option B: one cent today, two cents tomorrow, four cents the day after, and so on, doubling every day for thirty days, keeping everything you are given.

Which option is worth more, and by how much? How much does the last day alone pay?

Show a hint

After n doublings the daily payment is 2 to the n cents, and the total of all payments so far is 2 to the (n + 1) minus 1 cents. And 2 to the 10 is about 1,000.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

A grain of rice on the first square, doubling on eachThe lily pads that double every dayFolding a sheet of paper to the MoonFive discs on the Tower of HanoiThe airplane on a treadmill
All questions →