This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Spring2011 CMSC 250: Homework 7 Due: Wed Mar 30, 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).) 1. (10 points) What is your name? Write it clearly. Staple your HW. What is your SECTION NUMBER. WHERE and WHEN are you taking the SECOND MIDTERM. (SEE shortsyll to see WHERE.) If you cannot make the midterm time and have NOT been in contact with Dr. Gasarch about it then contact him ASAP ([email protected]). If you do not contact him by April 1, 2011 then it will be assumed that you CAN take the midterm in the timeslot it is planned for. 2. (30 points) (a) Evaluate the following: i. 1 (There is nothing to do here, its just 1.) ii. 1+3 iii. 1+3+5 iv. 1+3+5+7 (b) Based on part a what make a conjecture for what ∑ n i =1 (2 i 1) is....
View
Full Document
 Spring '08
 staff
 Recursion, Inductive Reasoning, Natural number, course website

Click to edit the document details