Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site brl-tgr.ARPA
Path: utzoo!watmath!clyde!burl!ulysses!mhuxr!ihnp4!houxm!whuxl!whuxlm!harpo!decvax!genrad!panda!talcott!harvard!seismo!brl-tgr!gwyn
From: gwyn@brl-tgr.ARPA (Doug Gwyn <gwyn>)
Newsgroups: net.math
Subject: Re: permuting 0123456789
Message-ID: <8414@brl-tgr.ARPA>
Date: Thu, 21-Feb-85 13:09:32 EST
Article-I.D.: brl-tgr.8414
Posted: Thu Feb 21 13:09:32 1985
Date-Received: Tue, 26-Feb-85 07:17:43 EST
References: <201@ihnet.UUCP>
Distribution: net
Organization: Ballistic Research Lab
Lines: 5

> 	How many permutations of the digits 0-9 have no digits in common

This should be easy:  How many unrestricted permutations are there?
How many permutations 0xxxxxxxxx are there?  x1xxxxxxxx?  etc.
Subtract the latter 10 quantities from the first.  Voila!