11859 - Division Game

All about problems in Volume 118. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

11859 - Division Game

Post by Angeh » Sat Oct 09, 2010 6:40 pm

How To solve This Problem ??
i think we should count the number of all devisors of all numbers of each row ...
but From here i dont know how to solve the Problem ...
:((
Edit : ok solved it :)) so easy problem ...
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

Re: 11859 - Division Game

Post by 4085293 » Sun Oct 10, 2010 10:00 am

I hava a problem in 11859 Division Game.
Can you help me!
I have count the divisor but not corect!
Please help me! please please please please.........!
Please send me a massage a soon as posible!
thank you for your help!

898989
Learning poster
Posts: 83
Joined: Wed Feb 01, 2006 12:59 pm
Location: (Fci-cu) Egypt
Contact:

Re: 11859 - Division Game

Post by 898989 » Sun Oct 10, 2010 10:05 am

I am getting WA :(

I think this problem should be solving by finding grundy number for each row, then applying nim on them as if they are piles size.
I could not code efficient grundy, so through small brute force, i thought grundy of row will be equal to:
sum of powers for all prime numbers in a row. So if row has {4, 12} then {2^2, 2^2*3^1} then pile size = 2+2+1

any hints, and if this pile size is correct that way, why?
Sleep enough after death, it is the time to work.
Mostafa Saad

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

Re: 11859 - Division Game

Post by 4085293 » Sun Oct 10, 2010 10:14 am

thanks you FOR RELY!
althought I don't know much english but I thinks I understand what you say!
let's me try!
if I have another mistake in this problem I will tell after!
THANKS YOU.

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

Re: 11859 - Division Game

Post by 4085293 » Sun Oct 10, 2010 10:58 am

I aldredy do what you talk but still WA!
I STILL NEED MORE HELP!
PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE PLEASE !

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

Re: 11859 - Division Game

Post by Angeh » Sun Oct 10, 2010 5:28 pm

Count the piles ...
See Problem 10165 ...
its The same as this problem ...
Use Xor Principle for Solving nim ...
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

4085293
New poster
Posts: 5
Joined: Sun Oct 10, 2010 9:52 am

Re: 11859 - Division Game

Post by 4085293 » Mon Oct 11, 2010 5:09 am

Thanks very much! :D AC!

naseef_07cuet
Learning poster
Posts: 62
Joined: Sat Nov 21, 2009 10:17 pm
Location: CUET,Chittagong,Bangladesh

Re: 11859 - Division Game

Post by naseef_07cuet » Wed Dec 01, 2010 1:12 pm

Dear Angeh,
can you explain more?
If you have determination, you can do anything you want....:)

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

Re: 11859 - Division Game

Post by Angeh » Sun Dec 05, 2010 2:39 am

count the number of all devisors of all numbers of each row ...
now if he Xor of these numbers is zero print no else yes ...
see the problem in my previous comment ..
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

Post Reply

Return to “Volume 118 (11800-11899)”