Spring-2011 CMSC 250: Homework 10 Due: Wed Apr 27, 2011 NOTE: Due AT THE BEGINNING of Recitation! COURSE WEBSITE: http://www.cs.umd.edu/ ∼ gasarch/250/S11.html (NOTE- there is a Tilda before gasarch. It may be easier to get to the course website via the dept webpage (go to class webpages) or gasarch’s homepage (it will be obvious).) NOTE- This HW is due on MONDAY so that you can turn it in and go over it BEFORE the exam on Wed April 13. 1. (0 points) What is your name? Write it clearly. Staple your HW. What is your SECTION NUMBER. READ April 7, 2010 the blog entry of complexity blog. (Google Fortnow to ﬁnd the blog then ﬁnd the entry.) 2. (40 points) At the Kruskal Family Reunion there are n people. (a) Everyone hugs everyone. People even hug themselves! And clyde-hugs-karen is counted as diﬀerent from karen-hugs-clyde. How many hugs are there? (b) Everyone hugs everyone. Except that people do not hug themselves. clyde-hugs-karen is counted as diﬀerent from karen-hugs-clyde. How many hugs are there?
This is the end of the preview.
access the rest of the document.