Combinatorics

Mississipi has 4 dis5nct lexers misp with 1442

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Thus, the number of permuta5ons with this paxern is P(5,5)=5! –  If we fix the paxern bge, then we consider it as a single block. Thus, the number of permuta5ons with this paxern is P(5,5)=5! –  Fixing the paxer eaf, we have the same number: 5! –  Thus, we have (7! – 2.5!). Is this correct? –  No! we have subtracted too many permuta5ons: ones containing both eaf and bfe. CSCE 235 Combinatorics 33 Permuta5ons: Example C (2) –  There are two cases: (1) eaf comes first, (2) bge comes first –  Are there any cases where eaf comes before bge? –  No! The lexer e cannot be used twice –  If bge comes first, then the paxern must be bgeaf, so we have 3 blocks or 3! arrangements –  Altogether, we have 7! – 2.(5!) + 3! = 4806 CSCE 235 Combinatorics 34 Outline •  Introduc5on •  Coun5ng:...
View Full Document

Ask a homework question - tutors are online