A Problem I Can't Solve

Revision en3, by syksykCCC, 2019-09-30 17:47:37

I have an idea, but I don't know how to solve it, so I need your help. Please tell me if you have any ways to solve it. Thanks.

Here is the problem:

Give you a tree with $$$ n $$$ nodes that have root, and there are $$$ a_i $$$ stones on the $$$ i $$$ -th node. Two players take turns operating. At any time, the player can move at least $$$ 1 $$$ stone (at most all stones) on one node to a son of it. The player who can't move will lose. Please calculate whether the first player can win.

I don't know how to solve it, so I can't tell you the scale of $$$ n $$$.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English syksykCCC 2019-09-30 17:47:37 2 Tiny change: ' the $ i $th node. T' -> ' the $ i $ -th node. T'
en2 English syksykCCC 2019-09-30 17:46:19 27
en1 English syksykCCC 2019-09-30 14:58:47 577 Initial revision (published)