PEMBAHASAN SOAL OSN INFORMATIKA/KOMPUTER TINGKAT PROVINSI TAHUN 2018

Jawaban Olimpiade Sains Provinsi (OSP) 2018 - Komputer

1. Jika sedang tidak marah, Pak Dengklek biasanya suka bernyanyi sepanjang hari. Jika sebaliknya, dia tidur-tiduran sepanjang hari di kamarnya. Tetapi dia juga akan tidur-tiduran di kamarnya jika dalam keadaan sakit. Gara-gara tiduran, dia tidak bisa memberikan makan bebek-bebeknya sehingga makanan bebeknya akan tersisa. Sore ini terlihat makanan bebeknya tidak tersisa. Apakah Pak Dengklek sedang marah?

Jawaban dari Noya Aldiputera :

Kita bungkus premis-premis yang ada dalam soal ini dalam figur berikut.

Karena makanan bebeknya tidak tersisa, maka dalam kasus ini dia seharusnya tidak tidur (Modus Tollens). Karena ia tidak tidur, maka pada hari ini Pak Dengklek sedang tidak marah dan sehat (Modus Tollens). Karena dia tidak marah, dalam kasus ini dia semestinya bernyanyi! Lihat betapa malasnya Pak Dengklek ini, hadeuh.

2. Diberikan sembilan variabel boolean X1 s.d. X9 . Dari kesembilan variabel tersebut, dibuat beberapa kalimat boolean, yaitu:

X2 xor (~X1 )

(~X5 ) xor X6

X5 xor X4

(~X3 ) xor (~X4 )

X3 xor (~X5 )

X7 xor (~X8 )

(~X9 ) xor X9

X6 xor X3

Ada berapa kemungkinan konfigurasi X1 s.d. X9 yang membuat setidaknya ada satu kalimat bernilai FALSE? Dua konfigurasi dikatakan berbeda apabila di antara dua konfigurasi tersebut terdapat setidaknya satu Xi (1 <= i <= 9) yang bernilai beda. (Catatan: A xor B akan bernilai TRUE jika nilai A dan B tidak sama.)

Jawaban dari Fernando Natheniel Sutanto :

INGAT : A xor B =TRUE jika nilai A dan B tidak sama

Misalkan semua kalimat bernial TRUE

Maka berakibat

X2=X1 (dalam bool) ......kalimat 1

X5=X6 (dalam bool)......kalimat 2

X5!=X4 (dalam bool)......kalimat 3

X3!=X4 (dalam bool)......kalimat 4

X3=X5 (dalam bool)......kalimat 5

X7=X8 (dalam bool)......kalimat 6

X9=X9 (dalam bool)......kalimat 7

X6!=X3(dalam bool)......kalimat 8

Perhatikan kalimat 2,5,8

dari kalimat 2 dan 5 didapat bahwa X3=X6 (dalam bool)

Namun pada kalimat 8 didapat bahwa X6!=X3 (dalam bool)

Kontradiksi

Berarti Pemisalan "Misalkan semua kalimat bernilai true" salah , negasi nya adalah pasti ada 1 kalimat yang bernilai false

Berarti bagaimanapun konfigurasinya pasti ada 1 kalimat yang bernilai false, sedangkan untuk membentuk konfigurasi dari X1 sampai X9 ada 2^9=512 cara karena X1 bisa true/false begitu seterusnya hingga X9

Jadi jawabannya 512

Nah jika sobat ingin mendapatkan jawaban lainnya bisa mengunjungi https://www.kujawab.com/OSPKOM18

Terimakasih atas kunjungannya, semoga bermanfaat dan jika ada kesalahan dalam penyampain atau sebagainya, admin mohon maaf dan jika sobat sekalian ingin memperbaikinya bisa dengan cara meninggalkan komentar dibawah ini atau bisa dengan emai : mustakimhusaini69@gmail.com