Call a set "friendly" if whenever x is in S, then so is at least one of x-1 and x+1. So
{1, 2, 499, 500} is friendly, but{1, 2, 700, 900} is not. How many friendly 5-element subsets of{1,2,3,....899,900} are there?Source: Bill Sands, Crux Mathematicorum, Nov 1999 25:7 For subscription info regarding this interesting problem journal contact: [email protected]© Copyright 1999 Stan Wagon. Reproduced with permission.