Matematik
Antal mulige veje
11. april 2005 af
blackduck (Slettet)
Jeg har en firkant, hvori der er lavet et "net". Man har altså tegnet lodrette og vandrette streger inde i firkanten.
Jeg må kun gå på de lod- og vandrette streger. Jeg må ikke gå baglæns, eller væk fra mit mål. Skal jeg fx fra nederste venstre hjørne til øverste højre, må jeg kun gå op eller til højre.
Jeg skal så finde ud af hvor mange mulighedder, jeg har for at komme fra det ene hjørne til det andet hjørne. Hvordan gør jeg det?
Jeg må kun gå på de lod- og vandrette streger. Jeg må ikke gå baglæns, eller væk fra mit mål. Skal jeg fx fra nederste venstre hjørne til øverste højre, må jeg kun gå op eller til højre.
Jeg skal så finde ud af hvor mange mulighedder, jeg har for at komme fra det ene hjørne til det andet hjørne. Hvordan gør jeg det?
Svar #1
11. april 2005 af Darwin (Slettet)
Overvej følgende (kan generaliseres):
abcd
efgh
ijkl
mnop
Disse bogstaver symboliserer punkterne i dit net, fx er "f" forbundet med {b,e,g,j}.
Fra følgende punkter har du to mulige veje:
{m,n,o,i,j,k,e,f,g}
Fra følgende har du een mulig vej:
{a,b,c,p,l,h}
abcd
efgh
ijkl
mnop
Disse bogstaver symboliserer punkterne i dit net, fx er "f" forbundet med {b,e,g,j}.
Fra følgende punkter har du to mulige veje:
{m,n,o,i,j,k,e,f,g}
Fra følgende har du een mulig vej:
{a,b,c,p,l,h}
Svar #2
11. april 2005 af Epsilon (Slettet)
Du bliver nødt til at være lidt mere specifik. Er der tale om et '2x2-net' (4 firkanter), et '3x3-net' (9 firkanter) eller noget helt tredie?
//Singularity
//Singularity
Svar #3
11. april 2005 af allan_sim
#0. Der er tale om kombinationer.
Lad os antage, at firkanten er bredden er delt i n dele og i højden er delt i m dele.
Svar på følgende spørgsmål og se om du kan bruge svarene til at komme frem til et endeligt svar (brug eventuelt konkrete eksempler for at se, hvad der sker):
Hvor mange skridt skal du i alt gå i bredden?
Hvor mange skridt skal du i alt gå i højden?
Hvor mange skridt skal du samlet gå?
På hvor mange måder kan du vælge de tidspunkter, hvor du går til højre ud af det samlede antal skridt du skal gå?
Lad os antage, at firkanten er bredden er delt i n dele og i højden er delt i m dele.
Svar på følgende spørgsmål og se om du kan bruge svarene til at komme frem til et endeligt svar (brug eventuelt konkrete eksempler for at se, hvad der sker):
Hvor mange skridt skal du i alt gå i bredden?
Hvor mange skridt skal du i alt gå i højden?
Hvor mange skridt skal du samlet gå?
På hvor mange måder kan du vælge de tidspunkter, hvor du går til højre ud af det samlede antal skridt du skal gå?
Skriv et svar til: Antal mulige veje
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.