hw10 - Spring-2011 CMSC 250: Homework 10 Due: Wed Apr 27,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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 find the blog then find 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 different 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 different from karen-hugs-clyde. How many hugs are there?
Background image of page 1
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.

Ask a homework question - tutors are online