Matematik

Kombinationsmuligheder

23. februar 2012 af Talleh (Slettet) - Niveau: B-niveau

Jeg sidder midt i min SRO om enigma jeg er støt ind i nogle forståelsesmæssige problemer er der chance for i evt. kan forklare dette for mig?

 

Koblingsbrættet giver den absolut største forøgelse til det samlede antal af indstillingsmulighe-der. Enigma opererer med 26 bogstaver, og hver ledning forbinder to bogstaver. For én ledning er der altså K(26,2) kombinationsmuligheder.

Tilføjes endnu en ledning, vil to bogstaver allerede være forbundet af den første ledning. For to ledninger må antallet af kombinationsmuligheder altså være K(26,2)*K(24,2)/2! . Der deles med 2!, da det ikke gør nogen forskel på krypteringen, hvilken led-ning der forbinder hvilke bogstaver. Forbinder ledning 1 A og B og ledning 2 C og D, giver det altså ikke en ny kombinationsmulighed, hvis ledning 2 forbinder A og B og ledning 1 C og D. Ved at dele med n! sikres det, at alle tilfælde tælles med én gang. En generel formel for antallet af kom-binationsmuligheder kan ud fra disse betragtninger opstilles: K(26,2)*K(24,2)*K(22,2)*...*K((26-2(n-1)),2)/n! = Antal kombinationsmuligheder

 

Hvor kommer K'et fra og hvad skal forståes ved den opstillede formel? Jeg kan ikke helt forstå hvor alle de tal kommer fra....

 

På forhånd tak. Tanja

 

Brugbart svar (1)

Svar #1
23. februar 2012 af peter lind

K(n, m) er binomialkoeffcienten og angiver på hvor mange måder du kan tag m ud af n genstande. Du bør læse i din bog om dette før du overhoved går i gang med at læse dette om enigma


Skriv et svar til: Kombinationsmuligheder

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.