Problema de Março (2024)

Foto de Banca do NEMO

Premiado:
Banca do NEMO


Cinco balões flutuantes estão presos ao chão e uns aos outros por fitas de peso desprezível, conforme a figura abaixo. Nemo e Dory utilizam a configuração para jogar um jogo: Alternadamente eles escolhem uma fita e a cortam. Se ao fim de uma rodada um conjunto de balões não estiver conectado ao chão, este sairá flutuando. Vence o primeiro jogador que fizer o balão laranja flutuar.

Se Nemo é o primeiro a jogar, determine quem possui a estratégia vencedora.

Imagem do problema