그림과 같이 m행 n열의 수를 N(m,n)이라 하고 다음 규칙에 따라 사각형 안에 수를 적는다.
(가) 모든 자연수 m,n에 대하여
N(m,1)=m이고, N(1,n)=n이다.
(나) 1보다 큰 자연수 m,n에 대하여
N(m,n)=N(m,n−1)+N(m−1,n)이다.
| 1열 | 2열 | 3열 | 4열 | 5열 | ⋯ |
| 1행 | 1 | 2 | 3 | 4 | 5 | ⋯ |
| 2행 | 2 | 4 | 7 | 11 | 16 | ⋯ |
| 3행 | 3 | 7 | 14 | 25 | 41 | ⋯ |
| 4행 | 4 | 11 | 25 | 50 | 91 | ⋯ |
| 5행 | 5 | 16 | 41 | 91 | 182 | ⋯ |
| ⋮ | ⋮ | ⋮ | ⋮ | ⋮ | ⋮ | ⋱ |
자연수 k에 대하여
ak=N(1,k)+N(2,k−1)+⋯+N(k,1)
이라 하자. 예를 들면 a1=1, a3=3+4+3=10이다.
a1+a2+a3+⋯+a20의 값은? [4점]
①3⋅220−42②3⋅220−43③3⋅221−41④3⋅221−42⑤3⋅221−43