EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Midterm 1 Exam location: 1 Pimentel, back half: SIDs ending in X or Y PRINT your student ID: 00000000 PRINT AND SIGN your name:, Olaf (last) (first) (signature) PRINT your Unix account login: cs70-brr PRINT your discussion section and GSI (the one you attend): that one in the building at the time with the person Name of the person to your left: Elsa Name of the person to your right: Anna Name of someone in front of you: Kristoff Name of someone behind you: Hans Section 0: Pre-exam questions (3 points) 1. The page glows white on the tablet tonight Not an easy point to be seen A kingdom of propositions And it looks like I m the Queen. (1 pt) 2. Stomach s growling like this swirling storm inside Couldn t keep it in, heaven knows I tried (2pts) Do not turn this page until the proctor tells you to do so. You can work on Section 0 above before time starts. EECS 70, Spring 2014, Midterm 1 1
Section 1: Straightforward questions (37 points) 3. Don t let them in, don t let them see A star student you always have to be Conceal, don t feel, don t let them know Well, now they know (5pts) 4. Let it go, let it go Can t hold it back anymore Let it go, let it go Turn away and slam the door (10pts) (You should show that you ve gotten the right answer and tell us how you got it, but you can follow whatever path you want to get the answer.) EECS 70, Spring 2014, Midterm 1 2
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 3
5. I don t care What they re going to say Let the exam rage on, The math never bothered me anyway (12pts) a) (no justification necessary) b) EECS 70, Spring 2014, Midterm 1 4
6. It s funny how some practice Makes everything seem small And the fears that once controlled me Can t get to me at all (10pts) EECS 70, Spring 2014, Midterm 1 5
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 6
Section 2: True/False (30 points) For the questions in this section, determine whether the statement is true or false. If true, prove the statement is true. If false, provide a counterexample demonstrating that it is false. 7. It s time to see what I can do To test the limits and break through No right, no wrong, no grades for me I m free (10pts) Mark one: TRUE or FALSE. 8. Let it go, let it go I am one with e, i and π, Let it go, let it go You ll never see me cry (20pts) Mark one: TRUE or FALSE. EECS 70, Spring 2014, Midterm 1 7
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 8
Section 3: Free-form Problems (60 points) 9. Here I stand And here I ll stay Let the course rage on (20pts) EECS 70, Spring 2014, Midterm 1 9
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 10
10. My power inducts through the ints into the code My soul is recursing in mods and factors all around The answer crystallizes before it s even asked, I m never gonna hack, At last, my code runs fast. (20pts) (First HINT: <redacted> Second HINT: <redacted> Third HINT: Feel free to use other problems on this exam to help you. Fourth HINT: Feel free to ignore these hints if they are not helpful.) EECS 70, Spring 2014, Midterm 1 11
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 12
11. (Optional) Let it go, let it go And I ll rise like the break of dawn Let it go, let it go That clumsy code is gone (20pts) Here I stand In the light of day Let the course rage on, The math never bothered me anyway EECS 70, Spring 2014, Midterm 1 13
[Extra page. If you want the work on this page to be graded, make sure you tell us on the problem s main page.] EECS 70, Spring 2014, Midterm 1 14
[Doodle page! Draw us something if you want or give us suggestions or complaints.] EECS 70, Spring 2014, Midterm 1 15