返回题库

HMMT 十一月 2018 · 冲刺赛 · 第 27 题

HMMT November 2018 — Guts Round — Problem 27

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

题目详情

英文原题

  1. [ 13 ] At lunch, Abby, Bart, Carl, Dana, and Evan share a pizza divided radially into 16 slices. Eachone takes takes one slice of pizza uniformly at random, leaving 11 slices. The remaining slices of pizzaform “sectors” broken up by the taken slices, e.g. if they take five consecutive slices then there is onesector, but if none of them take adjacent slices then there will be five sectors. What is the expectednumber of sectors formed?
    HMMT November 2018, November 10, 2018 — GUTS ROUND
    Organization Team Team ID#
    th th
解析

英文解析

  1. [ 13 ] At lunch, Abby, Bart, Carl, Dana, and Evan share a pizza divided radially into 16 slices. Eachone takes takes one slice of pizza uniformly at random, leaving 11 slices. The remaining slices of pizzaform “sectors” broken up by the taken slices, e.g. if they take five consecutive slices then there is onesector, but if none of them take adjacent slices then there will be five sectors. What is the expectednumber of sectors formed?
    Proposed by: Andrew Gu
    Answer:11
    Consider the more general case where there are N slices and M > 0 slices are taken. Let S denote the 3
    number of adjacent pairs of slices of pizza which still remain. There are N M slices and a sector ofk slices contributes k 1 pairs to S . Hence the number of sectors is N M S . We compute theexpected value of S by looking at each adjacent pair in the original pizza:
    N 2
    ( N M )( N M 1) ( N M )( N M 1)
    E ( S ) = N = N =M
    N ( N 1) N 1N
    The expected number of sectors is then m
    ( N M )( N M 1) ( N M ) M
    N M = .
    N 1 N 1
    For N = 16 , M = 5 this yields .11
    th th 3