Find how many arrangements there are possible from the word STUDIO a. The letter S is not the first letter b. The letter O is not the first or last letter
\[\Large \left[\begin{matrix}S &T&U&D&I&O\\?&?&?&?&?&?\end{matrix}\right]\]
You can think of it as counting the number of 'slots' each letter may go to. \[\Large \left[\begin{matrix}S &T&U&D&I&O\\1&2&3&4&5&6\end{matrix}\right]\]
so 5!*6!?
That's way too much... Even more than the number of rearrangements of STUDIO without restrictions... Just hear me out first :P
sure
Now, let's consider the first restriction, namely, that S does not take the first position, or in other words, it may not take position#1 In that case, how many 'slots' are available for S?
5
That's right :) Now, once S is placed, how many 'slots' are available for T? There is no restriction for T, however, one of the slots is now currently occupied by S...
5
That makes 5*5 possibilities so far... Catch me so far? What about the letter U?
4
And it goes on, right? :) 5*5*4*3*2*1 or \[\Large 5\cdot 5!\]
ok i got that
I'm sorry, there IS an easier way to do that... First you count the number of rearrangements without restrictions, aye? that's exactly 6!
yes
And then, you count precisely those rearrangements that DO have S on the first position, and that's like placing S on the first position and arranging the rest (there are 5 remaining) and that's 5!
?
We count the ones that don't obey the restriction. Namely, the number of rearrangements that DO have S on the first position. So that means, we fix S on the first position... \[\Large \left[\begin{matrix}S &T&U&D&I&O\\S&?&?&?&?&?\end{matrix}\right]\]
And then rearrange the remaining letters on the remaining five slots, and that gives 5! ways, right?
I'll stop if you find this more confusing ^_^ Just let me know...
\[\Large 5\cdot 5!\]IS the answer for the first bit, I'm just showing you another way to get it.
i think i understood the first method better.
Yeah...it is more down-to-earth. Oh well :D Let's do the second?
For the next part i came up with 4.4! but its not the correct answer. i used the first method
Well, you can't just do these things methodically... :D
Here... \[\Large \left[\begin{matrix}S &T&U&D&I&O\\1&2&3&4&5&6\end{matrix}\right]\]
there are a total of 4 positions for O
That's right. So once O is placed, let's place the rest :D
But then again, the next letter will STILL have 5 possibilities for it, since only the letter O has any restrictions at all...
ok
Right? ^_^ That was your error.
so 4.5!?
mhmm :) \[\Large 4\cdot 5!\]
i think my main concern is not understanding the concept well...
Combinatorics calls for concepts a lot. Practice, practice, practice! :D
oh i've heard of that before eh?
thanks
Only naturally :D
Join our real-time social learning platform and learn together with your friends!