## Buy/Download all MCQ Ebook
>>>**Click Here**<<<

## Inclusion-Exclusion Principle Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

Question 1 |

Which one of the following problem types does inclusion-exclusion principle belong to?

Numerical problems | |

Graph problems | |

String processing problems | |

Combinatorial problems |

**GK Questions answers**

Question 1 Explanation:

Inclusion-Exclusion principle is a kind of combinatorial problem. It is a counting technique to obtain the number of elements present in sets( two, three, etc., ).

Question 2 |

Which of the following is a correct representation of inclusion-exclusion principle?

|A U B|=|A|+|B|-|A, B| | |

|A, B|=|A|+|B|-|A U B| | |

|A U B|=|A|+|B|+|A, B| | |

|A, B|=|A|+|B|+|A U B| |

**ICT Questions answers**

Question 2 Explanation:

The formula for computing the union of two sets according to inclusion-exclusion principle is |A U B|=|A|+|B|-|A, B| where |A, B| represents the intersection of the sets A and B.

Question 3 |

..... is one of the most useful principles of enumeration in combinationatorics and discrete probability.

Inclusion-exclusion principle | |

Quick search algorithm | |

Euclid's algorithm | |

Set theory |

**Microbiology Questions answers**

Question 3 Explanation:

Inclusion-exclusion principle serves as one of the most useful principles of enumeration in combinationatorics and discrete probability because it provides simple formula for generalizing results.

Question 4 |

Which of the following is not an application of inclusion-exclusion principle?

Counting intersections | |

Graph coloring | |

Matching of bipartite graphs | |

Maximum flow problem |

**Civics Test Questions answers**

Question 4 Explanation:

Counting intersections, Graph coloring and Matching of bipartite graphs are all examples of inclusion-exclusion principle whereas maximum flow problem is solved using Ford-Fulkerson algorithm.

Question 5 |

Who invented the concept of inclusion-exclusion principle?

Abraham de Moivre | |

Daniel Silva | |

J.J. Sylvester | |

Sieve |

**HRM Questions answers**

Question 5 Explanation:

The concept of inclusion- exclusion principle was initially invented by Abraham de Moivre in 1718 but it was published first by Daniel Silva in his paper in 1854.

There are 5 questions to complete.