생활
R프로그래밍 연속된 자연수의합 질문입니다
연속된 자연수의 합으로 어떤 숫자를 표현하는 하는데,
예를 들어, 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개의 연속된 자연수의 합으로 나타낼 수 있는지 알 수 있습니다.
프로그래밍이라기보다는 수학 문제인 것 같네요