Problem:
Alberto, Bernardo, and Carlos are collectively listening to three different songs. Each is simultaneously listening to exactly two songs, and each song is being listened to by exactly two people. In how many ways can this occur?
Solution
Solution:
Answer:
We have choices for the songs that Alberto is listening to. Then, Bernardo and Carlos must both be listening to the third song. Thus, there are choices for the song that Bernardo shares with Alberto. From here, we see that the songs that everyone is listening to are forced. Thus, there are a total of ways for the three to be listening to songs.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.