Fundamental Principle of Counting

IMPORTANT

Fundamental Principle of Counting: Overview

This topic covers concepts, such as, Permutations and Combinations, Fundamental Principles of Counting (FPC), Addition Principle, Multiplication Principle, Factorial & Exponent of Prime Number p in n Factorial etc.

Important Questions on Fundamental Principle of Counting

EASY
IMPORTANT

How many permutations can be made out of the letters in the word island taking four letters at a time?

HARD
IMPORTANT

Five friends Lalit, Feroz, Shahid, John and Manjeet are painter, Singer, Dancer, Poet or Sculptor. Lalit and Feroz are not Sculptor or Dancer. John and Manjeet are not Poet or Painter. Shahid is neither Painter nor Dancer. Manjeet is not a Dancer. Feroz and Shahid are not Poet or Singer. Who is Poet?

EASY
IMPORTANT

Five different Mathematics books, 4  different electronics books, and 2 different communications books are to be placed on a shelf with the books of the same subject together. Find the number of ways in which the books can be placed?

MEDIUM
IMPORTANT

A motorist knows four different routes from Bristol to Birmingham. From Birmingham to Sheffield he knows three different routes and from Sheffield to Carlisle he knows two different routes. How many routes does he know from Bristol to Carlisle ?

EASY
IMPORTANT

In how many ways can 4 boys and 4 girls be seated alternately in a row of 8 seats?

EASY
IMPORTANT

Let   T n  denote the number of triangles which can be formed using the vertices of a regular polygon of  n sides. If  Tn+1Tn=21 , then  n equals

MEDIUM
IMPORTANT

An n-digit number is a positive number with exactly n digits. Nine hundred distinct n-digit numbers are to be formed using only the three digits 2, 5 and 7. The smallest value of n for which this is possible, is

MEDIUM
IMPORTANT

Show that 12!5!7!+12!6!6!=13!6!7!

HARD
IMPORTANT

The number of 3-digit odd numbers divisible by 3 that can be formed using the digits 1,2,3,4,5,6 when repetition is not allowed is

EASY
IMPORTANT

The exponent of 6 in 72! is

EASY
IMPORTANT

There are 15 students in a group and among them 9 are boys and the remaining are girls. From this group 5 students to be selected for a competition and at least 3 should be girls. In how many ways can it be done?

MEDIUM
IMPORTANT

Let En denotes the sum of the even digits of n. For example E1243=2+4=6, then the value of E1+E2+E3+.....+E100 is equal to

HARD
IMPORTANT

Among the inequalities below, which ones are true for all natural numbers n greater than 1000 ?
I. n!nn
II. n!2nn
III. 10nn!
IV. nn2n!

MEDIUM
IMPORTANT

The largest power of 2 that divides 200!100! is

MEDIUM
IMPORTANT

Consider 5 straight lines in a plane such that no two of them are parallel and no three of the them intersect at a point. Then, the number of disjoint regions into which the plane is divided by these lines equals to

HARD
IMPORTANT

Which of the following statements is correct regarding the statement given below?

The five-digit numbers can be formed from the first four prime numbers.

HARD
IMPORTANT

For a given matrix, let Ri, denote the sum of all entries in its ith row and Cj denote the sum of all entries in its jth column. How many 3×3 matrices with non-negative integer entries are there such that R1=R2=C1=C2=2 and R3=C3=1?

EASY
IMPORTANT

Three varieties of mangoes and four varieties of apple are available for shakes in a juice centre. More than one mango can be used in one shake but same is not the case with apple. Only one apple can be used in one shake. However, apples and mangoes can also be mixed to make shakes. Find the total number of shaes available in the juice center.

EASY
IMPORTANT

The number of different solutions of the equations x+y+z=12, where each of x,y and z is a positive integer, is

EASY
IMPORTANT

There are six teachers. Out of them, two teach physics, other two teach chemistry and the rest two teach Mathematics. They have to stand in a row such that Physics,Chemistry and Mathematics teachers are always in a set. The number of ways in which they can do, is: