#1 21. 07. 2011 23:35 — Editoval BakyX (21. 07. 2011 23:41)
Kombinatorika - jednoduchá úloha
Zdravím..Kto sa chce trocha precvičiť v kombinatorike, môže skúsiť túto úlohu. Je to zovšeobecnená úloha z knihy Matematika pro gymnáziá (a je o dosť ťažšia, ako tá pôvodná):
Máme daný konvexný 
-uholník 
a všetky jeho uhlopriečky. Predstavme si, že stojíme vo vrchole 
a chceme sa dostať do vrcholu 
. Môžeme sa pohybovať po stranách a uhlopriečkách -uholníka a po žiaden strane alebo uhlopriečke nemôžeme prejsť 
a viac krát. Určte, koľkými spôsobmi to môžme urobiť.
Hint:
Veľa šťastia
1^6 - 2^6 + 3^6 = 666
Offline
#2 22. 07. 2011 18:18
- check_drummer
- Příspěvky: 5576
- Reputace: 106
Re: Kombinatorika - jednoduchá úloha
Končí každá cesta v okamžiku, kdy se poprvé dostaneme do An a nebo můžeme bodem An libovolněkrát projít?
Tj. je legální cesta A1AnA2A3An a nebo tato cesta končí prvním dosažením An, tj. bude mít tvar A1An?
Díky.
"Máte úhel beta." "No to nemám."
Online
#3 22. 07. 2011 21:00
Re: Kombinatorika - jednoduchá úloha
↑ check_drummer:
Cesta končí v okamžiku, keď sa prvykrát dostaneme do
1^6 - 2^6 + 3^6 = 666
Offline