Bingo Example: Analysis J. Michael Moore CSCE 121

BINGO Need to understand the game https://en.wikipedia.org/wiki/Bingo_(U.S.)

Game 75 numbers printed on balls and placed in container Numbers drawn and announced Numbers marked on cards Winner first to get 5 covered (standard) All covered (variation)

We will just focus on creating a digital card in this running example. Letters: B I N G O at top of each column 5 rows of numbers Each number must be distinct Number options for each column limited B: 1-15 I: 16-30 N: 31-45 G: 46-60 O: 61-75 Center square is normally a free space

Further Observation Each letter corresponds to a column So 3 - G: 46-60 4 - O: 61-75 So B: 1-15 ← 0*15 + (1-15) I: 16-30 ← 1*15 + (1-15) N: 31-45 ← 2*15 + (1-15) G: 46-60 ← 3*15 + (1-15) O: 61-75 ← 4*15 + (1-15) This will be useful. We can focus on getting random values from 1-15 for each column, and then use row information to transform it into an appropriate value.