I didn't know chocolates could pose such a problem!!!

Two players play a game involving a n × n n\times n grid of chocolate. Each turn, a player may either eat a piece of chocolate(of any size) or split an existing piece of chocolate into rectangles along a grid line. The player who moves last loses. For how many positive integers n n less than 1000 1000 does the second player win???

Details and Assumptions:

Splitting of a piece of chocolate means taking a a × b a\times b piece and breaking it into ( a c ) × b (a-c)\times b and a c × b c\times b piece or an a × ( b d ) a\times (b-d) and an a × d a\times d piece.😃😊😈


The answer is 999.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...