Scribd
Upload
61 views6 pages

Discrete Math HW 01

This document contains 5 homework problems involving concepts of discrete mathematics such as sets, Venn diagrams, set operations, and counting principles. Problem 1 asks students to list and describe sets using set builder notation. Problem 2 involves representing sets with a Venn diagram and identifying properties of sets such as being empty, equal, equivalent, singleton, disjoint or not disjoint. It also asks students to perform set operations and find sizes of unions and intersections of sets. Problems 3-5 present additional word problems involving sets, Venn diagrams and set operations to solve for requested values.

Uploaded by

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

Discrete Math HW 01

This document contains 5 homework problems involving concepts of discrete mathematics such as sets, Venn diagrams, set operations, and counting principles. Problem 1 asks students to list and describe sets using set builder notation. Problem 2 involves representing sets with a Venn diagram and identifying properties of sets such as being empty, equal, equivalent, singleton, disjoint or not disjoint. It also asks students to perform set operations and find sizes of unions and intersections of sets. Problems 3-5 present additional word problems involving sets, Venn diagrams and set operations to solve for requested values.

Uploaded by

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

Discrete

Mathematics

Home Work #1
#1
 1. List the members of these sets.
• a) {x | x is a real number such that = 1}
• b) {x | x is a positive integer less than 12}
• c) {x | x is the square of an integer and x  100}

2. Use set builder notation to give a description of each of these sets.


• a) {0, 3, 6, 9, 12}
• b) {−3,−2,−1, 0, 1, 2, 3}
• c) { 3, 5, 7, 11, 13, 17}

3. Let A = {a, b, c}, B = {x, y }, and C = {0, 1}. Find


• a) A × B × C. b) C × B × A.
• c) C × A × B. d) B × B × B.
#2
Let A = {2,7,9,3} , B = {3,6, 8, 9, 10}
C={3,14} , U ={x| xN, x 14} . Answer the following:-
Represent the sets using Venn diagram
Which sets are empty, equal ,equivalent , singleton, disjoint
and not disjoint sets? .
Find |A|, |B|, and |C|.
Find A U B U C and | A U B U C |
Find A ∩B and | A ∩B |
Find A-B, B-A, A-C, C-B
Find P(A) and |P(A)|
Find CXB
_ _ , _AXC and |AXC|
_ _ and |CXB|
_ _
Find A, B, ,C
A ∩B , A U B, (A U B) , (A ∩B)
Find A  B , B  C
#3
The way the students go to school is shown bellow in the Venn Di
agram.
- How many students use
Bicycle
Motorcycle ?
Car - How many students only use
Motorcycle ?
24 4 20 - How many students go to
school using Bicycle or Car but
1 not Motorcycle ?
- How many students go to
2 7
school using Bicycle and Car
but not Motorcycle ?
- How many students use all 3
11 3 transportation ?
- How many students are there ?
- How many students not using
Motorcycle any transportation ?
#4
A company employs, 41 staff. Employees are assigned to project
s, named Project A, Project B and Project C.
2 work on Project A, Project B, and Project C
9 work on Project A, and Project B
4 work on Project A, and Project C
5 work on Project B, and Project C
17 work on Project A.
20 work on Project B.
16 work on Project C.
Use Set theory operations to answer the following questions.
- How many employees work on Project A and Project C but not o
n Project B ?
- How many employees work on Project B and neither Project A no
r Project C?
- How many employees work on none of the above ?
#5
In a group of 53 students, 26 are taking algebra, 18 are
taking biology, 14 are taking chemistry , 9 are taking
algebra and biology, 7 are taking algebra and chemistry, 5
are taking biology and chemistry , and 3 are taking all three
courses. How many students are not taking any of
these courses ??

You might also like