pasteoiu [1200059] · MS 2022 · 쪽지

2024-02-21 14:58:06
조회수 3,705

하키스틱 공식 날먹 증명

게시글 주소: https://orbi.kr/00067380897

예전에 서카포 수학 심층면접 문제 풀 때 확통하고 까먹었어서, 


조합과 관련된 확통 논리를 잊고 있었는데 이 블로그 글 보고 겨우겨우 다시 떠올렸네요 ㅋㅋㅋ

뭔가 계속 답답했었는데 겨우 해결!


출처는

https://blog.naver.com/PostView.naver?blogId=mathpeakedu&logNo=221313260620&redirect=Dlog&widgetTypeCall=true&directAccess=false




파스칼 삼각형 공식 날먹 증명이


(n,r) = (n-1,r) + (n-1, r-1) 인데 


이게 1부터 n까지의 수에서 r개만큼 뽑기 상황이


(1) 먼저 임의로 하나를 뽑고, n-1개의 수 중에서 r-1개를 뽑는 경우


(2) (1) 상황에서 뽑은 수를 제외시키고 n-1개의 수 중에서 r개를 뽑는 경우


(1)과 (2) 상황을 종합하면 결국 (n,r)과 같다



이런 논리인데, 이 블로그가 하키스틱 공식도 똑같은 형식으로 식 전개하여 증명했네요

0 XDK (+0)

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


  • 첫번째 댓글의 주인공이 되어보세요.