This is the archived website of SI 486H from the Spring 2016 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Problem 11

A better system for who goes first

Due: January 26
Points: 3

The previous problem looks at the expected number of dice rolls needed to find who goes first according to a certain algorithm that involves rolling dice.

Come up with a better algorithm for this problem, in terms of total expected number of dice rolls. Describe your algorithm, and compute the expected number of dice rolls needed to find a winner.