G
GuyFromSingapore
improving myself to the fullest
- Joined
- Oct 22, 2020
- Posts
- 17,295
- Reputation
- 13,256
Combinatorial Problem, Determining Existence:
Four married couples play mixed double tennis on two courts each Sunday night. They play for 2 hours, but switch partners and opponents after each half hour period. Does a schedule exist so that each man plays with and against each woman exactly once, and plays against each other man at least and at most twice?
Answer: think of it as 4 coins(heads and tails, 4 married couples. Sides/couples.) constantly flipping and facing each other.
Now change each heads and tails of the different coins and combine them in different combinations and flip the coins again each time.
Four married couples play mixed double tennis on two courts each Sunday night. They play for 2 hours, but switch partners and opponents after each half hour period. Does a schedule exist so that each man plays with and against each woman exactly once, and plays against each other man at least and at most twice?
Answer: think of it as 4 coins(heads and tails, 4 married couples. Sides/couples.) constantly flipping and facing each other.
Now change each heads and tails of the different coins and combine them in different combinations and flip the coins again each time.
