This preview shows page 1. Sign up to view the full content.
Unformatted text preview: here is a woman directly in front of a man. (n ≥ 2).
Proof by induction on n:
1. Base case: Prove true for n = 2. So there are only two people in this line
with woman ﬁrst and man last. So surely the woman is directly in front
of the man. Done with base case.
2. Induction hypothesis: Assume true for n = k . So we assume that in a line
of k people in which a woman is in front of the line and a man is in back
of the line, we have that somewhere in the line there is a woman directly
in front of a...
View
Full
Document
This note was uploaded on 01/31/2014 for the course MATH 187 taught by Professor Holmes during the Fall '08 term at Boise State.
 Fall '08
 HOLMES
 Math, Integers

Click to edit the document details