home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11343 < prev    next >
Encoding:
Internet Message Format  |  1992-09-12  |  1.2 KB
  1. Path: sparky!uunet!spool.mu.edu!news.cs.indiana.edu!bsu-cs!news.nd.edu!irishvma!rvesterm
  2. From: RVESTERM@vma.cc.nd.edu
  3. Newsgroups: sci.math
  4. Subject: Re: Chess Problem
  5. Message-ID: <92256.143201RVESTERM@vma.cc.nd.edu>
  6. Date: 12 Sep 92 19:32:00 GMT
  7. References: <BuFpLp.9nI@ecf.toronto.edu> <BuGA8t.DL8@cmptrc.lonestar.org>
  8. Lines: 17
  9.  
  10. i am not sure how to include your text in my followup...can someone tell me
  11. how?
  12.  
  13. anyway, you said something like, "my understanding is that the only way to put
  14. eight rooks on a chessboard without any rook attacking another is to line them
  15. up along one of the diagonals."
  16.  
  17. your understanding is wrong.   there are eight factorial ways, not two, to
  18. satisfy that condition.  consider: put a rook on the first column, any of eight
  19. ranks.  you can then put a rook in the second column on any of seven ranks,
  20. such that it is not attacking the first.  then a rook in the third column on
  21. any of six ranks, such that it is not attacking either of the first two.  and
  22. so on, until you get to the last column; then there is one rank to put a rook
  23. in such that it does not attack any of the first seven.
  24.  
  25.  
  26.                                            bob vesterman
  27.