RSS Feed

파스칼의 삼각형 탐험

Problem 148

출제 일시 : 2020-07-31 00:33:36

파스칼의 삼각형에서 첫 일곱 줄에는 7로 나누어 떨어지는 수가 없습니다:

             1
           1    1
         1    2    1
       1    3    3    1
     1    4    6    4    1
   1    5   10   10    5    1
1    6   15   20   15    6    1

그러나, 첫 100 줄까지 5050 개의 수를 검사해보면 7로 나누어 떨어지지 않는 수가 2361 개입니다.

파스칼의 삼각형에서 첫 10억(109) 줄까지 7로 나누어 떨어지지 않는 수는 몇 개입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.