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
    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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook