νμ€μΉΌ μΌκ°ν μμ±κΈ° μ¬μ©λ²
νμ€μΉΌ μΌκ°νμ μ΄νκ³μ C(n, k)λ₯Ό μΌκ°ν λͺ¨μμΌλ‘ λμ΄ν νμ λλ€. μ΄ κ³μ°κΈ°λ λ³΄κ³ μΆμ ν μλ§ μ μΌλ©΄ 0νλΆν° μΌκ°ν μ 체λ₯Ό ν λ²μ λ§λ€μ΄ νλ‘ λ³΄μ¬μ£Όκ³ , κ° νμ ν©κ³Ό μ 체 ν κ°μλ ν¨κ» μλ €μ€λλ€.
μ«μλ₯Ό νλνλ λν΄ λ§λλ λμ , νλͺ© μ‘°νλ₯Ό μ΄μ©νλ©΄ ν nκ³Ό νλ²νΈ kλ₯Ό μ§μ μ§μ ν΄ C(n, k) νλλ§ λ°λ‘ νμΈν μ μμ΅λλ€. μ΄λ λμΉμ±μ μ΄μ©ν κ²μ°κ° C(n, nβk)λ λλν νμλλ―λ‘, μ§μ μμΌλ‘ μμλ³Έ κ°μ΄ λ§λμ§ λ°λ‘ λμ‘°ν΄ λ³Ό μ μμ΅λλ€.
νμ ν©μ νμ 2βΏμ΄ λκ³ , μμ μλ μλ μ νμ μ΄μν λ μλ₯Ό λν κ°μ΄ λ©λλ€. μ΄ κ³μ°κΈ°λ ν©ν 리μΌμ μ°μ§ μκ³ μ΄ λ§μ κ·μΉ κ·Έλλ‘ κ°μ μμ μ¬λ¦¬λ―λ‘ λΆνμν λ°μ¬λ¦Ό μ€μ°¨κ° μκΈ°μ§ μμ΅λλ€.
ν μλ 40νμΌλ‘ μ νλμ΄ μμ΅λλ€. μ΄νκ³μλ νμ΄ λ΄λ €κ°μλ‘ λ§€μ° λΉ¨λ¦¬ 컀μ§κΈ° λλ¬Έμ, λͺ¨λ κ°μ΄ μ ννκ² νμλλ μ μ λ²μ μμ λ¨Έλ¬Όλλ‘ λ§μΆ μνμ΄κ³ , μνκ³Ό μ λ°λ νκ³ μ«μλ κ²°κ³Όμ μ μ© μν μ€μ κ·Έλλ‘ νμλ©λλ€. μμλ μ μκ° μλ κ°μ λ£μΌλ©΄ μλ΄ λ©μμ§κ° λνλλ©°, ν μ‘°νμμλ nμ΄ 50κΉμ§μΈ ν νλλ₯Ό λ°λ‘ κ³μ°ν©λλ€.
μμ£Ό 묻λ μ§λ¬Έ
μμͺ½ λμ νμ 1μ΄κ³ , κ°μ΄λ° μλ λ°λ‘ μ νμ μ΄μν λ μλ₯Ό λν΄ λ§λ€μ΄μ§λλ€. κ·Έλμ nν kλ²μ§Έ μλ μ΄νκ³μ C(n, k)μ κ°μ΅λλ€.
nν μ 체μ ν©μ (1+1)μ nμ κ³±μ μ΄νμ λ¦¬λ‘ νΌμΉ κ²κ³Ό κ°μμ νμ 2βΏμ΄ λ©λλ€. κ³μ°κΈ°λ κ° ν μ€λ₯Έμͺ½μ μ΄ ν©μ ν¨κ» νμν©λλ€.
μ΄νκ³μλ νμ΄ λ΄λ €κ°μλ‘ κΈκ²©νκ² μ»€μ§λλ€. μλ°μ€ν¬λ¦½νΈκ° μ νν λ€λ£¨λ μ μ νκ³(9,007,199,254,740,991) μμμλ§ κ°μ λ΄λλ‘ 40νμΌλ‘ μ ννμ΅λλ€.