All Exams Test series for 1 year @ ₹349 only
Question

There are 8 different symbols. A code is formed by selecting 5 symbols such that each symbol can be used only once (that is, no symbol is repeated in the code). Also, the order of symbols matters. How many different codes can be formed ?

The correct answer is
6720

Solving Code Formation Using Permutations

The question asks for the number of distinct codes formed by selecting 5 symbols from a set of 8 different symbols, where the order of symbols matters and no symbol is repeated.

This scenario describes a permutation, as we are arranging a subset of items where the order is significant and repetition is not allowed.

Permutation Formula

The number of permutations of choosing '$k$' items from a set of '$n$' distinct items (order matters, no repetition) is calculated using the formula:

$P(n, k) = \frac{n!}{(n-k)!}$

Applying to the Problem

Here, we have:

  • Total number of symbols ($n$) = 8
  • Number of symbols to select for the code ($k$) = 5

Substitute these values into the permutation formula:

$P(8, 5) = \frac{8!}{(8-5)!} = \frac{8!}{3!}$

Calculation Steps

Expand the factorial terms:

$P(8, 5) = \frac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1}$

Simplify by canceling the '$3!$' ($3 \times 2 \times 1$) from the numerator and denominator:

$P(8, 5) = 8 \times 7 \times 6 \times 5 \times 4$

Perform the multiplication:

$P(8, 5) = 56 \times 6 \times 5 \times 4$

$P(8, 5) = 336 \times 5 \times 4$

$P(8, 5) = 1680 \times 4$

$P(8, 5) = 6720$

Result

Thus, there are 6720 different codes that can be formed.

Was this answer helpful?

Important Questions from Permutation and Combination (Notes)

  1. In how many ways can you place $N$ coins on a board with $N$ rows and $N$ columns such that every row and every column contains exactly one coin?
  2. The number of three English letter words, having at least one consonant, but not having two consecutive consonants, is
  3. The number of three digit PINs, in which the third digit is the sum of the first two digits, is
  4. How many four-digit ATM PINs which read the same from left to right and right to left are possible?
  5. Out of 5 consonants and 4 vowels, how many words of 3 consonants and 3 vowels can be made?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App