Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Probability of matching n words with n pictures correctly

  1. Jun 16, 2012 #1
    Suppose there are n pictures and n words. Each word matches with exactly one out of the n pictures. What is the probability function of having exactly y words match up correctly?
     
  2. jcsd
  3. Jun 16, 2012 #2

    Simon Bridge

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2016 Award

    Depends on how the words and pics getting sorted?
    Write the words on cards, stack, shuffle, and deal them out between the pics?
    The first card has a 1/n chance of being next to the right picture - but, if it is wrong, then another card is guaranteed to be next to a wrong picture. That will be your problem.

    Anyway - this sort of thing is commonly described as seating dinner guests against their place-cards.
     
  4. Jun 16, 2012 #3
    Yes.
     
  5. Jun 16, 2012 #4
    Do you know the solution? I can write one, but mine gets more complicated as n increases.]

    Edit: Can you use the hypergeometric distribution to get the answer?
     
  6. Jun 16, 2012 #5
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Probability of matching n words with n pictures correctly
  1. Probability rank-n (Replies: 6)

Loading...