Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Mock AIME 2 2010 Problems/Problem 3"

m (→‎Solution 1(PIE))
m (→‎Solution 1(PIE))
Line 4: Line 4:
 
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>. Since <math>A, B, C, D,</math> and <math>E</math> are indistinguishable, PIE gives us  
 
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>. Since <math>A, B, C, D,</math> and <math>E</math> are indistinguishable, PIE gives us  
  
−
<math>P(A_1 \cup A_2 \cup \dots \cup A_{10})= 10 \choose 1 \cdot P(A_1) - 10 \choose 2 \cdot P(A_1 \cup A_2)+ \dots - 10 \choose 10 \cdot P(A_1 \cup A_2 \cup \dots \cup A_{10})</math>
+
<math>P(A_1 \cup A_2 \cup \dots \cup A_{10})= 10 \choose 1 P(A_1) - 10 \choose 2 P(A_1 \cup A_2)+ \dots - 10 \choose 10 P(A_1 \cup A_2 \cup \dots \cup A_{10})</math>

Revision as of 13:23, 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})$. Since $A, B, C, D,$ and $E$ are indistinguishable, PIE gives us

$P(A_1 \cup A_2 \cup \dots \cup A_{10})= 10 \choose 1 P(A_1) - 10 \choose 2 P(A_1 \cup A_2)+ \dots - 10 \choose 10 P(A_1 \cup A_2 \cup \dots \cup A_{10})$ (Error compiling LaTeX. Unknown error_msg)

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_2_2010_Problems/Problem_3&oldid=209211"