아하
생활

생활꿀팁

파란숲제비158
파란숲제비158

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

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

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

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

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

55글자 더 채워주세요.
1개의 답변이 있어요!
  • 프알못
    프알못

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

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

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

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

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