Q4 Matemática  (Pan African 2009)

Considere $n$ crianças em um playground, onde $n\ge 2$. Cada criança tem um chapéu colorido e cada par de crianças é unido por uma fita colorida. Para cada criança, a cor de cada fita é diferente, e também diferente da cor do chapéu daquela criança. Qual é o número mínimo de cores que precisa ser usado?