무μμ λ²νΈ μ€λ³΅ μ κ±° μΆμ²¨κΈ° μ¬μ©λ²
무μμ λ²νΈ μ€λ³΅ μ κ±° μΆμ²¨κΈ°λ μ§μ ν λ²μ μμμ μνλ κ°μλ§νΌ κ²ΉμΉμ§ μλ λ²νΈλ₯Ό μΆμ²¨νλ λꡬμ λλ€. νΌμ -μμ΄μΈ (Fisher-Yates) μκ³ λ¦¬μ¦μΌλ‘ λ²μ λ΄ λͺ¨λ λ²νΈλ₯Ό μμ ν μμ λ€ μμμλΆν° μ ννλ―λ‘ κ° λ²νΈκ° μ νλ νλ₯ μ΄ λμΌνκ² λ³΄μ₯λ©λλ€.
μμ λ²νΈμ λ λ²νΈλ‘ μΆμ²¨ λ²μλ₯Ό μ νκ³ , μμ± κ°μλ‘ λ½μ λ²νΈ μλ₯Ό μ§μ ν©λλ€. λ‘λμ²λΌ 1~45μμ 6κ°λ₯Ό λ½κ±°λ, 30λͺ μ νκΈμμ μμλ‘ 5λͺ μ κ³ λ₯΄λ λ°λ λ°λ‘ μΈ μ μμ΅λλ€. κ²°κ³Όλ 무μμ μμ κ·Έλλ‘, μ€λ¦μ°¨μ, λ΄λ¦Όμ°¨μ μ€ μ νν΄μ νμν μ μμ΄ νμ© λ²μκ° λμ΅λλ€. μ΅λ 10,000κ°κΉμ§ ν λ²μ μμ±νλ―λ‘ λκ·λͺ¨ μνλ§ μ 무μλ μ ν©ν©λλ€.
μμ£Ό 묻λ μ§λ¬Έ
νΌμ -μμ΄μΈ μ νλ‘ λ²μ λ΄ λ²νΈ μ 체λ₯Ό 무μμ μμλ‘ μμ λ€, μμμ μνλ κ°μλ§νΌ μλΌλ΄λ λΉλ³΅μ μΆμΆ λ°©μμ λλ€. λμΌ λ²νΈκ° λ λ² λμ¬ κ°λ₯μ±μ΄ μνμ μΌλ‘ 0μ λλ€.
λ²μ λ΄ λ²νΈ μ(λ-μμ+1)λ³΄λ€ λ§μ κ°μλ₯Ό μμ²νλ©΄ μ€λ₯ λ©μμ§κ° νμλ©λλ€. μλ₯Ό λ€μ΄ 1~5μμ 6κ°λ₯Ό λ½μΌλ € νλ©΄ λΆκ°λ₯ν©λλ€.
μμ λ²νΈ 1, λ λ²νΈ 45, κ°μ 6μ μ€μ νλ©΄ 1~45μμ μ€λ³΅ μλ 6κ° λ²νΈλ₯Ό μ¦μ μΆμ²¨ν μ μμ΅λλ€. μ€λ¦μ°¨μ μ λ ¬ μ΅μ λ νμ©νμΈμ.