2080.1 11

Discrete Structures2080.15 marksNumerical: product rule counting stringsBasics of Counting

What is product rule? How many strings are there of four lowercase letters that have the letter x in them?

What is product rule? How many strings are there of four lowercase letters that have the letter x in them? [5]

  • Alphabet size: 26 lowercase letters - String length: 4 - Condition: string must contain the letter 'x' (at least once) - Repetition of letters: allowed (standard assumption for such strings) All data required is present. --- Definition: If a procedure can be carried out as a sequence of $k$ tas...
Up nextExplain the matrix representation of relations with example.