Hat Throwing Problem

I am working on an interesting problem in probability. Since, I found the problem hard to solve analytically, I am trying to visualize the solution.

The problem is taken from Sheldon M Ross's Introduction to Probability Models (seventh Edition). Problem number 32, page 19 is stated as

Suppose all 'n' men at a party throw their hats in the center of the room. Each man randomly selects a hat. Show that the probability that none of the n men, selects his own hat is

I've written a computer program to actually calculate the probability from the given sample space. The source code is at "The Hat Throwing Problem Code"

I have the analytical solution, but I want to hide it, till you solve it for yourself.

Welcome

This blog has been created out of our desire to learn and share our experience in computing. We hope to keep you interested and coming in on a regular basis with interesting problems, puzzles, solutions and trivia.

The blog will over a period of time evolve in a self aligned and organized group of topics. We hope the pattern will become clearer as the topics progress.

So, welcome and please keep us updated. The success of this blog will largely depend on regular feedback and help from all of you.