Generalized pigeonhole principle Question

132 Views Asked by At

Question: The island of Tikong has seventeen villages and the rugby board needs to select a squad to be sent to the regional Oceania tournament to be held in Savulevu. What is the smallest size of the squad guaranteeing that every village has a player of their own selected? Explain your answer.

My Answer: smallest size equal to $K=$number of boxes$=17$ $r=$number of objects$=17$ players squad guaranteeing that every village has a player of their own selected $N=$minimum number

$N=k(r-1)+1$, $N=17(17-1)+1=273=$ smallest size.

I'm I getting this correct or going astray?