1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Representing Sets in binary string?

  1. Jun 6, 2009 #1
    1. The problem statement, all variables and given/known data

    K=X U Y(union)

    They asked to represent X and Y on K using binary String >i don't know how to do this please help .What is meant by Binary String ???

    2. Relevant equations

    3. The attempt at a solution
  2. jcsd
  3. Jun 6, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    I think they mean a string of numbers which are 0 or 1, and which indicate whether a number is in the set or not.
    For example, you could represent S = {1, 2, 3, 6, 7} by
    where the rightmost 1 indicates that 1 is in S, the 1 to the left of that indicates that 2 is in S, the third 1 from the right that 3 is in S, then two zeroes meaning 4 and 5 are not in S, etc.
  4. Jun 6, 2009 #3
    ok thanks for the help ,,,,,,but what does it mean by "X and Y on K" .?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook