返回题库

HMMT 二月 2019 · 冲刺赛 · 第 30 题

HMMT February 2019 — Guts Round — Problem 30

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

题目详情

英文原题

  1. [ 20 ] Three points are chosen inside a unit cube uniformly and independently at random. What is the probability that there exists a cube with side length and edges parallel to those of the unit cube that 1
    contains all three points?2
解析

英文解析

  1. [ 20 ] Three points are chosen inside a unit cube uniformly and independently at random. What is the probability that there exists a cube with side length and edges parallel to those of the unit cube that 1
    contains all three points?2
    Proposed by: Yuan Yao
    Answer:1
    Let the unit cube be placed on a xyz -coordinate system, with edges parallel to the x, y, z axes. Suppose 8
    the three points are labeled A, B, C. If there exists a cube with side length and edges parallel to 1
    the edges of the unit cube that contain all three points, then there must exist a segment of length 12
    that contains all three projections of A, B, C onto the x -axis. The same is true for the y - and z - axes.2
    Likewise, if there exists segments of length that contains each of the projections of A, B, C onto the 1
    x , y , and z axes, then there must exist a unit cube of side length that contains A, B, C . It is easy 12
    to see that the projection of a point onto the x -axis is uniform across a segment of length 1, and that 2
    each of the dimensions are independent. The problem is therefore equivalent to finding the cube of the probability that a segment of length can cover three points chosen randomly on a segment of length 1
    1.2
    Note that selecting three numbers p < q < r uniformly and independently at random from 0 to 1 splitsthe number line into four intervals. That is, we can equivalently sample four positive numbers a, b, c, duniformly satisfying a + b + c + d = 1 (here, we set a = p, b = q − p, c = r − q, d = 1 − r ). The probability
    1 1 1
    that the points p, q, r all lie on a segment of length is the probability that r − q ≤ , or b + c ≤ .
    2 2 2
    1 1 3 1
    Since a + d and b + c are symmetric, we have that this probability is and our final answer is ( ) = .
    2 2 8