0

Permutation and Combination

Description: NDA entrance Permutation and Combination test
Number of Questions: 15
Created by:
Tags: Permutation and Combination Test Permutation and Combination
Attempted 0/15 Correct 0 Score 0

There are five differently addressed applications and six differently colored envelopes. In how many ways can one place these applications in these envelopes?

  1. 30

  2. 5!

  3. 6!

  4. (5)6

  5. (6)5


Correct Option: E
Explanation:

The first application can be placed in 6 ways and the second application can be placed in 6 ways and so on.Since we have to place all the applications, the number of ways = 6 X 6 X 6 X 6 X 6 = (6 )5

A city having eight hotels gets five tourists. In how many ways can these tourists stay in these hotels, if at least two tourists have to stay together?

  1. 32768

  2. 6720

  3. 26048

  4. 32440

  5. 8!


Correct Option: C
Explanation:

The total number of ways in which five tourists can stay in eight hotels is (8)5 .The number of ways in which no two tourists stay together is 8 X 7 X 6 X 5 X 4 = 6720. Therefore, the number of ways in which at least two tourists stay together is = (8)5 – 6720 = 32768 - 6720 = 26048

In a circus there are five different animals and eight different cages. According to law no two animals can be put in a cage together. In how many ways can the circus put these animals in the given cages?

  1. 5!

  2. 8!

  3. (5)8

  4. (8)5

  5. 6720


Correct Option: E
Explanation:

If no two animals are to be put together, then the first animal can be put in 8 ways, the second in 7 ways, the third in 6 ways, the fourth in 5 ways and the fifth in 4 ways.
Hence, the total number of ways would be 8 X 7 X 6 X 5 X 4 = 6720.

Total number of four digit numbers with at least one 5 in them is

  1. 3600

  2. 3244

  3. 9000

  4. 5932

  5. 3168


Correct Option: E
Explanation:

Total number of four digit numbers is 9 X 10 X 10 X 10 = 9000.

Number of four digit numbers with number 5 in them can be found out in the following manner.

First digit can neither be zero nor 5. So, the first digit can be chosen in eight ways, the second,  third and fourth digit each can be chosen in 9 ways as there is no restriction of not choosing 0. Hence, the number of 4 digit numbers with number 5 in them = 8 X 9 X 9 X 9 = 5832.

Total number of four digit numbers with at least one 5 in them = 9000 – 5832 = 3168

How many numbers can be formed using the digits 2, 3, 4, 5, 6 & 7 if no repetition is allowed?

  1. 1956

  2. 3240

  3. 9122

  4. (6! - 2!)/3!

  5. (6)5


Correct Option: A
Explanation:

Without repeating we can form 6 one digit numbers. 6 X 5 = 30, two digit numbers. 6 X 5 X 4 = 120, three digit numbers. 6 X 5 X 4 X 3 = 360, four digit numbers. 6 X 5 X 4 X 3 X 2 = 720, five digit numbers and 6 X 5 X 4 X 3 X 2 X 1 = 720 six digit numbers.

Since, this number formation in each case is mutually exclusive we will have to add them all up to arrive at the solution.

So according to problem we can have 6 + 30 + 120 + 360 + 720 + 720 = 1956 numbers.

How many 8-digit numbers are there in binary system ( i.e.base 2)?

  1. 16

  2. 32

  3. 64

  4. 128

  5. 256


Correct Option: D
Explanation:

In binary system only 0 and 1 are to be used and since 0 can not be used to fill the first place, so the number of 8 digit numbers in binary system are 1 X 2 X 2 X 2 X 2 X 2 X 2 X 2 = 128.

If a blue dice and a green dice are used, in how many ways can a sum of nine be obtained by throwing them together?

  1. 2

  2. 3

  3. 4

  4. 5

  5. 6


Correct Option: C
Explanation:

Since the dice are distinguishable, the number of ways one can obtain a sum of nine = (b3, g6), (b6, g3), (b4, g5),(b5, g4). As all of these ways occur separately, number of ways = 4.

How many arrangements are possible from the letters (without repetition) of the word COMPUTER, such that vowels are never separated?

  1. 4320

  2. 1540

  3. 720

  4. 1440

  5. 8! - 3!


Correct Option: A
Explanation:

There are three vowels, viz. E, O & U which are not to be separated. Let us assume them to be one letter EOU, then we have got 5 (consonants) + 1(vowels group) = 6 letters which can be arranged in 6 X 5 X 4 X 3 X 2 X 1 = 720 ways. But EOU themselves can be arranged in 3 X 2 X 1 = 6 ways, so total possible arrangements are 720 X 6 = 4320 ways.

