메뉴로 건너 뛰기 내용으로 건너 뛰기
커뮤니티 COMMUNITY
제목 [Harim Yoo] Chapter 2.1, #17 (강의 12) - Why divide by 3! ?
The Essential Guide to Competition Math (Fundamentals) 12
작성자 alo*** 등록일 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