How many integers between 1 and 10^21 are such that the sum of their digits is 2?
답은 231
21C1 +21C2 가 어떻게 나오는건가요?
두가지 경우가 합 =2 를 만드는건 알겠어요.
1) 1이 두번 있는 경우
예. 11= 각 자리 숫자 합 1+1 = 2
1001 = 1+0+0+1 =2
2. 2가 한번 있는 경우
20 = 2+0 =2
그래서 조합 할 때 2가 한번 있는경우가 한번뽑는다 생각하고, 1이 두번나오는걸 두번 뽑는다 생각하면 되는건거같은데
21은 어떻게 나오는건지 궁금해요....
10^21은 22 digits 이지만 이 숫자보다 작아야되서 22digits 이 아니라 21 digits 여야 되나요?
감사합니다 ㅜㅜ