48칸의 8*6 사각형이 있다.
각 칸에 0또는1을 채울때 다음조건을 만족하는 가짓수는?
조건 1. 각 행과 열에 1의 개수는 짝수이다.
조건 2. 0이 3개이고 1이 1개인 2*2 사각형이 존재한다.
전에 친구한테서 받은문제인데...
경시에서 본거랑 비슷한거 같은데도 잘 안풀려서 일단 올려봅니다.
48칸의 8*6 사각형이 있다.
각 칸에 0또는1을 채울때 다음조건을 만족하는 가짓수는?
조건 1. 각 행과 열에 1의 개수는 짝수이다.
조건 2. 0이 3개이고 1이 1개인 2*2 사각형이 존재한다.
전에 친구한테서 받은문제인데...
경시에서 본거랑 비슷한거 같은데도 잘 안풀려서 일단 올려봅니다.