Q2 Matemática (Nordic 2022)
No País das Maravilhas, as cidades são conectadas por estradas, e sempre que há uma estrada direta entre duas cidades há também uma rota entre essas duas cidades que não usa essa estrada. (Há no máximo uma estrada direta entre quaisquer duas cidades.) A Dama de Copas ordenou aos Espadas que fornecessem uma lista de todos os subsistemas “pares” do sistema de estradas, isto é, sistemas formados por subconjuntos do conjunto de estradas, onde cada cidade está conectada a um número par de estradas (possivelmente nenhuma). Para cada um desses subsistemas, eles devem listar suas estradas. Se houver totalmente estradas no País das Maravilhas e subsistemas na lista de Espadas, qual é o número de estradas em sua lista quando cada estrada é contada tantas vezes quanto está listada?