항아리에 m개의 검은공과 n개의 흰공이 들어있다. m>n이라 하자. 매 순간마다 이들을 하나씩 비복원추출해서 뽑힌 순서대로 나열한다. 각 순간마다 그때까지 뽑힌 검은공의 개수가 그때까지 뽑힌 흰 공의 개수보다 많을 확률은?예) 검검흰검흰검검 <-가능 검흰검흰검검검 <-제외
m x n 사각형에 45도 대각선 밑 구역은 잘라내버리고 경로 갯수 세면 되는거 아니냐
그걸 세는게 아이디어가필요함. 더러운 계산없이구해짐
답 좀 알려주세요 ㅇㅅㅇ - 훈다리 훈다리
Remember catalan