한양대 서울캠퍼스 2015학년도 모의 1회 상경계열 2번 · mathesis.kr/archive/hanyang_seoul/2015mo_1/sanggyeong_2
문제
[문제 2번] 다음 제시문을 읽고 물음에 답하시오. (50점)
(가) 일 억 개 이상의 단어가 있다고 가정하자. 정확히 일 만 개의 단어를 알고 있는 학생들이 일 천 명이 있고, 이 중 어느 두 사람을 택해도 두 사람이 공통적으로 아는 단어의 개수는 항상 칠 천 개라고 하자. 이 중 세 학생을 임의로 택했을 때 그 중 적어도 한 사람이 알고 있는 단어의 수를 라 하고, 일 확률을 이라 표현하자.
(나) 임의의 집합 의 원소의 개수를 라고 표현할 때, 임의의 집합 에 대하여 다음이 성립한다.
1. 부등식 이 성립함을 보이시오.
2. 위 문항 1에서 등식이 성립하는 경우, 즉 등식 과 이 성립하는 경우가 각각 존재하는지에 대해서 논하시오.
3. 일 확률이 1인 것이 가능하겠는지에 대해서 논하시오.
4. 이 인 정수일 때(단, 는 상수)이 성립한다고 하자. 이때 이라 두면 의 평균은?
한양대 서울캠퍼스 2015학년도 모의 1회 상경계열 2번 · mathesis.kr/archive/hanyang_seoul/2015mo_1/sanggyeong_2
1. 세 학생이 알고 있는 단어의 집합을 각각 라 하자.이므로,명백히 . 즉, .그런데,따라서 .
2. 세 학생이 7000단어를 공통으로 알고 있고, 이 7000개의 단어와 공통되는 것이 없고 또한 서로 공통되는 것이 없는 단어들을 각각 3000단어 씩 알고 있다면, 각 학생이 일 만 개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이때 이다.세 학생이 4000단어를 공통으로 알고 있다고 하자. 이 4000단어와는 물론 서로 공통되는 것이 없는 3000개의 단어로 이루어진 집합 를 생각하자. 세 학생이 각각 에 속하는 단어들을 모두 알고 있으면, 각 학생이 일 만 개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이 때 이다.
3. 가능하다. 7000개의 모든 학생들이 공통으로 아는 단어들이 있고, 이 7000개의 단어와는 물론 서로 공통되는 것이 없는 각각 3000개의 단어로 이루어진 1000개의 집합을 생각하자. 1000명의 학생이 이 중 서로 다른 집합을 각각 선택해 그 집합에 속하는 단어도 알고 있다면, 각 학생이 일 만개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이때 항상 이다.
4. 이므로 이다.이므로 이고, 일 확률 는일 확률이므로 이다. 그러므로 를 연속확률변수로 생각하고, 의 확률밀도함수를 라 두면따라서 의 평균은 .Comment. 문제에서 는 단어 수이므로 은 이산확률변수이다. 주어진 확률식으로 의 평균을 계산하면 이다. 대학 답안의 은 를 연속확률변수로 보아 적분하여 얻은 근삿값이다. 원칙에 따라 원문 표기를 그대로 실었다.
첨삭 사례
아직 등록된 첨삭 사례가 없습니다.