관리 메뉴


수악중독

적분과 통계_경우의 수_최단거리 문제_난이도 중 본문

(9차) 확률과 통계 문제풀이/경우의 수

적분과 통계_경우의 수_최단거리 문제_난이도 중

수악중독 2013. 6. 13. 11:05

그림과 같이 바둑판 모양의 도로망이 있다. 교차로 \(\rm P\) 와 교차로 \(\rm Q\) 를 지날 때에는 직진 또는 우회전은 할 수 있으나 좌회전은 할 수 없다고 한다. 이때, \(\rm A\) 지점에서 \(\rm B\) 지점까지 최단거리로 가는 방법의 수를 구하시오.

 

 

 

2 Comments
  • 프로필사진 이선하 2016.03.20 18:40 왜 좌회전이
    T로 가는것도 포함되나요? 그리고 알 피 티 로가는건 오른쪽 위쪽아닌가요?
  • 프로필사진 Favicon of https://mathjk.tistory.com BlogIcon 수악중독 2016.03.20 19:09 신고 아무래도 지도로 생각하고 서쪽으로 가는 것만 좌회전한다고 생각하신것 같습니다. 좌회전은 진행방향에 대해서 왼쪽으로 방향전환을 하는 것을 말합니다. 즉, R에서 P 방향으로 가는 것을 진행방향 (직진) 이라고 보면 P 에서 T 쪽으로 방향을 전환을 한 것은 좌회전이 되는 것입니다. 따라서 R-P-T 는 좌회전을 한 것이 됩니다 .이해가 가셨나요?
댓글쓰기 폼