返回题库

AIME 2023 II · 第 6 题

AIME 2023 II — Problem 6

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Consider the L-shaped region formed by three unit squares joined at their sides, as shown below. Two points AA and BB are chosen independently and uniformly at random from inside the region. The probability that the midpoint of AB\overline{AB} also lies inside this L-shaped region can be expressed as mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m+n.

AIME diagram

Video Solution by MOP 2024

https://youtube.com/watch?v=0UViBt-LYTo&t=0s

解析

Solution 1

We proceed by calculating the complement.

Note that the only configuration of the 2 points that makes the midpoint outside of the L shape is one point in the top square, and one in the right square. This occurs with 2313\frac{2}{3} \cdot \frac{1}{3} probability.

Let the topmost coordinate have value of: (x1,y1+1)(x_1,y_1+1), and rightmost value of: (x2+1,y2)(x_2+1,y_2).

The midpoint of them is thus:

(x1+x2+12,y1+y2+12)\left(\frac{x_1+x_2+1}{2}, \frac{y_1+y_2+1}{2} \right) It is clear that x1,x2,y1,y2x_1, x_2, y_1, y_2 are all between 0 and 1. For the midpoint to be outside the L-shape, both coordinates must be greater than 1, thus:

x1+x2+12>1    x1+x2>1\frac{x_1+x_2+1}{2}>1 \implies x_1+x_2>1 By symmetry this has probability 12\frac{1}{2}. Also by symmetry, the probability the y-coordinate works as well is 12\frac{1}{2}. Thus the probability that the midpoint is outside the L-shape is:

23131212=118\frac{2}{3} \cdot \frac{1}{3} \cdot \frac{1}{2} \cdot \frac{1}{2} = \frac{1}{18} We want the probability that the point is inside the L-shape however, which is 1118=17181-\frac{1}{18}=\frac{17}{18}, yielding the answer of 17+18=3517+18=\boxed{35} ~SAHANWIJETUNGA

Solution 2(Calculus)

We assume each box has side length 1. We index the upper left box, the bottom left box, the bottom right box as II, III, IV, respectively. We index the missing upper right box as I. We put the graph to a coordinate system by putting the intersecting point of four foxes at the origin, the positive direction of the xxaxis at the intersecting line of boxes I and IV, and the positive direction of the yy-axis at the intersecting line of boxes I and II. We denote by MM the midpoint of ABAB.

Therefore,

P(MIIIIIIV)=1P(MI).\begin{aligned} \Bbb P \left( M \in II \cup III \cup IV \right) & = 1 - \Bbb P \left( M \in I \right) . \end{aligned} We observe that a necessary for MIM \in I is either AIIA \in II and BIVB \in IV, or AIVA \in IV and BIIB \in II. In addition, by symmetry,

P(MIAII,BIV)=P(MIAIV,BII).\Bbb P \left( M \in I | A \in II, B \in IV \right) = \Bbb P \left( M \in I | A \in IV, B \in II \right) . Thus,

P(MI)=2P(MIAII,BIV)P(AII,BIV)=2P(MIAII,BIV)P(AII)P(BIV)=2P(MIAII,BIV)1313=29P(MIAII,BIV)=29P(xM>0,yM>0xA<0,yA>0,xB>0,yB<0)=29P(xM>0xA<0,xB>0)P(yM>0yA>0,yB<0)=29P(xM>0xA<0,xB>0)2=29P(xA+xB>0xA<0,xB>0)2=29(xA=10xB=011{xA+xB>0}dxBdxA)2=29(xA=10xB=xA1dxBdxA)2=29(xA=10(1+xA)dxA)2=29(12)2=118.\begin{aligned} \Bbb P \left( M \in I \right) & = 2 \Bbb P \left( M \in I | A \in II, B \in IV \right) \Bbb P \left( A \in II, B \in IV \right) \\ & = 2 \Bbb P \left( M \in I | A \in II, B \in IV \right) \Bbb P \left( A \in II \right) \Bbb P \left( B \in IV \right) \\ & = 2 \Bbb P \left( M \in I | A \in II, B \in IV \right) \cdot \frac{1}{3} \cdot \frac{1}{3} \\ & = \frac{2}{9} \Bbb P \left( M \in I | A \in II, B \in IV \right) \\ & = \frac{2}{9} \Bbb P \left( x_M > 0, y_M > 0 | x_A < 0, y_A > 0, x_B > 0, y_B < 0 \right) \\ & = \frac{2}{9} \Bbb P \left( x_M > 0 | x_A < 0, x_B > 0 \right) \cdot \Bbb P \left( y_M > 0 | y_A > 0, y_B < 0 \right) \\ & = \frac{2}{9} \Bbb P \left( x_M > 0 | x_A < 0, x_B > 0 \right)^2 \\ & = \frac{2}{9} \Bbb P \left( x_A + x_B > 0 | x_A < 0, x_B > 0 \right)^2 \\ & = \frac{2}{9} \left( \int_{x_A = -1}^0 \int_{x_B = 0}^1 \mathbf 1 \left\{ x_A + x_B > 0 \right\} dx_B dx_A \right)^2 \\ & = \frac{2}{9} \left( \int_{x_A = -1}^0 \int_{x_B = - x_A}^1 dx_B dx_A \right)^2 \\ & = \frac{2}{9} \left( \int_{x_A = -1}^0 \left( 1 + x_A \right) dx_A \right)^2 \\ & = \frac{2}{9} \left( \frac{1}{2} \right)^2 \\ & = \frac{1}{18} . \end{aligned} The second equality follows from the condition that the positions of AA and BB are independent. The sixth equality follows from the condition that for each point of AA and BB, the xx and yy coordinate are independent.

