Na ile max częsci można podzielić płaszczyzne okręgami

Makuda · Post autor: **Makuda** » 16 paź 2004, o 20:42

a wiec mamy n okregów na ile czesci max mozemy nimi podzielic plaszczyzne, trzeba napisac rownanie rekurencyjne ale nie mam pojecia jakie :

pliiiiiiz

Pisz ,,normalne' tematy! Zapoznaj sie z regulaminem! - gnicz

Andix · Post autor: **Andix** » 14 maja 2005, o 13:56

Prosze sprecyzować, jakie są to okręgi, bo przecież wielkość okręgów odgrywa role.
Wtedy dopiero podam rekurencje....

Makuda · Post autor: **Makuda** » 14 maja 2005, o 14:00

okregi maja dowolne promienie :] chodzi mi konkretnie o wyprowadzenie rownania rekurencyjnego

Andix · Post autor: **Andix** » 14 maja 2005, o 14:05

czyli nie mamy tych okręgów, a bierzemy dowolne dla własnych potrzeb, tak??

Makuda · Post autor: **Makuda** » 14 maja 2005, o 14:22

tak :]

Tomasz Rużycki · Post autor: **Tomasz Rużycki** » 14 maja 2005, o 14:23

Makuda: Te okręgi na mają czasem JEDNAKOWYCH promieni dowolnej długości?

Pozdrawiam,
--
Tomek Rużycki

Makuda · Post autor: **Makuda** » 14 maja 2005, o 14:30

nie kazdy okrag moze miec inny promien :]

g · Post autor: g » 14 maja 2005, o 14:35

... rcles.html

Andix · Post autor: **Andix** » 14 maja 2005, o 14:37

No wiadomo..
To leci to tak, pokaże tylko krok indukcyjny:
Jak juz masz te n okręgów i dzielą płaszczyzne na x części to zauważ, ze n+1 okrąg moze mieć conajwyżej 2 punkty wspólne z każdym sposród n okręgów. Dlatego dokładasz 2n części do x i masz x+2n, itd. Myśle, ze już teraz sobie poradzisz...

Pozdro

Makuda · Post autor: **Makuda** » 14 maja 2005, o 14:49

dzieki za link :]