최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.32
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
[20:24:51] 스텔싱
[20:24:32] 김철민
[20:24:22] S.E.S. 갤러리
[00:16:44] MZ세대
[00:16:21] 지싱
[00:16:20] MZ세대
[00:16:18] 헌터들이 집착하는 정신상...
[23:36:50] 장가행
[23:19:13] 이낙
[23:17:12] 핑키팝토이
편집
토론
역사
역링크
설정
주시 목록
라틴 방진
최근 수정 시각 : 2023-04-27 16:31:39 | 조회수 : 30
(+)
분류 :
가져온 문서/오메가
Latin square
조합론에서
n
×
n
n \times n
n
×
n
방진의 한 행과 한 열 각각에 서로 다른 문자를 한번씩 쓴 것이다. 레온하르트 오일러에 의해 그 이름이 붙여졌다.
목차
1.
예시
2.
성질
3.
영상
1.
예시
✎
⊖
1
2
3
2
3
1
3
1
2
2.
성질
✎
⊖
The Dinitz Problem
:
n
×
n
n \times n
n
×
n
방진에서 각 칸에 크기
n
n
n
인 색집합을 주면 각 행과 열에 같은 색의 칸이 있지 않도록 색칠 가능하다.
부분 라틴 방진 완성 :
n
×
n
n \times n
n
×
n
방진에서
n
−
1
n-1
n
−
1
개 이하의 칸을 채운 부분 라틴 방진은 완성 가능하다.
3.
영상
✎
⊖
이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며
CC BY-NC-SA 3.0
에 따라 이용할 수 있습니다.