모의고사 2번 문제 증명 (안 푸신 분들은 안보는게 좋을듯..)

삭제 | 편집 | 답글

증명하고자 하는 명제는



입니다.

일단 베이스 케이스를    로 두고   이라는 걸 알 수 있습니다.

라고 가정 합니다.

그럼 우리가 증명해야 하는 것은  가 됩니다.

돌들을 두 그룹으로 나누고 각각 의 돌들이 있다고 합니다.

그렇다면 위 가정 아래  가 됩니다.

그러면 이고 이니

가 됩니다.







증명하고자 하는걸 증명 하였습니다.

삭제 | 편집 | 답글

잘 봤습니다. 그런데 직관적으로 이 답이 보이나요ㅜㅜ

삭제 | 편집 | 답글

저같은경우는 Dynamic으로 100값구하고 출력했더니 4950 튀어나와서 짰습니다.

삭제 | 편집 | 답글

저는 5가 예제길래 4랑 6 7 을 최적으로 해보니 흐뭇한 결과값들이 나오더군요.