Scribd Logo
Upload

Welcome to Scribd!

  • F.A. 1.2 PDF

    Uploaded by

    Jelo Maniego
    25 views1 page
    This document contains calculations to determine the number of possible 8-letter strings under various constraints: 1) Letters that can be repeated with no vowels (21^8), or cannot be repeated with no vowels (21*20*19*...*14) 2) Letters that start with a vowel and can be repeated (5*26^7), or cannot be repeated (5*25*24*...*19) 3) Letters that contain at least one vowel and can be repeated (26^8 - 21^8), or contain exactly one vowel (8*5*21^7) 4) Letters that start with X, contain a vowel, and can be repeated (

    Original Description:

    Original Title

    F.A. 1.2.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains calculations to determine the number of possible 8-letter strings under various constraints: 1) Letters that can be repeated with no vowels (21^8), or cannot be repeated with no vowels (21*20*19*...*14) 2) Letters that start with a vowel and can be repeated (5*26^7), or cannot be repeated (5*25*24*...*19) 3) Letters that contain at least one vowel and can be repeated (26^8 - 21^8), or contain exactly one vowel (8*5*21^7) 4) Letters that start with X, contain a vowel, and can be repeated (

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    25 views1 page

    F.A. 1.2 PDF

    Uploaded by

    Jelo Maniego
    This document contains calculations to determine the number of possible 8-letter strings under various constraints: 1) Letters that can be repeated with no vowels (21^8), or cannot be repeated with no vowels (21*20*19*...*14) 2) Letters that start with a vowel and can be repeated (5*26^7), or cannot be repeated (5*25*24*...*19) 3) Letters that contain at least one vowel and can be repeated (26^8 - 21^8), or contain exactly one vowel (8*5*21^7) 4) Letters that start with X, contain a vowel, and can be repeated (

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Joshua Mikhael H.

    Maniego February 3, 2023


    CS 138/BM 2 F.A. 1.2

    How many strings of eight English letters are there


    a) that contain no vowels, if letters can be repeated?
    21 * 21 * 21 * 21 * 21 * 21 * 21 * 21 =
    37822859361 b) that contain no vowels, if letters cannot
    be repeated?

    21 * 20 * 19 * 18 * 17 * 16 * 15 * 14 = 8204716800
    c) that start with a vowel, if letters can be repeated?

    5(26 * 26 * 26 * 26 * 26 * 26 * 26) = 40159050880


    d) that start with a vowel, if letters cannot be repeated?

    5(25 * 24 * 23 * 22 * 21 * 20 * 19) = 12113640000


    e) that contain at least one vowel, if letters can be repeated?

    26 * 26 * 26 * 26 * 26 * 26 * 26 * 26 = 208827064576
    21 * 21 * 21 * 21 * 21 * 21 * 21 * 21 = 37822859361
    Total = 208827064576 - 37822859361
    = 171004205215
    f ) that contain exactly one vowel, if letters can be repeated?
    8 * 5 * 21 * 21 * 21 * 21 * 21 * 21 * 21 = 72043541640
    g) that start with X and contain at least one vowel, if letters can be repeated?

    26 * 26 * 26 * 26 * 26 * 26 * 26 = 8031810176

    21 * 21 * 21 * 21 * 21 * 21 * 21 = 1801088541
    Total = 8031810176 – 1801088541
    = 6230721635
    h) that start and end with X and contain at least one vowel, if letters can be repeated?

    26 * 26 * 26 * 26 * 26 * 26 = 308915776

    21 * 21 * 21 * 21 * 21 * 21 = 85766121

    You might also like