[net.puzzle] permuting 0123456789

eklhad@ihnet.UUCP (K. A. Dahlke) (02/17/85)

< 3792156048 >

	Since I haven't seen anything resembling a puzzle in quite a while,
here is one.
	How many permutations of the digits 0-9 have no digits in common
with the identity permutation (0123456789)?
Examples:   2317495680 cannot be counted, since 4 and 8 are in the correct
position.  9876543210 is included, since no digit is in the correct position.
A numerical answer will do.
If you feel ambitious, try 26 letters (a-z) rather than 10 digits.
-- 
	Having, is not so pleasing a thing after all, as wanting.
	It is not logical, but it is often true.
Karl Dahlke    ihnp4!ihnet!eklhad