Solving Stirling's Formula: 5000 Objects from 10000

  • Thread starter Thread starter superwolf
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
SUMMARY

The discussion focuses on calculating the number of ways to choose 5000 objects from a set of 10,000 distinct objects using Stirling's approximation. The formula applied is ln(10000!) = 10000 ln(10000) - 10000 + 0.5ln(2πM), resulting in ln(10000!) equating to approximately 82108. Participants highlight the overflow issue encountered on calculators when computing large factorials and suggest performing calculations on paper to simplify the process.

PREREQUISITES
  • Understanding of Stirling's approximation
  • Familiarity with logarithmic functions
  • Basic combinatorial mathematics
  • Experience with factorial calculations
NEXT STEPS
  • Research Stirling's approximation in-depth
  • Learn about logarithmic properties and their applications in combinatorics
  • Explore techniques for handling large numbers in calculations
  • Investigate alternative methods for computing combinations without overflow
USEFUL FOR

Mathematicians, statisticians, and computer scientists involved in combinatorial analysis and those seeking to understand large number computations effectively.

superwolf
Messages
179
Reaction score
0
How many ways are there to choose 5000 objects out of a jar full of 10 000 distinct objects?

ATTEMPT:

Number of ways = (10000 5000)

ln 10000! = 10000 ln 10000 - 10 000 + 0.5ln(2*pi*M) = 82108 --> 10000! = e^82108

I still get overflow on my calculator!
 
Physics news on Phys.org
oooh … paper!

Hi superwolf! :smile:
superwolf said:
ln 10000! = 10000 ln 10000 - 10 000 + 0.5ln(2*pi*M) = 82108 --> 10000! = e^82108

I still get overflow on my calculator!

then do it on paper first, putting in the 50005000, do a bit of cancelling, and then worry the poor old computer! :wink:
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 5 ·
Replies
5
Views
8K
  • · Replies 44 ·
2
Replies
44
Views
12K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K