You are not logged in. Please login at www.codechef.com to post your questions!

×

How to solve Game theory question ?

Hello, I have been trying to solve this problem https://www.codechef.com/problems/GTH , but I am unable to solve this.

Can anyone please tell, how to solve this problem ?

asked 18 Apr '16, 10:45

ps06756's gravatar image

4★ps06756
1812
accept rate: 9%


This game is equivalent to the game of nim. You have N (= 26 here, corresponding to each alphabet) piles with a certain number of stones each. (here the number of occurrences of the alphabet corresponding to that pile)

The solution to this game is dependent on the XOR of all the stone amounts, which is called the "nimsum" of a "position".

You can find more here.

link

answered 18 Apr '16, 12:04

grebnesieh's gravatar image

7★grebnesieh
757211
accept rate: 16%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×643
×317
×303
×140

question asked: 18 Apr '16, 10:45

question was seen: 1,990 times

last updated: 18 Apr '16, 12:04