Scribd
Upload
5 views2 pages

Set Concepts

The document is an exercise sheet for a course on Discrete Structures, focusing on set concepts and operations. It includes problems related to set theory, such as determining the number of students in overlapping classes and performing set operations like union and intersection. Additionally, it requires students to represent sets in both Roster Form and Set-Builder Notation.

Uploaded by

ysabel2k22
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views2 pages

Set Concepts

The document is an exercise sheet for a course on Discrete Structures, focusing on set concepts and operations. It includes problems related to set theory, such as determining the number of students in overlapping classes and performing set operations like union and intersection. Additionally, it requires students to represent sets in both Roster Form and Set-Builder Notation.

Uploaded by

ysabel2k22
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

OPEN UNIVERSITY SYTEM

INSTITUTE OF OPEN AND DISTANCE EDUCATION


COMP 004 – DISCRETE STRUCTURES 1
SET CONCEPTS

NAME: ________________________________COURSE YR. & SEC.________ DATE:______

INSTRUCTIONS. Write your answer in the space provided after the item.

EXERCISE I
1. A secretary of an event was asked to buy drinks for the guests. The total number of guests
were 60 people, 27 like cold drinks and 42 like hot drinks and each guest likes at least
one of the two drinks. How many like both cold and hot drinks?
ANS.

2. In elective classes, there are 50 students in business class and 77 students in geographic
class.
a. Find the number of students who are either in business class or in geographic
class.
b. When two classes meet at different hours and 15 students are enrolled in both
subjects.
c. When two classes meet at the same hour.

ANS.

3. A language elective class has a total of 100 students enrolled, 75 students can speak
English and 47 can speak Italian.
a. How many can speak in English language only?
b. How many can speak Italian language only?
c. How many can speak both languages?

ANS.

4. By the end of the year, art students were given medals according to their excellency in
their majors, 40 medals in dancing, 12 medals in theater acting and 18 medals in abstract
painting. If the medals were awarded to 50 students and only 8 students received medals
in all three categories, how many received medals in two categories?

ANS.

EXERCISE II
SET OPERATIONS
Find the answer on the given sets below corresponding the operations (union, intersection
and complement) asked on each item.

o U = {1,2,3,4,5} A = {1,2,3} B = {5}


1. A’
2. 𝐴 ∩ B
3. 𝐴′ ∩ B

o U = {1,2,3,4,5,6} A = {1,2,3} B = {2,3,4} C = {1,5}


4. 𝐴 ∩ 𝐵 ∪ C
5. 𝐴′ ∪ 𝐵 ∩ 𝐶′
6. 𝐵 ∪ 𝐶 ∩ A 7. 𝐴′ ∪ 𝐵′ ∩ 𝐶′

o U = {1,2,3,4,5,6} A = {2,4,6} L = {1,2,4} R= {4,5,6}


8. (A ∪ L)′
9. L ∪ R′ ∪ A′
10. (R ∩ L)′ ∪ A

EXERCISE III
SET REPRESENTATION

Perform the exercises below on the representation of sets. The questions are based on
representing the set using both the methods Roster Form and Set-Builder Form.

Write each of the following sets in both Roster (tabular) Form and Set-Builder Notation:

1. Set of natural numbers that can divide by 12.

2. Set of odd numbers between 18 and 30.

3. Set of even natural numbers less than 15.

4. Set of names of the last five months of a year.

5. Set of letters used in the word ‘DUPLICATE’.

You might also like