How many words are possible (with or without meaning) using the letters of the word SINGER, without repetition, beginning with S and ending with R?

  1. 55

  2. 65

  3. 6!

  4. 4!

  5. 58


Correct Option: B
Explanation:

We can make two letter, three letter and so on to six letter words. Except for two letter words, all other words will have letters filled between S and R. Therefore, the possible words thus are: SR = 1 , S_R = 4 , S_ _ R = 4 X 3 (since second place can have 4 and third place 3 possibilities) = 12, S_ _ _ R = 4 X 3 X 2 = 24, S_ _ _ _ R = 4 X 3 X 2 X 1 = 24. Therefore, total number of words = 1 + 4 + 12 + 24 + 24 = 65.

A group of 3 boys (Ram, Mohan and Dhruv ) and 3 girls (Shikha, Prerna and Vibha) went to a multiplex to watch a movie and got six seats in a single row numbered 1 to 6. Among themselves they decided that they will share alternate seats with girls. In how many possible ways can they be seated?

  1. 9

  2. 18

  3. 36

  4. 72

  5. 144


Correct Option: D
Explanation:

They will have to sit on alternate seats. So, two possible arrangements are (If G represents a girl and B a boy) GBGBGB and BGBGBG.

In first arrangement boys can sit in 3 X 2 X 1 = 6 ways and girls also in 6 ways. So possible ways in first arrangement are 6 X 6 = 36 ways.

Similarly, 36 ways in second arrangement.

So, total possible ways are 36 + 36 = 72 ways.

If vehicular number plates in Punjab follow the format PB NN@ NNNN where PB remains constant, @ represents any letter of the English Alphabet, N represents a numeral such that both N’s in NN@ can not be zero at the same time and all the 4 N’s in NNNN can not be zero at the same time, then how many such number plates can be issued ?

  1. 99! X 26! X (9)4

  2. (9)2 X 26 X (9)4

  3. 25737426

  4. 25999998

  5. 25796898


Correct Option: C
Explanation:

Since both N’s in NN@ can take any value from 0 to 9 except for one case where both are zero, so we can have 10 X 10 -1 = 99 such numbers and @ can take 26 different values.

In case of NNNN we can have 10 X 10 X 10 X 10 - 1 = 9999 possibilities since all N’s can not be zero.

Therefore, maximum such number plates possible = 99 X 26 X 9999 = 25737426.

In how many ways can one blue ball, one yellow ball, three green balls, two white balls, one purple ball and one violet ball be arranged (without missing any ball in the arrangement) in a line if the same coloured balls are indistinguishable among themselves?

  1. 30240

  2. 60480

  3. 15120

  4. 362880

  5. 120960


Correct Option: A
Explanation:

We have 1 blue,1 yellow, 3 green, 2 white, 1purple and 1 violet ball. That makes a total of 9 balls which can be arranged in 9! ways but since 3 green and 2 white balls are indistinguishable and themselves can be arranged in 3! and 2! ways respectively, so we will have to divide them with total to negate repetitions.

Therefore, total number of ways = (9!)/(3!2!) = 30240.

There was a party and every person shook hands with each other once and there were 21 handshakes in total. The party was attended by how many people?

  1. 7

  2. 14

  3. 35

  4. 42

  5. 56


Correct Option: A
Explanation:

Let there be P persons in the party. A handshake takes place every time two persons are chosen out of these P persons. Therefore, total number of handshakes = Total ways of choosing 2 persons out of P = PC2 = P! / 2!(P - 2)! = P(P – 1)/2 = 21 or P = 7.

A multiple choice test has 15 questions with 5 choices for each question. How many different answer keys are possible?

  1. 15! / 5!

  2. 5! / 15!

  3. (5)15

  4. (15)5

  5. 15! - 5!


Correct Option: C
Explanation:

For the first question 5 answers are possible, for the second question, there also 5 answers are possible, … and so on. Therefore, the total number of possible answer keys = 5 X 5 X 5 …(fifteen times) = (5)15

An apparel shop has 15 different shades of T-shirts and 35 different shades of shorts. In how many different ways can one buy a pair containing only one T-shirt and one shorts?

  1. 50

  2. 125

  3. 425

  4. 525

  5. 625


Correct Option: D
Explanation:

For every single shade of a T-shirt, one can make 35 distinct pairs with differently shaded shorts.
 
Since there are 15 shades of T-shirts the number of pairs will be 15 X 35 = 525

- Hide questions