확률·통계와 대기행렬

바둑판 눈금처럼 길이 나 있는 마을에서, 교차로 A에서 동쪽으로 4블록, 북쪽으로 3블록 떨어진 교차로 B까지, 동쪽이나 북쪽으로만 나아가 최단 경로로 간다. 경로의 수는?

  1. A35가지
  2. B128가지
  3. C5,040가지
정답과 해설 보기

정답: A. 35가지

어느 최단 경로든, 동쪽으로 1블록 이동하는 것 4번과 북쪽으로 1블록 이동하는 것 3번, 합해서 7번의 이동을 늘어놓은 것입니다. 7번 중 북쪽으로 나아가는 3번을 어디로 할지 고르면 경로가 하나로 정해지므로, 7C3 = (7 × 6 × 5) ÷ (3 × 2 × 1) = 35가지입니다. 같은 것이 있는 순열로서 7! ÷ (4! × 3!) = 35로 계산해도 같습니다.

이 분야 연습하기 분야로 돌아가기

확률·통계와 대기행렬의 다른 문제

  1. 200개의 칩을 검사했더니 결함 X가 있는 칩이 30개, 결함 Y가 있는 칩이 20개였고, 그중 X와 Y가 둘 다 있는 칩이 8개였다. X와 Y 어느 결함도 없는 칩의 수는?
  2. 주사위를 3번 던질 때, 6의 눈이 적어도 1번 나올 확률에 가장 가까운 것은?
  3. 10개의 제비 중에 당첨이 3개 있다. 1개씩 연속으로 2개를 뽑고, 뽑은 제비는 되돌려 놓지 않는다. 2개 모두 당첨일 확률은?
  4. 어떤 공장에서 1개월에 500장의 웨이퍼를 처리했고, 그중 100장은 챔버 2에서 처리되었다. 불량이 된 웨이퍼는 모두 40장이었고, 그중 15장이 챔버 2에서 처리된 것이었다. 챔버 2에서 처리된 웨이퍼가 불량이 될 조건부 확률은?
  5. 어떤 칩 집단에서는 잠재적인 불량을 가진 칩의 비율이 1%이다. 스크리닝 검사는 불량 칩의 95%를 양성으로 판정하고, 양품 칩의 4%를 잘못 양성으로 판정한다. 양성으로 판정된 칩이 실제로 불량일 확률에 가장 가까운 것은?