Q4 Matemática (Caucasus Mathematical Olympiad 2021)
Uma grade quadrada é construída de correspondências (cada correspondência é um segmento de comprimento 1). Com um movimento, Peter pode escolher um vértice que (neste momento) é o ponto final de 3 ou 4 correspondências e excluir duas correspondências cuja união é um segmento de comprimento 2. Encontre o menor número possível de correspondências que poderiam permanecer após um número de correspondências de Peter movimentos.