This preview shows pages 1–2. Sign up to view the full content.
COT 3100 – Homework 5
Due Monday, November 28th, 2011
A.
(6.112) How many bit strings are there of length six or less, not counting the empty string?
B.
(6.116) How many strings are there of four lowercase letters that have the letter
x
in them?
C.
(6.144) How many ways are there to seat four of a group of ten people around a circular table
where two seatings are considered the same when everyone has the same immediate left and imme
diate right neighbor?
D.
(6.24) A bowl contains 10 red balls and 10 blue balls. A woman selects balls at random without
looking at them
a) How many balls must she select to be sure of having at least 3 balls of the same color?
b) How many balls must she select to be sure of having at least 3 blue balls?
E.
(6.26) Let
d
be a positive integer. Show that among any group of
d
+ 1 (not necessarily consec
utive) integers there are two with exactly the same remainder when they are divided by
d
.
F.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
 Fall '09
 ONAL
 Computer Programming

Click to edit the document details