폴리매스

우리가 흔히 사용하는 10진수는 각 자리마다 1,10,10²,...등의 값을 나타낸다.

또한 0~9까지의 숫자만 사용한다.

그러면 2진수는 이와 같은 원리로 각 자리 마다 1,2,2²,2³,... 등의 값을 나타낸다.

이와 같이 2진수는 0~1까지 숫자만 사용한다.

예를 들어 10진수인 38을 이진수로 바꾼다면 100110이다. (2진수 밑에 원래는 (2)표시를 해주어야 하지만 편의상 생략했습니다.)

이때 m부터 n까지의 1의 갯수가 k개라면 가능한 m값의 갯수는 몇개일까?

(단, m은 자연수이다.)