2009-08-13 3 views
1

이것은 "나는 더 많이 듣고 있었으면 좋겠다. 더 많은 수학 수업 정보를 유지했다.", 질문. 나는 이것을 무력으로 했지 만, 이것을 달성하는 올바른 방법이 더 있음을 압니다.배열 채우기/그룹화

스테이션의 4 x 4 어레이와 8 개의 그룹 (a-h)이 주어 졌을 때. 각 쌍 (ab, ba)이 한 번만 발생하고 각 행과 열에서 각 그룹이 한 번만 발생하도록 그룹 쌍 조합으로 배열을 채우는 방법? (a가 1,1의 쌍 중 하나 인 경우 행 1 또는 열 1의 그룹에 오래 나타날 수 없음)

물론 모든 가능한 그룹이 발생하는 것은 아닙니다.

+0

42 개의 그룹 쌍 42 개 조합이 있습니다. 어떻게하면 16 (4 x 4) 어레이 스테이션에 맞출 수 있습니까? – RBarryYoung

+0

쌍 (ab)와 (ba)는 같은 것으로 간주됩니까? – RBarryYoung

+0

ab와 ba는 같은 그룹으로 간주됩니다. 모든 그룹핑이 발생해야하는 것은 아니지만 중복 된 그룹 (앞에서 언급 한 ab 또는 ba)은 허용되지 않습니다. – dverespey

답변

1

네, 원한다면 브 루트 포스가가는 길이라고 생각합니다.하지만 지사를 더 똑똑하게 트리밍에 투자 할 수는 있습니다.

+0

브 루트 포스 (Brute Force)는 일을 끝내 었습니다. 이제는 지적 운동이고, 뭔가 배울 기회입니다. – dverespey

+0

물론, 나는 중앙값 프로그래머보다 수학에서 더 낫지 만 여전히 중요한 최적화는 보이지 않습니다. 하지만 네 그룹이 있다면, "Magic Squares"에 대한 이론이 있다고 생각합니다. –

+0

올바른 것을 더 확인한 후에 답은 무차별 적이며 ... 감사합니다. – dverespey