[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema dos niveis 1 e 2, primeiro dia



Caiu um problema na OBM de ontem que era assim.
Escreva inteiros entre 1 e 9 em um quadrado, assim:

  (A B)
  (C D)

satisfazendo A > B, C > D, A > C, B > D.
Assim, por exemplo, algumas soluções são

  (9 8)    (3 2)    (8 5)
  (8 7)    (2 1)    (4 2)

A pergunta era quantos quadrados destes existem.

O que eu gostaria de propor para vocês é o caso geral:
preencha um retângulo de tamanho axb com inteiros entre 1 e a+b+c-1.
Quantos retângulos destes existem?

[]s, N.

=========================================================================
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
=========================================================================