Games, decision theory and puzzles
What does the Sprague–Grundy theorem say about impartial games under normal play?
ExpertMultiple choice
- AEvery position is equivalent to a Nim pile of some size
- BEvery impartial game is a first-player win
- CIt applies to any two-player game with perfect information
- DIt gives the winner but never the winning move
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
More games, decision theory and puzzles questions
- Three heaps of Nim, part 2 of 3Applied · Premium
- Twenty counters are on the table.Advanced · Premium
- In Chomp, players alternately bite a square from a rectangular chocolate bar…Advanced · Premium
- Three heaps of Nim, part 3 of 3Advanced · Premium
- Twenty-one matches, players alternate taking one, two or three, and whoever…Foundation · Premium
- Three heaps of Nim, part 1 of 3Foundation · Premium