This preview shows page 1. Sign up to view the full content.
Spring2011
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 clydehugskaren is counted
as diﬀerent from karenhugsclyde. How many hugs are there?
(b) Everyone hugs everyone. Except that people do not hug themselves. clydehugskaren is
counted as diﬀerent from karenhugsclyde. How many hugs are there?
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.
 Spring '08
 staff

Click to edit the document details