تجمع للمتقدمين على ماجستير حاسب 1431

[أ.أم سارة]

ساره انا لسه ما خلصت الرياضيات المتقطعة

واللحين في شابتر 2 و فيه مثال تنحت عنده ما ادري اذا احد عنده خلفية او لا عنه اللي هو :

Computer Representation of Sets


Represent a subset A of U with the bit string of length n, where the ith bit in the string is 1 if ai belongs to A and is 0 if ai does not belong to A.
Example:
Let U = {1,2,3,4,5,6,7,8,9,10}, and the ordering of elements of U has the elements in increasing order; that is ai = i.
What bit string represents the subset of all odd integers in U?
Solution: 10 1010 1010
What bit string represents the subset of all even integers in U?
Solution: 01 010 10101
What bit string represents the subset of all integers not exceeding 5 in U?
Solution: 11 1110 0000
What bit string represents the complement of the set {1,3,5,7,9}?
Solution: 01 0101 0101