[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Esse � muito bom.
Venho lutando com esse exerc�cio j� faz tempo e nada ainda.
"H� muito, muito tempo, quando o mundo era plano e tinha forma de disco,
a gente vivia em paz e n�o havia fronteiras. Em algum momento uma guerra
mundial, ent�o aparecer�o estados cujas fronteiras estavam definidas por n
linhas retas que se movi�o, cada uma paralela a se mesma com velocidades
constantes(cada uma com sua pr�pria velocidade). As linhas n�o podi�o
reverter sua dire��o. Dessa forma alguns estados desapareciam (Um estado so
desaparecia no momento em que sua �rea fosse igual a zero) e outros surgiam.
Em determinado tempo os chefes de estado existentes entraram num acordo e
a guerra terminou criando-se assim a Organiza��o das Na��es Unidas e todas
as fronteiras parar�o de mover. A ONU contou o n�mero total de estados que
for�o destruidos e os existentes e obteve um total de K.
Demonstre que :
K <= (n^3+5n+6)/6."
Tenho outros bem legais aqui, auguns que eu consegui fazer outros que eu
n�o consegui, logo colocarei eles na lista.