Devilish Difference (Posted on 2005-08-22)

	Submitted by McWorter
No Rating
Solution:	(Hide)
Arrange the numbers in the 2 by 1000 array below. 1 2 ... 666 667 668 ... 1000 335 336 ... 1000 1 2 ... 334 Then each number from 1 to 1000 appears exactly twice in the array. So too do the 501 selected numbers. Hence there are 1002 appearances of selected numbers in the array. Thus some two such appearances occur in the same column (of the 1000 columns). All differences between numbers in the first 666 columns equal 334; whence two appearances of selected numbers must occur in the last 334 columns, where all differences equal 666.

	Subject	Author	Date
	re(3): Solution	McWorter	2005-08-23 21:52:55
	re(2): Solution	Federico Kereki	2005-08-23 19:53:04
	re: Solution	McWorter	2005-08-23 15:19:39
	Solution	Federico Kereki	2005-08-23 02:25:12
	the devil made me do it...	Josh70679	2005-08-22 21:40:58
	Partial Solution	Eric	2005-08-22 20:54:38