CS441 Homework
10.
CS 441 – Discrete Structures for
Computer Science
Spring 2008
Due date: Monday, April 14th, 2008 at the beginning of class.
Name _______________________________________________
Score ________________
Scores Problems
An
Introduction to Discrete Probability
_____ 1. What is the probability that the sum of the numbers
on two dice is no more than 4 when they are rolled?
_____ 2. Which is more likely: rolling a total of 8 when two
dice are rolled or rolling a total of 8 when three dice are rolled?
_____ 3. What is the probability that a randomly selected
day of the year is in November?
_____ 4. What is the probability that a card selected from a
deck is an ace or a heart?
_____ 5. What is the probability that a 5-card poker hand
contains the ace of hearts?
_____ 6. What is the probability that a 5-card poker hand contains
exactly one ace?
_____ 7. What is the probability that a 5-card poker hand
contains cards of five different kinds?
_____ 8. Suppose 5 integers from 1 to 40 have been chosen
(without replacement), written on a piece of paper, and put in an envelope. Suppose you guess what these 5 numbers
are. What is the probability that you
pick none of the correct 5 numbers?
Collaboration on the homework is allowed.
If you work on the homework with other people, list the people in your group
here. _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
1. understanding the problem,
2. identifying concepts
needed to solve the problem,
3. identifying obstacles
encountered when trying to solve the problem, and
4. finding strategies to
attack the problem or to overcome obstacles.
Refrain from letting another person in the group sees, comments, verifies, or
corrects your detail answer until that person has come up with an answer of
his/her own.