Google the game 'Shut the box'. He asked me to figure out the average score someone has at the end of the game if they play the 'optimal' strategy. After getting this number, he wanted to know how this would change if instead of playing the optimal strat, they made random moves. Super open ended problem.