Suppose you want to hang 5 different pairs of socks on a clothesline to dry. How many ways can you arrange the socks on the line? The answer is 113,400 ways but I'm not too sure how to get this answer! I'd love to know the process and any help is very appreciated :)
Thanks so much for the reply!! I forgot to add that the answer is 113, 400 :)
Maybe, if you check out topics on combinations and permutations, it would help. Take a look at this: http://url.moosaico.com/41143
thank you! will doo hahaha at this point honestly anything helps
You need a solid footing in the world of factorials... the numbers that like to shout :D
You know what \(\Large n!\) means?
Yes I doo!!
@uri
Anyway.... if we have ten different, say, marbles instead, and by different, I mean no pairs... each marble unique How many ways can we arrange ten of them in a row?
crossing my fingers that it's 10! = 10x9x8x7x6x5x4x3x2x1 = 3628800 ways
That's right :D 10! In fact, if we had ten socks (which are different) instead, then we would have 10! arrangements
The problem here is that we have pairs.... five of them, which are exactly the same... can you see why that's the problem? :3
I KNOW it's basically killing mee ahhh!!!
Yeah, relax.... I'm here, aren't I? :3
Anyway... here's a scenario... \[\Large \color{red}l\quad\color{green}l\quad\color{blue}l\quad\color{red}l\quad\color{violet}l\quad\color{orange}l\quad\color{orange}l\quad\color{violet}l\quad\color{green}l\quad\color{blue}l\]
this makes sense so far?
yes!
Now, the problem with blindly considering 10! outright, despite having 5 identical pairs is...
10! also counts the "other" arrangement, where, say, you switch those two red socks... but that'd give the exact same arrangement, right?
yep!!
So in 10!, exactly half of those just switches the pair of red socks... right?
yep! would that be a permutation inside of a factorial??
OH I GOT IT!!!! 10!/(2p2)^5)
thank youuu!!!!
Strictly speaking it's \[\Huge \frac{_{10}P_{10}}{(_2P_2)^5}\] But then again, it's easy to show that \[\Large _nP_n = n!\]
Any idea why 2P2 was raised to 5?
there are five pairs so if you multiply 2P2 five times it'd go to the fifth power! thank you again!!!
:)
Join our real-time social learning platform and learn together with your friends!