Matte
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
5
-
Guest
En fin oppfølgingsoppgave:
I planet er det merket 2013 røde punkt og 2014 blåe punkt slik at ingen tre av de ligger på linje. En trenger å trekke k linjer som ikke går igjennom noen av de merkede punktene og som deler planet inn i flere områder. Målet er å gjøre det slik at ingen områder inneholder punkt av begge farger. Finn den minimale k slik at målet er oppnåelig for enhver konfigurasjon av 4027 punkt.
I planet er det merket 2013 røde punkt og 2014 blåe punkt slik at ingen tre av de ligger på linje. En trenger å trekke k linjer som ikke går igjennom noen av de merkede punktene og som deler planet inn i flere områder. Målet er å gjøre det slik at ingen områder inneholder punkt av begge farger. Finn den minimale k slik at målet er oppnåelig for enhver konfigurasjon av 4027 punkt.
.................................................................................... vi ender opp med at [tex]k= 2013[/tex]Gjest wrote:En fin oppfølgingsoppgave:
I planet er det merket 2013 røde punkt og 2014 blåe punkt slik at ingen tre av de ligger på linje. En trenger å trekke k linjer som ikke går igjennom noen av de merkede punktene og som deler planet inn i flere områder. Målet er å gjøre det slik at ingen områder inneholder punkt av begge farger. Finn den minimale k slik at målet er oppnåelig for enhver konfigurasjon av 4027 punkt.