Sabtu, 19 Desember 2009

LOGIKA MATEMATIKA

Berikut ini adalah soal – soal logika matematika yang saya ambil dari soal Ujian Nasional tahun 2000 s.d. 2007

Materi pokok : Invers, Konvers, Kontraposisi

1. Kontraposisi dari pernyataan majemuk p → ( p V ~q ) adalah ….

  1. ( p V ~q ) → ~p
  2. (~p Λ q ) → ~p
  3. ( p V ~q ) → p
  4. (~p V q ) → ~p
  5. ( p Λ ~q ) → ~p

Soal Ujian Nasional tahun 2001

2. Invers dari pernyataan p → ( p Λ q )

a. (~p Λ ~q ) → ~p

b. (~p V ~q ) → ~p

c. ~p → (~p Λ ~q )

d. ~p → (~p Λ q )

e. ~p → (~p V ~q )

Soal Ujian Nasional tahun 2005

Materi pokok : Penarikan Kesimpulan^

3. Diketahui pernyataan :

I. Jika hari panas, maka Ani memakai topi p →q

II. Ani tidak memakai topi atau ia memakai payung ~q ν r

III. Ani tidak memakai payung ~r

Kesimpulan yang sah adalah ….

a. Hari panas p

b. Hari tidak panas ~p

c. Ani memakai topi q

d. Hari panas dan Ani memakai topi p^q

e. Hari tidak panas dan Ani memakai topi ~p^q

Soal Ujian Nasional tahun 2007

4. Penarikan kesimpulan yang sah dari argumentasi berikut :

Jika Siti sakit maka dia pergi ke dokter

Jika Siti pergi ke dokter maka dia diberi obat.

adalah ….

a. Siti tidak sakit atau diberi obat

b. Siti sakit atau diberi obat

c. Siti tidak sakit atau tidak diberi obat

d. Siti sakit dan diberi obat

e. Siti tidak sakit dan tidak diberi obat

Soal Ujian Nasional tahun 2006 kurikulum 2004

5. Diketahui premis berikut :

I. Jika Budi rajin belajar maka ia menjadi pandai.

II. Jika Budi menjadi pandai maka ia lulus ujian.

III. Budi tidak lulus ujian.

Kesimpulan yang sah adalah ….

a. Budi menjadi pandai

b. Budi rajin belajar

c. Budi lulus ujian

d. Budi tidak pandai

e. Budi tidak rajin belajar

Soal Ujian Nasional tahun 2005 kurikulum 2004

6. Diketahui argumentasi :

I. p → q

~p

----------

\ ~q

II. p → q

~q V r

----------

\ p → r

III. p → q

p → r

----------

\ q → r

Argumentasi yang sah adalah ….

a. I saja

b. II saja

c. III saja

d. I dan II saja

e. II dan III saja

Soal Ujian Nasional tahun 2005

7. Penarikan kesimpulan yang sah dari argumen tasi berikut :

~p → q

q → r

----------

\

a. p Λ r

b. ~p V r

c. p Λ ~r

d. ~p Λ r

e. p V r

Soal Ujian Nasional tahun 2004

8. Ditentukan premis – premis :

I. Jika Badu rajin bekerja maka ia disayang ibu.

II. Jika Badu disayang ibu maka ia disayang nenek

III. Badu tidak disayang nenek

Kesimulan yang sah dari ketiga premis diatas adalah ….

a. Badu rajin bekerja tetapi tidak disayang ibu

b. Badu rajin bekerja

c. Badu disayang ibu

d. Badu disayang nenek

e. Badu tidak rajin bekerja

Soal Ujian Nasional tahun 2003

9. Penarikan kesimpulan dengan menggunakan modus tolens didasarkan atas suatu pernyataan majemuk yang selalu berbentuk tautologi untuk setiap kasus. Pernyataan yang dimaksud adalah ….

a. ( p → q ) Λ p → q

b. ( p → q ) Λ ~q → ~p

c. ( p → q ) Λ p → ( p Λ q )

d. ( p → q ) Λ ( q → r ) → ( p → r )

e. ( p → q ) Λ ( p → r ) → ~ ( q → r )

Soal Ujian Nasional tahun 2002

10. Kesimpulan dari premis berikut merupakan ….

p → ~q

q V r

----------

\ p → r

a. konvers

b. kontra posisi

c. modus ponens

d. modus tollens

e. silogisme

Soal Ujian Nasional tahun 2001

Sabtu, 28 November 2009

SOAL PROGRAM LINIER

1. Sebuah pesawat penumpang mempunyai tempat duduk tidak lebih dari 50 penumpang yang terdiri atas dua kelas. Setiap penumpang kelas utama boleh membawa bagasi maksimum 30 kg dan untuk kelas ekonomi maksimum 20 kg. Pesawat hanya dapat membawa bagasi 1.000 kg. Harga tiket kelas utama Rp150.000,00 dan kelas ekonomi Rp100.000,00. Agar pendapatan dari penjualan tiket maksimum, tentukan banyaknya tempat duduk untuk masing-masing kelas yang harus tersedia.

2. Untuk menghasilkan barang A seharga Rp2.000,00 per buah diperlukan bahan baku 30 kg dan waktu kerja mesin 18 jam. Sedangkan barang B yang juga berharga Rp2.000,00 memerlukan bahan baku 20 kg dan waktu kerjan mesin 24 jam. Tentukan nilai maksimum produk selama 720 jam dan jika bahan baku yang tersedia 750 kg.

3. Luas daerah parkir 360 m2. Luas rata-rata untuk sebuah mobil 6 m2 dan sebuah bus 24 m2. Daerah tersebut hanya memuat tidak lebih dari 30 kendaraan. Tentukan jumlah uang maksimum yang dapat diperoleh tukang parkir jika biaya parkir sebuah mobil Rp500,00 dan untuk bus Rp1.000,00.

4. Dengan menggunakan dua macam tenda, 70 orang pramuka mengadakan kemah. Tenda pertama dapat menampung 7 orang, harganya Rp20.000,00. Tenaga kedua hanya menampung dua orang saja harganya Rp4.000,00. Banyaknya tenda yang dibutuhkan tidak lebih dari 19 buah. Berapa jumlah tenda pertama dan kedua yang harus dibeli agar pengeluaran seminim mungkin? Berapa biaya minimal untuk membeli tenda?

5. Seorang pedagang beras membeli beras jenis I dengan harga Rp2.000,00/kg dan beras jenis II Rp3.000,00/kg. Uang yang dimiliki pedagang tadi sebesar Rp500.000,00. Jika kiosnya hanya memuat 200 kg beras dan bila dijual lagi mendapat untung untuk jenis I Rp200,00/kg dauntung jenis II Rp250,00/kg, berapa laba maksimum yang diperoleh pedagang itu?