CSC 156 Spring 2025 - Homework 11 (100 pts. total)
Assigned Mon Apr 28, due Mon May 5Wed May 7
BEFORE STARTING THIS ASSIGNMENT:
Before starting the exercises given below for each section, please make sure to read each section and check your understanding (by doing the participation exercises and those additional exercises with answers provided).
FOR ALL QUESTIONS IN THIS ASSIGNMENT:
Answer each question. *Make sure to justify your answer for all questions. Do NOT just state the answer.*
THE ASSIGNMENT:
[10 pts.] Section 6.3 Additional Exercises: #2a [Hint for #2a: See Example 3 in the PowerPoint slides for Section 6.3]
[10 pts.] Additional Question 1: Given the recursively defined function: f(n) = n • f(n-1) + 2 with f(1) = 5, find f(4).
[20 pts.] Section 7.1 Additional Exercises: #1cd,2b,3b
[10 pts.] Section 7.2 Additional Exercises: #2b,3b
[20 pts.] Section 7.3 Additional Exercises: #2ab,3be,6a (extra credit = 5 pts. for #6b)
[15 pts.] Additional Question 2: Given a set S containing 11 elements to select from, calculate:
(a) the number of lists of 5 elements (repeats allowed)
(b) the number of lists of 5 elements (no repeats allowed)
(c) the number of sets of 5 elements
[15 pts.] Section 7.4 Additional Exercises: #5abc
Last Modified: 4/30/25