Antal muligheder

Du laver en graf.

?

Hvis du skal starte og slutte i A, og skal bruge destinationerne op, så har du (4 * 3 * 2 * 1) muligheder, altså som formel (n er antallet af første destinationer):

n!

roenving>

Som jeg forstår opgaven, så skal der være en A før end en E,
en B før end en D og en C før end en A.

>Jamen så holder min formel også, blot er der kun 3 første-destinationer!

Øh.

Så vidt jeg lige kan se, så er der med de specifikke ruter 12 muligheder.

Med andre ruter må der være færre.

Du har ret (skyd den mand) -- men der må være en generel metode til beregning!

Sikkert.

Er der nogen Mat.Øk.'ere tilstede ?

Jeg skulle mene, jeg havde sjusset mig frem til ca. 44

12 er rigtigt:

aebcda
aebdca
aecbda

abedca
abecda
abdeca
abdcea
abcdea
abceda

acebda
acbdea
acbeda

fek.s

A-E-B-C-A-D


B-A-C-A-E-D

mfl.

OK, -- ikke start og slut samme sted (a)

Se det bliver det jo absolut ikke nemmere af.

hvem havde sagt det skulle være nemt :)
Bare "alle bliver kørt hjem" er jeg ligeglad hvordan

Een rute: 1 mulighed
To ruter: 6 muligheder
Tre ruter: -- hmm kompliceret:
Du starter på en rute, 3 muligheder,
derefter har du to ikke påbegyndte ruter, 6 muligheder
og afslutningen af din første rute, som kan placeres på 5 forskellige pladser, altså ialt 90 ruter.

har du husket c-b-a-e-d?

Hvor hjernen svigter brug brute force
for (char pos1 = 'A'; pos1 < 'F'; pos1++)
for (char pos2 = 'A'; pos1 < 'F'; pos2++)
for (char pos3 = 'A'; pos1 < 'F'; pos3++)
for (char pos4 = 'A'; pos1 < 'F'; pos4++)
for (char pos5 = 'A'; pos1 < 'F'; pos5++) {
  pos6 = ' ';
  if CheckOkCombi()
    ok++;
  for (char pos6 = 'A'; pos1 < 'F'; pos6++) {
    if CheckOkCombi()
      ok++;
  }
}

segmose, du har ret ...

men ellers

Hvis du skal beregne brutto-antallet af mulige ruter skal man for hver tilkommen rute gange med n*(2n-1), dvs. 3 ruter:

3*5*2*3*1*1 = 90

og så har vi den generelle formel (?);

men så har du det samme punkt to gange (en gang som start og en gang som slut) og det vil sige, at vi skal fjerne alle forekomster af slutpunkt a, som kommer efter startpunkt a efter c, samt forekomster hvor de i øvrigt er naboer ...

dvs.
1. startpunkt c = 6 muligheder
1. startpunkt a = 30 muligheder
1. startpunkt b, 2 forskellige:
  - c foran første forekomst af a = 4 muligheder
  - a foran første forekomst af c = 15 muligheder

Ialt 55 ruter

mvh
jes

jes, problemet er at Skalerbar's problem er lidt flydende, jeg antager en masse og du også noget, vi ved ikke om det er begrændsninger i antal mellemstationer, vi antager at der ikke må være mere end 6 ialt, vi antager at der må være 5,
at unødvendige mellemstationer ikke må forekomme etc.

Derfor kan vi ikke sigde at nogle combier reelt er udelukket, umiddelbart ville der være et uendeligt antal combier ud fra den måde spørgsmålet er stillet, da der ikke er taget forbehold for at der ikke må være unødvendige mellemstop.

Næh,

men når han bruger ordet 'hjem' i sin beskrivelse, har vi jo taget udgangspunkt i, at det f.eks. kunne være en bil, som skulle samle nogen op og sætte dem af -- og så ville det være unaturligt ikke at stå af, første gang man har chancen ...

Forøvrigt behøver vi slet ikke at gå ud fra den slags for at få astronomiske tal, ved 4 ture er det 28*90 = 2520 teoretiske,
ved 5 ture 45*2520 = 113400 ture,
ved 6 ture 66*113400 = 7.484.400 ture
.
.
.
ved 10 ture 190*12504636144000 = 2.375.880.867.360.000

og vi er stadig ved den simpleste form for tur: eet start-punkt og eet slutpunkt !~|

:o)

Segmose:
Den kode du hare skrevet, har du noget mod at skrive den for dummies ( med  alle parametre)

Den er ikke lige sådan at ud fylde, men lav et

char
  pos[6];

og brug den til lykkerne altså

for (pos[0] = 'A'; pos[0] < 'F'; pos[0]++)

og

CheckOkCCombi(char *pos) {
  // chekc de 3 mulig ruter
  // A til E
  // find et A med et E bagefter
  if (!AtilE(pos))
    return ERROR;
  // B til D
  // find B med D efter
  if (!BtilD(pos))
    return ERROR;
  // C til A
  // find C med et A efter
  if (!CtilA(pos))
    return ERROR;

  // hvis ingen af disse er forkert må det være en og løsning
  return OK;
}
 
Resten må jeg overlade som en øvelse pga. tidsmangel, hvis du selv
udfylder det hele kan jeg evt. se på fejl.