7 svar
55 visningar
detrr är nöjd med hjälpen!
detrr 2175
Postad: 12 dec 2018 Redigerad: 12 dec 2018

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 

2·2·2·2 = 16 

Men det är fel svar enligt facit och jag vet ej hur man då ska tänka. 

SeriousCephalopod 1775
Postad: 12 dec 2018

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.)

detrr 2175
Postad: 12 dec 2018
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! 

detrr 2175
Postad: 12 dec 2018
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? 

\Leftarrow

SeriousCephalopod 1775
Postad: 12 dec 2018

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. 

detrr 2175
Postad: 12 dec 2018

Okej då förstår jag. Då får jag också 24. 

 

Tack för hjälpen! 

Svara Avbryt
Close