[일반] 이거 왜 답이 2^n이냐

[익명(118.235)]

방망이 개수를 k로 두고

공을 뽑는 경우의 수 nCn-k

방망이를 뽑는 경우의수 nHk

로 두고 식 정리한 다음에 시그마 취하려고 했는데

뒤에 힌트보니까 그냥 시그마nCk임

ㅠㅅㅠ

- dc official App

[익명(211.234)]

방망이들을 각각 고르거나 안고르거나, 안고르면 남은개수 만큼 공 가져가면 됨

[익명(118.235)]

서로다른 n개에서 k개를 뽑는데 중복조합아님? 미안하지만 설명 좀 부탁해요 - dc App

[익명(118.235)]

걍 공 n개는 다 똑같은 거니까 0번째 방망이가 하나 더 있다고 치고 n+1개 방망이 중에서 1번 방망이~n번 방망이의 n가지 종류 방망이 중 k(=<n)개 순서 상관없이 뽑고 나면(nCk) 자동으로 나머지 n - k개는 0번째 방망이(공)이 선택되는 거임 그러니까 nCk만 고려해주면 됨

[익명(118.235)]

아 방망이를 중복으로 뽑는게 아니네 알겠다 고맙습니다 여러분들 - dc App