CSCI 255 Fall 2013
Introduction to Algorithms and Discrete Structures		Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Policies
Advice
College
    Policies
Notes
Programs
Tutorials
CSCI 385
MATH 160
Others
Admin

Homework 12

Details

The following problems are from pages 195-197 of IDMA.
ProblemNotes
516Questions 1 and 4 are pretty straightforward. Question 3 includes the possibility of taking however many courses you want, as long as the requirement is met.
517.1-3The setup for the problem is on page 195. See page 196 for questions 1-3. Question 1 can be done by generalizing the idea in the setup.
526Don't use induction. It's actually easier than that. But be careful. If you think about it correctly, at some point in your proof you will consider multiple cases/possibilities.