27. března 2014 19:18

Osmisměrka ve 3D - řešení

Tento článek popisuje možné řešení úlohy popsané ve článku Osmisměrka ve 3D. Pokud jste úlohu ještě neviděli, podívejte se nejdřív na ni.

Možné řešení

Původně jsem chtěl pospat několik různých postupů, jak se dobrat k celkovému počtu směrů - úvahou, graficky a matematicky. Nakonec jsem přišel na řešení, které kombinuje všechny tyto metody a snad bude stravitelné pro všechny.

Než se vrhneme na 3D, podívejme se, proč ve 2D to je právě osm směrů. Směry si můžeme nejlépe představit jako nejkratší možné spojnice mezi libovolným písmenem a sousedními políčky, viz obrázek:

2D

Na obrázku jsou vyznačena modře všechna sousední políčka. Každé políčko reprezentuje jeden směr od písmene A uprostřed. Pokud políčka spočítáte, je jich osm.

Matematicky je můžete spočítat tak, že modrá políčka tvoří čtverec o velikosti 3x3, do něhož nepatří políčko, ze kterého se vychází (s písmenem A). Počet směrů tedy spočítáme jako 3x3-1, což se rovná osmi.

U 3D budeme postupovat stejným způsobem. Nyní nebudou políčka čtverce, nýbrž kostky. Pokud vyznačíme všechny políčka kolem výchozího, vznikne nám kostka o velikosti 3x3x3:

3D

Políčko s písmenem A zde není vidět, protože je uprostřed. Pokud modré kostky spočítáme, dostaneme výsledek 26. Pokud na to půjdeme matematicky, objem krychle je 3x3x3 a nesmíme zapomenout na mínus 1, protože políčko s písmenem A do počtu směrů nepatří.

A jak to bude se 4D? Úplně stejně. Sice 4D nedokážeme řešit graficky, ale matematicky můžeme. U 2D počet směrů spočítáme jako 3x3-1, což je 32-1. U 3D je to 3x3x3-1, což je 33-1. Pokud se na tyto výpočty podíváte pořádně, zjistíte, že exponent určuje počet rozměrů. Když pro 4D dosadíme čtyřku, dostaneme 34-1, což je 80.

Hodnocení

Celkové hodnocení
3 hlasy
Vaše hodnocení
Vyberte počet hvězdiček

Komentáře

Jméno:
Předmět:
Komentář:
  :):-|:P:D;):(8)[evil][arrow][idea][?][!]
Kontrola:

27.3.2014 20:38:26 tak beru zpet

asi to mas dobre... jsem si to spatne precetl, diagonaly tam jsou, jednoduse a elegantne vysvetlene...

Mysak
0
1

27.3.2014 19:54:06 Re: Re: a což .., Můj ..

Mysak to asi myslel tak, že bys je tam právě měl zahrnout, že tam zahrnuty nejsou :D

SuperMartas
0
1

27.3.2014 19:50:49 Re: a což .., Můj výsledek

Mysak: Kdybych nezahrnul diagonály a bral bych pouze kolmé směry, byl by výsledek 6, ne? :D
Tiskar94: Co jsi měl z matematiky? Krychle 3x3x3 má objem 27, bez jedné to je 26. Kde jsi vzal 28??

Víčko
0
1

27.3.2014 19:44:09 Můj výsledek

Tak, a pri prepocitani s A vevnitr mam najednou tech moznosti 28...

Tiskar94
0
1

27.3.2014 19:38:22 Můj výsledek

Hmm, a já měl vždy za to že to musí být dělitelné čtyřmi, takže mi vyšlo 24. Z grafiky to nechápu, ani početně, no snad na to někdy příjdu.

Tiskar94
0
1

27.3.2014 19:34:14 a což takhle diagonály

a proč do výpočtu 3d nezahrneš také diagonály a roviny úhlu 45 stupňů?

Mysak
0
1
© 2011 - 2017 SuperMartas a Tomáš Hypeš