8 svar
521 visningar
detrr behöver inte mer hjälp
detrr 2193 – Fd. Medlem
Postad: 4 sep 2018 15:09

Manhattans gator

Hej, min uppgift lyder såhär och jag inte riktigt hur jag ska börja tänka: 

Smaragdalena 80504 – Avstängd
Postad: 4 sep 2018 15:19

Om du skall gå kortaste vägen, skall du alltid gå åt höger eller uppåt (aldrig neråt eller åt vänster, för då blir det inte kortaste vägen).

Du skall alltså gå sammanlagt 7 kvarter uppåt och 3 kvarter åt höger. Du kan tänka dig att höger-kvarteren skall placeras in någonstans mellan uppåt-kvarteren. På hur olika många sätt kan du göra detta?

detrr 2193 – Fd. Medlem
Postad: 4 sep 2018 15:54
Smaragdalena skrev:

Om du skall gå kortaste vägen, skall du alltid gå åt höger eller uppåt (aldrig neråt eller åt vänster, för då blir det inte kortaste vägen).

Du skall alltså gå sammanlagt 7 kvarter uppåt och 3 kvarter åt höger. Du kan tänka dig att höger-kvarteren skall placeras in någonstans mellan uppåt-kvarteren. På hur olika många sätt kan du göra detta?

 Hur menar du med att de ska placeras in mellan uppåt-kvarteren? 

haraldfreij 1322
Postad: 4 sep 2018 15:59

Om du ska skriva en (mycket kortfattad) vägbeskrivning kan du skriva "UUUUUUUHHH" för sju kvarter upp följt av tre åt höger. Men du kan också gå "UUHUUHUUHU". Din uppgift är alltså att komma på hur många sådana vägbeskrivningar du kan skriva med 7 U och 3 H, och det Smaragdalena menade var att du ska placera ut dina H bland dina U i vägbeskrivningen.

detrr 2193 – Fd. Medlem
Postad: 4 sep 2018 16:13

Okej, jag har 7 + 3 = 10 steg i min vägbeskrivning, där jag har 7 U och 3 H. Än så länge är jag med. Men hur jag ska kombinera de är jag lite osäker på hur jag ska göra. Kan man tänka såhär:

 

107·103 

haraldfreij 1322
Postad: 4 sep 2018 18:22

Du tänker nog rätt, men det du skrivit ner är inte din tanke utan din uträkning, och den är tyvärr fel. Tanken är att av de tio "platserna" i vägbeskrivningen ska sju vara U och 3 H - helt rätt! Men när du valt vilka 7 platser som ska vara U så har du ju också automatiskt valt vilka 3 som ska vara H (de som är kvar), så du ska inte multiplicera med 10 över 3 på slutet.

detrr 2193 – Fd. Medlem
Postad: 4 sep 2018 19:02

Jaha så det kommer in, lite såhär indirekt, när man beräknar 107. För om jag väljer att gå upp först hela vägen upp, så finns det ju bara tre steg åt höger kvar. 

haraldfreij 1322
Postad: 4 sep 2018 19:18

Exakt. Det hade gått precis lika bra att tänka tvärtom, och få det till 10 över 3. Resultatet blir detsamma, eftersomnk=n!k!(n-k)!=nn-k

detrr 2193 – Fd. Medlem
Postad: 5 sep 2018 15:58

Okej, då förstår jag. Tack för hjälpen!

Svara
Close