Este é de uma olimpiada japonesa, que ja vi ha bastante tempo e nao consegui
resolver.

"
Um ponto e chamado ´magro´ quando exatamente duas retas passam sobre ele.
Dado um conjunto finito de retas, com pelo menos dois pontos de encontro
entre elas, determine
o número mínimo de pontos magros de intersecção.
"
Eu consegui construir um exemplo com 1 ponto magro: o losango e suas
diagonais. Mas não consigo
fazer mais que isso.

-- 
Beneath this mask there´s more than flesh, Mr. Creedy.
Beneath this mask there´s an idea. And ideas are bulletproof.

V

Responder a