You may collaborate on numbers 4,5, 8. Notation in brackets are references to problems in Tucker, 5th edition.

- Find the coefficient of x
^{18}in (1+x^{3}+x^{6}+x^{9}+...)^{7}[6.2.14] - In the US there are 50 states, each with 2 senators. How many different committees of 40 senators can be formed if the two senators from the same state are considered to be identical? [6.2.24]
- How many ways are there to divide 5 pears, 5 apples, 5 doughnut, 5 lollipops, 5 chocolate cats, and 5 candy rocks into two (unordered) piles of 15 objects each? [6.2.26]
- How many r-digit ternary sequences are there in which a) no digit occurs exactly twice; and b) 0 and 1 each occurs an even number of times. [6.4.10]
- Find a recurrence relation for the number of ways to go N miles by foot walking at 3 mph, or jogging 5 mph, or running 10 mph; at the end of each hour a choice is made about how to go during the next hour. [7.1.4]
- Find a recurrence relation for the number of n-digit binary sequences with a) no pair of consecutive 1s; b) no pair of consecutive 1s, but for ternary sequences; and c) no pair of consecutive 0s and 1s, for ternary sequences. [7.1.6]
- Show that s
_{N}= C(N+1,0)+ C(N,1) + C(N-1, 2)... satisfies the Fibonacci relation.[7.1.8] - Find and solve a recurrence for the number of n-digit ternary sequences with no consecutive digits being equal. [7.3.2]

-- RobbieMoll - 08 April 2009

Topic revision: r3 - 2014-11-03 - RobbieMoll

Copyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.

Ideas, requests, problems regarding UMass CS EdLab? Send feedback

Ideas, requests, problems regarding UMass CS EdLab? Send feedback