Persegi Latin (Latin Square)

1. Tentukan perluasan (jika bisa diperluas) latin rectangle di bawah ini menjadi bujursangkar latin
berukuran 6x6.
2 3 4
( 4 1 3
6 2 1 )
L (i ) ≥ p+ q−n=3+ 3−6=0L (i ) ≥ 0
L (1 )=2L ( 2 )=2L ( 3 )=2L ( 4 )=2L (5 )=0L ( 6 )=1

2 3 4 1 5 6
4 1 3 5 6 2
6 2 1 3 4 5
1 4 5 6 2 3
3 5 6 2 1 4
5 6 2 4 3 1

2. Tentukan nilai k sehingga persegipanjang latin di bawah dengan anggota {1,2,3,4,5,6} dapat
diperluas menjadi persegi latin berukuran 6x6? Tuliskan salah satu hasil perluasannya.
3 5 1 4

L (i ) ≥ p+ q−n=4+ 4−6=2L (i ) ≥ 2
( 2
1
4
6
4
3
3
2
5
5
3
k
)
L (1 )=2L ( 2 )=2L ( 3 )=4L ( 4 )=3L (5 )=3L ( 6 )=1
k =6

3 5 1 4 2 6

)( )
3 5 1 4 2 6 3 5 4 1

( 2
1
4
6
4
3
3
2
5
5 → 1 4
3
6
4 3
5 1
6 2
2
5
6
4
3
6
2
1
6
1
3
5
5
2
4
3

3. Tentukan ada berapa banyak persegi latin berukuran nxn yang berbeda yang dapat dibuat?
a11 ⋯ a1 n

[⋮ ⋱ ⋮
an 1 ⋯ ann ]
baris 1 {1,2,3 , … , n } dengan urutann !

Dr. Kartika Yulianti, S.Pd., M.Si Hal. 1

 baris 2 dengan urutan ( n−1 ) !
baris 3 dengan urutan ( n−2 ) !.baris n dengan urutan ( n−( n−1 ) ) !
jumlahnya ada berapa? n ! ( n−1 ) ! ( n−2 ) ! … 1!

4. Tuliskan keluarga persegi latin berukuran 4x4 yang saling orthogonal

1 2 3 4
4 3 2 1
B=
2 1 4 3
3 4 1 2

1 2 3 4
2 1 4 3
C=
3 4 1 2
4 3 2 1

11 22 33 44
42 31 24 13
BC =
23 14 41 32
34 43 12 21

5. Tuliskan keluarga persegi latin berukuran 5x5 yang saling orthogonal

1 2 3 4 5 11 22 33 44 55
2 3 4 5 1 23 34 45 51 12
A=3 4 5 1 2 35 41 52 13 24
4 5 1 2 3 42 53 14 25 31
5 1 2 3 4 54 15 21 32 43

Dr. Kartika Yulianti, S.Pd., M.Si Hal. 2