My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum

LinkBack Thread Tools Display Modes
January 17th, 2011, 07:37 AM   #1
Joined: Oct 2010

Posts: 37
Thanks: 0

permutation problem

A non-empty P is formed by selecting elements randomly WOR from a set B consisting of n (>1) distinct elements. Another non-empty subset Q is formed in similar fashion from the original set B consisting of those same n elements. Then what is the probability that P and Q do not have any element common between them?
Sambit is offline  
January 17th, 2011, 01:08 PM   #2
Global Moderator
Joined: May 2007

Posts: 6,821
Thanks: 723

Re: permutation problem

Assume P has k elements and Q has j elements, the probability of nothing in common is:
Note that j+k?n, otherwise the denominator is ? and the probability = 0.

Exercise for the reader - derive this expression!
mathman is offline  

  My Math Forum > High School Math Forum > Algebra

permutation, problem

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Permutation problem superconduct Algebra 3 January 16th, 2014 03:54 AM
Permutation problem. hamburgertime Algebra 3 May 12th, 2013 05:58 AM
Permutation problem zengjinlian Algebra 17 April 28th, 2013 05:27 AM
Permutation problem Ahmed Abdullah Number Theory 2 August 20th, 2007 08:14 AM
Permutation problem. hamburgertime Applied Math 1 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.