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 14. 03. 2015 21:21

smajdalf
Příspěvky: 111
Škola: PF JČU
Pozice: student
Reputace:   
 

Dirichletův princip - obarvené body krychle

Dobrý večer všem.

Potřeboval bych poradit s tímto příkladem.

26. Každému bodu jednotkové krychle přiřadíme právě jednu ze dvou barev.
Dokažte že při libovolném takovémto obarvení existuje dvojice
bodů stejné barvy, jejichž vzdálenost je aspoň 3/2.


Je mi jasné, že, aby byly body ve vzdálenosti > 3/2, tak to musí být vrcholy na tělesové úhlopříčce.
Ale mám 2 barvy a vrcholů je 8. Tzn. alespoň 4 musí mít stejnou barvu, ale co když to budou zrovna
všechny vrcholy jedné podstavy? Pak žádné 2 z nich určitě neleží na těl. úhlopř.

Jak dokážu, aby měly stejnou barvu a byly to zrovna ty na těl. úhl.?

Díky předem.


"Znám dva tisíce způsobů jak nevyrobit žárovku,
potřeboval bych jeden, aby fungovala."

T. A. Edison

Offline

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

#2 14. 03. 2015 21:36

misaH
Příspěvky: 13467
 

Re: Dirichletův princip - obarvené body krychle

↑ smajdalf:

Čo je to bod krychle?

Offline

 

#3 14. 03. 2015 21:44

smajdalf
Příspěvky: 111
Škola: PF JČU
Pozice: student
Reputace:   
 

Re: Dirichletův princip - obarvené body krychle

↑ misaH:

To je bod ležící buď uvnitř krychle nebo na některé hraně.


"Znám dva tisíce způsobů jak nevyrobit žárovku,
potřeboval bych jeden, aby fungovala."

T. A. Edison

Offline

 

#4 14. 03. 2015 22:49 — Editoval ewer12 (14. 03. 2015 22:51)

ewer12
Příspěvky: 68
Reputace:   
 

Re: Dirichletův princip - obarvené body krychle

Jak už jsi řekl, pokud na koncích libovolné tělesové úhlopříčky krychle leží 2 různě obarvené body, je zřejmé, že jejich vzdálenost je větší než 1.5, je potřeba dokázat případ, kdy všechny vrcholy náležící libovolné straně krychle mají první barvu a všechny vrcholy protější strany druhou barvu.
Vezměme si libovolnou hranu krychle určenou dvěma různobarevnými vrcholy, nejvzdálenější bod takový, že spojnice obou vrcholů s tímto bodem mají stejnou délku, je bod ve středu protější hrany. Velikost těchto spojnic je rovna $\sqrt{\sqrt{2}^2 + (\frac{1}{2})^2} = \sqrt{\frac{9}{4}} = \frac{3}{2}$ Vzhledem k tomu, že tento bod musí mít alespoň jednu ze dvou barev, bude jeho vzdálenost od vrcholu příslušné barvy právě 3/2.
Omlouvám se, jestli je důkaz chybný, nejsem v takovýchto úlohách moc zkušený :)

Offline

 

#5 15. 03. 2015 10:32

smajdalf
Příspěvky: 111
Škola: PF JČU
Pozice: student
Reputace:   
 

Re: Dirichletův princip - obarvené body krychle

Díky ↑ ewer12: myslím, že takhle je to naprosto vyhovující. :-)


"Znám dva tisíce způsobů jak nevyrobit žárovku,
potřeboval bych jeden, aby fungovala."

T. A. Edison

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson