There are 4 countries: Argentina, Brazil, Peru and Uruguay. Each country consists of 4 islands. There are bridges going back and forth between some of the 16 islands. Carlos noted that whenever he travels between some of the islands using the bridges, without using the same bridge twice, and ending in the island where he started his journey, he will necessarily visit at least one island of each country. Determine the maximum number of bridges there can be.
Problem
Source: Rioplatense Math Olympiad Level 3, P4 2024
Tags: combinatorics, rioplatense, Countries