여러분 모두 길찾기는 아는 사람이 많을 거다.
가로 x, 세로 y라고 한다면 (x + y)Cx 가 그 경우의 수이다.
그렇다면, 여기서 조금 더 이동을 해보자.
가장 빠른 길이 아닌, 돌아가더라도 조금 더 이동을 하는 경로이다.
여기 6 * 6의 칸을 가진 격자판이 존재한다.
이 판의 가장 중심점을 O, 그 점을 기준으로 가로 +1, -1을 이동한점을 Or, Ol이라고 하자.
두 점을 연장했을때, O을 중심으로 가지는 격자판의 두 꼭짓점을 각각 A, B라고 할때,
A에서 Ol, O, Or중 하나를 거쳐 B까지 16번의 이동으로 가는 경로의 수는?
[단, 한번에 1만큼만 이동할 수 있으며, 격자선을 따라 움직여야 한다.][풀이 필수&코딩 풀이 금지]
좋아요
0
글쎄요
0
어려워요
0