Matematik

kombinatorik

25. marts 2007 af gym elev3 (Slettet)

I et gitter af 5x5 ligger punktet H nederste venstre hjørne, og K i øverste højre hjørne. Hvor manger forskellige ruter er der fra H til K hvis der ikke medregnes omveje

_ _ _ _ _ K
\_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ H

Ruten må bestå af i alt 5 vandrette og 5 lodrette så der ialt er 10 skridt
så man eks går: (v,v,v,v,v,l,l,l,l,l)
(v,l,v,v,v,l,v,l,l,l)
men ved bare ikke hvordan man regner de mange forskellige kombinationer ud!
er der nogen der kan hjælpe??

Svar #1
25. marts 2007 af gym elev3 (Slettet)

_ _ _ _ _ K
\_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ \_\_\_\_\_ H

Brugbart svar (0)

Svar #2
25. marts 2007 af Dominik Hasek (Slettet)

#0:
Nøjes med kun at se på den ene halvdel, og husk så at gang resultatet med 2 til sidst.

Antallet af mulige ruter til hvert ``vejkryds'' kan beregnes ved at lægge antallet af ruter til de to foregående ``vejkryds'' sammen.

Jeg får i alt 2*126 = 252 forskellige ruter.

Svar #3
25. marts 2007 af gym elev3 (Slettet)

hvor får du 126 fra

jeg ville umidelbart tænke to muligeveje ved hvert vejkryds. 2^10???

Brugbart svar (0)

Svar #4
25. marts 2007 af Dominik Hasek (Slettet)

#3:
Lad en tegning, og gør så som jeg skriver i #2! Skriv eventuelt antallet af mulige ruter til hvert vejkryds på din tegning, så du nemmere kan overskue det.

Brugbart svar (0)

Svar #5
25. marts 2007 af Dominik Hasek (Slettet)

#4:
Rettelse:

Lad --> Lav

Svar #6
25. marts 2007 af gym elev3 (Slettet)

Jeg forstår stadig ikke hvad du mener
hvis jeg tæller vejkrydsene er der ialt 36
til 25 af vejkrydsene er der to mulige veje
til 10 af vejkrydsene er der 1 mulige vej, da det er ude i gitterets kant

Jeg forstår ikke hvad du mener med at "lægge antallet af ruter til de to foregående ``vejkryds'' sammen"
- Vi du sidde og tælle antal ruter for de forgående to vejkryds?

Det giver stadig ikke nogen mening? Jeg vil meget gerne forstå det

Brugbart svar (0)

Svar #7
26. marts 2007 af Dominik Hasek (Slettet)

#6:
``Vi du sidde og tælle antal ruter for de forgående to vejkryds?''

Ja, det er lige netop det jeg vil!

Skriv et svar til: kombinatorik

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.