FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Combinatorics
Calculating how many m of n combinations in which an object appears
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
Author Message
roncace
science forum beginner


Joined: 04 Apr 2006
Posts: 2

PostPosted: Tue Apr 04, 2006 1:15 am    Post subject: Calculating how many m of n combinations in which an object appears Reply with quote

Say there are n objects taken m at a time. How can I determine the
number of times any single object, or any one of a subset of the
objects (size <= m) appears in the combinations. Here is an example of
what I mean:

There are 5 objects { a, b, c, d, e } and I want to look at the
combinations of those objects taken 3 at a time:

a b c
a b d
a b e
a c d
a c e
a d e
b c d
b c e
b d e
c d e

Now, how many of those combinations contain either a or b? For this
example the answer is nine, by actual count. Can anyone help me with a
general expression to solve this type of problem without enumeration of
all of the combinations?

Thanks!
Bob
Back to top
Jean-Pierre LEVREL
science forum beginner


Joined: 04 Apr 2006
Posts: 1

PostPosted: Tue Apr 04, 2006 1:15 am    Post subject: Re: Calculating how many m of n combinations in which an object appears Reply with quote

"roncace" <rroncace@yahoo.com> a écrit dans le message de news:
1144113312.990889.201290@z34g2000cwc.googlegroups.com...
| Say there are n objects taken m at a time. How can I determine the
| number of times any single object, or any one of a subset of the
| objects (size <= m) appears in the combinations. Here is an example of
| what I mean:
|
| There are 5 objects { a, b, c, d, e } and I want to look at the
| combinations of those objects taken 3 at a time:
|
| a b c
| a b d
| a b e
| a c d
| a c e
| a d e
| b c d
| b c e
| b d e
| c d e
|
| Now, how many of those combinations contain either a or b? For this
| example the answer is nine, by actual count. Can anyone help me with a
| general expression to solve this type of problem without enumeration of
| all of the combinations?
|
| Thanks!
| Bob
|
1) nombre de combinaisons de m éléments pris parmi n :
Nt = C(n,m) = n!/m!/(n-m)!
ex : n = 5, m = 3 => Nt = 10

2) nombre de combinaisons contenant exactement un élément prédéfini :
N1 = C(n-1,m-1), mais aussi N1 = Nt - C(n-1,m)
ex : n = 5, m = 1 => N1 = C(4,2) = 6 mais aussi N1 = 10 - C(4,3) = 10 - 4 =
6

3) nombre de combinaisons contenant au moins un élément parmi k éléments
prédéfinis :
Nk = Nt - C(n-k,m) =
ex : n = 5, m = 3, k = 2 => N2 = 10 - C(3,3) = 10 - 1 = 9

autre exemple : n = 6, m = 3 =>
Nt = C(6,3) = 20
N1 = 20 - C(5,3) = 10
N2 = 20 - C(4,3) = 16
N3 = 20 - C(3,3) = 1

JPL (from France)
Back to top
roncace
science forum beginner


Joined: 04 Apr 2006
Posts: 2

PostPosted: Tue Apr 04, 2006 1:34 pm    Post subject: Re: Calculating how many m of n combinations in which an object appears Reply with quote

Jean-Pierre;

Now I see it. Merci, beaucoup!

Bob
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [3 Posts] View previous topic :: View next topic
The time now is Thu Oct 19, 2017 5:14 am | All times are GMT
Forum index » Science and Technology » Math » Combinatorics
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Bond Mathematics: Calculating YTM, duration, and convexity Protoman Math 1 Fri Jul 14, 2006 11:42 pm
No new posts calculating (interest) Claire Math 5 Mon Jul 10, 2006 8:43 pm
No new posts 3D motion of an Object IED Physics 0 Fri Jul 07, 2006 7:56 pm
No new posts Calculating unit costs g18c@hotmail.com Math 2 Sat Jul 01, 2006 11:32 pm
No new posts Calculating Market Cap Weighted Index Protoman Math 9 Sat Jul 01, 2006 9:26 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0177s ][ Queries: 16 (0.0037s) ][ GZIP on - Debug on ]