🧺 조합

순서를 지우면 조합

누구를 뽑았나만 따지면, 세는 수가 확 줄어요.

고를 방법을 하나도 빠짐없이 늘어놓았어요. 칠해진 점이 «뽑은 것» — 순서는 따지지 않습니다.

전체 n
뽑을 r
뽑은 것 남긴 것

뽑은 것이 같아도 늘어놓는 순서가 다르면 순열은 따로 셉니다. 그 겹친 수 r!로 나누면 조합이에요.

전체 n
뽑을 r
뽑은 것 한 벌 같은 벌의 순서들

뽑을 것을 고르는 일은 남길 것을 고르는 일과 똑같아요. 그래서 막대가 좌우로 대칭입니다.

전체 n
뽑을 r
지금 자리 거울 자리