TR-MO-R1 2019 Problem 28

Bir ağaç üzerinde bulunan $22$ yuvanın herhangi ikisi $r_1, r_2, \dots, r_n$ renklerinden biri ile boyalı bir iple birleştirilmiştir. Bir salyangoz, her $k = 1, 2, \dots, n$ için herhangi bir yuvadan herhangi başka bir yuvaya sadece $r_k$ rengine boyalı ipler üzerinde ilerleyerek varabiliyorsa, $n$ nin alabileceği en büyük değer nedir?

a) $21$ b) $20$ c) $16$ d) $12$ e) $11$