πŸ”΅μ§‘ν•© μ›μ†Œ 개수 계산기

두 μ§‘ν•© μ›μ†Œ μˆ˜Β·κ΅μ§‘ν•©μœΌλ‘œ ν•©μ§‘ν•©Β·μ—¬μ§‘ν•©Β·μ°¨μ§‘ν•© μ›μ†Œ 개수 계산

μ§‘ν•© μ›μ†Œ 개수 계산기 μ‚¬μš©λ²•

μ§‘ν•© μ›μ†Œ 개수 κ³„μ‚°κΈ°λŠ” 두 μ§‘ν•© A, B의 μ›μ†Œ μˆ˜μ™€ ꡐ집합 μ›μ†Œ 수λ₯Ό μž…λ ₯ν•˜λ©΄ ν•©μ§‘ν•©, μ°¨μ§‘ν•©, μ—¬μ§‘ν•©μ˜ μ›μ†Œ 개수λ₯Ό μžλ™μœΌλ‘œ κ³„μ‚°ν•©λ‹ˆλ‹€. μˆ˜ν•™ κ΅κ³Όμ„œμ˜ μ§‘ν•© 단원 문제 풀이에 λ°”λ‘œ ν™œμš©ν•  수 μžˆμŠ΅λ‹ˆλ‹€.

μ£Όμš” 곡식

ν•©μ§‘ν•©(ν¬ν•¨λ°°μ œ 원리): |AβˆͺB| = |A| + |B| βˆ’ |A∩B|. μ°¨μ§‘ν•©: |Aβˆ’B| = |A| βˆ’ |A∩B|, |Bβˆ’A| = |B| βˆ’ |A∩B|. μ—¬μ§‘ν•©(전체 μ§‘ν•© ν•„μš”): |Aᢜ| = |U| βˆ’ |A|, |(AβˆͺBοΌ‰αΆœ| = |U| βˆ’ |AβˆͺB|.

전체 μ§‘ν•© U의 μ—­ν• 

여집합은 전체 μ§‘ν•© Uμ—μ„œ νŠΉμ • 집합을 μ œμ™Έν•œ λ‚˜λ¨Έμ§€μž…λ‹ˆλ‹€. 전체 μ§‘ν•© μ›μ†Œ 수λ₯Ό μž…λ ₯ν•˜λ©΄ A의 μ—¬μ§‘ν•©, B의 μ—¬μ§‘ν•©, ν•©μ§‘ν•©μ˜ μ—¬μ§‘ν•©κΉŒμ§€ ν•œ λ²ˆμ— κ³„μ‚°λ©λ‹ˆλ‹€. 전체 μ§‘ν•© 없이도 합집합·차집합은 계산 κ°€λŠ₯ν•©λ‹ˆλ‹€.

μž…λ ₯ 쑰건

ꡐ집합 |A∩B|λŠ” min(|A|, |B|)λ₯Ό μ΄ˆκ³Όν•  수 μ—†μŠ΅λ‹ˆλ‹€. 전체 μ§‘ν•© |U|λŠ” ν•©μ§‘ν•© |AβˆͺB| 이상이어야 ν•˜λ©°, λͺ¨λ“  μ›μ†Œ μˆ˜λŠ” 0 μ΄μƒμ˜ μ •μˆ˜λ₯Ό μž…λ ₯ν•˜μ„Έμš”.

자주 λ¬»λŠ” 질문

ꡐ집합이 0이면 μ–΄λ–»κ²Œ λ˜λ‚˜μš”?

두 집합이 μ„œλ‘œμ†Œ(disjoint)μž…λ‹ˆλ‹€. ν•©μ§‘ν•© = |A| + |B|, μ°¨μ§‘ν•© |Aβˆ’B| = |A|, |Bβˆ’A| = |B|κ°€ λ©λ‹ˆλ‹€.

전체 집합이 없어도 계산할 수 μžˆλ‚˜μš”?

ν•©μ§‘ν•©κ³Ό 차집합은 전체 μ§‘ν•© 없이도 κ³„μ‚°λ©λ‹ˆλ‹€. μ—¬μ§‘ν•©λ§Œ 전체 μ§‘ν•© |U|κ°€ ν•„μš”ν•©λ‹ˆλ‹€.

μ›μ†Œ μˆ˜μ— 0을 μž…λ ₯해도 λ˜λ‚˜μš”?

곡집합(μ›μ†Œ 수 0)도 μœ νš¨ν•©λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄ |A| = 0이면 ꡐ집합도 0이어야 ν•©λ‹ˆλ‹€.