조합 배열 알고리즘, 4 자리 임의 조합의 조합은 몇 개입니까?

위층에서 라프젤은 매우 쉬운 실수를 저질렀다. 예를 들어 0 123 과 32 10 과 1230 과 230 1 은 하나의 조합으로 간주되지만/kloc 와 같이 중복이 허용됩니다

이것은 사실 좀 복잡하지만, 이렇게 생각할 수 있습니다. 네 가지 상황으로 나눌 수 있습니다.

네 개의 숫자는 모두 다르다: C 10(4)=2 10.

네 개의 숫자 중 두 개는 C 10( 1)*C9(2)=360 입니다.

네 개의 숫자 중 세 개는 c10 (1) * C9 (1) = 90 입니다.

네 개의 숫자는 모두 같다: C 10( 1)= 10.

따라서 210+360+90+10 = 670 자리 4 자리 조합이 있습니다.