Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site watdaisy.UUCP Path: utzoo!watmath!watdaisy!ndiamond From: ndiamond@watdaisy.UUCP (Norman Diamond) Newsgroups: net.math Subject: Re: permuting 0123456789 Message-ID: <7004@watdaisy.UUCP> Date: Sat, 23-Feb-85 17:38:08 EST Article-I.D.: watdaisy.7004 Posted: Sat Feb 23 17:38:08 1985 Date-Received: Tue, 26-Feb-85 08:27:07 EST References: <201@ihnet.UUCP> <8414@brl-tgr.ARPA> Distribution: net Organization: U of Waterloo, Ontario Lines: 17 > > 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! Sure; we subtract the permutation 0123456789 ten times; we subtract 0123456798 only eight times; etc. Voila, an incorrect answer! -- Norman Diamond UUCP: {decvax|utzoo|ihnp4|allegra}!watmath!watdaisy!ndiamond CSNET: ndiamond%watdaisy@waterloo.csnet ARPA: ndiamond%watdaisy%waterloo.csnet@csnet-relay.arpa "Opinions are those of the keyboard, and do not reflect on me or higher-ups."