πŸ”ΊνŒŒμŠ€μΉΌμ˜ μ‚Όκ°ν˜• 생성기

μ›ν•˜λŠ” ν–‰ 수만큼 파슀칼의 μ‚Όκ°ν˜•μ„ μƒμ„±ν•˜κ³  μ΄ν•­κ³„μˆ˜ κ°’ 확인

ν–‰

파슀칼의 μ‚Όκ°ν˜• 생성기 μ‚¬μš©λ²•

파슀칼의 μ‚Όκ°ν˜•μ€ 맨 μœ„ 꼭짓점 1μ—μ„œ μ‹œμž‘ν•΄, 각 μ€„μ˜ μ–‘ 끝은 항상 1이고 λ‚˜λ¨Έμ§€ μžλ¦¬λŠ” λ°”λ‘œ μœ„ 두 숫자의 ν•©μœΌλ‘œ μ±„μ›Œμ§€λŠ” 숫자 μ‚Όκ°ν˜•μž…λ‹ˆλ‹€. 이 κ³„μ‚°κΈ°λŠ” μƒμ„±ν•˜κ³  싢은 ν–‰ 수λ₯Ό μž…λ ₯ν•˜λ©΄ ν•΄λ‹Ή ν–‰κΉŒμ§€μ˜ 파슀칼의 μ‚Όκ°ν˜•μ„ μžλ™μœΌλ‘œ κ·Έλ €μ£Όκ³ , 각 자리의 κ°’(μ΄ν•­κ³„μˆ˜)을 λ°”λ‘œ 확인할 수 있게 ν•΄μ€λ‹ˆλ‹€. 학ꡐ μˆ˜ν•™μ—μ„œ 이항정리λ₯Ό λ°°μš°κ±°λ‚˜ μ‘°ν•©(combination)의 개수λ₯Ό ꡬ할 λ•Œ 참고용으둜 ν™œμš©ν•˜κΈ° μ’‹μŠ΅λ‹ˆλ‹€.

파슀칼의 μ‚Όκ°ν˜•μ—μ„œ n번째 ν–‰μ˜ k번째 값은 μ‘°ν•© 곡식 nCk와 μ •ν™•νžˆ μΌμΉ˜ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄ 5번째 ν–‰(0λΆ€ν„° μ‹œμž‘)은 1, 5, 10, 10, 5, 1이며, μ΄λŠ” 5개 쀑 0개, 1개, 2개... λ₯Ό κ³ λ₯΄λŠ” 경우의 μˆ˜μ™€ κ°™μŠ΅λ‹ˆλ‹€. λ˜ν•œ 각 ν–‰μ˜ λͺ¨λ“  값을 λ”ν•˜λ©΄ 2의 (nβˆ’1)제곱이 λ˜λŠ” κ·œμΉ™λ„ ν•¨κ»˜ 확인할 수 μžˆμ–΄, μˆ«μžλ“€ 사이에 μˆ¨μ–΄ μžˆλŠ” νŒ¨ν„΄μ„ 눈으둜 직접 λ°œκ²¬ν•˜λŠ” μž¬λ―Έκ°€ μžˆμŠ΅λ‹ˆλ‹€.

ν–‰ μˆ˜κ°€ λ§Žμ•„μ§ˆμˆ˜λ‘ 숫자 μžλ¦Ώμˆ˜κ°€ κΈ‰κ²©νžˆ μ»€μ§€λ―€λ‘œ, 이 κ³„μ‚°κΈ°λŠ” 가독성을 μœ„ν•΄ μ΅œλŒ€ 20ν–‰κΉŒμ§€ μƒμ„±ν•˜λ„λ‘ μ œν•œν–ˆμŠ΅λ‹ˆλ‹€. 큰 값이 ν•„μš”ν•˜λ‹€λ©΄ μ›ν•˜λŠ” νŠΉμ • μœ„μΉ˜μ˜ μ΄ν•­κ³„μˆ˜λ§Œ λ³„λ„λ‘œ κ³„μ‚°ν•˜λŠ” 것이 더 νš¨μœ¨μ μž…λ‹ˆλ‹€.

λ˜ν•œ 파슀칼의 μ‚Όκ°ν˜•μ€ μ§μˆ˜Β·ν™€μˆ˜ λ°°μ—΄μ΄λ‚˜ λŒ€κ°μ„  λ°©ν–₯의 ν•© λ“± λ‹€μ–‘ν•œ μˆ˜ν•™μ  νŒ¨ν„΄μ„ λ‹΄κ³  μžˆμ–΄, ν”„λž™νƒˆ λ„ν˜•μΈ μ‹œμ—λ₯΄ν•€μŠ€ν‚€ μ‚Όκ°ν˜•κ³Όμ˜ 연관성을 μ„€λͺ…ν•  λ•Œλ„ 자주 λ“±μž₯ν•©λ‹ˆλ‹€. 값을 μ§μˆ˜μ™€ ν™€μˆ˜λ‘œ 색칠해보면 μˆ¨μ–΄ 있던 μ‚Όκ°ν˜• λͺ¨μ–‘이 λ“œλŸ¬λ‚˜λŠ” 것을 눈으둜 직접 확인할 수 μžˆμŠ΅λ‹ˆλ‹€.

자주 λ¬»λŠ” 질문

파슀칼의 μ‚Όκ°ν˜•μ€ 어디에 μ“°μ΄λ‚˜μš”?

μ΄ν•­μ •λ¦¬μ˜ κ³„μˆ˜(μ΄ν•­κ³„μˆ˜)λ₯Ό κ΅¬ν•˜κ±°λ‚˜ μ‘°ν•©μ˜ 개수λ₯Ό 계산할 λ•Œ, ν™•λ₯  λ¬Έμ œλ‚˜ μ‘°ν•©μˆ˜ν•™ ν•™μŠ΅μ— 널리 ν™œμš©λ©λ‹ˆλ‹€. 각 값은 λ°”λ‘œ μœ„ 두 κ°’μ˜ ν•©μœΌλ‘œ κ²°μ •λ©λ‹ˆλ‹€.

μ™œ μ΅œλŒ€ 20ν–‰κΉŒμ§€λ§Œ μ§€μ›ν•˜λ‚˜μš”?

ν–‰ μˆ˜κ°€ λ§Žμ•„μ§ˆμˆ˜λ‘ μˆ«μžκ°€ κΈ‰κ²©νžˆ 컀지고 화면에 ν‘œμ‹œν•˜κΈ° μ–΄λ €μ›Œμ§€λ―€λ‘œ, 가독성을 μœ„ν•΄ 20ν–‰κΉŒμ§€λ‘œ μ œν•œν–ˆμŠ΅λ‹ˆλ‹€.