태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.
블로그 이미지
Lonewolf dlbo

calendar

  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      

Notice

원문



2X2그리드의 좌상단에서 우하단으로 가는 길은 6개가 있다.
20X20그리드에선 몇개의 길이 있는가


파스칼의 삼각형을 이용해 풉니다.



1
1     1
1     2     1
1     3     3     1
1     4     6     4     1
1     5     10    10    5     1


1
1C0     1C1
2C0     2C1     2C2
3C0     3C1     3C2     3C3
4C0     4C1     4C2     4C3     4C3
5C0     5C1     5C2     5C3     5C4     5C5


nXn그리드에서 길의 개수는 2nCn 입니다.


posted by 지환태