(확률문제) 제가 푼 풀이의 오류를 가르쳐주세요.
<문제>
그림 1과 같이 네 개의 스위치를 갖고 있는회로가 있다. 이들 스위치가임의의순간에 닫혀 있을 확률은 어느것이나 1/2라고 한다. 그림 1 회로에서 A,B사이에 전류가 흐를 확률을 p1 이라하고 그림 2와 같이 사각형이 2개인 회로에서 전류가 흐를 확률을 p2라고 한다. 같은 방법으로 n개의 사각형을 가진 회로에서 A,B 사이에 전류가 흐를 확률을 pn이라 하면 lim pn(리미트 n이 무한으로 감)의 값은? (단 여기에서 각가의 스위치가 열리고 닫히는 것은 서로 독립이라 한다.)
<풀이>
pn에서 스위치의 개수는 3n+1개이다.
그리고 위와 아래를 연결해주는 도선(이제부터 이 도선을 '가운데 도선'이라 부른다.)의 개수는 n+1개이다.
이 회로에서 전류가 흐르기 위해서는 최소한 1개이상의 가운데 도선과 그 도선의 왼쪽에 위치하는 위, 아래 도선 위에 존재하는 모든 스위치가 닫혀 있어야 한다.
그럼 n+1개의 가운데 도선 중에 1개의 도선의 스위치만 닫혀 있을 경우를 생각해보자.
n+1C1*(1/2)a(1/2)b. 설명을 하자면 a+b = 3n+1이다. 그리고 a는 선택한 하나의 가운데 도선과 그 도선 왼쪽에 있는 위,아래 도선에 있는 모든 스위치의 개수이고, b는 나머지 스위치의 개수이다. 즉 (1/2)a 는 a개의 스위치가 닫혀있을 확률을 의미하고 (1/2)b는 b개의 스위치가 열려있을 확률을 의미하다.
n+1개 가운데 도선 중에 2개의 도선의 스위치만 닫혀 있을 경우는 n+1C2*(1/2)a(1/2)b 이다. 여기의 a,b는 위에서 나온 a,b와는 다른 것으로 a는 선택한 2개의 가운데 도선과 그 도선들 왼쪽에 존재하는 위,아래 도선에 존재하는 모든 스위치의개수이고, b는 나머지 스위치의 개수이다.
이러한 방법으로 n+1개까지 선택할 수 있다. 그 모든 값을 더하면
pn = (1/2)3n+1(n+1C1+n+1C2+ ~ + n+1Cn +n+1Cn+1) = (2n+1-1)/23n+1
즉 lim pn(리미트 n이 무한으로 감) = 0
---------------------------------------------
이 문제의 답은 4/7입니다. 답지 및 일반적인 풀이 방법은 이해했습니다.
그런데 제 방법으로 했을 경우 답이 다르게 나오는데 그 이유를 가르쳐 주십시오. (풀이의 오류와 반례 둘 다 들어주십시오.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
베르테르 12번 2
고우고우
-
김치찌개 끓일때 0
새우젓 vs 멸치젓
-
뭐 설의생,연의생 이런거처럼 한의대생 이라고 하면 욕먹음??
-
싸우면 누가이기냐 메스가 날카롭긴한데 작두가 1방1방 위력이쎄고 침같은 유틸기쓰면...
-
외대 자유전공 완전 공짜로 다니몀 되니까~~
-
선택 과목이든, 공부 시간 분배든 근데 보통 수학에 투자하면 손해는 안 봄
-
궁금했서
-
수2 개념 0
수2 개념 개때잡+혼때잡이랑 세젤쉬 비교하면 뭐가 시작하기 더 나아요? 쉬운걸로...
-
시대 단과 1
주변 재수하는 사람들이 없어서 혼자 재수 단과 알아보고있는데 시대인재 가려고...
-
지키는 세계를 하나 늘려볼까 흐흐흐
-
장갑이 없어요...
-
990으로토익에피쟁취
-
앗싸 6
부모님이 일본여행동안 수고했다고 용돈주심
-
은근 있네 지로함보다는 쉬운건가 나는 어렵던데 ㅅㅃ이
-
얘 좀 모자란듯 11
1362260<<<솔직히 꿈만 큰데 능력이없음 노력도안함
-
문제만들고 공모전에 콴다 돌렸는데 비슷한 문제 있길래 그냥 여기 풀게요 난이도는...
-
학력이 좋으신 분들도 그냥 음모론으로 치부하시더라고요. 이미 무죄나왔아고 하시는데...
-
오르비 레벨 올리고 싶은데… 예스24에서 사기 실ㄹ어 ㅎㅎ
-
윤석열 레전드 0
제목어그로 니게tv 개국 96일차
-
개어이없다 11
공부계 굴리는데 25 수능 국어 만점 인증햇더니 이번 수능 물수능이었다면서 이거...
-
아스클레피오스는 이거들고있고 허준은 한약자를때쓰는 ㅈㄴ큰 작두들고있음
-
sky아니면 6
현역은 그냥 화작 선택해서 국영수에 투자하는게 좋을까요?
-
상상만해도무서운데 ㄷㄷ
-
히힛
-
그렇다면 저 한 의뱃 불살라...!!! 으흐흐....
-
수특이 좋겠지?
-
가독성을 위해서 재업
-
이걸로 패면 사람 1방컷날거같은데 생전에 킬댓 300/1/0일거같음
-
중앙대 ㄷㄷㄷ 2
올해 시대 모집요강 중대 탈급간 ㄷㄷ 서연고에 준하는 사회적인식 및 입시결과 대학
-
도저히 비는 더 오지를 않네 내 마음을 봐봐, 철창살은 이제 없는데 아직도 아무도...
-
연세대 반영비 1
원래 자주 바뀌나요?.. 문과기준 국어 반영비가 높아서 크게 이득인거 같은데 이게...
-
김현우 수업끝나고 쌤 나갈때 불러서 상담이나 질문 가능함? 아주 짧게라도
-
적당히 가정꾸리고 적당히 벌면서 적당히 살다 가고싶음 막 치열하게 남들 밟고...
-
아가 기상 11
안녕
-
굿모닝
-
같은 거 없나? 이름이랑 특징같은 거 설명해드면 귀여울 거 같은디
-
원툴 4
이지만 간지나니까 ok아닐까나?
-
걍 성적 한참 모자라도 줘도 안간다 <—이런 애들이 꽤 많더라구요 실친중에도 있었음...
-
개멋있는데 하나 커미션 맡길까
-
현우진 쌤 뉴런 오티에서 작수 1-19번 25분 내로 막힘없이 못풀었으면 개정...
-
취업시장 들어가면 메릿은 똑같지않음? 로스쿨 준비해도 비슷할거고
-
1. 나보고 빨리 이런 방식으로 하는 게 어떠냐면서 "남의말만 듣고있을 시간이 없지...
-
제설끝~ 16
은 아니고 좀있다 또할듯 아오아카무라사키
-
논술 과외 0
해보고싶다 내년에 시험 한번 더 보고 붙으면 해볼까
-
용서못하는데
-
데프트
-
한의대 메타네
-
얼버기 0
떠블 얼버기
가운데 도선 중 3번째 도선이 닫혀있다고 생각하면 위아래 도선 중 3번째를 기준으로 왼쪽에 있는 것은 모두 닫혀있고 오른쪽에 있는것은 모두 열려있어야 한다고 생각하시는건가요? 오른쪽에 있는것은 모두 열려있어야 하는 것이 아니라 닫혀있어도 아무 상관이없습니다.
그리고 가운데에 2개이상이 닫혀있다고하면 가장 왼쪽것을 기준으로 생각하실건지 어떻게생각하실건지..
풀이방향자체가 전혀 잘못된것으로보입니다.