CS441 Homework 10. 
CS 441 – Discrete Structures for Computer Science
Spring 2008

Print a copy of this sheet and include it as the cover page for your homework.
Due date: Monday, April 14th, 2008 at the beginning of class.

Name _______________________________________________    Score ________________

Do the following problems.

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.  _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Note, when working as a group, try to keep the discussion on
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.