Disini akan diambil contoh bujur sangkar/persegi nxn dengan n merupakan bilangan ganjil. Karena polanya khusus, dan teratur maka dapat dibuatkan program komputer untuk menyelesaikannya seperti yang akan diuraikan berikut ini.
Kita semua mungkin pernah mendapat teka teki matematik yang meminta kita menyusun angka 1 sampai dengan 9 dalam elemen atau sel matrix 3×3, sedemikian rupa sehingga jumlah nilai tiap baris (secara horizontal), tiap kolom (secara vertikal) dan diagonal tiga buah sel = 15.
Tentunya hasil yang diperoleh akan sama dengan salah satu dari delapan kemungkinan jawaban berikut ini :
Ternyata secara matematik, hal tersebut dapat dijawab dengan cara yang cukup sederhana. Hanya ‘sekedar’ menyusun angka 1 sampai 9 secara linear berurutan mulai sel tertentu dengan arah tertentu. Pada contoh diatas, untuk gambar (1) dan (2) angka 1 sebagai awal ditempatkan di elemen M1,2 (Matrix baris 1, kolom 2), yaitu kolom tengah pada baris yang paling atas. Sedangkan arah merambatnya, untuk gambar (1) ke arah kanan, dan pada gambar (2) ke arah kiri.
Untuk menerangkan prosedur pengisian tiap sel atau elemen matrix, perlu kiranya kita memberikan nama atau kode untuk tiap kotak atau sel matrix tersebut sebagai berikut :
Kita sebut saja matrixnya bernama M, sehingga kita memberikan nama tiap sel M1,1, M1,2 dan seterusnya sampai M3,3. Selain itu perlu dipandang bahwa tiap baris, tiap kolom, dan tiap diagonal, merupakan lingkaran tertutup. Artinya, bila kita menelusuri baris-1 kearah kanan mulai dari M1,1, kita akan mendapatkan M1,2, M1,3, dan kemudian kembali ke M1,1. Jadi disebelah kanan M1,3, adalah M1,1, dan disebelah kiri M1,1 adalah M1,3. Demikian berlaku untuk semua baris, kolom dan diagonal.
Proses pengisian dilakukan secara diagonal sebagai berikut:
Ambil contoh seperti gambar (1) dari 8 kemungkinan seperti yang diilustrasikan diatas.
Pada contoh ini,
1) Mula-mula isilah sel M1,2 dengan angka 1. Kenapa sel M1,2 yang dipilih, ini ada hubungannya dengan pengisian yang akan dilakukan secara diagonal. Seperti terlihat dari contoh 8 buah kemungkinan yang digambarkan pada paling awal, angka 1 dapat juga diletakkan pada setiap titik tengah sisi bujur sangkarseperti pada sel M2,3, M3,2, atau sel M2,1. Bahkan pada matrix 5×5, 7×7 dan seterusnya penempatan angka awal tidak hanya terbatas pada ‘titik tengah’ tiap sisi bujur sangkar.
Nilai awal = 1, ditempatkan di M1,2 (sel tengah baris–1).
2) Kemudian maju secara diagonal atau satu langkah ke ‘kanan atas’, (yang diilustrasikan dengan panah tebal) dan akan sampai pada sebuah sel yang sebenarnya adalah sel M3,3, karena semua baris, semua kolom, dan semua diagonal, dipandang sebagai suatu lingkaran tertutup. Isilah sel ini dengan angka 2.
Urutan pengisian angka berikutnya ke arah diagonal kanan atas,3) Maju lagi secara diagonal, akan sampai pada sel M2,1. Isi sel ini dengan angka 3.
4) Maju lagi secara diagonal ke sel M1,2, ternyata sudah ada isinya. Dikatakan jalan ini buntu, sehingga harus turun vertikal satu langkah ke sel M3,1 (pindah kelompok). Isilah sel ini dengan angka 4.
Bila pengisian secara diagonal buntu, maka pengisian dilajutkan secara vertikal kebawah dengan perubahan nilai naik 1.
5) Maju secara diagonal ke sel M2,2. Isilah sel ini dengan angka 5.
6) Maju secara diagonal ke sel M1,3. Isilah sel ini dengan angka 6.
7) Maju secara diagonal yang ternyata akan sampai pada awal lingkaran diagonal yaitu sel M3,1 yang ternyata sudah ada isinya. Karena buntu turun vertikal ke sel M2,3. Isilah sel ini dengan angka 7.
8) Maju lagi secara diagonal yang ternyata sampai pada sel M1,1 (yang berada disebelah kanan sel M1,3 sebagai suatu lingkaran tertutup). Isilah sel ini dengan angka 8.
9) Maju lagi secara diagonal, akan sampai pada sel M3,2. Isilah sel ini dengan angka 9. Dan proses selesai.
Dengan cara yang sama dapat diselesaikan untuk matrix (5×5) atau (7×7) yang secara singkat hasilnya digambarkan sebagai berikut:
1. Matrix 5×5
Untuk Matrix 5×5, jumlah nilai per baris, per kolom, dan per diagonal = 65.
Contoh diatas hanya merupakan salah satu kemungkinan dari 8 kemungkinan letak atau posisi angka 1 yang berada di ‘titik tengah’ setiap sisi bujur sangkar.
2. Matrix 7×7
Untuk matrix 3×3, 5×5, dan 7×7 seperti yang diilustrasikan diatas, sebenarnya nilai-nilai yang diisikan kedalam matrix dapat dibentangkan menjadi sebuah deret sebagai berikut :
Untuk matrix 3×3 : 1,2,3 4,5,6 7,8,9
Untuk matrix 5×5 : 1,2,3,4,5 6,7,8,9,10 11,12,13,14,15 16,17,18,19,20 21,22,23,24,25
Untuk matrix 7×7 : 1,2,3,4,5,6,7 8,9,10,11,12,13,14 15,16,17,18,19,20,21 22 dan seterusnya.
Terlihat disini : awal nilai = 1
Dalam tiap kelompok nilai selalu naik 1
Perpindahan dari kelompok satu ke kelompok berikutnya juga = 1
Sebenarnya bisa juga dibuat nilai awal bukan 1. Perubahan nilai dalam kelompok bisa bertambah atau berkurang dan perubahan nilai antara ujung kelompok satu dengan awal kelompok berikutnya bertambah atau berkurang dengan suatu nilai tertentu.sebagai contoh untuk matrix 5×5 berikut ini :
1,2,3,4,5 8,9,10,11,12 15, dst. Awal = 1,
Dalam satu kelompok +1,
Perpindahan kelompok berikutnya +3
5,7,9,11,13 17,19,21,23,25 29, dst : Awal = 5,
Dalam satu kelompok + 2,
Perpindahan ke kelompok berikutnya +4
50,47,44,41,38 40,37,34,31,28 30, dst Awal = 50
Dalam satu kelompok -3
Perpindahan ke kelompok berikutnya +2
10,15,20,25,30 20,25,30,35,40 30, dst Awal = 10
Dalam satu kelompok +5
Perpindahan ke kelompok berikutnya –10
Pada contoh yang terakhir ini akan terdapat angka-angka yang nilainya sama
Beberapa contoh untuk matrix 5×5
Dengan cara yang sama, dapat disusun angka 1 sampai 25 untuk matrix 5×5, atau 1 sampai 49 untuk matrix 7×7 dan seterusnya, yang hasilnya dapat dicontohkan sebagai berikut :
Bahkan angka yang disimpan tidak mesti mulai dari 1, juga perubahannya tidak mesti naik 1, malah bisa turun, bisa juga naik dan turun secara teratur seperti deret.
Sumber
hadah pusing saya gan, tapi sangat menarik gan http://istana99kupu.blogspot.com/
BalasHapus