Please help me with how to approach these question?

Правка en3, от aloo08051999, 2021-03-27 22:34:43

Problem is- given two piles of stones having a,b stones respectively(a,b <200000). in each move one player takes out 3*x stones from one and add x to other. Both player play optimally.Player who cant make a move loses. Who wins ?

This is problem from newton coding challenge i am unable to come up with any optimised approach/expression.I was thinking to find intermediate states and find if any is forcefully losing for player 2 then player 1 wins but constraint are high.Please help by providing some hints on how to solve similar pattern problem.

Теги #game-theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский aloo08051999 2021-03-27 22:34:43 7 Tiny change: 's out 3*x piles from on' -> 's out 3*x stones from on'
en2 Английский aloo08051999 2021-03-27 22:30:31 332
en1 Английский aloo08051999 2021-03-27 22:26:15 469 Initial revision (published)