답지나라 › 2026 마플시너지 확률과통계 유형별 답지 › Ⅰ. 경우의 수 › 01 중복순열과 같은 것이 있는 순열 › 유형18
2026 마플시너지 확률과통계 · 01 중복순열과 같은 것이 있는 순열
유형18 최단 거리로 가는 경우의 수(반드시 지나는 지점)
수록 문제 0096~0103 · 해설 4쪽
문제 하나하나, 영상으로 확실하게!
1문1포스트에는 문제마다 ‘문제별 분석’과 풀이해설영상이 들어 있습니다.
답지만으로 이해가 안 되는 문제는 1문1포스트에서 확인하세요.
답지만으로 이해가 안 되는 문제는 1문1포스트에서 확인하세요.
유형18 유형 분석
바둑판 모양의 도로에서 A지점에서 B지점까지 최단 거리로 가는 방법을 같은 것이 있는 순열로 세는 유형입니다. 오른쪽 이동 →와 위쪽 이동 ↑의 배열로 바꾸면 경로 하나가 문자열 하나에 대응합니다. 도로가 끊겨 있거나 일부가 비어 있으면 반드시 지나야 하는 교차점을 찾아 경우를 나누고, 각 구간의 경로 수를 곱한 뒤 더합니다. 특정 지점을 지나지 않는 조건은 전체에서 그 지점을 지나는 경우를 빼는 여사건으로 처리합니다.
유형18 해설 (0096~0103)
다음 공부로 이동
◀ 유형17 순서가 정해진 순열유형19 최단 거리 – 두 사람의 만남과 지나지 않는 지점 ▶
2026 마플시너지 확률과통계 유형별 답지 메인으로 1문1포스트(해설영상·문제분석) 메인
01 중복순열과 같은 것이 있는 순열 전체 유형 바로가기 (22개)
유형01 중복순열의 수 계산 (0001~0004)유형02 중복순열을 이용한 분배와 선택 (0005~0009)유형03 중복순열과 집합의 원소 배정 (0010~0011)유형04 중복순열을 이용한 문자 나열 (0012~0013)유형05 중복순열을 이용한 자연수의 개수 (0014~0018)유형06 크기·자릿수 조건을 만족하는 자연수의 개수 (0019~0026)유형07 중복순열을 이용한 신호 만들기 (0027~0029)유형08 함수의 개수와 일대일함수 (0030~0034)유형09 조건을 만족하는 함수의 개수 (0035~0039)유형10 같은 것이 있는 순열과 자리 조건 (0040~0051)유형11 이웃하는·이웃하지 않는 같은 것이 있는 순열 (0052~0057)유형12 문자를 택하여 나열하는 경우의 수 (0058~0062)유형13 같은 것이 있는 순열을 이용한 자연수의 개수 (0063~0069)유형14 조건을 만족하는 카드와 순서쌍의 나열 (0070~0073)유형15 같은 것이 있는 순열의 활용(경기·비밀번호) (0074~0075)유형16 같은 것이 있는 순열과 순서쌍·함수의 개수 (0076~0086)유형17 순서가 정해진 순열 (0087~0095)유형18 최단 거리로 가는 경우의 수(반드시 지나는 지점) (0096~0103)유형19 최단 거리 – 두 사람의 만남과 지나지 않는 지점 (0104~0109)유형20 최단 거리 – 장애물·입체도형·좌회전 조건 (0110~0116)서술형 서술형 대비 문제 (0117~0127)고난도 1등급 고난도 문제 (0128~0137)
해설 저작권은 출판사(희망에듀)에 있으며, 본 페이지는 학습 편의를 위한 정리입니다.
“2026 마플시너지 확률과통계 01 중복순열과 같은 것이 있는 순열 유형18 최단 거리로 가는 경우의 수(반드시 지나는 지점) 답지”에 대한 1개의 생각