A Staircase Nim Problem

Revision en1, by Shafaet, 2016-05-01 18:57:31

Lets solve the problem that appeared in HackerRank April World Codesprint. Among the problems I have ever created, its one of my favorites.

Staircase Nim

This problem is a variation of Staircase Nim problem, which is a not-very-well-known variation of classic Nim problem. If you don't know what Nim Game is, I suggest you to first learn about it.

In Staircase nim, there is a staircase with n steps, indexed from 0 to n-1. In each step, there are zero or more coins. See the figure below:

Tags game theory, hackerrank, nim

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en16 English Shafaet 2016-08-02 10:08:41 39
en15 English Shafaet 2016-05-01 20:07:29 1 Tiny change: ' more coin from a od' -> ' more coins from a od'
en14 English Shafaet 2016-05-01 19:56:13 1 Tiny change: ' by solvin [move the' -> ' by solving [move the'
en13 English Shafaet 2016-05-01 19:51:53 10
en12 English Shafaet 2016-05-01 19:50:33 149
en11 English Shafaet 2016-05-01 19:49:23 2 Tiny change: '016-05-01] as always. Hope to ' -> '016-05-01], as always). Hope to '
en10 English Shafaet 2016-05-01 19:48:18 53
en9 English Shafaet 2016-05-01 19:46:31 966 (published)
en8 English Shafaet 2016-05-01 19:35:55 24312
en7 English Shafaet 2016-05-01 19:29:12 22917
en6 English Shafaet 2016-05-01 19:26:16 261 Tiny change: 'solve the ![ ](https://' -
en5 English Shafaet 2016-05-01 19:22:41 96 Tiny change: ' nim game.' -> ' nim game.\n\n![ ](http://codeforces.net/f6832e/staircase(1).png)'
en4 English Shafaet 2016-05-01 19:19:19 641
en3 English Shafaet 2016-05-01 19:11:42 490
en2 English Shafaet 2016-05-01 19:03:09 316 Tiny change: 's to step i-1.\n\n' -
en1 English Shafaet 2016-05-01 18:57:31 719 Initial revision (saved to drafts)