Easier way of simplifying this factorial equation?

[ssy]

Is there a way to tell if 12! / (7!5!) is an integer without fully working it out?

In my calculations, I've only managed to simplify it to:

12 x 11 x 10 x 9 x 8 / 5 x 4 x 3 x 2 x 1

..which would still take around 40 precious seconds to work out if it equals an integer..is there a shortcut?

[jimbow]

Is there a way to tell if 12! / (7!5!) is an integer without fully working it out?

In my calculations, I've only managed to simplify it to:

12 x 11 x 10 x 9 x 8 / 5 x 4 x 3 x 2 x 1

..which would still take around 40 precious seconds to work out if it equals an integer..is there a shortcut?

you've got it:

5x2=10
4x3=12

you simplify and you have 11x9x8 / 1 (you don't need to calculate this). You know that 11x9x8 is an integer (product of integers)

[ssy]

Great, thanks guys!

[agni_mba]

another way of looking at this is: 12!/(7!.5!) is 12C5 i.e. no. of different ways of picking 5items from a set of 12. Obviously that can't be a non-integer...

cheers
agni