Rutsystem!
Hade behövt lite vägledning, fattar att man ska ta 252-(antalet vägar via x). Vet dock inte hur man ska räkna ut vägarna via x. All hjälp uppskattas!
För att gå från S till X behöver man gå 4 steg åt höger och 1 steg uppåt. På hur många olika sätt kan man göra det?
5 olika kombinationer.
Visa spoiler
Skriv ditt dolda innehåll här
fner skrev:För att gå från S till X behöver man gå 4 steg åt höger och 1 steg uppåt. På hur många olika sätt kan man göra det?
Läste i facit, fick det till 252- (5^2)=227.
Fattar dock inte varför :(
Att komma till x från S kan ske på 5 olika sätt, det kan man lätt konstatera genom att rita i alla möjliga vägar som uppfyller villkoret.
Eller fundera på att vi ska ta ett steg Upp (U) och 4 steg åt Höger (H)
Så på hur många sätt kan vi ordna placera in V i en rad med 4 H ? Jo 5 sätt, nämligen
VHHHH
HVHHH
HHVHH
HHHVH
HHHHV
på samma sätt kan vi resonera på hur många sätt vi kan ta oss från x till M
Sen kan vi kombinera de två sträckorna hur vi vill, dvs 5*5 = 25 olika sätt
Ture skrev:Att komma till x från S kan ske på 5 olika sätt, det kan man lätt konstatera genom att rita i alla möjliga vägar som uppfyller villkoret.
Eller fundera på att vi ska ta ett steg Upp (U) och 4 steg åt Höger (H)
Så på hur många sätt kan vi ordna placera in V i en rad med 4 H ? Jo 5 sätt, nämligen
VHHHH
HVHHH
HHVHH
HHHVH
HHHHVpå samma sätt kan vi resonera på hur många sätt vi kan ta oss från x till M
Sen kan vi kombinera de två sträckorna hur vi vill, dvs 5*5 = 25 olika sätt
Vad menar du med "Så på hur många sätt kan vi ordna placera in V i en rad med 4 H ?" Vad står V för?
Okej fattar nu, det handlar alltså om kombinatorik! Det finns alltså 25 möjliga vägar från S till M via X.
Då 252-5^2=252-25=227
Jag skrev fel, förväxlade U med V, jag förstår att du blev förvirrad...
Ture skrev:Jag skrev fel, förväxlade U med V, jag förstår att du blev förvirrad...
Haha, tack för hjälpen!
