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

[obm-l] O Mínimo de Pontos Magros



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