IKMC 2027 - Grades 7-8 - Self-study SET 16 - Thematic Batch 3 Question 12

Each painter has six colours: blue, red, purple, green, yellow and orange. The table lists pairs that must not be mixed. At most how many pairs can a painter mix if each pair uses two different colours and no colour can be used twice?