Explore BrainMass
Share

# Set Partitions and Bit Strings

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Which of these collections of subsets are partitions on the set of bit strings of length 8?

a) The set of bit strings that end with 00; the set of bit strings that end with 01; the set of bit strings that end with 10; and the set of bit strings that end with 11.

b) The set of bit strings that end with 111; the set of bit strings that end with 011; and the set of bit strings that end with 00.

c) The set of bit strings that have 3k ones, where k is a non-negative integer; the set of bit strings that contain 3k+1 ones, where k is a non-negative integer; and the set of bit strings that contain 3k+2 ones, where k is a non-negative integer.

https://brainmass.com/math/combinatorics/set-partitions-and-bit-strings-150853

#### Solution Preview

You should have this definition in your textbook(s) or lecture notes or you can check web page http://en.wikipedia.org/wiki/Partition_of_a_set

A partition of a set is ...

#### Solution Summary

Set Partitions and Bit Strings are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

\$2.19