11892-EnimEn

Moderator: Board moderators

11892-EnimEn

Can you hint me how to solve it?
jurong
New poster

Posts: 6
Joined: Wed Oct 06, 2010 1:05 pm

Re: 11892-EnimEn

If there is more than one element in any stack then the first player can choose to take the whole stack, or leave one element. Think about the difference and you should be able to solve this problem.
Leonid
Experienced poster

Posts: 148
Joined: Thu Dec 22, 2005 5:50 pm

Re: 11892-EnimEn

I also think that if a stack has more than one element, we can consider it has 2 elements.
I call A is the number of stack has more than 1 element and B is the number of stack has 1 element.
But I dont know where i am wrong?
jurong
New poster

Posts: 6
Joined: Wed Oct 06, 2010 1:05 pm

Re: 11892-EnimEn

It is also improtant how many stacks are there with only 1 element, if all of them have 1 element.
Leonid
Experienced poster

Posts: 148
Joined: Thu Dec 22, 2005 5:50 pm

Re: 11892-EnimEn

If you have determination, you can do anything you want....
naseef_07cuet
Learning poster

Posts: 62
Joined: Sat Nov 21, 2009 10:17 pm

Re: 11892-EnimEn

got ac...... [code removed]
Last edited by receme on Sun Jun 05, 2011 9:04 pm, edited 1 time in total.
receme
New poster

Posts: 17
Joined: Thu Jul 01, 2010 11:55 am

Re: 11892-EnimEn

Hi receme..
I think ur process something wrong..
1
6
3 5 2 4 6 8
output:
poopi

my hints: u can use XOR concept..
ASU(SUST)
robot
New poster

Posts: 29
Joined: Sun May 24, 2009 8:39 pm

Re: 11892-EnimEn

Thank you. I have got ac now...actually I didn't understand the problem. I thought a player can take only one object. But it is wrong. It is possible to take any number of object. Thanks to maccy who opened my eyes. I was a fool.
receme
New poster

Posts: 17
Joined: Thu Jul 01, 2010 11:55 am

Re: 11892-EnimEn

You don't need XOR approach or any kind of knowledge on nim. Just do some thinking. Try this cases if you get wa:

Code: Select all
`73 2 1 14 2 2 1 15 2 2 2 2 26 82 62 24 12 2 326 1 1 1 1 1 15 1 1 1 1 16 2 3 4 1 1 1`

Code: Select all
`poopipoopipoopipoopipilooppoopipoopi`

You should get ac if you can pass this.
Shafaet_du
Experienced poster

Posts: 147
Joined: Mon Jun 07, 2010 11:43 am

Re: 11892-EnimEn

nice one shafaet
moon_du
New poster

Posts: 1
Joined: Tue Jun 14, 2011 5:25 am