Art of Problem Solving
AoPS Online
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
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
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.