MA0301 Elementary discrete mathematics – Spring 2018

Exercises

Your exercise group can be found here. Schedule for each group can be found here.

Note: for every lecture, there are 2 types of exercise sets:

The classroom exercises provide the material for the exercise classes. You must prepare them before your exercise class. During the exercise class you can discuss your solutions and possible difficulties you may have had in finding them.

The homework exercises are to be handed in and will be graded (godkjent / ikke godkjent). If you want feedback on each exercise, write "want comments"/"ønsker retting", otherwise your TA will only write "godkjent"/"ikke godkjent". The homework sets are mandatory; you need to pass eight (8) out of twelve (12) in order to take the exam. To pass a homework set, you should work on all parts of each exercise and put in reasonable effort. Prove that your answers are correct. Please deliver the exercises in the third floor of Nordre lavblokk. Our boxes are in the left section. You can also hand in the exercises in ovsys, but then you will not get detailed feedback, just "godkjent"/"ikke godkjent".

Together, the classroom exercises and homework problems shall provide a basic overview of the topics that were presented in the lectures. Only the homework problems are to be handed in and graded.

Solutions will be made available online.

Homework set Exercises Hand in at Solutions Comments
01 Classroom + homework Mon 22 Jan 12:00 Solutions
02 Classroom + homework Mon 29 Jan 12:00 Solutions
03 Classroom + homework Mon 05 Feb 12:00 Solutions
04 Classroom + homework Mon 12 Feb 12:00 Solutions
05 Classroom + homework Mon 19 Feb 12:00 Solutions
06 Classroom + homework Mon 26 Feb 12:00 Solutions The last exercises in both the homework set and the classroom set were removed because they had been given in a previous set.
07 Classroom + homework Mon 05 Mar 12:00 Solutions
08 Classroom + homework Mon 12 Mar 12:00 Solutions
09 Classroom + homework Mon 19 Mar 12:00 Solutions
10 Classroom + homework Tue 03 Apr 12:00 Solutions
11 Classroom + homework Mon 16 Apr 12:00 Solutions In 11.1.13, replace 'path' with 'walk'. In particular, it does not have to be open.
Extra Classroom Solutions Extra sheet of classroom exercises. Not to be turned in, but can be discussed in the exercise classes as usual
12 Classroom + homework Fri 05 May 14:15 Solutions Corrected a typo in 19a. The accepting states are s_0 and s_2, not s_0 and s_3.
2019-04-24, Mads Hustad Sandøy