lt Student Numbei. ICS 6D—Dillencourt Quiz #2 January 28, 2015 ‘The quiz consists of two pages, plus the cover page. There are four problems. Fill in the cover page, and write your name and student number on each page of the quiz. Answer each part of each problem in the appropriate space. Only work within the appropriate space will be graded, Your answers should be clear, concise, and correct. Make sure we can find your answer. NO CALCULATORS! 1. Consider the geometric series with ay = 6 and ratio 4. (a) What is the value of azoo.. (Use the formula given in class and in the book. You don't ent int aoe fgg / (b) What is the value of the sum ap + a; + --- + a309? (Use the closed-form formula given in class and in the book. You don't have to simplify.) f dex io ro near | 2 Gi ee = Ste. 2. Consider the sequence b,, defined as follows: by = 0, by ='2(by-1)® + 1 for n > 1. What are the values of by, bz, and bs? bate: 3. Two sets of binary strings, S, and T’, are defined recursively as follows: Definition of S: Definition of T: © Aisin S. © Aisin T. « ifzisin S, then 020, O21, 120, and 121 © if zis in T, then 17 and 20 are also in 7. are also in S. Fill out each entry of the table below with either “Yes” or “No” to indicate whether the given string belongs to the sets defined above. To help you get started, we have filled out the first row. ‘String [Belongs to S? | Belongs to 7? 1 No Yes 110 Yes oot No ' 1011 No -? 1100 Lux Yes 110000000 |” Yes