메뉴로 건너 뛰기 내용으로 건너 뛰기
COMMUNITY
Title [Harim Yoo] Chapter 2.1, #17 (강의 12) - Why divide by 3! ?
The Essential Guide to Competition Math (Fundamentals) 12
Author alo*** Date Posted 2024-06-29 오후 3:46:47

Hi,


For question #17, I didn't really understand the analogy in the video (sorry! I'm just slow...); 

could you please elaborate on why we divide (6C3*4C2*2C2) by 3! ? That's the only part I didn't understand clearly...


Thank you so much for your time!

2024-07-01 오전 10:02:33

Hello!!

Great question!

I think you referred to the part 6C2 * 4C2 * 2C2 / 3! 

Here we go.

 

(A,B),(C,D),(E,F)

(A,B),(E,F),(C,D)

(C,D),(A,B),(E,F),

(C,D),(E,F),(A,B)

(E,F),(A,B),(C,D)

(E,F),(C,D),(A,B)

 

As you see from the list above, six people divided into groups of 3 in (A,B), (C,D), and (E,F) can be laid out in 3! ways. We don't want overcount, so we get rid of the overcount by dividing it by 3!. 

 

Hence, we only compute (A,B), (C,D), (E,F) just once, not all six ways!

 

Yay! Hope this helps!

Top