R프로그래밍 연속된 자연수의합 질문입니다

2019. 04. 10. 02:57

연속된 자연수의 합으로 어떤 숫자를 표현하는 하는데,

예를 들어, 15를 표현하는 방법은 (1+2+3+4+5) (4+5+6) (7+8) (15) 로 총 4가지가 존재합니다.

숫자를 입력받아 연속된 수로 표현하는 방법을 반환하는 expressions 함수를 만드는 문제인데 . 예를들어 expressions(15)입력하면 4가 출력되면 됩니다.

R을 이용해 어떻게 프로그래밍 하면되나요

공유하고 돈벌기 ♥︎

총 1개의 답변이 있습니다.

질문자 채택 답변

1부터 n까지의 합은 (n + 1) * n / 2로 구할 수 있습니다.

(n + 1) * n / 2가 15보다 작은 모든 n에 대해

15를 n으로 나눈 나머지와 n을 2로 나눈 나머지를 비교하면

15를 n개의 연속된 자연수의 합으로 나타낼 수 있는지 알 수 있습니다.

프로그래밍이라기보다는 수학 문제인 것 같네요

2019. 04. 11. 02:23
39