På hur många sätt kan man ta sig från punkten A till B ?
Hej, jag behöver hjälp med följande uppgift c):
Och jag har ritat av problemet;
blå pil - tillåten
röd pil - otillåten
Sen tänker jag såhär:
Första gången kan man välja bland 2 vägar, andra gången också och trejde osv.. så att det blir
= 16
Men det är fel svar enligt facit och jag vet ej hur man då ska tänka.
Jag skulle bara göra en serie kopior av grafen och bokstavligen löpa igenom alla möjliga en efter en och jämföra med föregående skisser för att se att man inte dubbelräknar.
Då de inte är alltför många så är det ganska realistiskt.
Sedan så finns det några standardalgoritmer för att beräkna antal vägar utan att explicit skriva ut dem men det är inte så enkellt att det är en formel utan handlar mer om metoder. Om duu googlar på nyckelorden här så kommer du att hitta dem då detta är ett populärt standardproblem i programmering.
Du har rödmarkerat ett antal pilar som jag inte förstår varför de skulle vara förbjudna. Det är åt vänster man inte får gå - det står inte i uppgiften att uppåt skulle vara förbjudet. (Jag får det till 24 olika vägar.)
SeriousCephalopod skrev:Jag skulle bara göra en serie kopior av grafen och bokstavligen löpa igenom alla möjliga en efter en och jämföra med föregående skisser för att se att man inte dubbelräknar.
Då de inte är alltför många så är det ganska realistiskt.
Sedan så finns det några standardalgoritmer för att beräkna antal vägar utan att explicit skriva ut dem men det är inte så enkellt att det är en formel utan handlar mer om metoder. Om duu googlar på nyckelorden här så kommer du att hitta dem då detta är ett populärt standardproblem i programmering.
Okej, jag ska googla upp det!
Smaragdalena skrev:Du har rödmarkerat ett antal pilar som jag inte förstår varför de skulle vara förbjudna. Det är åt vänster man inte får gå - det står inte i uppgiften att uppåt skulle vara förbjudet. (Jag får det till 24 olika vägar.)
Men vad är vänster i uppgiften?
Antar att det även är implicit att man inte får besöka samma nod fler än en gång då man annars kan ha vägar där man hoppar om och ner mellan två noder som är lodräta relativt med varandra och få oändligt många vägar.
Okej då förstår jag. Då får jag också 24.
Tack för hjälpen!
