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 04. 04. 2011 10:41

transdental
Zelenáč
Příspěvky: 1
Reputace:   
 

úloha z minulého Brkosu

Ahoj, vzorová řešení ještě nejsou, ale stále mi vrtá hlavou, jak se mělo přijít na tuto úlohu. Ulohu samo sebou už nelze odevzdávat, takže žádné vyzrazování to není. A ted uloha:

Úloha 5.1

A začalo nám jaro. Sluníčko svítí, tráva se začíná zelenat, Liběnka vyběhla ven s míčem: „Matěji, pojď si házet.“ „Nemůžu, počítám jamky!“ Matěj seděl na trávníku, před sebou měl 2011 jamek a mezi nimi čáry vyryté tak, aby byly všechny jamky spojené do jednoho mnohoúhelníku. „Liběnko, co myslíš, existuje přímka, která bude protínat všechny hrany v tomto mnohoúhelníku?“

Offline

 

#2 10. 04. 2011 00:44 — Editoval OiBobik (10. 04. 2011 17:50)

OiBobik
Moderátor
Místo: Brno/Praha
Příspěvky: 1013
Škola: MFF UK Mat. struktury
Pozice: student
Reputace:   82 
 

Re: úloha z minulého Brkosu

↑ transdental:

Ahoj,

odpověď je: ne, neexistuje
(odpověď "ano" by byla poněkud podivná, vzhledem k tomu, že např. pro konvexní 2011-úhelník zřejmě neexistuje a o zadaném 2011-úhelníku není vlastně nic řečeno : )) )

Důkaz:

Představme si pro spor, že taková přímka existuje - pak rozděluje rovinu na dvě poloroviny (označme je "vlevo" a "vpravo"). Každá hrana 2011-úhelníku spojuje tedy jeden vrchol vlevo s jedním vrcholem vpravo. Zvolme si libovolný vrchol např. vlevo (označme jej příhodně vrchol 1) a vydejme se po jedné jeho hraně po obvodu 2011-úhelníka (ty značme rostoucími přirozenými čísly tak, jak je procházíme). Po projití 2010 hran se ocitáme na vrcholu 2011, který sousedí s vrcholem 1.
Protože předpoklad byl, že přímka protíná všechny hrany, pak platí, že vrcholy se stejnou paritou (tj. vlastností, zda jsou sudé či liché) jsou všechny v jedné polorovině (tedy konkrétně při našem značení liché vrcholy jsou vlevo, sudé jsou vpravo; nejlépe si nakreslit obrázek a je to hned jasné). Vrchol 2011 je vlevo a 1 je vlevo, hrana mezi vrcholy 2011 a 1 je tudíž taktéž celá nalevo od přímky, což je spor přímo s předpokladem, že přímka protíná všechny hrany. Čtvereček

POZN: Řešení předpokládá, že "protínat hranu" znamená "protínat hranu v jiném bodě, než vrcholu"! Tedy leží-li vrchol na takové přímce, nepočítá se to, jako by přímka protínala dvě hrany, které od daného vrcholu vedou. V opačném případě má úloha řešení, jak jsem byl kamarádem upozorněn.


"The first rule of Tautology Club is the first rule of Tautology Club." [xkcd]

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson