Új hozzászólás Aktív témák
-
András.
tag
válasz
btudos #17547 üzenetére
Derékszögű koordináta rendszerben adott egy A(m,n) pont.
Az Origóból kell eljutni az A-ba úgy, hogy csak az OX és OY tengelyeken, vagy azokkal párhuzamosan haladunk (tehát lehet egy egységnyit az OX-en, majd egy egységnyit OY-al párhuzamosan, majd OX-el párhuzamosan, stb. haladni)
A minimális úthossz ebből eredően |m|+|n|. Az a kérdés, hogy hány darab ilyen minimális úthossz van
Azt tudom, hogy minden út minimális hosszúságú, - mivel mindig egy m-nyi és egy n-nyi utat kell megtenni - tehát minden út azonos hosszú. Tehát végül is az O és A pontok közti lehetséges utak száma kell.Holnapra kellene
[ Szerkesztve ]