입사원서 경우의 수

각 업종별로 적어도 하나의 회사를 선택해야 하므로 3개의 회사 중 어느 한 회사에는 2개의 입사원서를 내게 된다. 따라서, 다음의 세 경우로 나누어 확률을 구하면 (ⅰ) 증권 회사에 2개, 통신 회사에 1개, 건설 회사에 1개의 원서를 내는 경우 ${}_{3} \mathrm{C} _{2} \times _{3} C _{1} \times _{4} C _{1} = 3 \times 3 \times 4 = 36$ (ⅱ) 증권 회사에 1개, 통신 회사에 2개, 건설 회사에 1개의 원서를 내는 경우 ${}_{3} \mathrm{C} _{1} \times _{3} C _{2} \times _{4} C _{1} = 3 \times 3 \times 4 = 36$ (ⅲ) 증권 회사에 1개, 통신 회사에 1개, 건설 회사에 2개의 원서를 내는 경우 ${}_{3} \mathrm{C} _{1} \times _{3} C _{1} \times _{4} C _{2} = 3 \times 3 \times 6 = 54$ (ⅰ), (ⅱ), (ⅲ)에서 구하는 경우의 수는 36+36+54=126(가지)