A나 B를 넣은 팀을 셀 때, 둘 다 있는 팀은 어떻게 셀까요?

적어도 한 명 조건에서 두 번 센 팀 네 개를 찾아 16팀을 확인해요.

빈 강당에 여러 줄 놓인 의자들의 흑백 사진

사진: Miller, Jack, 1924-1948 · Public domain · 원본 출처

서로 다른 6명 A,B,C,D,E,F 중 3명으로 팀을 만든다. \begin{gathered}\text{서로 다른 6명 }A,B,C,D,E,F\\\text{ 중 3명으로 팀을 만든다.}\end{gathered}

A와 B 중 적어도 한 명을 포함하는 팀은 몇 가지인가?

학생 답: “A를 넣고 나머지 두 명을 고르면 5C2=10{}_5C_2=10, B를 넣어도 10이므로 20가지입니다.” 어느 팀이 두 번 등장할까요?

A와 B를 모두 포함한 팀이에요. 세 번째 사람이 C,D,E,FC,D,E,F 중 하나인 ABC,ABD,ABE,ABFABC,ABD,ABE,ABF 네 팀은 두 계산에서 각각 한 번씩 세었어요. 한 번씩만 남기려면

10+10−4=16 10+10-4=\boxed{16}

가지예요. 조건이 ‘적어도 한 명’이므로 두 명을 모두 포함한 팀도 허용돼요. 네 팀을 전부 제외하려고 8을 빼면 ‘정확히 한 명’이라는 다른 질문의 답 12가 돼요.

다른 방법으로 전체 팀 6C3=20{}_6C_3=20에서 A와 B가 모두 없는 팀을 빼도 돼요. 이 팀은 C,D,E,FC,D,E,F 중 세 명을 고르는 4C3=4{}_4C_3=4가지이므로 역시 20−4=1620-4=16입니다.

20이라고 답했다면 두 번 센 팀 네 개를 먼저 적어 봐요. 정확히 한 명인 팀 12가지와 두 명 모두인 팀 4가지를 합해도 16가지예요.

출처·착안: Natalie Turbiville, 「Wendy’s Letter Project (Permutations and Combinations)」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내