#1313easyBrainteasers
Two Coins Remaining I
Asked at:Two Sigma
Part of:Brainteasers & Logic → Games & StrategyBrainteasers & Logic → Sprague-Grundy & Impartial Games
You have 32 coins placed in a row. Initially, all coins are heads. You can perform the following operation any number of times: remove a coin that is not at one of the ends of the row, and flip its neighbors. The removed coin must be heads. For example, HTHTH becomes HHHH if you remove the middle coin. Can you reach the state "HT"?
Enter 1 if it is possible and 2 otherwise.
Loading interactive editor…