1oh i solved it directly ..!
In a troop of 2008, 12 are on patrol duty every night. prove that it is impossible to draw up a schedule according to which every two are on duty exactly once
-
UP 0 DOWN 0 0 5
5 Answers
1you see let us assume first that the schedule is possible
then no. of pairs (total)=2008C2=1004*2007
each day no. of mutual pairs = 12C2=11*6
but as each pair is together only once
hence total number of nights on duty =
1004*2007/6*11
but then it is coming out to be a fraction!!!
so not possible
