Problems and Solutions #015
Problem #015 $7$개의 자연수로 이루어진 순서쌍 $a = (a_1,\, a_2,\, \ldots,\, a_7)$를 생각하자. 또한 순서쌍 $b = (b_1,\,b_2,\, \ldots,\, b_7)$를 $a$의 각 성분을 치환(permute)하여 얻은 새로운 순서쌍이라 하자. 이때 아래의 값 \[ (a_1-b_1)(a_2-b_2) \cdots (a_7-b_7) \tag*{$(\ast)$}\] 의 값은 언제나 짝수가 됨을 증명하여라. 예를 들어, $a = (3,\,1,\,4,\,1,\,5,\,9,\,2)$이고 $b = (1,\,9,\,2,\,3,\,4,\,5,\,1)$라 하면, \[ (3-1)(1-9)(4-2)(1-3)(5-4)(9-5)(2-1) = 256 \] 이 되어 짝수가 된다. 임의의 자..