skuggade området
Vad menar de med det skuggade området? Jag ser ingenting!
Jag vet inte rikigt hur jag ska lösa det, om jag ska ta bort x eller alla rutor runt x inklusive x. Hur har de kommit fram till att det finns 252st möjliga vägar?
Om vi inte kan se vilka rutor som tillhör det "skuggade området" så kan vi inte lösa uppgiften .
Det "skuggade området" måste betyda hela figuren, dvs. du får bara gå inom rutnätet. 252 vägar blir det nämligen om man har hela rutnätet att gå på.
Du brhöver inte veta hur de kom fram till just 252 olika vägar.
Det du behöver göra är att ta reda på antalet sätt att ta sig från S till M via x.
Det går att dela upp det problemet i mindre delar:
- Ta reda på antalet sätt att ta sig från S till x.
- Ta reda på antalet sätt att ta sig från x till M.
Kommer du vidare då?
Skaft skrev:Det "skuggade området" måste betyda hela figuren, dvs. du får bara gå inom rutnätet. 252 vägar blir det nämligen om man har hela rutnätet att gå på.
Det stämmer inte.
För att gå från S till M krävs 10 steg, oavsett vilken väg man väljer.
Inför varje steg har man två möjligheter, gå uppåt eller gå höger.
Det ger 2^10 = 1024 vägar.
larsolof skrev:
Inför varje steg har man två möjligheter, gå uppåt eller gå höger.
Även om man går längs kanten?
larsolof skrev:
Det stämmer inte.
För att gå från S till M krävs 10 steg, oavsett vilken väg man väljer.
Inför varje steg har man två möjligheter, gå uppåt eller gå höger.
Det ger 2^10 = 1024 vägar.
Nej det stämmer inte.
När du har gått 5 steg åt höger faller alla högermöjligheter bort.
På samma sätt faller alla uppåtmöjligheter bort när du har gått 5 steg uppåt.
Yngve skrev:Du brhöver inte veta hur de kom fram till just 252 olika vägar.
Det du behöver göra är att ta reda på antalet sätt att ta sig från S till M via x.
Det går att dela upp det problemet i mindre delar:
- Ta reda på antalet sätt att ta sig från S till x.
- Ta reda på antalet sätt att ta sig från x till M.
Kommer du vidare då?
Hur ska du kunna "Ta reda på antalet sätt att ta sig från S till x" om du inte vet det skuggade området?
Antag att det skuggade området är de 6 nedersta kantrutorna + de 6 högra kantrutorna + ruta x.
Antag istället att det skuggade området är de 18 nedersta rutorna + de 6 högra kantrutorna
Skaft skrev:larsolof skrev:
Inför varje steg har man två möjligheter, gå uppåt eller gå höger.Även om man går längs kanten?
Ja, det blir 10 steg då med, och att välja "kantvägen" från en ruta till nästa ruta är ett av två val ( rakt på, eller sväng )
EDIT: Jag har fel här. Det blir alltid 10 steg. Men går jag kantvägen horisontellt 5 steg så har jag INTE två val därefter.
Yngve skrev:larsolof skrev:Det stämmer inte.
För att gå från S till M krävs 10 steg, oavsett vilken väg man väljer.
Inför varje steg har man två möjligheter, gå uppåt eller gå höger.
Det ger 2^10 = 1024 vägar.Nej det stämmer inte.
När du har gått 5 steg åt höger faller alla högermöjligheter bort.
På samma sätt faller alla uppåtmöjligheter bort när du har gått 5 steg uppåt.
Du har rätt, jag hade fel där.
Men visst måste vi se det skuggade området för att kunna lösa uppgiften!
larsolof skrev:Men visst måste vi se det skuggade området för att kunna lösa uppgiften!
252 är det totala antalet sätt. Därför är hela rutnätet det skuggade området.
Man kan räkna ut det genom att börja från målet och i varje ruta räkna hur många sätt det finns därifrån och till målet. I varje ruta där det finns ett val kan man då summera antalet vägar som det ena valet ger med antalet från det andra valet.
Visa spoiler
Eftersom man summerar granntalen bygger man upp Pascals triangel på det här sättet.
Skaft skrev:larsolof skrev:Men visst måste vi se det skuggade området för att kunna lösa uppgiften!
252 är det totala antalet sätt. Därför är hela rutnätet det skuggade området.
Man kan räkna ut det genom att börja från målet och i varje ruta räkna hur många sätt det finns därifrån och till målet. I varje ruta där det finns ett val kan man då summera antalet vägar som det ena valet ger med antalet från det andra valet.
Visa spoiler
Eftersom man summerar granntalen bygger man upp Pascals triangel på det här sättet.
Nu har jag fattat hur jag kommer fram till 252 sätt. Alltså måste hela rutnätet vara "det skuggade området".
