Maximising the product of stack sizes from 100 coins
Question
You split coins into stacks of any sizes you like, and you are paid the product of the stack sizes (stacks of , and would pay ). The best possible payout can be written as with and coprime. What are , and ?
Short answer
, , . Any part of size or more should be split, since for , and a is as good as . Threes beat twos (), so use as many threes as possible; gives the maximum .
Adapted from OpenQuant; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free