Olimpiade Sains Provinsi (OSP) 2016 - Komputer, 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.