νμ€μΉΌμ μΌκ°ν μμ±κΈ° μ¬μ©λ²
νμ€μΉΌμ μΌκ°νμ 맨 μ κΌμ§μ 1μμ μμν΄, κ° μ€μ μ λμ νμ 1μ΄κ³ λλ¨Έμ§ μ리λ λ°λ‘ μ λ μ«μμ ν©μΌλ‘ μ±μμ§λ μ«μ μΌκ°νμ λλ€. μ΄ κ³μ°κΈ°λ μμ±νκ³ μΆμ ν μλ₯Ό μ λ ₯νλ©΄ ν΄λΉ νκΉμ§μ νμ€μΉΌμ μΌκ°νμ μλμΌλ‘ κ·Έλ €μ£Όκ³ , κ° μ리μ κ°(μ΄νκ³μ)μ λ°λ‘ νμΈν μ μκ² ν΄μ€λλ€. νκ΅ μνμμ μ΄νμ 리λ₯Ό λ°°μ°κ±°λ μ‘°ν©(combination)μ κ°μλ₯Ό ꡬν λ μ°Έκ³ μ©μΌλ‘ νμ©νκΈ° μ’μ΅λλ€.
νμ€μΉΌμ μΌκ°νμμ nλ²μ§Έ νμ kλ²μ§Έ κ°μ μ‘°ν© κ³΅μ nCkμ μ νν μΌμΉν©λλ€. μλ₯Ό λ€μ΄ 5λ²μ§Έ ν(0λΆν° μμ)μ 1, 5, 10, 10, 5, 1μ΄λ©°, μ΄λ 5κ° μ€ 0κ°, 1κ°, 2κ°... λ₯Ό κ³ λ₯΄λ κ²½μ°μ μμ κ°μ΅λλ€. λν κ° νμ λͺ¨λ κ°μ λνλ©΄ 2μ (nβ1)μ κ³±μ΄ λλ κ·μΉλ ν¨κ» νμΈν μ μμ΄, μ«μλ€ μ¬μ΄μ μ¨μ΄ μλ ν¨ν΄μ λμΌλ‘ μ§μ λ°κ²¬νλ μ¬λ―Έκ° μμ΅λλ€.
ν μκ° λ§μμ§μλ‘ μ«μ μλ¦Ώμκ° κΈκ²©ν 컀μ§λ―λ‘, μ΄ κ³μ°κΈ°λ κ°λ μ±μ μν΄ μ΅λ 20νκΉμ§ μμ±νλλ‘ μ ννμ΅λλ€. ν° κ°μ΄ νμνλ€λ©΄ μνλ νΉμ μμΉμ μ΄νκ³μλ§ λ³λλ‘ κ³μ°νλ κ²μ΄ λ ν¨μ¨μ μ λλ€.
λν νμ€μΉΌμ μΌκ°νμ μ§μΒ·νμ λ°°μ΄μ΄λ λκ°μ λ°©ν₯μ ν© λ± λ€μν μνμ ν¨ν΄μ λ΄κ³ μμ΄, νλν λνμΈ μμλ₯΄νμ€ν€ μΌκ°νκ³Όμ μ°κ΄μ±μ μ€λͺ ν λλ μμ£Ό λ±μ₯ν©λλ€. κ°μ μ§μμ νμλ‘ μμΉ ν΄λ³΄λ©΄ μ¨μ΄ μλ μΌκ°ν λͺ¨μμ΄ λλ¬λλ κ²μ λμΌλ‘ μ§μ νμΈν μ μμ΅λλ€.
μμ£Ό 묻λ μ§λ¬Έ
μ΄νμ 리μ κ³μ(μ΄νκ³μ)λ₯Ό ꡬνκ±°λ μ‘°ν©μ κ°μλ₯Ό κ³μ°ν λ, νλ₯ λ¬Έμ λ μ‘°ν©μν νμ΅μ λ리 νμ©λ©λλ€. κ° κ°μ λ°λ‘ μ λ κ°μ ν©μΌλ‘ κ²°μ λ©λλ€.
ν μκ° λ§μμ§μλ‘ μ«μκ° κΈκ²©ν 컀μ§κ³ νλ©΄μ νμνκΈ° μ΄λ €μμ§λ―λ‘, κ°λ μ±μ μν΄ 20νκΉμ§λ‘ μ ννμ΅λλ€.