Inclusion-Exclusion Principle

IMPORTANT

Inclusion-Exclusion Principle: Overview

This topic covers concepts, such as, Inclusion - Exclusion Principle in Combinatorics & Arrangement and Derangement in Permutation etc.

Important Questions on Inclusion-Exclusion Principle

MEDIUM
IMPORTANT

Suppose four balls labelled 1, 2, 3, 4 are randomly placed in boxes B1, B2, B3, B4. The probability that exactly one box is empty is

MEDIUM
IMPORTANT

In a group of 6 boys and 4 girls, a team consisting of four children is formed such that the team has atleast one boy. The number of ways of forming a team like this is

HARD
IMPORTANT

The total number of ways in which a student can select a book is 63. If he is allowed to select at most n books from a collection of 2n+1 books, then n=?

MEDIUM
IMPORTANT

A question paper is divided into two parts A and B and each part contain 5 questions. The number of ways in which a candidate can answer 6 questions selecting at least two questions from each part is

HARD
IMPORTANT

The total number of ways in which a student can select a book is 63. If he is allowed to select at most n books from a collection of 2n+1 books, then n=?

HARD
IMPORTANT

Six people of different heights are getting in line to buy dosa. Let the number of ways they can arrange themselves in line such that no three consecutive people are in increasing order of height, from front to back be N. Find the remainder when N is divided by 10.

HARD
IMPORTANT

How many different words can be made out of the letters of INVOLUTE so that each word may contain 3 vowels and 2 consonants?

MEDIUM
IMPORTANT

How many different algebraic expressions can be made by combining the letters a,b,c,d and e in this order with the signs '+' and '-' all the letters taken together?

MEDIUM
IMPORTANT

How many of these words will not contain the two L's together?

HARD
IMPORTANT

In how many ways  can the letter of the word INDEPENDENCE be arranged so that

the words begin with I and end with P?

HARD
IMPORTANT

In how many ways  can the letter of the word INDEPENDENCE be arranged so that

the vowels never occur together ?

HARD
IMPORTANT

In how many ways can the letter of the word INDEPENDENCE be arranged so that the words begin with P?

HARD
IMPORTANT

In how many ways can the letters of the word ARRANGE he arranged so that

neither two A's nor two R's; are together 

EASY
IMPORTANT

The 'cylinder' of a 'Letter-lock' contains 5 rings. On each ring 6 different letters are engraved. How many unsuccessful attempts may be made to open the lock by a person who does not know the 'key-word'?

EASY
IMPORTANT

How many numbers of five digits can be made with the digits 1,2,3 each of which can be used at most thrice in a number?

EASY
IMPORTANT

There are unlimited number of identical balls of four different colours. How many arrangements of at most 8 balls in a row can be made by using them?

MEDIUM
IMPORTANT

Puneet writes letters to his five friends and address the corresponding envelopes. If λ be the numbers of total ways in which the letters can be placed in the envelopes so that at least three of them are in the wrong envelopes, then the value of λ100 is 

EASY
IMPORTANT

For any two events A, B if P(AB)=aP(AB)+bP(A)+cP(B), then 3a+2b+5c=?

MEDIUM
IMPORTANT

Find the number of ways of selecting a team of 10 players out of 22 players if 6 particular players are always to be included and 4 particular players are always excluded.

MEDIUM
IMPORTANT

Let the number of combinations of seven digit numbers with distinct digits of the form a1a2a3a4a5a6a7 ai0i=1,2,,9 be present in decimal system, such that a1<a2<a3<a4>a5>a6>a7 is equal to k, then k50 is equal to :