/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 157 If the letters of word SACHIN ar... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

If the letters of word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word SACHIN appears at serial number (A) 601 (B) 600 (C) 603 (D) 602

Short Answer

Expert verified
The word 'SACHIN' appears at serial number 601.

Step by step solution

01

Understanding the problem

We need to find the position of the word 'SACHIN' if all its permutations are arranged alphabetically.
02

Identify permutations starting with letters before 'S'

First, determine how many permutations can be formed starting with letters that appear before 'S' in the alphabet (i.e., 'A', 'C', 'H', 'I', and 'N').
03

Permutations starting with 'A'

There are 5 remaining letters: 'C', 'H', 'I', 'N', and 'S'. Calculate the permutations: \(5! = 120\).
04

Permutations starting with 'C'

Similarly, permutations of 'A', 'H', 'I', 'N', 'S' are counted as: \(5! = 120\).
05

Permutations starting with 'H'

Permutations of 'A', 'C', 'I', 'N', 'S' are: \(5! = 120\).
06

Permutations starting with 'I'

Permutations of 'A', 'C', 'H', 'N', 'S' are: \(5! = 120\).
07

Permutations starting with 'N'

Permutations of 'A', 'C', 'H', 'I', 'S' are: \(5! = 120\).
08

Calculating permutations for words starting with 'S'

Now calculate how many permutations start with 'SA', 'SC', 'SH', and so on, until 'SACHIN' is reached.
09

Words starting with 'SA'

For 'SA', the permutations of 'C', 'H', 'I', 'N' are \(4! = 24\).
10

Words starting with 'SAC'

For 'Sac', permutations of 'H', 'I', 'N' are \(3! = 6\).
11

Words starting with 'SACH'

For 'Sach', permutations of 'I', 'N' are \(2! = 2\).
12

Words starting with 'SACHI'

For 'SACHI', permutation is 'N'. Only 1 such permutation exists.
13

Position of the word 'SACHIN'

Add all the previous permutations: 5*120 + 24 + 6 + 2 + 1 + 1 = 601.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

Key Concepts

These are the key concepts you need to understand to accurately answer the question.

Dictionary order of permutations
Permutations are all the possible arrangements of a set of items. In this case, the items are the letters of the word "SACHIN." When we talk about the "dictionary order of permutations," we mean arranging all permutations (or combinations) of the letters in the same order as they would appear in a dictionary.

Think of it like looking up words in a dictionary: words starting with 'A' come before those starting with 'B', and so forth. Following this order ensures a systematic method to find where any word would land if all permutations were listed. This is precisely what is required in the exercise: determining exactly where "SACHIN" would appear if you wrote out all its letter rearrangements alphabetically.
  • It starts by considering permutations that begin with letters that come before 'S'.
  • After accounting for all those, it moves to permutations starting with 'S', and narrows down to "SACHIN" specifically.
By adding these steps together, you find that "SACHIN" appears at position 601 in the list.
Factorial calculation
Permutations rely heavily on factorial calculations, denoted by the symbol "!" in mathematics. The factorial of a number, say 5!, is the product of all positive integers from 1 to that number. So, 5! equals 5 x 4 x 3 x 2 x 1 = 120.

In this exercise, factorial calculations help determine how many permutations are possible with the remaining letters after choosing the first letter. For instance, when considering permutations starting with 'A', there are 5 remaining letters to permute: 'C', 'H', 'I', 'N', and 'S'. Thus, 5! = 120 possible arrangements can be made for each letter choice that precedes 'S'.
  • 5 letters -> 5! = 120 permutations
  • 4 letters -> 4! = 24 permutations
  • 3 letters -> 3! = 6 permutations
Understanding factorial calculations is fundamental to solving many permutations and combinations problems like the one above.
Alphabetical arrangement
Alphabetical arrangement, also known as lexicographical order, is simply arranging words based on the position of each letter in the alphabet. This arrangement helps us to sort and find words systematically, just like how words are sorted in dictionaries.

In solving the problem of finding "SACHIN"'s position among its permutations, each step starts with checking permutations that begin with letters appearing before 'S' alphabetically—that includes 'A', 'C', 'H', 'I', and 'N'.
  • 'A' appears before 'C', so permutations starting with 'A' come first.
  • Then, permutations starting with 'C', and so on, until reaching 'S'.
By considering these alphabetized sequences, and appropriately applying permutations with factorials, one can derive at which exact number the word "SACHIN" appears. This approach is a powerful tool not just in math, but in any scenario that requires ordering, such as coding and data organization.

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

There are five different boxes and seven different balls. All the seven balls are to be distributed in the five boxes placed in a row so that any box can receive any number of balls. Suppose, all the balls are identical, then in how many ways can all these balls be distributed into these boxes? (A) 110 (B) 220 (C) 330 (D) 1440

The number of zeros at the end of \(100 !\) is (A) 36 (B) 18 (C) 24 (D) None of these

In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. The number of telephone numbers having all six digits distinct is (A) 8400 (B) 7200 (C) 9200 (D) None of these

$$ \begin{array}{ll} \hline \text { Column-I } & \text { Column-II } \\ \hline \text { (I) The sum of the digits in the } & \text { (A) } 286 \\ \text { unit's place of all the numbers } \\ \text { formed with the help of } 3,4,5 \\ 6 \text { taken all at a time is... } \\ \text { (II) The number of ways in which a } \\ \text { committee of } 5 \text { can be chosen } \\ \text { from } 10 \text { candidates so as to } \\ \text { exclude the youngest if it } \\ \text { includes the oldest, is... } \\ \text { (III) The number of divisors of } 9600 & \text { (C) } 196 \\ \text { including } 1 \text { and } 9600 \text { are... } \\ \text { (IV) The number of ways of } & \text { (D) } 48 \\ \text { choosing } 10 \text { balls from infinite } & \\ \text { white, red, blue and green balls } & \\ \text { is... } \\ \hline \end{array} $$

The number of odd numbers lying between 40000 and 70000 that can be made from the digits \(0,1,2,4,5,7\) if digits can be repeated in the same number is (A) 864 (B) 932 (C) 766 (D) None of these

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.