Explore BrainMass

Explore BrainMass

    Inclusion-Exclusion

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    How many permutations of the 26 letters of the English alphabet do not contain any of the strings fish, rat, or bird? Please show all the steps along with necessary explanations.

    © BrainMass Inc. brainmass.com March 4, 2021, 10:48 pm ad1c9bdddf
    https://brainmass.com/math/combinatorics/inclusion-exclusion-english-alphabet-364767

    Solution Preview

    There are 26! permutations of the letters of the English alphabet.

    Let:
    X = number of permutations containing fish
    Y = number of permutations containing rat
    Z = number of permutations containing bird

    If the word "fish" is one symbol and there are 22 other letters, then X = 23!.

    If the word "rat" is one ...

    Solution Summary

    This posting contains the solution to the given problems.

    $2.49

    ADVERTISEMENT