n > r > 0 일때
C(n, r) * C(n, r) > C(n, r - 1) * C(n, r + 1) 이거 직접 계산해서 증명하는거 말고 다른 방법으로 증명할수 있음?
직접 계산해서 증명하는건 안 어려운데 더 조합론적인 방법 없나?
[일반] 이거 증명좀
asd(104.10)
2018-06-22 13:04
추천 0
댓글 4
다른 게시글
-
갤주님 버그 한번만 잡아주면 안됨? [1][일반] 시아닌(kimjg1119) | 18.06.22추천 0
-
알고리즘 공부하는데 이항계수 mod p 이거보면서 자괴감 느끼면 정상?? [4][일반] 알린이(124.58) | 18.06.22추천 0
-
최적의 방법은 dp인거 같아오[일반] qwer(118.218) | 18.06.22추천 0
-
dfs visited 배열을 만들라는게 이렇게 만들라는거 맞나요? [6][일반] qwer(118.218) | 18.06.22추천 0
-
오늘의 문제: 약수 지우기 게임 1 [4][일반] 0xrgb(0xrgb) | 18.06.22추천 0
-
1260 글 보고 스텍으로 DFS를 구현했는데 마음에 안드네요.. [4][일반] 코린이(118.218) | 18.06.22추천 0
-
1260번 소스코드 참고해라 [1][일반] 0xrgb(0xrgb) | 18.06.22추천 0
-
오늘 내일 scpc 1차 예선 준비할껀데 뭐 해야 해? [5][일반] 프린이(118.218) | 18.06.21추천 0
-
특공대 맞왜틀 당했음 [1][일반] 시아닌(kimjg1119) | 18.06.21추천 0
-
질문했던글 기업 코테 문제라고 해서 지웠음 [1][일반] 익명(220.118) | 18.06.21추천 0
조합론적인게 뭐임?
n명 2그룹중에 각각 r명을 고르는 것 > n명에서 r-1명 r+1명을 뽑는 것... 우측의 모든 경우가 왼쪽에 하나씩 대응하고도 왼쪽에 하나가 더 남을수 있음을 보이면 되지 않을까?
ㄴ 그 단사함수를 못 만들어서 지금 물어보는거
윗글봐봐