shfshfdl   5년 전

에이한수 가 구체적으로 어떤수인지 문제로 잘이해를못하겠어요ㅠ

2 1 인 경우 에이한수는 어떻게되는건지

자문드립니다!!

감사합니다

jh05013   5년 전

N자리 수의 자리를 A개의 등차수열로 분할할 수 있는데, A-1개의 등차수열로는 분할할 수 없을 경우 그 수를 진짜A한수라고 합니다. 예를 들어 1236543159는 123, 6543, 159로 분할할 수 있으나, 두 개의 등차수열로는 분할할 수 없으므로 진짜3한수입니다. 진짜A한수 중에서도 각 자리가 비내림차순인 것이 몇 개인지 묻는 문제입니다.

N=2, A=1의 경우 모든 수가 진짜1한수이므로 (0개로 분할하는 것 자체가 말이 안 되죠), 그 중 비내림차순인 것을 모두 세면 45개입니다.

댓글을 작성하려면 로그인해야 합니다.