mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   permutations (https://www.mersenneforum.org/showthread.php?t=8619)

mfgoode 2007-07-13 06:48

[QUOTE=davieddy;110196]If all tiles had different colours, there would be 60! permutations.
If we take 4 of the colours and make them the same
(indistinguishable), then the 4! ways of rearranging these
tiles now count as one arrangement, reducing the number of
distinct arrangements to 60!/4!.
Do this for all 15 sets of 4 colours and we get 60!/4!^15.

It is the same principle as in deriving nCr = n!/(r!(n-r)!)

David[/QUOTE]

:whistle:

Thank you Davie for the elucidation.
I am more familiar with the nCr notation hence my confusion with the exponent.

Mally :coffee:

davieddy 2007-07-13 13:26

partitions
 
if we have p red, q green and r blue tiles, there are
(p+q+r)!/(p!q!r!) arrangements.
nCr can be seen as a special case of this formula.
(As can my formula by taking p=q=r)

David

mfgoode 2007-07-13 16:31

Equivalence!
 
[QUOTE=davieddy;110196]If all tiles had different colours, there would be 60! permutations.
If we take 4 of the colours and make them the same
(indistinguishable), then the 4! ways of rearranging these
tiles now count as one arrangement, reducing the number of
distinct arrangements to 60!/4!.
Do this for all 15 sets of 4 colours and we get 60!/4!^15.

It is the same principle as in deriving nCr = n!/(r!(n-r)!)

David[/QUOTE]

:rolleyes:

Kindly bear with me Davie. I gave up teaching HSC (equivalent to A level maths) as far back as 1999 during my first two years of retirement. So Im rusty like your blade is blunt.

I understand that both (60!/4!)^15 and nCr are equivalent.

Thus lets put it as (60!/4!)^14 * 60!/4! =nCr = n!/4!/(n - 4)!

n!/4! (60!/4!) is common to both sides so cancel it out

We then get (60!/4!)^14 = 1/(n-4)!

We thus get a gigantic number on the L.H.S. > 1 = R.H.S. < 1 ?

Where is the mistake Sir ?

Mally :coffee:

Wacky 2007-07-13 16:42

[QUOTE=mfgoode;110290]:
I understand that both (60!/4!)^15
Where is the mistake Sir ?[/QUOTE]
[QUOTE= davieddy]we get 60!/4!^15.[/QUOTE]

Mally,

60!/4!^15 is not the same expression as (60!/4!)^15

davieddy 2007-07-13 17:18

[quote=mfgoode;110290]
I understand that both (60!/4!)^15 and nCr are equivalent.

Thus lets put it as (60!/4!)^14 * 60!/4! =nCr = n!/4!/(n - 4)!
...
Where is the mistake Sir ?

Mally :coffee:[/quote]

They are not equal to each other whether
you interpret 60!/(4!^15) correctly or not.
I wouldn't say "equivalent" either, but see
my "partitions" post.

David

mfgoode 2007-07-15 09:33

My error.
 
[QUOTE=Wacky;110291]Mally,

60!/4!^15 is not the same expression as (60!/4!)^15[/QUOTE]

:surprised

Thank you Wacky for pointing that out. Now its a horse with a different colour! Just out of curiousity I computed the number. It has 11 trailing zeroes!

Mally :coffee:

davieddy 2007-07-15 12:23

Mally,
You placed the brackets in (60!/4!)^15.
To interpret 60!/4!^15 as the intended 60!/(4!^15)
requires an understanding of "prioirity" in expressions.
You may have heard of "BODMAS" regarding brackets,
division/multiplication and addition/subtraction.
Well, "BEDMAS" is a better mnenonic, where E stands
for exponentiation instead of nothing in particular.

David

PS Your mistake is tantamount to confusing
2+3*4(=14) with (2+3)*4(=20)

Richard Cameron 2007-07-15 14:38

flogging a (differently coloured) horse
 
[QUOTE=mfgoode;110402]: Just out of curiousity I computed the number. It has 11 trailing zeroes!

Mally :coffee:[/QUOTE]

so did I. Of course many people here have access to arbitrary precision calculators making this sort of calculation trivial, but i don't so it took me a while, and i resorted to excel in the end. How did you do it?

Richard

davieddy 2007-07-15 14:45

[quote=mfgoode;110402]:surprised

Thank you Wacky for pointing that out. Now its a horse with a different colour! Just out of curiousity I computed the number. It has 11 trailing zeroes!

Mally :coffee:[/quote]

What is the colour of the horse to which you are referring?

David

mfgoode 2007-07-15 16:10

Bedmas.
 
[QUOTE=davieddy;110414]Mally,
You placed the brackets in (60!/4!)^15.
To interpret 60!/4!^15 as the intended 60!/(4!^15)
requires an understanding of "prioirity" in expressions.
You may have heard of "BODMAS" regarding brackets,
division/multiplication and addition/subtraction.
Well, "BEDMAS" is a better mnenonic, where E stands
for exponentiation instead of nothing in particular.

David

PS Your mistake is tantamount to confusing
2+3*4(=14) with (2+3)*4(=20)[/QUOTE]

:smile:

Thank you Davie, thats a new one for me.

Easy to remember too -- Bed Mistress as Sweetheart! :missingteeth:

Mally :coffee:

mfgoode 2007-07-15 16:20

[QUOTE=Richard Cameron;110421]so did I. Of course many people here have access to arbitrary precision calculators making this sort of calculation trivial, but i don't so it took me a while, and i resorted to excel in the end. How did you do it?

Richard[/QUOTE]:

smile:

Will be glad to oblige Richard!

I use 'factoris'. You can google it easily and click on it. It's one of the early lessons among many others I learnt from this forum. It can crack out any number and its factors and this particular number has many factors and it even certifies if they are prime.

I dont go in for the fancy stuff like Pari etc

Good luck to your computing!

Mally :coffee:


All times are UTC. The time now is 16:28.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.