6 svar
98 visningar
Daddy_cool behöver inte mer hjälp
Daddy_cool 45
Postad: 19 mar 21:37

På hur många sätt kan man välja kortaste vägen?

Hej, Jag förstår inte hur jag ska lösa denna

Väldigt tacksam för hjälp.

Eftersom du inte skall på sightseeing, utan vill gå närmaste vägen, så kan du enbart gå uppåt ("U") och höger ("H"). Allt annat tar dig ju längre bort från målet.

Hur många U respektive H behövs? Spelar det någon roll i vilken ordning du tar svängarna?

Börja fundera där.

Daddy_cool 45
Postad: 19 mar 22:07

Ja, så om jag går åt höger så kan jag välja på 3 sätt och om jag går uppåt så kan jag välja på 7 sätt. Då har jag totalt 10 sätt att välja på. Hur tar jag mig vidare?

Du har alltså tio ställen där du kan välja väg. Tre gånger skall du ta höger, men det spelar ingen roll när. 

Hur många sätt kan du välja 3 ur 10, utan att ta hänsyn till ordningen?

https://www.matteboken.se/lektioner/matte-5/kombinatorik/kombinationer

Daddy_cool 45
Postad: 19 mar 22:18

Det blir 120. Men jag fattar inte hur du vet att det är just 3 ur 10? Var kommer den trean ifrån?

Trinity2 1992
Postad: 19 mar 22:29

Du har 10 val att göra för att komma i mål, 7 U och 3 H.

Du skall alltså bilda 10-bokstavs-sekvenser av H och U, t.ex. 

UUUUUUUHHH

där det totalt skall finnas 7 H och 3 U.

Utgå alltså från en "blank" sekvens med 10 "platser"

__________

På dessa platser skall du antingen

placera ut 7U (och fylla på med 3H på resterande platser)

eller

placera ut 3H (och fylla på med 7U på resterande platser)

På hur många sätt kan du välja ut 7 av de 10 för att placera ut U? Det kan göras på "10 över 7"=120 olika sätt. (På samma sätt kan du välja ut 3 av de 10 för att placera ut H? Det kan göras på "10 över 3"=120 olika sätt. Det beror på hur du vill se på vilket sätt du vill skapa sekvensen, U eller H först)

Det är viktigt att notera att när du väl placerat ut 7U (eller 3H) så är du klar. Resterande platser fylls automatiskt med H (eller U). När du har placerat ut dina U eller H, så skall du alltså inte "fundera vidare" hur du skall göra sedan, utan det finns inget mer du kan göra, återstående platser får den andra bokstaven per automatik.

Daddy_cool 45
Postad: 19 mar 22:42

Tack så jättemycket för hjälpen! Nu förstår jag.

Svara
Close