QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): macatom (마  가  통�x)
날 짜 (Date): 1995년08월24일(목) 19시28분51초 KDT
제 목(Title): [Q^2] 집합문제  (re [?] 집합문제)


제가 직접 본 문제는 아니고요. 그 문제가 과학고등학교 입시준비문제라는데, 
더 이상의 조건은 없다고 합니다.

문제를 말로 풀어 적겠습니다.

집합 A1, ..., An 이렇게 n개의 집합이 있는데, 
각 집합 Ai의 원소의 갯수는 30개이고,
서로 다른 두 개의 집합의 교집합 Ai CAP Aj 의 갯수는 1개뿐이며,
n개 모두의 교집합 A1 CAP A2 .... CAP An 의 갯수는 0이다.
이 조건을 만족하는 집합의 갯수 n은 827보다 작다는 것을 증명하시오.

 _   __/ `-'  (iii!!!
| ( #  ||||||||||||[***]\_.-.__(
음악과 함께 가통이
고정관념은 싫다. 나에겐 나의 방식이.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.