Nesse problema , eu trabalhei 2 casos particulares:
Caso1) Seja N o numero de fios de cabelo do individuo mais cabeludo da cidade, tal que N < 618.Observe entao que o numero de fios de cada individuo esta restrito ao intervalo [N,0]=A.Nossa meta agora � selecionar uma quantidade X de n�meros distintos do intervalo A , de forma que X seje maior que N.Veja que cada numero selecionado � associado a cada um individuo da cidade.Observe que podemos selecionar no m�ximo (N + 1) elementos distintos de A , pois A contem (N + 1) elementos, portanto o numero de individuos da cidade � (N + 1).Os numeros a serem selecionados sao { 0 , 1 , 2 , 3 ,..........., N-3 , N-2 , N-1 , N } que representam respectivamente o numero de fios de cada individuo da cidade.Logo , para N < 618 o maior N � 617 , e o maior numero de individuos � 617 +1 = 618.
Caso2) Seja N o numero de fios de cabelo do individuo mais cabeludo da cidade, tal que N > 618.Nesse caso,o numero de fios de cada individuo esta restrito ao intervalo{[N,0]-618}=B pois na cidade n�o existe individuo com exatamente 618 fios de cabelo.N�s queremos selecionar de B uma quantidade y de numeros distintos, tal que y seje maior que N.Notemos que isto nao � poss�vel, pois B possui exatamente N elementos distintos.Portanto para todo N > 618 , nao � possivel que o numero de habitantes da cidade seja maior que o numero de fios de cabelo de qualquer individuo da cidade.Logo N > 618 contraria uma das condi�oes impostas pelo enunciado.
Conclusao:O numero maximo de individuos dessa cidade � 618.
Abra��o!
Felipe Mendon�a Vit�ria-ES.