Question

What is the probability of these events when we randomly select a permutation of the 26 lowercase letters of the English alphabet

Answers

  1. The answers to all the subparts are shown below.

    What is probability?

    • Probability is a branch of mathematics that deals with numerical descriptions of how likely an event is to occur or how likely a proposition is to be true.
    • The probability of an event is a number between 0 and 1, where 0 indicates the event’s impossibility and 1 indicates certainty.
    Answers to all the subparts:
    There are 26! (about 403×10²⁴) possible permutations of the 26 letters.
    (A) The first 13 letters of the permutation are in alphabetical order:
    We’re allowing permutations matching the pattern
    • a b c … k l m …
    • b c d … l m n …
    • c d e … m n o …
    and so on.
    Quick note: If the permutations start with “o”, then we could allow cyclic permutations, such as:
    • o p q … y z a …
    • z a b … j k l …
    to be in alphabetical order, but not:
    • o p q … y z b …
    • z a b … j k m …
    The first letter determines the next 12, and we have 26 choices for the first letter.
    The remaining 13 positions can take any of the remaining 13 letters.
    So there are 26*13! such permutations and the probability is:
    • 2613!/26! = 13!/25! ≈ 4.01 × 10 ⁻¹⁶
    On the other hand, if we want to be stricter about what alphabetical order entails and prohibit permutations starting with “o” or any other letter of the alphabet following “o”, then the first position has 14 possible choices (“a” through “n”).
    Then there are 14*13! = 14! such permutations and the probability of this occurring are:
    • 14!/26! ≈ 2.16 × 10 ⁻¹⁶
    (B) a is the first letter of the permutation and z is the last letter:
    We’re fixing the first and last positions, leaving 24 positions to be filled by any of the remaining 24 letters.
    There are 24! such permutations, so the probability of this happening is:
    • 24!/26! = 1/(2625)=1/650 ≈ 0.0015
    (C) a and z are next to each other in the permutation:
    We’ll assume here that permutations like
    • a z …
    • _ z a …
    are okay, but not
    • z … a
    The number of permutations containing “a z” is the same as the number of permutations containing “z a”.
    There are 25 valid positions for “a” to take and precede “z”. The remaining 24 positions can take on any other letter.
    So the number of such permutations is 25*24! = 25!.
    We double this to count the same permutations with “a” and “z” swapped.
    So the probability is:
    • 225!/26!=1/13≈0.0769
    (D) a and b are not next to each other in the permutation:
    Use the same strategy as in part (c). There are 2*25! permutations containing “a b” or “b a”.
    We want the permutations that don’t have this subsequence, so we subtract this number from the total number of permutations.
    So the probability is:
    • 26! – 225!/26! = 1 – 1/3 = 12/13 ≈ 0.9231
    (E) a and z are separated by at least 23 letters in the permutation:
    We first need to count how many ways we can have a distance of 23 between “a” and “z”.
    Luckily there are only two cases:
    • if “a” is at 1st position, then “z” can be at either 25th or 26th
    • if “a” is in 2nd position, then “z” must be in 26th
    all 3 of which involve 24! ways of permuting the remaining 24 letters, so we multiply by 2.
    We have to multiply by 2 again to account for swapping “a” and “z”.
    So the probability is:
    • 2324!/26!= 3/325 ≈ 0.0092
    (F) z precedes both a and b in the permutation?
    “z” has 24 possible positions because at least 2 of the positions after the occurrence of “z” must include “a” and “b”. There’s a simple pattern to the number of permutations here:
    • if “z” is at 1st, then there are 25! ways of permuting the remaining letters
    • if “z” is at 2nd, then there are 23 choices of the letter for 1st position, and 24! ways of permuting the rest
    • if “z” is at 3rd, then there are 23*22 choices for positions 1-2, and 23! ways of permuting the rest
    • if “z” is at 4th, then there are 23*22*21 choices for positions 1-3, and 22! ways of permuting the rest
    and so on, so that there are:
    • ∑²³ₙ₋₀ 23!/(23-n)! × (25-n)!
    Such permutations and the probability is:
    • (∑²³ₙ₋₀ 23!/(23-n)! × (25-n)!)/26! = 1/3 ≈ 0.3333
    Therefore, the answers to all the subparts are shown.
    Know more about probability here:
    #SPJ4
    The correct question is given below:
    What is the probability of these events when we randomly select a permutation of the 26 lowercase letters of the English alphabet?
    a.the first 13 letters of the permutation are in alphabetical order.
    b.a is the first letter of the permutation and z is the last letter.
    c.a and z are next to each other in the permutation.
    d.a and b are not next to each other in the permutation.
    e.a and z are separated by at least 23 letters in the permutation.
    f. z precedes both a and b in the permutation?

    Reply

Leave a Comment