Re: [obm-l] Numero de pontos possiveis...

["Domingos Jr." <dopikas@xxxxxxxxxx>]

> Uma prova consiste de 30 questoes.Uma resposta correta vale 4 pontos, uma
> errada -1 e uma questao em branco tem pontuaçao 0.Determine o numero
minimo
> de alunos q devem fz a prova para q haja um pelo menos 1 resultado igual.
>
> -Gostaria de saber c haveria uma soluçao para esta questao q nao fosse tao
> braçal.
> Leonardo

as pontuações possíveis são da forma 4t - s, com t + s <= 30

-30, -29, ..., 0, 4 - 3.1, 4 - 2.1, 4 - 1, 4, 4.2 - 3.1, ...,4.27 - 3,
4.27 - 2, 4.27 - 1, 4.27

também podemos pontuar 4.28, 4.28 - 1, 4.28 - 2, 4.29, 4.29 - 1, 4.30

num total (se não estou contando errado) 30 + 1 + 108 + 6 = 145 maneiras
logo com 106 alunos, pelo PCP deve existir pelo menos dois alunos com o
mesmo resultado.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================