zmtn94   5년 전

n = 1, m = 1일 때 정답이 왜 1일까요? 

“→, ↓, ↘의 세 방향만 사용해서 한 번에 한 칸씩 이동할 때, 왼쪽 위 (1, 1)에서 출발하여 오른쪽 아래 (n, m)에 도착하는 경우의 수를 구하여라.”

(1,1)에서 출발하여 (1,1)에 도착하는 경우의 수는 0이 아닐까 조심스레 질문합니다.

jh05013   5년 전

가만히 있는 것이 하나의 방법입니다.

경우의 수를 셀 대상이 비어 있으면 한 가지로 보면 됩니다. 예를 들어 사물 0개를 일렬로 나열하는 방법의 수는 0! = 1입니다.

댓글을 작성하려면 로그인해야 합니다.