kombinatoryka specyficzne zadanie
MitroZyniak: Rozważmy kratę utworzoną z pięciu poziomych i czterech pionowych odcinków. Wyznacz
wszystkie najkrótsze trasy z lewego górnego rogu do dolnego prawego rogu tej kraty (ruch
odbywa się jedynie w dół i w prawo).
ale wiem że źle, tylko nie mam pomysłu na to zadanie. Coś tam mi świta ale nie mam pomostu
dalej
14 paź 20:01
Adamm:
musimy wykonać (5−1)+(4−1) ruchów
jedyne nad czym mamy kontrolę, to czy w danym ruchu idziemy w dół, czy w prawo
14 paź 20:06
3Silnia&6: 4 nad 7 * 3 nad 7 − to na pewno zle xd
14 paź 20:09
MitroZyniak: | | | | |
tak, miało być odwrotnie w sensie | * | . No wpadłem adamm na to samo, ale nie |
| | |
wiedziałem jak to ubrać w liczby.
14 paź 20:21
MitroZyniak: | | | | |
aaa stop. Powinno być | (bo maks 3 w prawo można) * | . Czyli ok. |
| | |
14 paź 20:24