+ Reply to Thread
Results 1 to 2 of 2

Thread: Ordinal probability question

  1. #1
    Points: 4, Level: 1
    Level completed: 7%, Points required for next Level: 46

    Thanked 0 Times in 0 Posts

    Ordinal probability question

    Person A and Person B both get the integers 1, 2 ... N. They independently arrange them in to truly random order.

    The compare their first digits to see if they are the same, and then their second numbers and so on.

    What is the probability that x of their digits are the same? Well, for X = N, the answer is 1/N!. For X = N-1, the answer is 0. But what about for other X? Is a nice formula available?

  2. #2
    TS Contributor
    Points: 22,410, Level: 93
    Level completed: 6%, Points required for next Level: 940

    Thanked 565 Times in 537 Posts

    Re: Ordinal probability question

    This problem should be equivalent to a derangement problem. See


+ Reply to Thread


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Advertise on Talk Stats