priceton review factorial

This topic has expert replies
Source: — Problem Solving |

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Mon Feb 11, 2008 11:34 am
Location: Toronto
Thanked: 7 times

by torontogmat.com » Thu Feb 28, 2008 7:43 am
Essentially you are being asked how many 3's you have in 9!.

In order for 9! / 3^k to be an integer, you must have at least k 3's in the numerator.

9! has four 3's: the 9 accounts for two of them, and the 6 and 3 for one each.

Senior | Next Rank: 100 Posts
Posts: 55
Joined: Sun Apr 06, 2008 5:04 pm

by sampleresume » Wed Apr 16, 2008 6:51 am
I will go with 4 too.