내 소식

핥짝 [669956] · MS 2016 · 쪽지

2017-06-15 20:20:59
조회수 1,284

제 나름의 자연수 분할 세는 방법

게시글 주소: https://dev.orbi.kr/00012295246

기본적으로 '최솟값'과 그 갯수에 따라서 분류함.



ex) P(8,3)이라고 하면


최솟값이 1인 경우


1,1,6(최솟값이 2개)


1,2,5 , 1,3,4 (최솟값이 1개)


최솟값이 2인 경우


2,2,4(최솟값 2개)


2,3,3(최솟값 1개)


최솟값이 3이려면 3x3 = 9 이상이어야 하니까 불가능


=5개



이런식으로... 어떻게 세시던지간에 암튼 확실한 기준을 잡아야 "빼먹지 않고, 중복되지 않게" 셀 수 있음

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

핥짝 [669956]

쪽지 보내기