ExcelBanter

ExcelBanter (https://www.excelbanter.com/)
-   Excel Worksheet Functions (https://www.excelbanter.com/excel-worksheet-functions/)
-   -   Permutations (https://www.excelbanter.com/excel-worksheet-functions/47075-permutations.html)

RedChequer

Permutations
 
Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45 numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of 5,864,443,200
This seems too excessive, it's more like the odds of picking the 6 numbers
in numerical order.


Myrna Larson

If the only thing that matters is the identity of the 6 numbers, and the order
in which they were selected is not important, the function you want is
COMBINATIONS, not PERMUTATIONS. The function name is COMBIN.

On Sat, 24 Sep 2005 19:49:01 -0700, "RedChequer"
wrote:

Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45 numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of 5,864,443,200
This seems too excessive, it's more like the odds of picking the 6 numbers
in numerical order.


RedChequer

Thanks Myrna

"Myrna Larson" wrote:

If the only thing that matters is the identity of the 6 numbers, and the order
in which they were selected is not important, the function you want is
COMBINATIONS, not PERMUTATIONS. The function name is COMBIN.

On Sat, 24 Sep 2005 19:49:01 -0700, "RedChequer"
wrote:

Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45 numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of 5,864,443,200
This seems too excessive, it's more like the odds of picking the 6 numbers
in numerical order.



RedChequer

Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations

"RedChequer" wrote:

Thanks Myrna

"Myrna Larson" wrote:

If the only thing that matters is the identity of the 6 numbers, and the order
in which they were selected is not important, the function you want is
COMBINATIONS, not PERMUTATIONS. The function name is COMBIN.

On Sat, 24 Sep 2005 19:49:01 -0700, "RedChequer"
wrote:

Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45 numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of 5,864,443,200
This seems too excessive, it's more like the odds of picking the 6 numbers
in numerical order.



Bernard Liengme

From http://mathworld.wolfram.com/search/



Searched for "permutation". Results 1 - 10 of about 233.

Permutation -- From MathWorld
A permutation, also called an "arrangement number" or "order," is a
rearrangement of the elements of an ordered list S into a one-to-one
correspondence with S itself. The number of permutations on a set of n
elements is given by n! (n factorial; Uspensky 1937, p. 18). For example,
there are 2!==2.1==2 pe

Searched for "combination". Results 1 - 10 of about 105.


Combination -- From MathWorld
The number of ways of picking k unordered outcomes from n possibilities.
Also known as the binomial coefficient or choice number and read "n choose
k," _nC_k=(n; k)=(n!)/(k!(n-k)!), where n! is a factorial (Uspensky 1937, p.
18). For example, there are (4; 2)==6 combinations of two elements out of
the se
http://mathworld.wolfram.com/Combination.html - 21k - 2005-03-16


Note the reference to ORDER and UNORDERED

--
Bernard V Liengme
www.stfx.ca/people/bliengme
remove caps from email

"RedChequer" wrote in message
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations

"RedChequer" wrote:

Thanks Myrna

"Myrna Larson" wrote:

If the only thing that matters is the identity of the 6 numbers, and
the order
in which they were selected is not important, the function you want is
COMBINATIONS, not PERMUTATIONS. The function name is COMBIN.

On Sat, 24 Sep 2005 19:49:01 -0700, "RedChequer"
wrote:

Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45
numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of
5,864,443,200
This seems too excessive, it's more like the odds of picking the 6
numbers
in numerical order.




Harald Staff

Hi

In permutations the order is important. Say we have three runners AB and C.
If they finish in order CAB then it's a different result from BCA. With
three different runners there are 1*2*3 possible outcomes = 6 permutations.

Combinations don't care about order. A "straight" poker hand 4-5-6-7-8 is
the same as the hand 6-7-8-4-5. Same combination, different permutation.

HTH. Best wishes Harald

"RedChequer" skrev i melding
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations




RedChequer

Harald.
If 3x2x1 = 6, would I be correct in assuming that 45x44x43x42 etc...divided
by 6x5x4x3x2x1 give a result of 6 numbers in numerical order such as, from
45 numbers pick 6 numbers ie. 14,16,25,30,40,45

"Harald Staff" wrote:

Hi

In permutations the order is important. Say we have three runners AB and C.
If they finish in order CAB then it's a different result from BCA. With
three different runners there are 1*2*3 possible outcomes = 6 permutations.

Combinations don't care about order. A "straight" poker hand 4-5-6-7-8 is
the same as the hand 6-7-8-4-5. Same combination, different permutation.

HTH. Best wishes Harald

"RedChequer" skrev i melding
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations





Myrna Larson

The general formula for number of permutations, where n is the number of items
in the population (45 in your case), r is the number of items in a set (6 in
your case), and the exclamation point means "factorial" is

num permutations = n! / (n - r)!

The number of combinations is the number of permutations divided by r!, i.e.

num combinations = n! / [(n - r!) * r!]


On Sun, 25 Sep 2005 16:09:01 -0700, "RedChequer"
wrote:

Harald.
If 3x2x1 = 6, would I be correct in assuming that 45x44x43x42 etc...divided
by 6x5x4x3x2x1 give a result of 6 numbers in numerical order such as, from
45 numbers pick 6 numbers ie. 14,16,25,30,40,45

"Harald Staff" wrote:

Hi

In permutations the order is important. Say we have three runners AB and C.
If they finish in order CAB then it's a different result from BCA. With
three different runners there are 1*2*3 possible outcomes = 6 permutations.

Combinations don't care about order. A "straight" poker hand 4-5-6-7-8 is
the same as the hand 6-7-8-4-5. Same combination, different permutation.

HTH. Best wishes Harald

"RedChequer" skrev i melding
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations





RedChequer

Thanks Bernard

"Bernard Liengme" wrote:

From http://mathworld.wolfram.com/search/



Searched for "permutation". Results 1 - 10 of about 233.

Permutation -- From MathWorld
A permutation, also called an "arrangement number" or "order," is a
rearrangement of the elements of an ordered list S into a one-to-one
correspondence with S itself. The number of permutations on a set of n
elements is given by n! (n factorial; Uspensky 1937, p. 18). For example,
there are 2!==2.1==2 pe

Searched for "combination". Results 1 - 10 of about 105.


Combination -- From MathWorld
The number of ways of picking k unordered outcomes from n possibilities.
Also known as the binomial coefficient or choice number and read "n choose
k," _nC_k=(n; k)=(n!)/(k!(n-k)!), where n! is a factorial (Uspensky 1937, p.
18). For example, there are (4; 2)==6 combinations of two elements out of
the se
http://mathworld.wolfram.com/Combination.html - 21k - 2005-03-16


Note the reference to ORDER and UNORDERED

--
Bernard V Liengme
www.stfx.ca/people/bliengme
remove caps from email

"RedChequer" wrote in message
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations

"RedChequer" wrote:

Thanks Myrna

"Myrna Larson" wrote:

If the only thing that matters is the identity of the 6 numbers, and
the order
in which they were selected is not important, the function you want is
COMBINATIONS, not PERMUTATIONS. The function name is COMBIN.

On Sat, 24 Sep 2005 19:49:01 -0700, "RedChequer"
wrote:

Can any one give me the formula for doing permutations
ie. odds against picking 6 numbers, not in numerical order, from 45
numbers.
Excel's PERMUT function for =Permut(45.6) returns odds of
5,864,443,200
This seems too excessive, it's more like the odds of picking the 6
numbers
in numerical order.





RedChequer

Thanks Myrna

"Myrna Larson" wrote:

The general formula for number of permutations, where n is the number of items
in the population (45 in your case), r is the number of items in a set (6 in
your case), and the exclamation point means "factorial" is

num permutations = n! / (n - r)!

The number of combinations is the number of permutations divided by r!, i.e.

num combinations = n! / [(n - r!) * r!]


On Sun, 25 Sep 2005 16:09:01 -0700, "RedChequer"
wrote:

Harald.
If 3x2x1 = 6, would I be correct in assuming that 45x44x43x42 etc...divided
by 6x5x4x3x2x1 give a result of 6 numbers in numerical order such as, from
45 numbers pick 6 numbers ie. 14,16,25,30,40,45

"Harald Staff" wrote:

Hi

In permutations the order is important. Say we have three runners AB and C.
If they finish in order CAB then it's a different result from BCA. With
three different runners there are 1*2*3 possible outcomes = 6 permutations.

Combinations don't care about order. A "straight" poker hand 4-5-6-7-8 is
the same as the hand 6-7-8-4-5. Same combination, different permutation.

HTH. Best wishes Harald

"RedChequer" skrev i melding
...
Myrna,
I already posed a than yo reply bu I meant to ask, Wht is the difference
between Permutations & Combinations






All times are GMT +1. The time now is 07:05 PM.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
ExcelBanter.com