Proof of Probability for Correct Book Placement in a Set of n Similar Volumes

  • Thread starter Thread starter phospho
  • Start date Start date
  • Tags Tags
    Probability Proof
Click For Summary

Homework Help Overview

The discussion revolves around a probability problem involving an encyclopedia consisting of n similar volumes arranged in a specific order. The original poster seeks to prove the probabilities of having exactly n, (n-1), (n-2), and (n-3) volumes in their correct positions after being randomly replaced on a shelf.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the implications of having one book in the wrong position and question whether it is possible for only one book to be misplaced without affecting others. They discuss the reasoning behind the probability of (n-1) volumes being in the correct position being zero.

Discussion Status

The conversation is ongoing, with participants examining the logic behind the probabilities and the nature of the proof. Some guidance has been offered regarding the structure of a proof, though there is no consensus on the final formulation or completeness of the argument.

Contextual Notes

Participants are working under the assumption that n is greater than or equal to 4, and the discussion involves the constraints of the problem related to the arrangement of volumes.

phospho
Messages
250
Reaction score
0
An enclyclopededia consisting of n (## n \geq 4 ##) similar volumes is kept on a shelf with the volumes in correct numerical order: that is, with volume 1o n the left, volume 2 next, and so on. The volumes are all taken down for cleaning and are replaced on the shelf in a random order. Prove that the probabilities of finding exactly n, (n-1), (n-2), (n-3) volumes in their correct positions on the shelf are, respectively, ## \dfrac{1}{n!} ##, ## 0 ##, ## \dfrac{1}{(n-2)!2} ##, ## \dfrac{1}{(n-3)!3} ##

I've done all of this, except I cannot construct a proof for (n-1) and 0

It seems very trivial, if one of the books is in the wrong place, then that means another book is in the wrong place, which means another book is in the wrong place and so on, therefore the probability of a book being in the correct position is 0, but how do I go about constructing an actual proof for it?
 
Physics news on Phys.org
phospho said:
An enclyclopededia consisting of n (## n \geq 4 ##) similar volumes is kept on a shelf with the volumes in correct numerical order: that is, with volume 1o n the left, volume 2 next, and so on. The volumes are all taken down for cleaning and are replaced on the shelf in a random order. Prove that the probabilities of finding exactly n, (n-1), (n-2), (n-3) volumes in their correct positions on the shelf are, respectively, ## \dfrac{1}{n!} ##, ## 0 ##, ## \dfrac{1}{(n-2)!2} ##, ## \dfrac{1}{(n-3)!3} ##

I've done all of this, except I cannot construct a proof for (n-1) and 0

It seems very trivial, if one of the books is in the wrong place, then that means another book is in the wrong place,

Yes.

which means another book is in the wrong place and so on,

Why? Couldn't just two books be swapped?
 
LCKurtz said:
Yes.
Why? Couldn't just two books be swapped?

I guess, but that still leaves the probability to be 0, as only 1 book being in the wrong place means at least two are in the incorrect position
 
phospho said:
I guess, but that still leaves the probability to be 0, as only 1 book being in the wrong place means at least two are in the incorrect position

That's correct. You can't have just one in the wrong place, and that's why that probability is zero.
 
Is that a proof?
 
It is certainly the essence of a proof. You could flesh it out something like: Suppose a book, call it book ##p##, is in the wrong place, say it is in position ##q\ne p##. Then book ##q## is not in its correct place, so...
 
  • Like
Likes   Reactions: 1 person
LCKurtz said:
It is certainly the essence of a proof. You could flesh it out something like: Suppose a book, call it book ##p##, is in the wrong place, say it is in position ##q\ne p##. Then book ##q## is not in its correct place, so...
Seems unnecessarily complicated. If n-1 books are in their correct positions, the remaining position is not the correct one for any of them, so it must the correct position for the remaining volume.
 

Similar threads

Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
12
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K