How many positive integers less than or equal to 240 can be expressed as a sum of distinct factorials? Consider 0 ! and 1 ! to be distinct.
Solution
Note that !, ! +1 !, ! +2 !, and ! +2 !. These are the only numbers less than 6 that can be written as the sum of factorials. The only other factorials less than 240 are , and . So a positive integer less than or equal to 240 can only contain 3 !, 4 !, 5 !, and/or one of , or 4 in its sum. If it contains any factorial larger than 5 !, it will be larger than 240 . So a sum less than or equal to 240 will will either include 3 ! or not ( 2 ways), 4 ! or not ( 2 ways), 5 ! or not ( 2 ways), and add an additional or 4 ( 5 ways). This gives integers less than 240 . However, we want only positive integers, so we must not count 0 . So there are 39 such positive integers.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.