0

Inclusion-Exclusion Principle

Description: Test your understanding of the Inclusion-Exclusion Principle, a fundamental counting technique in combinatorics.
Number of Questions: 15
Created by:
Tags: combinatorics inclusion-exclusion principle counting techniques
Attempted 0/15 Correct 0 Score 0

In a group of 100 people, 60 speak English, 40 speak Spanish, and 20 speak both English and Spanish. How many people speak neither English nor Spanish?

  1. 20

  2. 30

  3. 40

  4. 50


Correct Option: A
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of people who speak neither language as follows: Total people - (English speakers + Spanish speakers - Bilingual speakers) = 100 - (60 + 40 - 20) = 20.

A club has 20 members, 10 of whom play tennis, 12 of whom play badminton, and 6 of whom play both tennis and badminton. How many members play neither tennis nor badminton?

  1. 2

  2. 4

  3. 6

  4. 8


Correct Option: A
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of members who play neither sport as follows: Total members - (Tennis players + Badminton players - Both sports players) = 20 - (10 + 12 - 6) = 2.

In a survey, 300 people were asked if they liked cats, dogs, or both. 150 people liked cats, 180 people liked dogs, and 60 people liked both cats and dogs. How many people liked neither cats nor dogs?

  1. 30

  2. 60

  3. 90

  4. 120


Correct Option: A
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of people who liked neither pet as follows: Total people - (Cat lovers + Dog lovers - Both pet lovers) = 300 - (150 + 180 - 60) = 30.

A company has 100 employees, 40 of whom work in the sales department, 30 of whom work in the marketing department, and 20 of whom work in both sales and marketing. How many employees work in neither sales nor marketing?

  1. 10

  2. 20

  3. 30

  4. 40


Correct Option: A
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of employees who work in neither department as follows: Total employees - (Sales employees + Marketing employees - Both departments employees) = 100 - (40 + 30 - 20) = 10.

In a group of 50 students, 25 study math, 20 study science, and 10 study both math and science. How many students study neither math nor science?

  1. 5

  2. 10

  3. 15

  4. 20


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of students who study neither subject as follows: Total students - (Math students + Science students - Both subjects students) = 50 - (25 + 20 - 10) = 15.

A club has 100 members, 60 of whom are male, 40 of whom are female, and 20 of whom are both male and female. How many members are neither male nor female?

  1. 0

  2. 10

  3. 20

  4. 30


Correct Option: A
Explanation:

Since gender is a binary characteristic, there are no members who are neither male nor female.

In a survey, 200 people were asked if they liked coffee, tea, or both. 120 people liked coffee, 80 people liked tea, and 40 people liked both coffee and tea. How many people liked neither coffee nor tea?

  1. 40

  2. 60

  3. 80

  4. 100


Correct Option: B
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of people who liked neither beverage as follows: Total people - (Coffee lovers + Tea lovers - Both beverages lovers) = 200 - (120 + 80 - 40) = 60.

A company has 200 employees, 100 of whom work in the production department, 80 of whom work in the marketing department, and 40 of whom work in both production and marketing. How many employees work in neither production nor marketing?

  1. 20

  2. 40

  3. 60

  4. 80


Correct Option: D
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of employees who work in neither department as follows: Total employees - (Production employees + Marketing employees - Both departments employees) = 200 - (100 + 80 - 40) = 80.

In a group of 30 students, 15 study math, 12 study science, and 6 study both math and science. How many students study neither math nor science?

  1. 3

  2. 6

  3. 9

  4. 12


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of students who study neither subject as follows: Total students - (Math students + Science students - Both subjects students) = 30 - (15 + 12 - 6) = 9.

A club has 40 members, 20 of whom play tennis, 15 of whom play badminton, and 5 of whom play both tennis and badminton. How many members play neither tennis nor badminton?

  1. 5

  2. 10

  3. 15

  4. 20


Correct Option: B
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of members who play neither sport as follows: Total members - (Tennis players + Badminton players - Both sports players) = 40 - (20 + 15 - 5) = 10.

In a survey, 100 people were asked if they liked cats, dogs, or both. 60 people liked cats, 50 people liked dogs, and 20 people liked both cats and dogs. How many people liked neither cats nor dogs?

  1. 10

  2. 20

  3. 30

  4. 40


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of people who liked neither pet as follows: Total people - (Cat lovers + Dog lovers - Both pet lovers) = 100 - (60 + 50 - 20) = 30.

A company has 150 employees, 75 of whom work in the sales department, 60 of whom work in the marketing department, and 30 of whom work in both sales and marketing. How many employees work in neither sales nor marketing?

  1. 15

  2. 30

  3. 45

  4. 60


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of employees who work in neither department as follows: Total employees - (Sales employees + Marketing employees - Both departments employees) = 150 - (75 + 60 - 30) = 45.

In a group of 40 students, 20 study math, 18 study science, and 8 study both math and science. How many students study neither math nor science?

  1. 4

  2. 8

  3. 12

  4. 16


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of students who study neither subject as follows: Total students - (Math students + Science students - Both subjects students) = 40 - (20 + 18 - 8) = 12.

A club has 30 members, 15 of whom play tennis, 12 of whom play badminton, and 6 of whom play both tennis and badminton. How many members play neither tennis nor badminton?

  1. 3

  2. 6

  3. 9

  4. 12


Correct Option: C
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of members who play neither sport as follows: Total members - (Tennis players + Badminton players - Both sports players) = 30 - (15 + 12 - 6) = 9.

In a survey, 250 people were asked if they liked coffee, tea, or both. 150 people liked coffee, 120 people liked tea, and 60 people liked both coffee and tea. How many people liked neither coffee nor tea?

  1. 10

  2. 20

  3. 30

  4. 40


Correct Option: B
Explanation:

Using the Inclusion-Exclusion Principle, we can calculate the number of people who liked neither beverage as follows: Total people - (Coffee lovers + Tea lovers - Both beverages lovers) = 250 - (150 + 120 - 60) = 20.

- Hide questions