University of Minnesota
CSCI2011: Discrete Structures

CSci 2011: Discrete Structures

Exercises 6

All exercises below are from the course text, and have answers in the back of the book.

The exercises below are especially recommended as practice. Feel free to work with others if you wish. You are advised to attend discussion to have a supported session each week.

We encourage you to do enough practice that you are satisfied your understanding of each section is fluent. Warning: this may involve doing more exercises than those recommended here.

Come to office hours, there are plenty of them, and get discussion of the material or help solving problems. Get involved.

Note: many of the exercises is chapter 6 are very easy or involve material you should already be very familiar with. In general practice is only useful for you if the answers aren't immediately obvious, so move on to those for which this is so.


1, 3, 5, 7, 9, 11, 13, 15

Note the definition of big-omega in number 16 in §6.2 just as in class. Be sure to do this exercise.

Look at the supplementary exercises for chapter 6 as follows, to build up more fluency.

5, 7, 9, 11