Jag undrar hur man löser en uppgift med rutnät.
I uppgiften så är det ett rutnät på 36 rutor (6*6) och startpunkten (s) är längst ner i vänster hörn och slutpunkten (m) är vid övre högerhörna. Man får bara gå höger eller uppåt ett steg i taget och man ska komma från s till m. (Se figuren nedan)
Jag undrar hur man ska påbörja lösningen eller hur hela ska lösas. Min lärare säger att hon inte har tid just nu att hjälpa mig så jag undrar om någon här skulle kunna hjälpa mig?
Du kan räkna ut hur många vägar som går via den markerade rutan, och sedan dra bort det antalet från 252.
Den här uppgiften kan verka väldigt klurig men är lite lättare än vad en tror om vi bryter ner problemet lite. Först tänker vi att antalet sätt att inte gå genom rutan är betydligt fler sätten som vi kan ta genom rutan, så det blir förmodligen lättare för oss att räkna på antalet sätt vi kan komma till punkt M och gå genom det skuggade området.
Eftersom att vi inte kan "gå tillbaka" utan bara kan röra oss åt höger och uppåt så finns det bara en summa steg upp och ett visst antal steg åt höger vi måste ta för att ta oss till det skuggade området. Hur många steg upp respektive steg höger är det?
Jga har fått fram svaret nu. Det är att man vet ju om att det finns 252 vägar. Sen blockerar x en väg horisontalt och vertikalt så istället för 6 vägar blir det fem på dem två ställarna. Då blir uträkningen 252 - (6-1)*(6-1) = 252- (5)*(5)=252-25=227
