πŸ”΅μ§‘ν•© μ—°μ‚°Β·λ²€ λ‹€μ΄μ–΄κ·Έλž¨ 계산기

두 μ§‘ν•©μ˜ 합집합·ꡐ집합·차집합 μ›μ†Œ 수 계산

μ§‘ν•© μ—°μ‚° 계산기 μ‚¬μš©λ²•

두 μ§‘ν•© A, B의 μ›μ†Œ μˆ˜μ™€ ꡐ집합 크기λ₯Ό μž…λ ₯ν•˜λ©΄ ν•©μ§‘ν•©Β·κ΅μ§‘ν•©Β·μ°¨μ§‘ν•©Β·λŒ€μΉ­μ°¨μ§‘ν•©μ˜ μ›μ†Œ 수λ₯Ό μžλ™μœΌλ‘œ κ³„μ‚°ν•©λ‹ˆλ‹€. 포함-배제 원리λ₯Ό 기반으둜 ν•˜λ©°, ν™•λ₯  κ³„μ‚°μ΄λ‚˜ μ§‘ν•©λ‘  기초 ν•™μŠ΅μ— μœ μš©ν•©λ‹ˆλ‹€.

μ£Όμš” μ—°μ‚° 곡식

μ˜ˆμ‹œ: |A|=10, |B|=8, |A∩B|=3이면 |AβˆͺB|=15, |Aβˆ’B|=7, |Bβˆ’A|=5, |Aβ–³B|=12μž…λ‹ˆλ‹€.

자주 λ¬»λŠ” 질문

ꡐ집합이 0이면 μ„œλ‘œμ†Œ μ§‘ν•©μΈκ°€μš”?

λ„€. ꡐ집합이 곡집합(μ›μ†Œ 수=0)이면 두 집합은 μ„œλ‘œμ†Œ(disjoint)라 ν•˜λ©° 곡톡 μ›μ†Œκ°€ μ—†μŠ΅λ‹ˆλ‹€.

ꡐ집합 μ›μ†Œ 수λ₯Ό A보닀 크게 μž…λ ₯ν•˜λ©΄ μ–΄λ–»κ²Œ λ˜λ‚˜μš”?

ꡐ집합은 A, B의 λΆ€λΆ„μ§‘ν•©μ΄λ―€λ‘œ min(|A|, |B|)λ₯Ό μ΄ˆκ³Όν•  수 μ—†μŠ΅λ‹ˆλ‹€. 이 경우 였λ₯˜ λ©”μ‹œμ§€κ°€ ν‘œμ‹œλ©λ‹ˆλ‹€.

λŒ€μΉ­μ°¨μ§‘ν•©μ€ μ–Έμ œ μ‚¬μš©ν•˜λ‚˜μš”?

두 μ§‘ν•© 쀑 μ •ν™•νžˆ ν•˜λ‚˜μ—λ§Œ μ†ν•˜λŠ” μ›μ†Œλ₯Ό μ…€ λ•Œ μ‚¬μš©ν•©λ‹ˆλ‹€. ν™•λ₯ λ‘ μ˜ XOR 이벀트 계산과 λ™μΌν•œ κ°œλ…μž…λ‹ˆλ‹€.