Therefore,

P(MIIIIIIV)=1118=1718.\begin{aligned} \Bbb P \left( M \in II \cup III \cup IV \right) & = 1 - \frac{1}{18} \\ & = \frac{17}{18} . \end{aligned} Therefore, the answer is 17+18=(035) 17 + 18 = \boxed{\textbf{(035) }}.

~Steven Chen (Professor Chen Education Palace, www.professorchenedu.com)

Solution 3 (Geometry)

AIME diagram

The only configuration of two points that makes the midpoint outside of the LL-shape is one point in the top square, and one in the right square with probability 29\frac{2}{9} (see Solution 1.)1.)

We use the coordinate system shown in diagram. Let the arbitrary point A(x,y),x[0,1],y[0,1]A(x, -y), x \in [0,1], y \in [0,1] be in right square. It is clear that iff point BB lies in yellow rectangle with sides xx and 1y,1 – y, then the midpoint ABAB lies outside of the L.L.

Probability of this is p=x(1y).p = x(1 – y).

Consider the points A1(1y,x),A2(1x,y1),A3(y,x1).A_1(1-y,-x), A_2(1-x,y-1), A_3(y,x-1).

Similarly we find p1=(1y)(1x),p2=(1x)y,p3=xy.p_1 = (1-y)(1-x), p_2= (1-x)y, p_3 = xy.

The probability that the midpoint of one of the segments A1B,A2B,A3BA_1B, A_2B, A_3B and ABAB is outside of the LL-shape is

p1+p2+p3+p4=14.\frac {p_1+p_2+p_3+p}{4} = \frac {1}{4}. If point AA is in the right square, point BB in the top square, the probability that the midpoint of AB\overline{AB} lies outside LL-shape is 14    \frac {1}{4} \implies

If points AA and BB are chosen independently and uniformly at random in LL-shape, then the probability that the midpoint of AB\overline{AB} lies outside LL-shape is 1429=118.\frac {1}{4} \cdot \frac {2}{9} = \frac {1}{18}. Therefore the probability that the point is inside the LL-shape is 1118=1718    35.1-\frac{1}{18}=\frac{17}{18} \implies \boxed{35}.

vladimir.shelomovskii@gmail.com, vvsss

Solution 4 (Coordinates, similar to Solution 1)

Consider this diagram:

AIME diagram

First, the one of points must be in the uppermost box and the other in the rightmost box. This happens with probability 2313=29\frac{2}{3}*\frac{1}{3}=\frac{2}{9}.

We need the midpoints of the xx coordinates to be greater than 11 but less than 2.2.

We need the midpoints of the yy coordinates to be greater than 11 but less than 2.2.

Thus, we set up:

1<x1+x22<21<\frac{x_1+x_2}{2}<2 1<y1+y22<21<\frac{y_1+y_2}{2}<2 Using geometric probability, as shown below, we get that the probability of happening is 12\frac{1}{2}. This is for both. So we have probability 1212=14\frac{1}{2}*\frac{1}{2}=\frac{1}{4}.

AIME diagram

Thus, the fraction is 1(2914)=1118=17181-(\frac{2}{9}*\frac{1}{4})= 1-\frac{1}{18}=\frac{17}{18}.

The answer is 17+18=3517+18=35

mathboy282

Minor edit by whatsoever281

Solution 5

We casework on the squares the two points are in. Unless the two squares are on opposite corners, which happens with probability 29\frac{2}{9}. If the points are on opposite corners, the points must be on the upper half of the splitting diagonal for the midpoint to not be in the square. This occurs with probability 14\frac{1}{4}. We take the complement and get final answer (29)(34)+(79)=1718(\frac{2}{9})(\frac{3}{4}) + (\frac{7}{9}) = \frac{17}{18}.

CORRECTION: This solution is wrong. We can have one point above the splitting diagonal and one point below the splitting diagonal and still have the midpoint not be in the square.

Video Solution by The Power of Logic

https://youtu.be/KngzOXcmM-E