Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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

#1 22. 10. 2018 20:06

Emily243
Zelenáč
Příspěvky: 2
Reputace:   
 

Dôkaz matematickou indukciou

Ahojte, potrebovala by som pomôcť s týmto dôkazom. Ďakujem
//forum.matweb.cz/upload3/img/2018-10/31568_184E038C-5781-4209-BF78-30EC411E1845.jpeg

Offline

 

#2 22. 10. 2018 21:09

Stýv
Vrchní cenzor
Příspěvky: 5710
Reputace:   215 
Web
 

Re: Dôkaz matematickou indukciou

Pro 0 sečen to očividně platí. Pokud už máš obarvení pro n sečen a přidáš (n+1)-ní sečnu, mělo by stačit prohodit barvy na jedné straně té nové sečny.

Offline

 

#3 22. 10. 2018 21:20 — Editoval Aspro1 (22. 10. 2018 21:29)

Aspro1
Příspěvky: 181
Reputace:   
 

Re: Dôkaz matematickou indukciou

Viděl bych to asi takhle:

$n = 0$
Celý kruh má jednu barvu.

$n = 1$
Pro jednu sečnu to zřejmě platí. Kruh je rozdělený jednou sečnou na dvě oblasti, jednu obarvíme modře a druhou červeně.

$n \to n + 1$
Nechť kruh už je rozdělený $n$ sečnami na oblasti tak, že napříč každou úsečkou se barva mění z jedné na druhou, aby oblasti sdílející společnou úsečku měly různé barvy.
Přidáme jednu novou sečnu. Tím vzniknou nové úsečky, které mají stejnou barvu z obou stran.
V jedné polorovině vymezené touto nově přidanou sečnou necháme barvy beze změny a v druhé polorovině invertujeme barvy všech oblastí.
Potom pro původní i pro nově přidané úsečky platí, že z každé strany úsečky je jiná barva.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson