Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » discretemath

Topic: Derangement/Principle of Inclusion-Exclusion Question
Replies: 2   Last Post: Dec 11, 2009 2:38 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
naslund19

Posts: 1
Registered: 9/22/09
Derangement/Principle of Inclusion-Exclusion Question
Posted: Sep 22, 2009 2:51 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hi, I was wondering if anyone could help me get started with this question:

6 groups of students each consisting of 9 students are in a theatre and sit in rows 1 to 6 and columns A to I, with all students in the same group sitting in the same row. All the students leave and come back, again sitting in rows 1 to 6 and columns A to I, all students in the same group are still sitting in the same row.

What is the probability that:

1. No group of students sits in its original row?
2. Exactly 2 groups of students sit in their original row?
3. At least 3 groups of students sit in their original row?
4. No students sit in their original row and no student sits in their original column?

Can anyone help me get started with this question, using the Principle of Inclusion-Exclusion?

Thanks!



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.