수리논술, 배움에서 논증의 완성까지.

자연계열 2번

문제

🔒
짧은 시간에 너무 많은 문제를 여셔서 열람을 잠시 제한했습니다. 잠시 후 다시 시도하시거나 로그인해 주세요.
해설강의 준비중

제시문에서와 같이 m\displaystyle m개의 비트를 송신했을 때 간섭에 의해 변화하는 비트의 개수는 이항분포 B(m,p)\displaystyle \mathrm{B}(\mathrm{m},\mathrm{p})를 따름을 알 수 있다. 즉, X\displaystyle X를 이항분포 B(m,p)\displaystyle \mathrm{B}(\mathrm{m},\mathrm{p})를 따르는 이산확률변수라 하면 m\displaystyle m개의 비트를 송신했을 때 간섭에 의해 k\displaystyle k개의 비트가 변화할 확률은 P(X=k)=(mk)pk(1p)mk\displaystyle \mathrm{P}(X=k)=\binom{m}{k}p^{k}(1-p)^{m-k}이다.

m\displaystyle m번 반복해서 보낸 비트를 수신기가 잘못 최종결정할 경우는 m\displaystyle m개의 비트 중 n+1\displaystyle n+1개 이상의 비트가 간섭에 의해 변화한 경우이다. (단, m=2n+1\displaystyle m=2n+1이라 하자) 따라서 m\displaystyle m-반복 코드의 최종결정 오류 확률은P(Xn+1)=P(X=n+1)+P(X=n+2)++P(X=m)=(mn+1)pn+1(1p)m(n+1)+(mn+2)pn+2(1p)m(n+2)++(mm)pm(1p)0\displaystyle \begin{aligned} \mathrm{P}(\mathrm{X}\ge\mathrm{n}+1) &=\mathrm{P}(X=n+1)+\mathrm{P}(X=n+2)+\cdots+\mathrm{P}(X=m) \\ &=\binom{m}{n+1}p^{n+1}(1-p)^{m-(n+1)}+\binom{m}{n+2}p^{n+2}(1-p)^{m-(n+2)}+\cdots+\binom{m}{m}p^{m}(1-p)^{0} \end{aligned}이다.

5점 만점 · 최종결정오류가 발생할 확률의 식을 구함 (2점) 확률값을 계산함 (3점)

(1) m=3,p=0.1\displaystyle m=3,p=0.1인 경우이다. 위와 같이 최종 결정 오류가 발생할 확률은(32)×0.12×0.9+(33)×0.13=0.028\displaystyle \binom{3}{2}\times0.1^{2}\times0.9+\binom{3}{3}\times0.1^{3}=0.028 이다.

5점 만점 · 최종결정오류가 발생할 확률의 식을 구함 (2점) 확률값을 계산함 (2점) (1)에서 구한 값과 비를 반올림하여 소수 첫째 자리까지 구함 (1점)

(2) m=3,p=0.2\displaystyle m=3,p=0.2인 경우이다. 최종 결정 오류가 발생할 확률은(32)×0.22×0.8+(33)×0.23=0.104\displaystyle \binom{3}{2}\times0.2^{2}\times0.8+\binom{3}{3}\times0.2^{3}=0.104 이다.(1)에서 구한 확률과의 비는 0.1040.028=3.7142\displaystyle \frac{0.104}{0.028}=3.7142\cdots이고 소수점 둘째 자리에서 반올림하면 3.7 이다.

10점 만점 · p=0.2\displaystyle p=0.2, m=5,7,9\displaystyle m=5,7,9인 각 경우 최종결정오류가 발생할 확률의 식을 구하고, 값을 구함 (또는 일부 항의 값을 구하여 확률값을 (1)에서 구한 값과 비교) - p=0.2,m=5\displaystyle p=0.2, m=5 인 경우 (3점) - p=0.2,m=7\displaystyle p=0.2, m=7 인 경우 (3점) - p=0.2,m=9\displaystyle p=0.2, m=9 인 경우 (4점)

(3) p=0.2\displaystyle p=0.2, m=5,7,9\displaystyle m=5,7,9인 각 경우 최종 결정 오류가 발생할 확률을 문제에서 주어진 표를 이용하여 대략 구하여 (1)에서 구한 값 0.028과 비교한다.

m=5,p=0.2\displaystyle m=5,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(53)×0.23×0.82+(54)×0.24×0.81+(55)×0.25×0.80\displaystyle \binom{5}{3}\times0.2^{3}\times0.8^{2}+\binom{5}{4}\times0.2^{4}\times0.8^{1}+\binom{5}{5}\times0.2^{5}\times0.8^{0} 이다.(53)×0.23×0.82=0.0512>0.028\displaystyle \binom{5}{3}\times0.2^{3}\times0.8^{2}=0.0512>0.028이므로 이 확률값은 0.028 보다 크다.

마찬가지로 m=7,p=0.2\displaystyle m=7,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(74)×0.24×0.83+(75)×0.25×0.82+(76)×0.26×0.81+(77)×0.27×0.80\displaystyle \binom{7}{4}\times0.2^{4}\times0.8^{3}+\binom{7}{5}\times0.2^{5}\times0.8^{2}+\binom{7}{6}\times0.2^{6}\times0.8^{1}+\binom{7}{7}\times0.2^{7}\times0.8^{0} 인데,(74)×0.24×0.83=0.028672>0.028\displaystyle \binom{7}{4}\times0.2^{4}\times0.8^{3}=0.028672>0.028 이므로 이 확률값은 0.028 보다 크다.

m=9,p=0.2\displaystyle m=9,p=0.2 일 때, 최종 결정 오류가 발생할 확률은(95)×0.25×0.84+(96)×0.26×0.83+(97)×0.27×0.82+(98)×0.28×0.81+(99)×0.29×0.80\displaystyle \binom{9}{5}\times0.2^{5}\times0.8^{4}+\binom{9}{6}\times0.2^{6}\times0.8^{3}+\binom{9}{7}\times0.2^{7}\times0.8^{2}+\binom{9}{8}\times0.2^{8}\times0.8^{1}+\binom{9}{9}\times0.2^{9}\times0.8^{0} 이다.

문제에서 주어진 표를 이용하여 계산하면 (95)×0.25×0.84+(96)×0.26×0.83=0.019\displaystyle \binom{9}{5}\times0.2^{5}\times0.8^{4}+\binom{9}{6}\times0.2^{6}\times0.8^{3}=0.019\cdots이다.(97)×0.27×0.82=2.95..×104\displaystyle \binom{9}{7}\times0.2^{7}\times0.8^{2}=2.95..\times10^{-4}이고 마지막 두 항은 이 값보다도 작으므로 최종 결정 오류가 발생할 확률은 0.019+3×(3×104)<0.020\displaystyle 0.019\cdots+3\times(3\times10^{-4})<0.020\cdots 보다 작다.따라서 (1)에서 구한 값 0.028 보다 작아지는 m\displaystyle m의 최솟값은 m=9\displaystyle m=9 이다.

첨삭 사례

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

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

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