A Staircase Nim Problem

Правка en1, от 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:

Теги game theory, hackerrank, nim

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en16 Английский Shafaet 2016-08-02 10:08:41 39
en15 Английский Shafaet 2016-05-01 20:07:29 1 Tiny change: ' more coin from a od' -> ' more coins from a od'
en14 Английский Shafaet 2016-05-01 19:56:13 1 Tiny change: ' by solvin [move the' -> ' by solving [move the'
en13 Английский Shafaet 2016-05-01 19:51:53 10
en12 Английский Shafaet 2016-05-01 19:50:33 149
en11 Английский 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 Английский Shafaet 2016-05-01 19:48:18 53
en9 Английский Shafaet 2016-05-01 19:46:31 966 (published)
en8 Английский Shafaet 2016-05-01 19:35:55 24312
en7 Английский Shafaet 2016-05-01 19:29:12 22917
en6 Английский Shafaet 2016-05-01 19:26:16 261 Tiny change: 'solve the ![ ](https://' -
en5 Английский Shafaet 2016-05-01 19:22:41 96 Tiny change: ' nim game.' -> ' nim game.\n\n![ ](http://codeforces.net/f6832e/staircase(1).png)'
en4 Английский Shafaet 2016-05-01 19:19:19 641
en3 Английский Shafaet 2016-05-01 19:11:42 490
en2 Английский Shafaet 2016-05-01 19:03:09 316 Tiny change: 's to step i-1.\n\n' -
en1 Английский Shafaet 2016-05-01 18:57:31 719 Initial revision (saved to drafts)