How to solve factorial related problems

  • Context: High School 
  • Thread starter Thread starter Thundagere
  • Start date Start date
  • Tags Tags
    Factorial
Click For Summary

Discussion Overview

The discussion revolves around solving problems involving factorials, specifically focusing on an AMC 10 problem that asks for the tens digit in the sum of factorials from 7! to 2006!. Participants explore methods and reasoning for approaching such problems.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Homework-related

Main Points Raised

  • One participant asks if there is a general format for solving factorial-related problems, using a specific AMC 10 problem as an example.
  • Another participant suggests that finding the final digit can be approached using congruence arithmetic, specifically calculating the number modulo 10.
  • Some participants propose that every factorial above a certain number (specifically 10) is a multiple of 100, which would not contribute to the tens digit in the sum.
  • A participant calculates the sum of 7!, 8!, and 9! and concludes that the tens digit is 4, questioning if this reasoning is sufficient for similar AMC 10 problems.

Areas of Agreement / Disagreement

Participants generally agree that factorials above a certain threshold do not affect the tens digit, but there is no consensus on the overall approach or whether the reasoning presented is sufficient for solving similar problems.

Contextual Notes

The discussion does not resolve the mathematical steps involved in calculating the tens digit for the entire sum from 7! to 2006!, and assumptions about the contributions of factorials are not fully explored.

Thundagere
Messages
159
Reaction score
0
Hi all,
I know what factorials are, obviously, and permutations and combinations, but what I Don't know is, given a problem with factorials in it, is there a general format for solving?
For instance, an old AMC 10 problem:

10B-#11. What is the tens digit in the sum 7! + 8! + 9! +
. . . + 2006! ?
(A) 1 (B) 3 (C) 4 (D) 6 (E) 9

How would one go about solving this?
All help appreciated!
 
Mathematics news on Phys.org
Thundagere said:
Hi all,
I know what factorials are, obviously, and permutations and combinations, but what I Don't know is, given a problem with factorials in it, is there a general format for solving?
For instance, an old AMC 10 problem:

10B-#11. What is the tens digit in the sum 7! + 8! + 9! +
. . . + 2006! ?
(A) 1 (B) 3 (C) 4 (D) 6 (E) 9

How would one go about solving this?
All help appreciated!

Hey Thundagere and welcome to the forums.

This reminds me of a number theory problem.

For finding the final digit of the number (i.e. the lowest ranked digit in the number), then this reduces to finding the number N (mod 10).

Now based on this as well as other congruence arithmetic identities, do you have any new ideas that you can use to solve this?
 
Isn't every factorial above a certain number a multiple of 100, and therefore wouldn't add to the tens digit?
 
Char. Limit said:
Isn't every factorial above a certain number a multiple of 100, and therefore wouldn't add to the tens digit?

That's a great observation and makes the problem really easy :)
 
OK
So anything greater than or equal to 10 we can discount, since 2 * 5 * 10 is 100, which wouldn't matter.
So with that in mind, we're looking at
7! + 8! + 9!
=7!(1 + 8 + 8 * 9)
=5040(81)
=408,240
So it's then 4?
For these types of AMC 10 problems, could reasoning it out as above suffice? I'm not well versed in number theory, so...yeah.
Thanks for your help!
 

Similar threads

Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K