Olimpiade Sains Provinsi (OSP) 2016 - Komputer , Nomor 14 - 15
Deskripsi untuk soal nomor 14 - 15
Tusuk gigi di TOKI Fried Kitchen memang sering manjadi bahan mainan pelanggan. Suatu hari, karena bosan menunggu pesanannya, Pak Dengklek membuat persamaan matematika sederhana dengan 15 batang tusuk gigi yang ada di mejanya. Persamaan matematika yang dibuat pak Dengklek hanya dapat mengandung simbol-simbol pada gambar berikut, disertai juga jumlah batang tusuk gigi yang diperlukan untuk membuat masing-masing simbol. Suatu persamaan matematika merupakan sebuah string yang dibentuk dengan meng-konkatenasi (menyambungkan) simbol-simbol matematika yang dapat digunakan, misalnya 1+1=2 dan 1+4=2+3.
Persamaan matematika yang dibentuk Pak Dengklek harus memenuhi kriteria-kriteria berikut.
- Persamaan matematika tersebut dibuat dengan kurang dari atau sama dengan 15 batang tusuk gigi.
- Persamaan matematika tersebut mengandung tepat satu simbol ‘=’ (sama dengan).
- Ruas kiri dan ruas kanan mengandung paling sedikit satu simbol angka: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
- Nilai hasil penjumlahan atau angka pada ruas kiri sama dengan nilai hasil penjumlahan atau angka pada ruas kanan.
- Suatu simbol angka tidak dapat muncul tepat di sebelah simbol angka yang lain. Setiap angka satu digit
- Simbol ‘+’ (tambah) hanya dapat muncul di antara dua buah simbol angka.
Berapa banyak string-persamaan-matematika berbeda yang dapat dibuat Pak Dengklek? Jika string yang merepresentasi persamaan berbeda, dihitung dua kali. Contoh dua buah persamaan “1 + 1 = 2” dan “2 = 1 +1” dihitung sebagai 2 (dua) persamaan.
Jika pernyataan “Persamaan matematika tersebut dibuat dengan kurang dari atau sama dengan 15 batang tusuk gigi.” diubah menjadi “Persamaan matematika tersebut dibuat dengan menggunakan tepat 15 batang tusuk gigi.”, berapa banyaknya string-persamaan-matematika berbeda yang dapat dibuat Pak Dengklek ?
