document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1210227>Question 1210227</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Adam the ant starts at (0,0). Each minute, he flips a fair coin. If he flips heads, he moves 1 unit up; if he flips tails, he moves 1 unit right.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Betty the beetle starts at (1,1). Each minute, she flips a fair coin. If she flips heads, she moves 1 unit down; if she flips tails, she moves 1 unit left.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "If the two start at the same time, what is the probability that they meet while walking on the grid?\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "Enter your answer as a fraction in simplest form.<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #851690 by </B><A HREF=/tutors/aboutme.mpl?userid=CPhill><B>CPhill(1987)</B></A><img src=\"/images/stars/stars-12.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=CPhill><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=CPhill><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=851690\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> Solution:<BR>\n" );
document.write( "Let Adam's position at time $t$ be $(A_x(t), A_y(t))$ and Betty's position at time $t$ be $(B_x(t), B_y(t))$.<BR>\n" );
document.write( "Adam starts at $(0,0)$ and moves up or right with equal probability each minute.<BR>\n" );
document.write( "Betty starts at $(1,1)$ and moves down or left with equal probability each minute.\r<BR>\n" );
document.write( "\n" );
document.write( "For them to meet at time $t$, their positions must be the same: $A_x(t) = B_x(t)$ and $A_y(t) = B_y(t)$.\r<BR>\n" );
document.write( "\n" );
document.write( "Let $U_A(t)$ be the number of heads (up moves) Adam makes in $t$ minutes, and $R_A(t)$ be the number of tails (right moves). Then $U_A(t) + R_A(t) = t$.<BR>\n" );
document.write( "Adam's position at time $t$ is $(R_A(t), U_A(t))$.\r<BR>\n" );
document.write( "\n" );
document.write( "Let $D_B(t)$ be the number of heads (down moves) Betty makes in $t$ minutes, and $L_B(t)$ be the number of tails (left moves). Then $D_B(t) + L_B(t) = t$.<BR>\n" );
document.write( "Betty's position at time $t$ is $(1 - L_B(t), 1 - D_B(t))$.\r<BR>\n" );
document.write( "\n" );
document.write( "For them to meet at time $t$:<BR>\n" );
document.write( "$R_A(t) = 1 - L_B(t) \implies R_A(t) + L_B(t) = 1$<BR>\n" );
document.write( "$U_A(t) = 1 - D_B(t) \implies U_A(t) + D_B(t) = 1$\r<BR>\n" );
document.write( "\n" );
document.write( "Since $R_A(t), L_B(t), U_A(t), D_B(t)$ are non-negative integers, the only possible solutions are:<BR>\n" );
document.write( "Case 1: $R_A(t) = 1, L_B(t) = 0$ and $U_A(t) = 0, D_B(t) = 1$. This implies $t=1$.<BR>\n" );
document.write( "Adam's position at $t=1$: $(1, 0)$ (moved right). Probability = 1/2.<BR>\n" );
document.write( "Betty's position at $t=1$: $(1-0, 1-1) = (1, 0)$ (moved down). Probability = 1/2.<BR>\n" );
document.write( "Probability of meeting at $(1,0)$ at $t=1$ is $(1/2) \times (1/2) = 1/4$.\r<BR>\n" );
document.write( "\n" );
document.write( "Case 2: $R_A(t) = 0, L_B(t) = 1$ and $U_A(t) = 1, D_B(t) = 0$. This implies $t=1$.<BR>\n" );
document.write( "Adam's position at $t=1$: $(0, 1)$ (moved up). Probability = 1/2.<BR>\n" );
document.write( "Betty's position at $t=1$: $(1-1, 1-0) = (0, 1)$ (moved left). Probability = 1/2.<BR>\n" );
document.write( "Probability of meeting at $(0,1)$ at $t=1$ is $(1/2) \times (1/2) = 1/4$.\r<BR>\n" );
document.write( "\n" );
document.write( "The probability that they meet at time $t=1$ is $1/4 + 1/4 = 1/2$.\r<BR>\n" );
document.write( "\n" );
document.write( "For them to meet at a later time $t > 1$, the total number of steps taken by Adam to the right and Betty to the left must be 1, and the total number of steps taken by Adam up and Betty down must be 1. This is only possible at $t=1$.\r<BR>\n" );
document.write( "\n" );
document.write( "The probability that they meet while walking on the grid is the probability that they meet at time $t=1$.\r<BR>\n" );
document.write( "\n" );
document.write( "Final Answer: The final answer is $\boxed{\frac{1}{2}}$ </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );