알고스팟 문제와 상관 없는 질문 입니다만...

  • logickaiser
    logickaiser

    1,2, ..., k의 번호를 가진 공이 들어있는 주머니에서 공을 1개씩 뺐다 넣었다를 반복한다 했을 때,
    모든 공을 한번씩은 빼기 위한 기대값은 어떻게 계산할 수 있을까요?

    문제가 있는 것은 아니지만 여기 있으신 분들은 쉽게 해결하실 것 같아서 올려봅니다.
    힌트가 되거나 도움이 될만한 자료가 있으시면 알려주시면 많은 도움이 될 것 같습니다.


    4년 전