home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #23 / NN_1992_23.iso / spool / sci / math / 13283 < prev    next >
Encoding:
Internet Message Format  |  1992-10-15  |  1.3 KB
  1. Path: sparky!uunet!pipex!unipalm!uknet!pavo.csi.cam.ac.uk!camcus!cet1
  2. From: cet1@cus.cam.ac.uk (C.E. Thompson)
  3. Newsgroups: sci.math
  4. Subject: Re: The problem of Irish men
  5. Message-ID: <1992Oct15.215210.11811@infodev.cam.ac.uk>
  6. Date: 15 Oct 92 21:52:10 GMT
  7. References: <1992Oct15.063757.4956@noose.ecn.purdue.edu> <1992Oct15.111727.11840@cs.tcd.ie> <israel.719166972@unixg.ubc.ca>
  8. Sender: news@infodev.cam.ac.uk (USENET news)
  9. Organization: U of Cambridge, England
  10. Lines: 23
  11. Nntp-Posting-Host: grus.cus.cam.ac.uk
  12.  
  13. In article <israel.719166972@unixg.ubc.ca>, israel@unixg.ubc.ca 
  14. (Robert B. Israel) writes:
  15. |>
  16. |> Perhaps what Surya meant was:
  17. |>   there are at least two Irish men who shook hands with the same
  18. |>   number of other Irish men.
  19. |> (i.e. multiple shakes with the same man don't count).
  20.  
  21. You must exclude loops as well as multiple edges: it doesn't count to shake
  22. hands with yourself. (We would have had less quibbling if the problem had 
  23. been about the Belgians rather than the Irish, wouldn't we?)
  24.  
  25. |> Actually you have to add another clarification 
  26. |> [...]
  27. |> 
  28. |> Once you do this, it's an easy application of the Pigeonhole Principle.
  29.  
  30. Easy, but not absolutely trivial. You have to observe that orders 0 and N-1
  31. cannot coexist.
  32.  
  33. Chris Thompson
  34. JANET:    cet1@uk.ac.cam.phx
  35. Internet: cet1@phx.cam.ac.uk
  36.