12-240/Classnotes for Thursday October 18
|
Riddle Along
The game of 15 is played as follows. Two players alternate choosing cards numbered between 1 and 9, with repetitions forbidden, so that the game ends at most after 9 moves (or four and a half rounds). The first player to have within her/his cards a set of precisely 3 cards that add up to 15 wins.
Does this game has a winning strategy? What is it? Who wins, the first to move or the second? Why am I asking this question at this particular time?
See also a video and the transcript of that video.
Dror's notes above / Students' notes below |
Theorems
1. If G generates, |G| Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \gre \!\,} n and G contains a basic, |G|=n then G is a basic