(→Problem 1: Unfair Coin Game) |
(→Problem 2: Stadium Mingling) |
||
| Line 13: | Line 13: | ||
== Problem 2: Stadium Mingling == | == Problem 2: Stadium Mingling == | ||
| + | In how many ways can 8 people be seated in a row if | ||
| + | *(a) there are no restrictions on the seating arrangement; | ||
| + | *(b) persons <math>A</math> and <math>B</math> must sit next to each other; | ||
| + | *(c) there are 4 men and 4 women and no 2 men or 2 women can sit next to each other; | ||
| + | *(d) there are 5 men and they must sit next to each other; | ||
| + | *(e) there 4 married couples and each must sit together? | ||
| + | |||
[[HW2.2 Sujay Sanghavi_ECE302Fall2008sanghavi]] | [[HW2.2 Sujay Sanghavi_ECE302Fall2008sanghavi]] | ||
Revision as of 07:20, 18 September 2008
Contents
Instructions
Homework 2 can be downloaded here on the ECE 302 course website.
Problem 1: Unfair Coin Game
Bob, Carol, Ted and Alice take turns (in that order) tossing a coin with probability of tossing a Head, $ P (H) = p $, where $ 0 < p < 1 $. The first one to toss a Head wins the game. Calculate $ P(B) $, $ P(C) $, $ P(T) $, and $ P(A) $, the win probabilities for Bob, Carol, Ted and Alice, respectively. Also show that
- (a) $ P (B) > P (C) > P (T ) > P (A) $
- (b) $ P (B) + P (C) + P (T ) + P (A) = 1 $
HW 2.1 Sahil Khosla _ECE302Fall2008sanghavi
HW2.1 Chris Cadwallader_ECE302Fall2008sanghavi
Problem 2: Stadium Mingling
In how many ways can 8 people be seated in a row if
- (a) there are no restrictions on the seating arrangement;
- (b) persons $ A $ and $ B $ must sit next to each other;
- (c) there are 4 men and 4 women and no 2 men or 2 women can sit next to each other;
- (d) there are 5 men and they must sit next to each other;
- (e) there 4 married couples and each must sit together?
HW2.2 Sujay Sanghavi_ECE302Fall2008sanghavi
HW2.2 Brian Thomas_ECE302Fall2008sanghavi - On how to simplify the problem
HW2.2 Evan Clinton_ECE302Fall2008sanghavi
HW2.2 Josh Long_ECE302Fall2008sanghavi - A's & Q's
Problem 3: Trick Cards
HW2.3 Gregory Pajot_ECE302Fall2008sanghavi
HW2.3 Emily Blount_ECE302Fall2008sanghavi
Problem 4: Two-timer
HW2.4 Sujay Sanghavi_ECE302Fall2008sanghavi HW2.4 Zhongtian Wang_ECE302Fall2008sanghavi- general procedure
