Deskripsi Untuk Soal Nomor 4 dan 5
Pak Dengklek membuat soal logika. Ia menyusun 6 pernyataan, yakni:
Setiap pernyataan di atas dapat bernilai TRUE ataupun FALSE, sehingga terdapat 64 konfigurasi (x₁, x₂, x₃, x₄, x₅, x₆) yang berbeda. Untuk setiap konfigurasi, Pak Dengklek menciptakan sebuah himpunan nilai boolean hasil dari evaluasi (x_i or x_j) or (x_i → x_j) untuk setiap pasangan i dan j dengan 1 ≤ i < j ≤ 6, sehingga himpunan akan terdiri dari 15 nilai {TRUE, FALSE}.
Dari seluruh himpunan yang tercipta, tentukan nilai maksimum dari banyaknya nilai TRUE setiap himpunan.
Pak Dengklek tahu bahwa dari 6 pernyataan tersebut, terdapat 3 pernyataan yang bernilai FALSE. Untuk kasus ini, tentukan nilai maksimum dari banyaknya nilai TRUE setiap himpunan.
Masuk untuk menulis jawaban