Tantangan
Diberikan sembilan angka,, a, b, c, d, e, f, g, h, i
sebagai input yang sesuai dengan matriks kuadrat:
Temukan kebalikan dari matriks, dan output komponen-komponennya.
Matriks Terbalik
Kebalikan dari matriks 3 oleh 3 mematuhi persamaan berikut:
Dan dapat dihitung sebagai:
Di mana adalah matriks kofaktor:
Dan adalah transposisi dari :
Dan adalah penentu :M
Contoh yang berhasil
Sebagai contoh, katakanlah inputnya 0, -3, -2, 1, -4, -2, -3, 4, 1
. Ini sesuai dengan matriks:
Pertama, mari kita hitung apa yang dikenal sebagai penentu menggunakan rumus di atas:
Selanjutnya mari kita hitung matriks kofaktor:
Kita kemudian perlu mengubah posisi (membalik baris dan kolom) untuk mendapatkan :C T
Akhirnya, kita dapat menemukan kebalikannya sebagai:
Jadi hasilnya akan 4, -5, -2, 5, -6, -2, -8, 9, 3
.
Aturan
Matriks yang diberikan akan selalu memiliki invers (yaitu non-singular). Matriksnya mungkin terbalik sendiri
Matriks yang diberikan akan selalu berupa matriks 3 by 3 dengan 9 bilangan bulat
Angka-angka dalam input akan selalu bilangan bulat dalam rentang
Komponen non-integer dari matriks dapat diberikan sebagai desimal atau pecahan
Contohnya
Input > Output
1, 0, 0, 0, 1, 0, 0, 0, 1 > 1, 0, 0, 0, 1, 0, 0, 0, 1
0, -3, -2, 1, -4, -2, -3, 4, 1 > 4, -5, -2, 5, -6, -2, -8, 9, 3
1, 2, 3, 3, 1, 2, 2, 1, 3 > -1/6, 1/2, -1/6, 5/6, 1/2, -7/6, -1/6, -1/2, 5/6
7, 9, 4, 2, 7, 9, 3, 4, 5 > -1/94, -29/94, 53/94, 17/94, 23/94, -55/94, -13/94, -1/94, 31/94
Kemenangan
Kode terpendek dalam byte menang.