본문 바로가기 메뉴 바로가기

nodeal dev story

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

nodeal dev story

검색하기 폼
  • 분류 전체보기 (43)
    • 낙서 (9)
    • 간단 문제 풀이 (11)
    • C++ (12)
      • C to C++ (10)
    • Java (1)
    • Kotlin (3)
    • Android (1)
      • AOKP (0)
      • Carbon (0)
      • CyanogenMod (0)
      • Dokdo-project (0)
      • Recovery (0)
    • 일상 (6)
  • 방명록

수학 (1)
자연수 합의 마지막 항

어떤 자연수 \(X\)가 주어졌을 때 이 \(X\)보다 작거나 같고 가장 큰 마지막 자연수의 수열의 원소를 유도해보자. 먼저 1이상의 자연수 \(n\)까지의 자연수의 합 \(S_n\)은 쉽게 구할 수 있다. $$S_n={{n(n+1)} \over {2}}$$ 여기서 \(X\)보다 작은 최대 합은 다음을 만족한다. $$S_n = {{n(n+1)} \over {2}} \leq X$$ 먼저 최대 합이 \(X\)와 같을 때의 \(n\)을 구한다고 생각하면 부등식이 등식이 된다. $${{n(n+1)} \over {2}} = X$$ 위 식을 \(n\)에 대한 식으로 정리할 수 있다. $$n^2 + n = 2X$$ $$n^2+n+{1 \over 4} = 2X+{1 \over 4}$$ $$4n^2+4n+1=8X+1$$..

일상 2022. 3. 24. 10:36
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • No DEAL's Dev Post
TAG
  • rule_of_five
  • inline class
  • G2
  • vector
  • LG
  • Kotlin
  • rule_of_three
  • dokdo 4.0.3
  • C++
  • g2 korea
  • c++ 상속
  • linaro
  • C++ 업캐스팅
  • CM10.2
  • d802
  • Java
  • nodeal
  • C
  • c++11
  • PipelineContext
  • f320s
  • cyanogenmod
  • dokdo-project
  • c++ struct
  • 객체지향
  • dokdo project
  • CM11
  • f320k
  • 포인터
  • OOP
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바