S={(0111),(1101),(1011),(1110)}에서
ㄱ. A=(0111), B=(1101)이라 하면
A+B=(1212) 이므로 성분이 모두 짝수인 것은 아니다. ∴ 거짓
ㄴ. 각각의 원소인 행렬을 a번, b번, c번, d번 선택하여 더한다면
a(0111)+b(1101)+c(1011)+d(1110)
=(b+c+da+c+da+c+da+b+c)=(9999)
|
+) | b+c+d=9
a+c+d=9
a+b+d=9
a+b+c=9 | |
3(a+b+c+d)=36
a+b+c+d=12
∴ a=b=c=d=3
즉 각각의 행렬을 3번씩 선택하여 더하면 (9999)를 만들 수 있다.
∴ 참
ㄷ. (1537)+a(0111)+b(1101)+c(1011)+d(111c)
=(1537)+(b+c+da+b+da+c+da+b+c) (a+b+c+d=n)
의 성분이 모두 짝수가 되려면
(b+c+da+b+da+c+da+b+c)=(n−an−cn−bn−d)의 성분이 모두 홀수가 되어야 한다.
n이 홀수이면 n−a, n−b, n−c, n−d 모두 홀수이어야 되므로 a, b, c, d 모두 짝수이다.
이것은 a+b+c+d=n에서 짝수 네 개의 합은 짝수이므로 모순
∴ n은 짝수, a, b, c, d는 모두 홀수
∴ a=1, b=1, c=1, d=1일 때,
n=a+b+c+d=1+1+1+1
4가 조건을 만족시키는 n의 최솟값이 된다.