Loyola College in Maryland

CS 295 - Discrete Structures
Spring 2007


Loyola College > Department of Computer Science > Dr. James Glenn > CS 295 > Homework

Homework is due at the beginning of class on the specified date.

Homework Due Date Reading Assignment
1 9/12/2007 1.1-1.2 pp. 15-17: 8, 10, 15, 26, 34, 49; pp. 27-29: 15, 20bce, 36, 44, 48
2 9/19/2007 1.3-1.5 pp. 41-43: 5, 11, 38b, 40; pp. 55-57: 8, 21, 23; p. 73: 16, 21
3 9/26/2007 1.5,2.1 pp. 73: 24, 26, 28, 30, 34; pp. 86-88: 4ac, 12, 15, 18cd, 22b, 26c, 28ac
4 10/3/2007 2.2-2.4 pp. 95-97: 4bd, 10, 19, 23; pp. 108-111: 10bdef, 12bef, 40cd; pp. 122-124: 13, 14, 30
Exam #1 Practice 10/3/2007 (not to hand in) Chs. 1,2 PDF (Solutions)
5 10/10/2007 3.1 pp. 139-141: 5, 8, 13, 27, 48
6 10/17/2007 3.2-3.3 pp. 146-147: 16, 25, 29; pp. 154-156: 2, 3, 5, 25, 27
7 10/17/2007 3.4-3.5 Without a calculator, compute 810 (mod 11) (that is, find a q such that 0 ≤ q < 11 and q ≡ 810 (mod 11)); pp. 163-164: 18, 19, 26, 30, 40; pp. 170-171: 2, 4, 16, 22
8 10/31/2007 3.6-3.8 pp. 178-179: 11, 18, 22; pp. 184-185: 10, 12, 15, 16bc; pp. 196-198: 16, 24ac
9 11/7/2007 4.1-4.3 pp. 213-215: 2, 6, 13, 15 (early printings have an error; the sequence should start at 0, not 1), 22, 24, 34, 59;
pp. 226-227: 2, (but replace 3 with 4 and 12 with the smallest n that works), 4, 20, 25;
pp. 233-234: 9, 20, 25 (should be bk > 4k)
Exam #2 Practice 11/7/2007 (not to hand in) Chs. 3,4 Problems (Solutions)
10 11/19/2007 4.4-4.5, 5.1-5.3 pp. 242-244: 6, 24
pp. 253-254: 2, 11
pp. 267-269: 3, 8, 11abcgj, 12acegi, 17d, 21bd, 24, 30bc
pp. 280-282: 9, 14, 24
pp. 291-293: 2, 15, 28
11 11/30/2007 6.1-6.5 pp. 304-306: 4, 11
pp. 318-320: 15, 30
pp. 330-333: 10, 17, 27
pp. 347-349: 8, 16, 28
pp. 355-356: 15a (hint: decide whether this is like rolling 30 12-sided dice or 12 30-sided dice), 16a
Quiz #4 Practice 12/3/2007 (not to hand in) 6.1-6.5 Problems (Solutions)
12 12/10/2007 7.1-7.5 pp. 398-399: 2, 8, 10, 32
pp. 417-419: 8, 13, 18, 23
pp. 430-431: 2, 27, 30
pp. 441-443: 6, 8, 22
pp. 454-456: 5, 11, 30
Final Exam Practice 12/14/2007 (not to hand in) Ch. 1-7, 9 PDF (Solutions)