Probability of misprints on each page

  • Context: MHB 
  • Thread starter Thread starter WMDhamnekar
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary

Discussion Overview

The discussion revolves around the probability of misprints occurring on each page of a book, specifically addressing the mathematical formulation of this probability under the context of Fermi-Dirac statistics. Participants explore the implications of having a certain number of symbols and misprints across multiple pages, with attempts to derive and approximate probabilities related to misprint distributions.

Discussion Character

  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant asserts that the probability of misprints on pages can be expressed using binomial coefficients, specifically $$\frac{\binom{N}{r_1}\binom{N}{r_2}...}{\binom{nN}{r}}$$ for pages containing respective misprints.
  • Another participant challenges the assertion that it is impossible for two or more misprints to be on the same page, clarifying that it is only the case that two misprints cannot occur in the same symbol.
  • A different participant agrees with the initial claim about the impossibility of multiple misprints in the same symbol and reiterates the use of Fermi-Dirac statistics to justify the probability calculations.
  • There is a mention of the total placements of misprints being represented by $$\binom{500}{50}$$, with the probability of obtaining specific occupancy numbers being $$\frac{50!}{r_1!r_2!...r_{500}!}$$.
  • Several participants inquire about the notation used, such as the meaning of indices in factorial expressions, indicating a need for clarification on mathematical terms.

Areas of Agreement / Disagreement

There is disagreement regarding the conditions under which misprints can occur on pages. Some participants maintain that it is impossible for multiple misprints to be on the same page, while others argue against this interpretation. The discussion remains unresolved with competing views on the implications of Fermi-Dirac statistics in this context.

Contextual Notes

Participants express uncertainty about the assumptions underlying the probability calculations, particularly regarding the independence of misprints across pages and the conditions necessary for applying Fermi-Dirac statistics. There are also unresolved questions about specific mathematical notations and their implications.

WMDhamnekar
MHB
Messages
381
Reaction score
30
Hi,
Each page of a book contains N symbols, possibly misprints. The book contains n =500 pages and r =50 misprints. Show that (a) the probability that pages number 1, 2, . . . , n contain, respectively , $r_1, r_2 , . . . , r_n $ misprints equals $$\frac{\binom{N}{r_1}\binom{N}{r_2}. . .\binom{N}{r_n}}{\binom{nN}{r}};$$

(b) Show that for large N, this probability may be approximated by $$\frac{r!}{r_1! r_2! . . . r_n!} n^{-r}$$

Conclude that the r misprints are distributed in the n pages approximately in accordance with a random distribution of r balls in n cells.

(Note: The distribution of r misprints among the N available places follows the Fermi-Dirac statistics. Our assertion may be restated as a general limiting property of Fermi-Dirac statistics.)

My attempt to answer (a)
1651060074138.png

Now, in our case, n =500 pages and r= 50 misprints. So, there is only 10% chance that any single page has one misprint. ⇒ It is impossible for two or more misprints to be on the same page. So, first condition of Fermi_Dirac statistics is satisfied. All distinguishable arrangements satisfying the first condition have equal probabilities. In our case, It is $\binom{nN}{r}^{-1}$. So, the given answer to (a) is correct.

Now, how to prove (b)?
 
Last edited:
Physics news on Phys.org
WMDhamnekar said:
Now, in our case, n =500 pages and r= 50 misprints. So, there is only 10% chance that any single page has one misprint. ⇒ It is impossible for two or more misprints to be on the same page.
This is nonsense. Of course it is possible for two or more misprints to be on the same page, what is not possible is for two misprints to be in the same symbol. If you are still interested in answering this question I suggest you start again at the beginning.
 
  • Like
  • Informative
Likes   Reactions: malawi_glenn and WMDhamnekar
My answer to (a) Yes. N= Total symbols on each page. r= 50 misprints. So, what is impossible is two or more misprints occurring in the same symbol. So, first condition of Fermi-Dirac statistics is satisfied. All distinguishable arrangements satisfying the first condition have equal probabilities. In our case, It is ## \binom{nN}{r}^{-1}##.


So, we showed that the probability the pages number 1,2,... ,500 contain, respectively, ## r_1, r_2, ...,r_{500} ## misprints equals ## \displaystyle\frac{\binom{N}{r_1} \binom{N}{r_2} ... \binom{N}{r_n}}{\binom{nN}{r}}## because the probability that page number 1,2 ,..., 500 contain ##r_1 , r_2, ..., r_{500}## misprints, respectively, (where ##r_1 + r_2 + ... + r_{500} =50##) equals ##\binom{500N}{50}^{-1}## under Fermi-Dirac statistics provided each rj equals 0 or 1.

My answer to (b): We know that r1 + r2 + ... + r500= 50. The number of placements of 50 misprints on 500 pages resulting in the occupancy numbers r1 ,r2 , ... ,r500 is given by ##\binom{500}{50}##

Assuming that all 50050 possible placements are equally probable, the probability to obtain the given occupancy numbers r1, ... , r500 equals ##\displaystyle\frac{50!}{r_1!r_2!...r_{500}!}##500-50
 
Last edited:
WMDhamnekar said:
Now, in our case, n =500 pages and r= 50 misprints. So, there is only 10% chance that any single page has one misprint. ⇒ It is impossible for two or more misprints to be on the same page.
I don't agree wiht that.
 
  • Like
Likes   Reactions: malawi_glenn
What is ##50_{500}!##?
 
malawi_glenn said:
What is 50500!

malawi_glenn said:
50500= r500 where rk stands for number of misprints in the kth page. r= 50 misprints. n=500 pages
 
Last edited:
malawi_glenn said:
@WMDhamnekar why should a number have an index?
I edited my post #3. Please Recheck it.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 100 ·
4
Replies
100
Views
12K
  • · Replies 97 ·
4
Replies
97
Views
23K
  • · Replies 29 ·
Replies
29
Views
3K
  • · Replies 2 ·
Replies
2
Views
10K
  • · Replies 96 ·
4
Replies
96
Views
12K