중앙대 2018학년도 모의 자연계열 I 1번 · mathesis.kr/archive/cau/2018mo/jayeon1_1
문제
[문제 1] 원탁 테이블 3개가 있는 점심 뷔페 식당이 있다. 테이블 번호가 1부터 3까지 순서대로 매겨져 있고, 각 테이블당 최대 4명의 손님이 앉을 수 있다. 손님들은 모두 한 명씩 순서대로 각자 들어와서 다음과 같은 규칙으로 테이블을 선택한 후 식사를 한다.
- 첫 번째로 들어오는 손님은 무조건 1번 테이블에 앉는다.
- 번째로 들어오는 손님은 비어있는 테이블들 중 번호가 가장 빠른 테이블에 의 확률로 앉고, 이미 손님이 앉아 있는 테이블에는 의 확률로 선택해서 앉는다. 여기서 는 그 테이블에 이미 앉아 있는 손님의 수를 나타낸다. (단, )
오늘 점심 시간에 서로 알지 못하는 사이인 3명의 손님이 연이어 도착한 후 각각 순서대로 들어와서 식사를 한다고 가정하자. 오늘 이 식당에서 점심 시간에 사용될 테이블 수의 기댓값을 구하시오. [20점]
중앙대 2018학년도 모의 자연계열 I 1번 · mathesis.kr/archive/cau/2018mo/jayeon1_1
● 테이블이 하나만 사용되는 경우는 모든 손님이 1번 테이블에 앉는 경우이다. 이때의 확률은 가 된다.
● 테이블이 두 개가 사용되는 경우는 다음과 같다.1번 테이블에 첫 번째, 두 번째 손님이 앉고, 2번 테이블에 세 번째 손님이 앉는 경우 : 1번 테이블에 첫 번째, 세 번째 손님이 앉고, 2번 테이블에 두 번째 손님이 앉는 경우 : 1번 테이블에 첫 번째 손님이 앉고, 2번 테이블에 두 번째, 세 번째 손님이 앉는 경우 :
● 테이블이 세 개가 사용되는 경우는 1번 테이블에 첫 번째 손님, 2번 테이블에 두 번째 손님, 3번 테이블에 세 번째 손님이 앉는 경우이다. 이때의 확률은 이다.
● 따라서, 점심 시간에 사용될 테이블 수의 기댓값은 다음과 같다. (개)
※ 각 단계에서 답이 틀려도 논리성을 고려하여 2~3점의 부분 점수를 부여함
첨삭 사례
아직 등록된 첨삭 사례가 없습니다.