Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 22. 09. 2010 13:23

martyturco
Zelenáč
Příspěvky: 6
Reputace:   
 

Na kolik nejvýše částí muže dělit rovinu n kružnic?

Dobrý den, chtěl bych Vás požádat o pomoc v řešení tohoto příkladu. Vůbec si nevím rady. Vycházim z toho že když bude kružnic nula tak bude mít rovina jednu část, ale jak pak dál? Kružnice se přeci nemusí mít vždy společný průsečík( záleží na jejich velikosti) navíc , někdy se může jednat o tečnu. Prosím poraďte. Děkuji

Offline

  • (téma jako vyřešené označil(a) BrozekP)

#2 22. 09. 2010 13:30 — Editoval BrozekP (22. 09. 2010 13:35)

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Na kolik nejvýše částí muže dělit rovinu n kružnic?

Tam je podstatné to slovo „nejvýše“. Např. dvě kružnice mohou dělit rovinu nejvýše na čtyři části – pokud budou mít dva průsečíky. (Kdyby kružnice byly např. disjunktní, tak rovinu rozdělí sice jen na tři části, ale na to se nikdo neptá.)

Je jasné, že shora můžeme počet částí odhadnout $2^n$. Ale je možné vždy kružnice tak umístit, abychom rozdělení na $2^n$ částí dosáhli? Pochybuji, nevím ale jak na to.

Pro $n=3$ to ještě jde (klasický diagram míchání barev), čtyřmi kružnicemi ale rovinu na 16 částí už asi nerozdělíme.

Offline

 

#3 22. 09. 2010 13:51

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Na kolik nejvýše částí muže dělit rovinu n kružnic?

Zde je řešení:

Odkaz – 44b na straně 103

Offline

 

#4 22. 09. 2010 13:52

martyturco
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Na kolik nejvýše částí muže dělit rovinu n kružnic?

↑ BrozekP: moc děkuji.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson