Kombinationer - uppgift 1160
Hej, jag har en fråga på 1160. Lösningen är sådan att man har 10 sätt att förflytta sig på varav 3 är åt höger och 7 är uppåt. Men då så är det så att man antingen tar (10 3) eller (10 7). Men varför tar man inte båda? För om man endast tar antal sätt att gå uppåt eller antal sätt att gå till höger så kommer man aldrig nå slutdestinationen.
Boze skrev:
Hej, jag har en fråga på 1160. Lösningen är sådan att man har 10 sätt att förflytta sig på varav 3 är åt höger och 7 är uppåt. Men då så är det så att man antingen tar (10 3) eller (10 7). Men varför tar man inte båda? För om man endast tar antal sätt att gå uppåt eller antal sätt att gå till höger så kommer man aldrig nå slutdestinationen.
Om man skall gå 10 steg antingen åt höger eller uppåt, och 3 av stegen är åt höger, så innebär det automatiskt att de 7 andra stegen är uppåt.
