HMMT 十一月 2019 · THM 赛 · 第 10 题
HMMT November 2019 — THM Round — Problem 10
题目详情
- For dessert, Melinda eats a spherical scoop of ice cream with diameter 2 inches. She prefers to eat her ice cream in cube-like shapes, however. She has a special machine which, given a sphere placed in space, cuts it through the planes x = n , y = n , and z = n for every integer n (not necessarily positive). Melinda centers the scoop of ice cream uniformly at random inside the cube 0 ≤ x, y, z ≤ 1, and then cuts it into pieces using her machine. What is the expected number of pieces she cuts the ice cream into?
解析
- For dessert, Melinda eats a spherical scoop of ice cream with diameter 2 inches. She prefers to eat her ice cream in cube-like shapes, however. She has a special machine which, given a sphere placed in space, cuts it through the planes x = n , y = n , and z = n for every integer n (not necessarily positive). Melinda centers the scoop of ice cream uniformly at random inside the cube 0 ≤ x, y, z ≤ 1, and then cuts it into pieces using her machine. What is the expected number of pieces she cuts the ice cream into? Proposed by: Carl Schildkraut 13 π Answer: 7 + 3 3 Note that if we consider the division of R into unit cubes by the given planes, we only need to compute the sum of the probabilities that the ice cream scoop intersects each cube. There are three types of cubes that can be intersected: • The cube 0 ≤ x, y, z ≤ 1 in which the center lies, as well as the 6 face-adjacent cubes are always intersected, for a total of 7. • The cubes edge-adjacent to the center cube are intersected if the center of the ice cream lies π within 1 unit of the connecting edge, which happens with probability . There are 12 such 4 cubes, for a total of 3 π . • The cubes corner-adjacent to the center cube are intersected if the center of the ice cream lies π within 1 unit of the connecting corner, which happens with probability . There are 8 such cubes, 6 4 π for a total of . 3 13 π Adding these all up gives our answer of 7 + . 3 An alternate solution is possible: 3 We compute the number of regions into which a convex region S in R is divided by planes: Let a be the number of planes intersecting S. Let b be the number of lines (intersections of two planes) passing through S. Let c be the number of points (intersections of three planes) lying inside S. Then S is divided into a + b + c + 1 regions. Then the computation for the problem is fairly straight forward. Note that the only planes, lines, and points that can intersect the ice cream scoop I are the faces, edges, and vertices of the cube 0 ≤ x, y, z ≤ 1 . The computation is essentially the same as in the first solution. The scoop intersects each of the 6 faces with probability 1, each of the 12 edges with π π probability , and each of the 8 vertices with probability , for a total expected number of regions 4 6 4 π 13 π 1 + 6 + 3 π + = 7 + . 3 3 4