Discrete Mathematics I for SE - EMath 1105
45 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the total number of possible passwords of 6 to 8 characters that consist of upper case letters and digits, including at least one digit?

  • 3.4567 x 10^11
  • 2.6845 x 10^12 (correct)
  • 9.8765 x 10^13
  • 1.2345 x 10^12
  • The number of possibilities for selecting a wedding picture with the bride not present is 90,720.

    False

    How many options are left for choosing the remaining five people after selecting the bride in the wedding picture scenario?

    15120

    The total number of passwords of length 7, which must contain at least one digit, is calculated as P7 = 36^7 - ______.

    <p>26^7</p> Signup and view all the answers

    Match the following password lengths with their corresponding formulas:

    <p>P6 = 36^6 - 26^6 P7 = 36^7 - 26^7 P8 = 36^8 - 26^8</p> Signup and view all the answers

    How many ways can we label a chair if each label consists of both a letter and a number between 1 and 50?

    <p>1300</p> Signup and view all the answers

    The sum rule can be used when the procedures are mutually exclusive.

    <p>True</p> Signup and view all the answers

    If there are 31 flavors of ice cream, 4 sizes of serving, and a choice of cone or dish, how many different orders of ice cream can be placed?

    <p>248</p> Signup and view all the answers

    There are ___ candidates from UCLA and ___ candidates from Harvard.

    <p>50, 20</p> Signup and view all the answers

    Match the following examples with their corresponding counting rule:

    <p>Labeling a chair = Product Rule Choosing dinner options = Sum Rule Ice cream order combinations = Product Rule Selecting an applicant from universities = Sum Rule</p> Signup and view all the answers

    What is the total number of dinner options available at a restaurant with 18 meat dinners, 10 fish dinners, and 5 vegetarian dinners?

    <p>33</p> Signup and view all the answers

    If two procedures can occur simultaneously, the product rule should be used.

    <p>True</p> Signup and view all the answers

    What does the product rule state in combinatorial counting?

    <p>Multiply the number of ways to perform each procedure.</p> Signup and view all the answers

    How many teachers are available to form a committee?

    <p>8</p> Signup and view all the answers

    The Pigeonhole Principle states that if there are more holes than pigeons, at least one hole will contain more than one pigeon.

    <p>False</p> Signup and view all the answers

    What does the Generalized Pigeonhole Principle help to determine?

    <p>It helps to determine the minimum number of balls in at least one box when dividing n balls among k boxes.</p> Signup and view all the answers

    If we divide ___ balls among k boxes and n > k, at least one box contains at least ⌈n/k⌉ balls.

    <p>n</p> Signup and view all the answers

    Match the following concepts with their descriptions:

    <p>Pigeonhole Principle = More than n items in n containers leads to at least one container with more than one item Generalized Pigeonhole Principle = Determines minimum items in one container when items exceed containers Tree Diagram = Visual representation of all possible outcomes of a sequence of events Committee formation = Choosing a subgroup from a larger group of individuals</p> Signup and view all the answers

    How many ways can a committee of exactly three students be formed from four students and eight teachers?

    <p>20</p> Signup and view all the answers

    In a Tree Diagram, the number of choices can never be large.

    <p>True</p> Signup and view all the answers

    What could be a disadvantage of using Tree Diagrams?

    <p>They are only practical when the number of choices is small.</p> Signup and view all the answers

    How many distinct ways can 6 people be seated around a table considering rotations?

    <p>120</p> Signup and view all the answers

    The Inclusion-Exclusion Principle states that to find the total number of ways to perform procedure 1 or procedure 2, you simply sum the ways without any adjustments.

    <p>False</p> Signup and view all the answers

    What is the formula for the Inclusion-Exclusion Principle?

    <p>|A ∪ B| = |A| + |B| - |A ∩ B|</p> Signup and view all the answers

    The total number of bit strings of length eight that start with 1 is _____.

    <p>128</p> Signup and view all the answers

    Match the following terms with their corresponding numerical values:

    <p>|A| = 128 |B| = 64 |A ∩ B| = 32 |A ∪ B| = 160</p> Signup and view all the answers

    What is the value of |A ∪ B| for bit strings of length 8 that either start with 1 or end with 00?

    <p>160</p> Signup and view all the answers

    The calculation for seating arrangements around a table considers both linear and circular permutations equally.

    <p>False</p> Signup and view all the answers

    The number of bit strings ending with 00 is _____ for length eight.

    <p>64</p> Signup and view all the answers

    How many total possibilities are there for a wedding picture that includes both the bride and groom?

    <p>50,400</p> Signup and view all the answers

    If only one of the bride and groom is included in the picture, what is the total number of possibilities?

    <p>80,640</p> Signup and view all the answers

    The bride can occupy 5 positions in the wedding picture.

    <p>False</p> Signup and view all the answers

    What is the product rule used for in this context?

    <p>To calculate the total number of arrangements by multiplying possibilities together.</p> Signup and view all the answers

    If only the bride is included in the wedding picture, the total number of possibilities is _____.

    <p>40,320</p> Signup and view all the answers

    Match the following scenarios with their resulting possibilities:

    <p>Both bride and groom included = 50,400 possibilities Only the bride included = 40,320 possibilities Only the groom included = 40,320 possibilities</p> Signup and view all the answers

    How many people are there to choose from after placing the bride and groom when they are both included?

    <p>8</p> Signup and view all the answers

    The sum rule is used when calculating possibilities for a scenario involving only one of the bride or groom.

    <p>True</p> Signup and view all the answers

    How many different arrangements are possible for the band of four boys if each can play all four instruments?

    <p>24</p> Signup and view all the answers

    When rolling a die four times, the number of possible outcome sequences is 1296.

    <p>False</p> Signup and view all the answers

    How many area codes are possible in the US and Canada?

    <p>640</p> Signup and view all the answers

    The number of ways to arrange the letters in the word 'arrange' is _____

    <p>420</p> Signup and view all the answers

    Match each situation with the correct formula:

    <p>No restrictions on seating = 8! A and B must sit next to each other = 7!2! 4 men and 4 women with restrictions = 2*4!4!</p> Signup and view all the answers

    How many area codes can start with the digit 4?

    <p>16</p> Signup and view all the answers

    The number of arrangements of the word 'Mississippi' is less than 2000.

    <p>False</p> Signup and view all the answers

    How many different letter arrangements can be made from the word 'propose'?

    <p>105</p> Signup and view all the answers

    Study Notes

    Discrete Mathematics I for SE

    • Course title: EMath 1105
    • Course description: Discrete Mathematics I for students in the School of Engineering.
    • Topics covered in the course:
      • Combinatorial Analysis
      • The Basics of Counting, Permutations, and Combinations
      • Product rule:
        • Procedure 1 AND procedure 2.
        • n₁ ways to perform procedure 1
        • n₂ ways to perform procedure 2
        • Total ways: n₁ * n₂
      • Sum rule:
        • Procedure 1 OR procedure 2.
        • n₁ ways to perform procedure 1
        • n₂ ways to perform procedure 2
        • Total ways: n₁+n₂

    Counting Examples

    • Example 1: How many ways can we label a chair if each label consists of both a letter and a number between 1 and 50, inclusive? Given 26 letters and 50 numbers.

      • Answer: 26 * 50 = 1300
    • Example 2: With 31 flavors of ice cream, 4 sizes of serving, and a choice of "cone" or "dish", how many different orders of ice cream are there?

      • Answer: 31 * 4 * 2 = 248

    Counting Examples: More

    • Example 1: One position for a faculty job at CPU. The applicant must be from either Harvard (20 candidates) or UCLA (50 candidates).

      • Answer: Total candidates = 20 + 50 = 70
    • Example 2: A restaurant offers 18 dinners with meat, 10 with fish, and 5 vegetarian.

      • Answer: Total choices = 18+10+5 = 33

    Counting Examples: Passwords

    • Passwords consist of character strings of 6 to 8 characters. Each character is either an upper case letter or a digit. Each password must contain at least one digit. How many passwords are possible

      • Find the total number of possible passwords by calculating the number of passwords with 6, 7 and 8 characters
      • Calculate P6, P7, and P8 if there is no constraint in each case.
      • Calculate the total number of possible outcomes without any digit restrictions.
      • Calculate the total number of passwords.
      • Calculate the difference between total # of possible options (without any digit constraint ) minus the total number of passwords without any digits.
    • Exclusions is #passwords without any digits

    Counting Examples continued -

    • Example 1 (Rosen, section 4.1, question 38): There are 10 people (including the bride and groom). How many possibilities for a picture of 6 people if the bride must be in the picture?

      • Calculate the total number of possible positions the bride can be
      • Calculate the possibilities for the rest of the party via product rule considering available choices.
      • Find total possibilities using product rule.
    • Example 2 (Rosen, section 4.1, question 38). How many possibilities if bride and groom must both be in the picture?

      • Calculate the number of possibilities for bride and groom.
      • Calculate the possibilities for the remaining members using product rule
      • Find total possibilities using product rule.
    • Example 3 (Rosen, section 4.1, example 16): How many bit-strings of length 8 either begin with 1 or end with 00?

      • Count strings starting with 1.
      • Count strings ending with 00.
      • Count strings starting with 1 and ending with 00
      • Apply the inclusion-exclusion principle
      • Find the total number of bit strings.

    Exercises, and Answers

    • Exercise and answers are also documented for exercises as outlined

    Permutations

    • Formula: P(n,r) = n! / (n-r)!

    Combination

    • Formula: C(n, r) = n! / (r! * (n-r)!)

    Circular Seating

    • Number of ways to seat n people around a circular table = (n-1)!

    Principle of Inclusion-Exclusion (PIE)

    • Formula: (n₁ + n₂ - m)
      • n₁: ways for procedure 1
      • n₂: ways for procedure 2
      • m: ways of doing both procedure 1 and procedure 2 equally.

    Tree Diagrams

    • A systematic diagram showing all possible sequences of events in a branching format.

    Probability

    • Example 1: How many possible outcomes can occur from rolling a six-sided die four times?

      • Answer: 1296
      • Possible outcomes by multiplication.
    • Example 2: How many possible arrangements are there of four instruments (John, Jim, Jay, Jack) if John and Jim can play all four, but Jay and Jack can only play piano and drums?

      • Answer: 24
      • Calculated using product rule and accounting for limited instruments per person

    Additional problems:

    • Telephone area codes in the U.S. (digits 2-9, 0/1, 1-9)
    • Letter arrangements for words (fluke, propose, Mississippi, arrange)
    • Seating arrangements for 8 people (with and without constraints)
    • Handshakes between 20 people

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Description

    Explore the foundational concepts of Discrete Mathematics as part of EMath 1105 for engineering students. This quiz covers topics such as combinatorial analysis, counting principles, permutations, and combinations through practical examples. Test your understanding of the product and sum rules in various counting scenarios.

    More Like This

    Use Quizgecko on...
    Browser
    Browser