10. maj 2006 - 12:54Der er
8 kommentarer og 1 løsning
Matematik - antal mulige ruter
Hejsa Jeg har lige to spørgsmål: 1) Jeg har 4 steder(punkter). Hvordan regner jeg ud på hvor mange måder man kan trække streger mellem dem? Når jeg tegner det på papir kan jeg ved fire punkter tegner 6 streger: A--B |/\| C--D
2) Hvis man nu har et lager(A), hvor man kører ud fra og skal leverer en vare til henholdsvis B, C og D og ende hjemme ved lageret igen. Hvor ser beregningen så ud for hvor mange mulige ruter der er? Man starter jo fra A: 1: køre så til B, kører så til C så til D så til A 2: køre så til B, kører så til D så til C så til A 3: køre så til C, kører så til D så til B så til A 4: køre så til C, kører så til B så til D så til A 5: køre så til D, kører så til C så til B så til A 6: køre så til D, kører så til B så til C så til A
2) forudsætter jo så er der kun er direkte veje mellem de forskellige punkter, men hvad nu hvis der er flere mulige veje mellem de forskellige punkter?
Med flere alternative ruter ender det hurtigt med et uendeligt antal ...
1: køre så til B, kører så til C så til D så til A
1a: køre så til B (rute 1), kører så til C (rute 1) så til D (rute 1) så til A (rute 1) 1b: køre så til B (rute 1), kører så til C (rute 1) så til D (rute 2) så til A (rute 1) 1c: køre så til B (rute 1), kører så til C (rute 2) så til D (rute 1) så til A (rute 1) 1d: køre så til B (rute 1), kører så til C (rute 2) så til D (rute 2) så til A (rute 1) 1e: køre så til B (rute 2), kører så til C (rute 1) så til D (rute 1) så til A (rute 1) 1f: køre så til B (rute 2), kører så til C (rute 1) så til D (rute 2) så til A (rute 1) 1g: køre så til B (rute 2), kører så til C (rute 2) så til D (rute 1) så til A (rute 1) 1h: køre så til B (rute 2), kører så til C (rute 2) så til D (rute 2) så til A (rute 1)
1i: køre så til B (rute 1), kører så til C (rute 1) så til D (rute 1) så til A (rute 2) 1j: køre så til B (rute 1), kører så til C (rute 1) så til D (rute 2) så til A (rute 2) 1k: køre så til B (rute 1), kører så til C (rute 2) så til D (rute 1) så til A (rute 2) 1l: køre så til B (rute 1), kører så til C (rute 2) så til D (rute 2) så til A (rute 2) 1m: køre så til B (rute 2), kører så til C (rute 1) så til D (rute 1) så til A (rute 2) 1n: køre så til B (rute 2), kører så til C (rute 1) så til D (rute 2) så til A (rute 2) 1o: køre så til B (rute 2), kører så til C (rute 2) så til D (rute 1) så til A (rute 2) 1p: køre så til B (rute 2), kører så til C (rute 2) så til D (rute 2) så til A (rute 2)
-- altså hver af de 6 muligheder 16-dobles med bare to alternative ruter mellem de forskellige punkter
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.
