Diskret matematik

[MacDaddy]

HAr två stycken uppgifter jag är tveksam till.

10) Här vet jag inte om jag gjort rätt helt enkelt. Någon som vet bättre?

 

11)Färsk på matriser. För att få antalet möjliga vägar ska man verkligen som jag gör gångra de två sista matrisernas översta och vänstra hörn med varandra så får man sitt nummer?

 

http://img38.imageshack.us/img38/5443/fraga10och11.jpg

[devalanteriel]

Jag gillar att du gör dem i Paint.

[MacDaddy]

Sicka sopor vi har på forumet, matte D funkar utmärkt men inte diskret mate

[Ola Brandborn]

Förstår inte frågan i 11. Explain vad som efterfrågas.

[MacDaddy]

Förstår inte frågan i 11. Explain vad som efterfrågas.

 

Bra fråga faktiskt. Egentligen ä jag bara intresserad av o lösa dem

[hubbahubba]

11)

A:v1 - v2 - v1 - v2 - v4

B:v1 - v2 - v3 - v2 - v4

C:v1 - v3 - v1 - v2 - v4

D:v1 - v2 - v4 - v2 - v4

 

A: 2 * 2 * 2 * 2 = 16

B: 2 * 1 * 1 * 2 = 4

C: 1 * 1 * 2 * 2 = 4

D: 2 * 2 * 2 * 2 = 16

 

40 olika vägar alltså.

Att 55 är orimligt inses lätt då det finns ett jämnt antal vägar mellan

v2 och v4.

[schoolbook]

11)

A:v1 - v2 - v1 - v2 - v4

B:v1 - v2 - v3 - v2 - v4

C:v1 - v3 - v1 - v2 - v4

 

A: 2 * 2 * 2 * 2 = 16

B: 2 * 1 * 1 * 2 = 4

C: 1 * 1 * 2 * 2 = 4

 

24 olika vägar alltså.

Att 55 är orimligt inses lätt då det finns ett jämnt antal vägar mellan

v2 och v4.

 

Tips till OP: felet finns i ursprungsmatrisen A, kolla den en gång till.

[schoolbook]

HAr två stycken uppgifter jag är tveksam till.

10) Här vet jag inte om jag gjort rätt helt enkelt. Någon som vet bättre?

 

11)Färsk på matriser. För att få antalet möjliga vägar ska man verkligen som jag gör gångra de två sista matrisernas översta och vänstra hörn med varandra så får man sitt nummer?

 

http://img38.imageshack.us/img38/5443/fraga10och11.jpg

 

Nej, det ger antal vägar från 1 till 1. För att få 1 till 4 skall du multiplicera översta raden med högra kolumnen, tänk dig att du skall räkna ut hela matrisen A^4, använd samma metod som raden ovan fast du behöver bara räkna ut 1 av elementen.

 

Med matrisen A^2 som du anger hade det förstås blivit samma sak, men som jag skrev ovan är ursprungsmatrisen fel.

[gdaily]

Jag fattar fortfarande inte frågan. Antalet vägar av längd 4 från v1 till v4. Vadå längd 4...

[gdaily]

Aha, nu fattade jag. Usel fråga (jag trodde när jag såg den grafiska figuren att man "bara fick gå en gång på varje delsträcka") vilket brukar vara fråga om i liknande uppgifter.

[Late]

I praktik kan väl Enok också vara en mytoman?

[MacDaddy]

Det ska tydligen va ett streck mellan V3 och V4. därav felet, men isf ska det ju vara 55vägar.