返回题库

HMMT 十一月 2017 · 团队赛 · 第 7 题

HMMT November 2017 — Team Round — Problem 7

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 50 ] There are 12 students in a classroom; 6 of them are Democrats and 6 of them are Republicans.
    Every hour the students are randomly separated into four groups of three for political debates. Ifa group contains students from both parties, the minority in the group will change his/her politicalalignment to that of the majority at the end of the debate. What is the expected amount of timeneeded for all 12 students to have the same political alignment, in hours?
解析

英文解析

  1. [ 50 ] There are 12 students in a classroom; 6 of them are Democrats and 6 of them are Republicans.
    Every hour the students are randomly separated into four groups of three for political debates. Ifa group contains students from both parties, the minority in the group will change his/her politicalalignment to that of the majority at the end of the debate. What is the expected amount of timeneeded for all 12 students to have the same political alignment, in hours?
    Proposed by: Yuan Yao
    Answer:341
    When the party distribution is 6 − 6, the situation can change (to 3 − 9) only when a group of three 54
    contains three people from the same party, and the remaining three are distributed evenly across the other three groups (to be converted).
    To compute the probability, we assume that the groups and the members of the group are ordered (sothere are 12! ways of grouping). There are 2 ways to choose the party, 4 ways to choose the group,
    6 · 5 · 4 ways to choose the three members of the group, 9 · 6 · 3 ways to place the other three membersof the party, and 6! ways to fill in the members of the other party. The probability is then
    2 · 4 · 6 · 5 · 4 · 9 · 6 · 3 · 6! 2 · 4 · 6 · 5 · 4 · 9 · 6 · 3 18 = = .
    12! 12 · 11 · 10 · 9 · 8 · 7 77
    This means that the shift in distribution will happen in hours on average.77
    When the distribution is 3 − 9, the situation can change (to 0 − 12) only when the three members of 18
    the minority party are all in different groups. Using the similar method as above, there are 12 · 9 · 6
    ways to place the three members and 9! ways to place the rest, so the probability is
    12 · 9 · 6 · 9! 12 · 9 · 6 27 = = .
    12! 12 · 11 · 10 55
    This means that the shift in distribution will happen in hours on average.55
    77 5527
    By linearity of expectation, we can add up the two results and get that the expected value is + =
    18 27
    hours.341
    55