Loyola College in Maryland

CS 295 - Discrete Structures
Spring 2005


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/2005 1.1-1.2 pp. 15-17: 8, 10, 15, 26, 34, 49; pp. 27-29: 15, 20bce, 36, 44, 48
2 9/19/2005 1.3-1.5 pp. 41-43: 4, 11, 38b, 40; pp. 55-57: 6, 19, 23; p. 73: 14, 21 (turn in these last two next week if you wish)
3 9/26/2005 1.5, 2.1 p. 73: 14, 21; pp. 86-88: 4ac, 10, 15, 16bdf, 21d, 27, 30bd
4 10/3/2005 2.2-2.4, 3.1 pp. 95-97: 4bd, 15bde; pp. 108-111: 10bdef, 12bef, 40cd; pp. 122-124: 12, 32; pp. 139-141: 5, 8, 13, 27, 48
Exam #1 Practice 10/5/2005 (not to hand in) Ch. 1, 2; Sect. 3.1-3.3 PDF (solutions)
5 10/17/2005 3.2,3.3 pp. 146-147: 15, 24; pp. 154-156: 2, 3, 5, 26; compute 910 (mod 11) (that is, find a q such that 0 ≤ q < 11 and q ≡ 910 (mod 11))
6 10/24/2005 3.4,3.6 pp. 163-164: 18, 19, 26, 30, 40 (it may be helpful to do these problems in terms of congruences); pp. 178-179: 11, 18, 22
7 10/31/2005 3.7, 3.8, 4.1, 4.2 pp. 184-185: 8, 12, 15, 16bc; pp. 196-198: 15, 24a; pp. 213-215: 2, 4, 13, 15, 22, 26, 33, 59; pp. 226-227: 4, 20
8 11/7/2005 4.2-4.4 pp. 226-227: 2 (but change to 4- and 7-cent stamps, and replace 12 cents with whatever works), 7, 12; pp. 233-234: 9, 20, 25; pp. 242-244: 2, 8a, 24
Exam 2 Practice 11/9/2005
(not to hand in)
Ch. 3, 4 html (with solutions)
9 11/21/2005 5.1-5.3 pp. 267-269: 3, 4d-f, 8c-h, 11abfg, 15, 25, 28, 30; pp. 280-282: 9, 14, 21b, 24; pp. 291-293: 2, 8, 16, 28
10 12/5/2005 6.1-6.5 pp. 304-306: 4, 11, 17, 22; pp. 318-320: 10, 15, 30; pp. 330-333: 10, 17, 27, 34; pp. 347-349: 8, 16, 20, 28; pp. 355-356: 15a (hint: decide whether this is like rolling 30 12-sided dice or 12 30-sided dice), 16a
11 12/12/2005 7.1-7.5 pp. 399-402: 2, 10, 41; pp. 417-419: 5, 8, 18, 33; pp. 430-431: 2, 13, 28; pp. 441-443: 2, 11, 17; pp. 454-456: 5, 12, 15
Final Exam Practice 12/12/2005
(not to hand in)
Chs. 1-7 PDF (with solutions)