[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] O Mínimo de Pontos Magros
- To: obm-l@xxxxxxxxxxxxxx
- Subject: [obm-l] O Mínimo de Pontos Magros
- From: "Johann Peter Gustav Lejeune Dirichlet" <peterdirichlet2003@xxxxxxxxx>
- Date: Fri, 10 Aug 2007 16:04:20 -0300
- DKIM-Signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:mime-version:content-type; b=bpkaWhER+0fQwlCAqQqRkwsYBUl5LzBrSl6hrxh3VZ+NDbDaGF4xKZ1qZLdzlCr3png1es3Ous5TzlMBhYe3uMG0o6II7rrWOmxe9Mmd/sKuGIMdVHeNJV2wh9CAKmpZ2cK6rRc/6tN3UOwrLNF+mJ/qgMzCub+gXkeL/HgL048=
- DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:mime-version:content-type; b=LAuOSZuUqLfHKbU5qAC0dXnrPjRE0Hs25fjWc1U8H06xOpKw3GxSe3gzgC7chlExgmEt9hCpRrZDGBDaHgLtNb13Z+4ZcS3W0ii4PJVX2WNtyiMu1iE1O2Lwfzj7weE2Xbrb0Jevhcs2NYAyqDOYwztSQcElKnig7AhJRaMsLyY=
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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