finalw04

# finalw04 - Math 239 Winter 2004 1 1(a Let k be a given...

This preview shows pages 1–5. Sign up to view the full content.

Math 239 Winter 2004 1 1. (a) Let k be a given positive integer. Find the generating function for the number of com- positions of n having k parts, where each part is an odd positive integer. (b) [6 marks] Find the generating function for the number of compositions of n with an odd number of parts, where each part is congruent to 2 (mod 4).

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

View Full Document
Math 239 Winter 2004 2 2. (a) [3 marks] Write down a decomposition that uniquely creates the set of binary strings in which every block of 0’s has odd length and every block of 1’s has length greater than 2. (b) [3 marks] Write down a decomposition that uniquely creates the set of binary strings that do not contain the substring 111000.
Math 239 Winter 2004 3 3. [8 marks] As usual, let the weight of a binary string be its length. Determine the generating function for the set of binary strings in which a block of 1’s is never followed by a block of 0’s of the same length.

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

View Full Document
Math 239 Winter 2004 4 4. (a) [2 marks] Define a bridge in a graph.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern