Art of Problem Solving

Mock AIME 2 2010 Problems/Problem 3: Difference between revisions

Ddk001 (talk | contribs)
mNo edit summary
Ddk001 (talk | contribs)
Line 1: Line 1:
==Problem==
==Problem==
Five gunmen are shooting each other. At the same moment, each randomly chooses one of the other four to shoot. The probability that there are some two people shooting each other can be expressed in the form <math>\frac{a}{b}</math>, where <math>a, b</math> are relatively prime positive integers. Find <math>a+b</math>.
Five gunmen are shooting each other. At the same moment, each randomly chooses one of the other four to shoot. The probability that there are some two people shooting each other can be expressed in the form <math>\frac{a}{b}</math>, where <math>a, b</math> are relatively prime positive integers. Find <math>a+b</math>.
==Solution==
==Solution 1(PIE)==
Let the five people be <math>A, B, C, D,</math> and <math>E</math>. Let <math>A_1</math> denote the event of <math>A</math> and <math>B</math> shooting each other and <math>A_2</math> through <math>A_10</math> similarly. Then, <math>P(\text{Some 2 people are shooting each other})=P(A_1 \cup A_2 \cup \dots \cup A_10)</math>.

Revision as of 13:15, 31 December 2023

Problem

Five gunmen are shooting each other. At the same moment, each randomly chooses one of the other four to shoot. The probability that there are some two people shooting each other can be expressed in the form $\frac{a}{b}$, where $a, b$ are relatively prime positive integers. Find $a+b$.

Solution 1(PIE)

Let the five people be $A, B, C, D,$ and $E$. Let $A_1$ denote the event of $A$ and $B$ shooting each other and $A_2$ through $A_10$ similarly. Then, $P(\text{Some 2 people are shooting each other})=P(A_1 \cup A_2 \cup \dots \cup A_10)$.