- Dec 30, 2014
Eight couples meet up at a restaurant. What is the probability that no one sits next to their mate? (assume they sit in a row)
Before retiring I loved to teach combinatorics at a simple level to in service teachers. They need renewal credits and a collection of problems giving "real world" applications. This was one I used to work on the concept of inclusion-exclusion. Say that the couples are named \(\displaystyle A,~B,~C~\&~D\).Eight couples meet up at a restaurant. What is the probability that no one sits next to their mate? (assume they sit in a row)
Did you read the solution? This is a well known and used problem in counting courses.2 couples: 1,2,3,4 ;
Similarly did 3 couples and 4 couples (wrote program);
got similar results...so assumed it applied to all cases...
Where oh where did I goof?