CSC 156 Spring 2021 - Homework 5 (100 pts. total)
Assigned Wed Apr 28, due Wed May 5Sun May 9
Complete the reading assignment & practice exercises from the course calendar for each section BEFORE starting the graded problems listed below for that section.
Answer the following questions, show ALL calculations, and submit either in class or through the HW5 link on Moodle, using the file name
"hw5[LastName]", where [LastName] is replaced by your actual last name:
[20 pts.] Johnsonbaugh Section 6.1 (p.265) #45,46,51,52
[10 pts.] Johnsonbaugh Section 6.1 (p.266) #93,94
[20 pts.] Johnsonbaugh Section 6.2 (p.278) #5,8,26,29
[25 pts.] Question 1: How many ten-bit strings are there subject to each of the following restrictions:
a) No restrictions.
b) The string starts with 001.
c) The string starts with 001 or 10.
d) The first two bits are the same as the last two bits.
e) The string has exactly six 0's.
[15 pts.] Question 2: There are 20 members of a basketball team:
a) The coach must select 12 players to travel to an away game. How many ways are there to select the players who will travel?
b) From the 12 players who will travel, the coach must select her starting line-up. She will select a player for each of the five positions: center, power forward, small forward, shooting guard, and point guard. How many ways are there for her to select the starting lineup?
c) From the 12 players who will travel, the coach must select her starting line-up. She will select a player for each of the five positions: center, power forward, small forward, shooting guard, and point guard. However, there are only 3 of the 12 players who can play center. Otherwise, there are no restrictions. How many ways are there for her to select the starting lineup?
[10 pts.] Question 3: A country has two political parties, the Demonstrators and the Repudiators. Suppose that the national senate consists of 100 members, 44 of which are Demonstrators and 56 of which are Repudiators.
a) How many ways are there to select a committee of 10 senate members with the same number of Demonstrators and Repudiators?
b) Suppose that each party must select a speaker and a vice speaker. How many ways are there for the two speakers and two vice speakers to be selected?
Last Modified: 5/4/21