hw10sol - Spring-2011 CMSC 250 Homework 10 Due Wed NOTE Due...

Info iconThis preview shows pages 1–2. 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

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 3

hw10sol - Spring-2011 CMSC 250 Homework 10 Due Wed NOTE Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online