How many ways we can arrange the letters cat?

Art of Problem Solving

AoPS Online

How many ways we can arrange the letters cat?

Math texts, online classes, and more
for students in grades 5-12.

Visit AoPS Online

Books for Grades 5-12 Online Courses

Beast Academy

Engaging math books and online learning
for students ages 6-13.

Visit Beast Academy

Books for Ages 6-13 Beast Academy Online

AoPS Academy

Small live classes for advanced math
and language arts learners in grades 2-12.

Visit AoPS Academy

Find a Physical Campus Visit the Virtual Campus

Sign In/
Register

online school

Class Schedule Recommendations Olympiad Courses Free Sessions

bookstore

AoPS Curriculum Beast Academy Online Books Recommendations Other Books & Gear All Products Gift Certificates

community

Forums Contests Search Help

resources

math training & tools Alcumus Videos For the Win! MATHCOUNTS Trainer AoPS Practice Contests AoPS Wiki LaTeX TeXeR MIT PRIMES/CrowdMath Keep Learning

contests on aops AMC MATHCOUNTS Other Contests

news and information AoPS Blog Emergency Homeschool Resources Podcast: Raising Problem Solvers

just for fun Reaper Greed Control All Ten

view all 0

Sign In/
Register

The summer schedule is live: enroll today!

Bookstore

Art of Problem Solving is an
ACS WASC Accredited School

How many ways we can arrange the letters cat?

aops programs

AoPS Online

Beast Academy

AoPS Academy

About

About AoPS

Our Team

Our History

Jobs

AoPS Blog

Site Info

Terms

Privacy

Contact Us

follow us

Subscribe for news and updates

© 2022 AoPS Incorporated

© 2022 Art of Problem Solving

About Us  •  Contact Us  •  Terms  •  Privacy

Invalid username

Sign In

Username:

Password:

Stay signed in

Lost your activation email?

Forgot your password or username?

Copyright © 2022 Art of Problem Solving

How many ways we can arrange the letters cat?

Question

If we list all the words that can be formed by rearranging the letters of the word SLEEPLESS in alphabetical order, what would be the rank of SLEEPLESS?



Explanation

First let us think about the number of possible rearrangements. SLEEPLESS can be rearranged in 9!/ (2! 3! 3!) = 5040. 

Now, if rearrange these, we would have words starting with E, L, P and S.

Now, SLEEPLESS starts with S. So, let us think about how many words start with S. Number of words starting with S = 8!/ (2! 2! 3!) = 1680.

So, there would have been 5040 – 1680 words that have gone by before the first word starting with S. Or, 3360 words start with E, L or P.

The first word with S is SEEELLPSS. This would have a rank of 3361.

Now, let us go step by step. 

Words starting with SE____ – Number of such words = 7!/(2!*2!*2!) = 630 words

Next we have words starting with SL, but our word also starts with SL, so let us go deeper

Words starting with SLE would be the next step, but our word starts with SLE as well.SO, let us go one further step deeper

Words starting with SLEE. The first such word would be SLEEEPLSS

So, let us think about words starting with SLEEE – there would be 4!/(2!) words like this = 12 words like this

words starting with SLEEL – there would be 4!/(2!) words like this = 12 words like this

So, we have accounted for 3360 + 630 + 12 + 12 = 4014 words thus far.


Now, on to words starting with SLEEP – there are again 4!/(2!) words like this = 12 words like this

Our word is within these 12 words

Words starting with SLEEPE – there are 3!/2! words like this, or 3 words like this
Our word comes in the next bunch.

Words starting with SLEEPL –  SLEEPLESS is the first such word. Or, the rank fo SLEEPLESS = 4014 + 3 + 1 = 4018.

A very good question to get lots of practice on letters rearrangement. However, it is unlikely that you will face a question this time-consuming in CAT. Wonderful question to practice though.


How many ways a letter can be arranged?

=360 the number of ways.

How many words can cat form?

Words made by unscrambling the letters C A T We found a total of 4 words by unscrambling the letters in cat.

How many ways can 4 letters be arranged?

= 4 * 3 * 2 *1 = 24 ways to arrange four letters.