Hay 300 niños en un campamento. Cada uno tiene no más de $k-1$ amigos. ¿Cuál es el menor $k{}$ para el cual podría ser imposible crear algunas nuevas amistades de modo que todos tengan exactamente $k{}$ amigos?