수리논술, 이게 다다.

상경계열 2번

오류 제보

문제

[문제 2번] 다음 제시문을 읽고 물음에 답하시오. (50점)

(가) 일 억 개 이상의 단어가 있다고 가정하자. 정확히 일 만 개의 단어를 알고 있는 학생들이 일 천 명이 있고, 이 중 어느 두 사람을 택해도 두 사람이 공통적으로 아는 단어의 개수는 항상 칠 천 개라고 하자. 이 중 세 학생을 임의로 택했을 때 그 중 적어도 한 사람이 알고 있는 단어의 수를 V\displaystyle V라 하고, V≥n\displaystyle V\ge n일 확률을 P(V≥n)\displaystyle P(V\ge n)이라 표현하자.

(나) 임의의 집합 S\displaystyle S의 원소의 개수를 n(S)\displaystyle n(S)라고 표현할 때, 임의의 집합 A,B,C\displaystyle A,B,C에 대하여 다음이 성립한다.n(A∪B∪C)=n(A)+n(B)+n(C)−n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C)\displaystyle n(A\cup B\cup C)=n(A)+n(B)+n(C)-n(A\cap B)-n(B\cap C)-n(C\cap A)+n(A\cap B\cap C)

1. 부등식 13000≤V≤16000\displaystyle 13000\le V\le16000이 성립함을 보이시오.

2. 위 문항 1에서 등식이 성립하는 경우, 즉 등식 V=13000\displaystyle V=13000과 V=16000\displaystyle V=16000이 성립하는 경우가 각각 존재하는지에 대해서 논하시오.

3. V=16000\displaystyle V=16000일 확률이 1인 것이 가능하겠는지에 대해서 논하시오.

4. n\displaystyle n이 13000≤n≤16000\displaystyle 13000\le n\le16000인 정수일 때P(V≥n)=k(n−16000)2\displaystyle P(V\ge n)=k(n-16000)^2(단, k\displaystyle k는 상수)이 성립한다고 하자. 이때 X=V−130003000\displaystyle X=\frac{V-13000}{3000}이라 두면 X\displaystyle X의 평균은?

해설강의 준비중

1. 세 학생이 알고 있는 단어의 집합을 각각 A,B,C\displaystyle A,B,C라 하자.n((A∩B)∪(A∩C))=n(A∩B)+n(A∩C)−n(A∩B∩C)\displaystyle n((A\cap B)\cup(A\cap C))=n(A\cap B)+n(A\cap C)-n(A\cap B\cap C)이므로,n(A∩B∩C)=n(A∩B)+n(A∩C)−n(A∩(B∪C))≥7000+7000−10000≥4000\displaystyle \begin{aligned}n(A\cap B\cap C)&=n(A\cap B)+n(A\cap C)-n(A\cap(B\cup C))\\&\ge7000+7000-10000\ge4000\end{aligned}명백히 n(A∩B∩C)≤n(A∩B)=7000\displaystyle n(A\cap B\cap C)\le n(A\cap B)=7000. 즉, 4000≤n(A∩B∩C)≤7000\displaystyle 4000\le n(A\cap B\cap C)\le7000.그런데,V=n(A∪B∪C)\displaystyle V=n(A\cup B\cup C)=n(A)+n(B)+n(C)−n(A∩B)−n(B∩C)−n(C∩A)+n(A∩B∩C)\displaystyle =n(A)+n(B)+n(C)-n(A\cap B)-n(B\cap C)-n(C\cap A)+n(A\cap B\cap C)=30000−21000+n(A∩B∩C)\displaystyle =30000-21000+n(A\cap B\cap C)따라서 13000≤V≤16000\displaystyle 13000\le V\le16000.

2. 세 학생이 7000단어를 공통으로 알고 있고, 이 7000개의 단어와 공통되는 것이 없고 또한 서로 공통되는 것이 없는 단어들을 각각 3000단어 씩 알고 있다면, 각 학생이 일 만 개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이때 V=16000\displaystyle V=16000이다.세 학생이 4000단어를 공통으로 알고 있다고 하자. 이 4000단어와는 물론 서로 공통되는 것이 없는 3000개의 단어로 이루어진 집합 X,Y,Z\displaystyle X,Y,Z를 생각하자. 세 학생이 각각 X∪Y,Y∪Z,Z∪X\displaystyle X\cup Y,Y\cup Z,Z\cup X에 속하는 단어들을 모두 알고 있으면, 각 학생이 일 만 개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이 때 V=13000\displaystyle V=13000이다.

3. 가능하다. 7000개의 모든 학생들이 공통으로 아는 단어들이 있고, 이 7000개의 단어와는 물론 서로 공통되는 것이 없는 각각 3000개의 단어로 이루어진 1000개의 집합을 생각하자. 1000명의 학생이 이 중 서로 다른 집합을 각각 선택해 그 집합에 속하는 단어도 알고 있다면, 각 학생이 일 만개의 단어를 알고 있고 임의의 두 학생이 7000단어를 공유한다는 조건을 충족한다. 이때 항상 V=16000\displaystyle V=16000이다.

4. P(13000)=1\displaystyle P(13000)=1이므로 k=19×106\displaystyle k=\frac1{9\times10^6}이다.13000≤V≤16000\displaystyle 13000\le V\le16000이므로 0≤X≤1\displaystyle 0\le X\le1이고, x≤X≤1\displaystyle x\le X\le1일 확률 Q(x)\displaystyle Q(x)는V=3000X+13000≥3000x+13000\displaystyle V=3000X+13000\ge3000x+13000일 확률이므로 Q(x)=P(3000x+13000)=(x−1)2\displaystyle Q(x)=P(3000x+13000)=(x-1)^2이다. 그러므로 X\displaystyle X를 연속확률변수로 생각하고, X\displaystyle X의 확률밀도함수를 f(x)\displaystyle f(x)라 두면Q(x)=∫x1f(x)dx=(x−1)2에서 f(x)=2−2x.\displaystyle Q(x)=\int_x^1f(x)dx=(x-1)^2\text{에서 }f(x)=2-2x.따라서 X\displaystyle X의 평균은 E(X)=∫01x(2−2x)dx=13\displaystyle E(X)=\int_0^1x(2-2x)dx=\frac13.Comment. 문제에서 V\displaystyle V는 단어 수이므로 X=V−130003000\displaystyle X=\frac{V-13000}{3000}은 이산확률변수이다. 주어진 확률식으로 X\displaystyle X의 평균을 계산하면 E(X)=1799100154000000≈0.333166685\displaystyle E(X)=\frac{17991001}{54000000}\approx0.333166685이다. 대학 답안의 13\displaystyle \frac13은 X\displaystyle X를 연속확률변수로 보아 적분하여 얻은 근삿값이다. 원칙에 따라 원문 표기를 그대로 실었다.

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.