오른쪽으로 m번, 위쪽으로 n번 이동하는 격자 최단경로는 m+n개의 이동 순서를 정하는 배열과 같다. 경로의 수는 C(m+n,n)이다.
이 개념, 아는 것 같지만 시험에서 쓸 수 있을까?
앱에서 이 개념의 배우기 활동을 하고, 풀 때마다 수준 진단을 받아보세요.