O MINISTERIO DA SAUDE ADVERTE:LER E-MAILS LONGOS PODE PROVOCAR SONOLENCIA FORTE E GRAVES ALUCINAÇOES.
Bem gente,ja saiu os enunciados da Olimpiada Iberoamericana desse ano.Vamos resolve-los?Eu resolvi o segundo dia junto com a turma do Etapa.
Ah,tambem tem o problema do Donald Knuth(que o Edmilson propos numa OBM fase 3 e o Tengan corrigiu):
Imagine uma festa com N homens e N mulheres.Nessa festa cada homem faz o seguinte procedimento:pega um papelzinho e escreve os nomes das mulheres em ordem estritamente crescente de preferencia.Cada mulher faz o mesmo com os homens.
Vamos definir casamento instavel assim:
Temos os casais (A,B) e (C,D),em que A e C sao os homens.Se A gosta mais de D do que de B,e D gosta mais de A do que de C,entao o casamento (A,B) e instavel (e o casamento (C,D) tambem)(suponha que o fogo corre solto nesta festa,ou seja se um casamento for instavel a traiçao e instantanea).
Demonstre que pode-se arranjar os casais de modo que todos os casamentos sejam estaveis.
QUEM RESOLVER GANHA UM PARABENS!!!!!!!