Solution confusion. Possible overcount?
-
Hi I was confused about the solution to this question.
After accounting for 3, 13, 23, .... 143 once, the solution proceeds to add 23, 30, 73, 130 twice more and adds 123 twice as well.
Why are 23, 30, 73, and 130 counted the same amount as 123(which has 3 factors of 5). Should 23, 30, 73, and 130 be counted once instead of twice?
-
@tranquilparakeet This is a really good question! It's because when turns into it doesn't just get one more additional factor of It gets two more additional factors, since is not just a multiple of but is a multiple of Similarly, turns into so we get another factor of and the same for turning into
Please let me know if this is makes sense or if it's still confusing!
-
@debbie Thanks, however, I am still confused about 123. Since 123 turns into 125 which is 5^3, why does the solution only add three to 125.
Starting, the solution first includes one count for 3, 13, 23 ... 143. Therefore, should the 23(and its multiples), which has already been counted once in the first round, only have one additional number added? For example, in the original problem where we had to find the number of 5's in 147!, we counted all of the multiples of 5's once, then added the multiples of 25 once, and then the multiples of 125 once. Should this same concept be applied to this situation so we add 23, 30, 73, and 130 once and add 123 twice?
-
@tranquilparakeet Thank you very much! The solution wording was a bit confusing, since it seems to be adding factors over and over again, so I have tried to clean it up a bit by just counting straightforwardly, once, from scratch. (The solution actually did say to count twice, because it was already counted once when considering the numbers-ending-in-3 that were converted into multiples of 5.)
Please see the list below.
The correct answer given is still correct, as there are additional factors of
Please let me know if this makes sense!
-
@debbie ok great. Thank you that makes much more sense!