Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung weblog gue :). Slamat datang di weblog paling bermanfaat sedunia.
Dan gue doaian semoga orang-orang yang ngunjungin weblog gue pada masuk surga semua, trs selama hidupnya selalu di beri kemudahan, trs all the best deh buat kalian :D
Udah kaya ulang tahun aja ya ???.... Sorry ya klo penulis suka bercanda :)
Kembali lagi bersama gue muhamad pajar sidik, gue adalah seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue bisa nulis artikel kembali, yang mudah-mudahan artikel ini bisa bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel tentang Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim, Tanpa panjang lebar lagi yo banking corporation jibe it out !
Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim
Misalkan kita harus membuktikan bahwa untuk setiap x yang memenuhi 0 < x < 1, berlaku bahwa x2 < 5. Dalam hal ini kita cukup membuktikan x = 1, sebab berdasarkan soalnya kasus yang lain juga akan dipenuhi.
Contoh :
Dalam suatu pesta, tidak ada pemuda yang berdansa dengan setiap pemudi, tetapi setiap pemudi berdansa sediktinya dengan satu pemuda. Buktikan bahwa tidak ada pasanagn pw dan p'w' yang berdansa dengan p tidak dengan w' atau w tidak berdansa dengan p' !!
Jawaban :
Untuk memahami ini, persoalan kita pindahkan dalam bentuk matriks. Misalkan setiap pemuda berkaitan dengan satu baris dan setiap pemudi berkaitan dengan kolom. Kita akan menulis 0 atau 1 pada baris ke-i dan kolom ke-j jika pemuda ke-i tidak berdansa dengan pemudi ke-j, atau mereka berdansa.
Kondisi bahwa tidak ada pemuda yang berdansa dengan setiap pemudi dapat disajikan bahwa setiap baris sedikitnya satu elemen bernilai 0. Serupa dengan hal tersebut, setiap kolom mempunyai sedikitnya satu elemen bernilai satu. Kita akan membuktikan bahwa ada dua baris p dan p' dan dua kolom w dan w' sehingga mempunyai bentuk :
Misalkan h sebarang baris. Berdasarkan syarat pertama, maka baris tersebut mempunyai kolom k dengan elemen baris ke-h dan kolom ke-k berisi 0. Selanjutnya dengan ketentuan kedua, kolom tersebut mempunyai elemen bernilai 1, misalkan elemen tersebut terletak di baris ke-m, persoalan selesai jika ada kolom dengan elemennya bernilai 1 di baris ke-h dan bernilai 0 di baris ke-m.
Sekarang kita selesaikan kasus ini. Misalkan p adalah pemuda yang berdansa dengan paling banyak pemudi dan w' pemudi yang tidak berdansa dengan p dan p' pemuda yang berdansa dengan w'. Diantara kawan dansa dari p pasti ada suatu pemudi w yang tidak berdansa dengan p' sebab dalam hal lain, maka p' akan berdansa dengan pasangan lebih banyak dari p. Pasangan pw dan p'w' menyelesaikan masalah.
Sekian artikel kali ini. Mohon maaf apabila ada salah-salah kata.
Saya sarankan baca artikel di bawah ini :
Saya sarankan baca artikel di bawah ini :
- Metode Pembuktian Pemecahan Masalah (Problem Solving)
- Pembuktian Dengan Contoh Penyangkalan
- Strategi Menerka dan Menguji Kembali Dalam Matematika
- Strategi Pemecahan Masalah Dengan Bekerja Melangkah Mundur
- Strategi Pemecahan Masalah Dengan Melihat Pola
- Strategi Pemecahan Masalah Dengan Memandang Hal Yang Khusus
- Strategi Pemecahan Masalah Dengan Memanfaatkan Kesimetrian
- Strategi Pemecahan Masalah Dengan Membagi Kasus
- Strategi Pemecahan Masalah Dengan Membuat Daftar Yang Teratur
- Strategi Pemecahan Masalah Dengan Memilih Notasi Yang Tepat
- Strategi Pemecahan Masalah Dengan Mengenali Tujuan Perantara
- Strategi Pemecahan Masalah Dengan Menggambar Diagram Dalam Matematika
- Strategi Pemecahan Masalah Dengan Menggunakan Variabel
- Strategi Pemecahan Masalah Dengan Menggunakan Prinsip Rumah Burung
- Strategi Pemecahan Masalah Dengan Mengubah Menjadi Soal Yang Ekivalen
Akhir kata wassalamualaikum wr. wb.
Referensi :
- Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)