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

    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
  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 Threads - Probability matching words Date
B Probability and Death Sentences Thursday at 10:48 PM
B Probability of loto hitting a specific place Mar 10, 2018
B The Drunkard's Walk: A Discussion of the Text Mar 8, 2018
Probability of match-ups. May 12, 2011
Probability of player winning a tennis match Apr 22, 2011