Home Menu

바람서치


  • 글쓰기
  • › [유리] › 초콜렛 모든경우의 수 를 다적용하는데 필요한 쵸콜렛 갯수

    국민학생 2012.02.13 10:27:22

    입력가능한 수 10~9999


    계산방법 1~10000까지 더한후 1~10까지 더한수와 10000을 뺀다.


    1+10000 = 10001

    2+9999 = 10001

    .

    .

    .

    .

    ...

    5000+5001=10001


    이를바탕으로 10001이 5000번 나오게됨을 알 수 있다.


    따라서 1~10000까지 더한 수는 10001*5000 = 50,005,000


    1~10까지 더한수


    1+10 = 11

    2+9 = 11

    .

    .

    .

    5+6=11


    11이 5번 나오게됨 따라서 11*5 = 55


    *이 중 10000은 사용불가능한 수이므로 제외한다.

    *1~10까지 더한 수중 10은 사용가능한 수 임으로 포함한다.


    나온 모든 수를 조합하면


    50,005,000 - 55 - 10000 + 10 = 50,005,000- 10045 = 49.994.955


    다른계산법 


    계산방법 1~9999까지 더한다.

    10000*4999 +5000 = 49,995,000


    1~9까지 더한다

    10*4 + 5 = 45


    나온 모든 수를 조합하면

    49,995,000 - 45 - 10000 + 10 = 50,005,000- 10045 = 49.994.955


    따라서 4천9백9십9만 4천9백4십4개의 신성한초콜렛이 필요하다는 결론.


    검정깃발 또는 투사의칼등으로 작업시 소모되는 금전

    24,974,775,000

    2백4십9억7천4백7십7만오천 전


    (입력가능한갯수 9999개 맞죠?? 혹시 999개면 499,455개가 필요해요.)


    모두 다하려면 대략 5천만개가 필요하지만 물론 저 중간에 나올 확률이 매우 높으므로


    기대 소모 초콜릿개수는 약 2천만개쯤이에요.


    댓글 [7]