
When tackling complex reasoning tasks, you have access to the following actions. Use them as needed to progress through your thought process.

[ASSESS]

[ADVANCE]

[VERIFY]

[SIMPLIFY]

[SYNTHESIZE]

[PIVOT]

[OUTPUT]

You should strictly follow the format below:

[ACTION NAME]

# Your action step 1

# Your action step 2

# Your action step 3

...

Next action: [NEXT ACTION NAME]


system
Petya plays a computer game called "Heap of Stones". Initially, there are 16 stones in the heap. Players take turns taking 1, 2, 3, or 4 stones from the heap. The player who takes the last stone wins. Petya is playing for the first time and randomly takes a number of stones each turn, following the rules of the game. The computer follows an algorithm that always leaves it in the most advantageous position on its move. Petya always starts the game. What is the probability that Petya will win?

Present the answer in LaTex format: \boxed{Your answer}
user