Find the bit string for the following sets.

  • Thread starter Thread starter Hodgey8806
  • Start date Start date
  • Tags Tags
    Bit Sets String
Click For Summary

Homework Help Overview

The discussion revolves around finding bit strings for a given universal set and a subset, as well as exploring the union of two sets. The universal set is defined as u = {1,2,3,4,5,6,7,8,9,10}, and the subset b is presented with duplicate elements.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the interpretation of the subset b, questioning whether duplicates should be considered and how to represent the set in bit string form. There are also inquiries about the lack of specific sets for the union question.

Discussion Status

Some participants have offered interpretations of the subset b, suggesting it can be simplified to {2,3,4,5}. There is ongoing exploration regarding the union of sets, with some uncertainty about the requirements for that part of the problem.

Contextual Notes

There is ambiguity regarding the definition of set b due to the presence of duplicates, and the second question lacks specific sets for the union operation, leading to questions about how to proceed.

Hodgey8806
Messages
140
Reaction score
3

Homework Statement


The a universal set: u = {1,2,3,4,5,6,7,8,9,10}

1) Find the bit string for b = {4,3,3,5,2,3,3,}

2) Find the bit string for the union of two sets.


Homework Equations



1)Would I first begin this problem by realizing that set b is the same as {2,3,4,5}?

The Attempt at a Solution



1)If so, then the bit string would 0111100000.

2)Would I say that the union of two sets would give a truth table such as 1110. Is this correct?

Is this correct? thanks!
 
Physics news on Phys.org
Hodgey8806 said:

Homework Statement


The a universal set: u = {1,2,3,4,5,6,7,8,9,10}

1) Find the bit string for b = {4,3,3,5,2,3,3,}

2) Find the bit string for the union of two sets.


Homework Equations



1)Would I first begin this problem by realizing that set b is the same as {2,3,4,5}?
It would be helpful for you to tell us what b actually is. There is not usually any indication in a set of whether any of the elements are duplicates, so it's not clear to me what {4, 3, 3, 5, 2, 3, 3} is supposed to represent.

Otherwise, if what you are supposed to do is show a string of bits that indicates the elements in b, then {0, 1, 1, 1, 1, 0, 0, 0, 0, 0} seems reasonable to me.


Hodgey8806 said:

The Attempt at a Solution



1)If so, then the bit string would 0111100000.

2)Would I say that the union of two sets would give a truth table such as 1110. Is this correct?

Is this correct? thanks!

The union of two sets is all those elements that are in the first set, or in the second set, or in their intersection.
 
The problem gives b to be a subset of the universal set. And b is the set of those elements "b = {4,3,3,5,2,3,3}". The question just asked me to find a bit string using the universal set given above. So I'm assuming that the duplicates can be done away with so that b is really just the set b = (2,3,4,5}. (Forgive me for not using an upper case b. I didn't think about it originally so I will use lower case for continuity.)

Also, the problem in the paper did not specify any sets for question number 2. It doesn't give any universal set or any other two sets. It was just a general question I'm assuming that the teacher meant that represents ALL sets. If that is not actually possible, then I can understand that I must be given a minimum of two sets to find the bit string for the union or intersection.

However, the questions are both worded exactly as on my paper and number 2 doesn't discuss any example sets. It just has that sentence and nothing else.

Thank you very much for help! :)
 
b* not be in the 4th word
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K