Scribd
Upload
111 views3 pages

Assignment 2

This document contains a 4 question assignment on discrete structures and the basic counting principle. [1] It provides information on the number of students in a class with different majors, workers hired with different skills sets, patients diagnosed with different illnesses, and computer programmers' proficiencies. [2] For each question, it lists the number of people or items in different categories and asks the student to use the inclusion-exclusion principle to determine a related value. [3] The total possible points for the 4 questions is 15.

Uploaded by

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

Assignment 2

This document contains a 4 question assignment on discrete structures and the basic counting principle. [1] It provides information on the number of students in a class with different majors, workers hired with different skills sets, patients diagnosed with different illnesses, and computer programmers' proficiencies. [2] For each question, it lists the number of people or items in different categories and asks the student to use the inclusion-exclusion principle to determine a related value. [3] The total possible points for the 4 questions is 15.

Uploaded by

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

PARTIDO STATE UNIVERSITY

Faculty of Engineering and Computational Science

DS2– ASSIGNMENT/ACTIVITY #2
Discrete Structures II

Instructor: Mr. Clarence Alib

February 5, 2024

Name: Maricar A. Barbon


Program: BSCS-1B

This assignment contains 2 pages (including this cover page) and 4 questions. Total of points is 15.
Good luck and Happy solving!

Basic Counting Principle:


Principle of Inclusion-Exclusion
Question Points Score

1 3

2 3

3 6

4 3

Total: 15

1
DS2 ASSIGNMENT/ACTIVITY #2 February 5, 2024

Direction: Answer the following questions correctly. Please provide your complete solution.

1. In a discrete mathematics class every student is a major in computer science or mathematics or both. The
number of students having computer science as a major (possibly along with mathematics) is 25; the
number of students having mathematics as a major (possibly along with computer science) is 13; and the
number of students majoring in both computer science and mathematics is 8.
(a) (3 points) How many students are in the class?

Answer:

∣C∪M∣=∣C∣+∣M∣−∣C∩M∣
∣C∪M∣=25+13−8

∣C∪M∣=30

Therefore, there are 30 students in the class.


2. At a reputable company, skilled workers have been hired for a project. Out of 96 candidates, 44 of them
were computer engineer; 38 of them were chemical engineer; 40 of them were electronics engineer; 15
of them had skills in all three jobs and all of them had skills in at least one of these jobs.
(a) (3 points) How many candidates were hired who were skilled in exactly 2 jobs?
Answer:

∣CPE∪CE∪EE∣=∣CPE∣+∣CE∣+∣EE∣−∣CPE∩CE∣−∣CPE∩EE∣−∣CE∩EE∣
+∣CPE∩CE∩EE∣
|96|= |44|+|38|+|40|-∣CPE∩CE∣-∣CPE∩EE-∣CPE∩CE∩EE∣
=41
THEREFORE, THERE ARE 41 hired who were skilled in exactly 2 jobs

3. Among 150 patients admitted to a community clinic, 55 are diagnosed with diabetes, 80 with bronchitis,
and 17 with both diabetes and bronchitis. Determine:
(a) (3 points) The number of patients diagnosed with diabetes or bronchitis (or both).
Ans.

|D|=55 |B|=80 |D∩B|= 17


||D∩B|= 55+80-17 =118
Therefore, there are 118 of patients diagnosed with diabetes or bronchitis (or both).
(b) (3 points) The number of patients not diagnosed with diabetes or bronchitis.
ans.

|D∩B|= 150 - 118 = 22


Therefore, there are 22 patients not diagnosed with diabetes or bronchitis.

4. A large software development company employs 100 computer programmers. Of them, 45 are proficient
in Java, 30 in C#, 20 in Python, six in C# and Java, one in Java and Python, five in C# and Python, and
just one programmer is proficient in all three languages above.
(a) (3 points) Determine the number of computer programmers that are not proficient in any of these
three languages.
Ans.

∣J∪C∪P∣=∣J∣+∣C∣+∣P∣−∣J∩C∣−∣J∩P∣−∣C∩P∣+∣J∩C∩P∣
∣J∪C∪P∣=45+30+20−6−1−5+1

∣J∪C∪P∣= 95-6-1-5+1

∣J∪C∪P∣= 84

=100- 84 = 16

Therefore, there are 16 computer programmers who are not proficient in any of the three
languages.

Page 2 of 2

You might also like