Strategi Pemecahan Dilema Dengan Memperhatikan Perkara Ekstrim
Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat tiba di blog paling bermanfaat sedunia.
Dan gue doaian biar orang-orang yang ngunjungin blog gue pada masuk nirwana 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 yaitu seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue sanggup nulis artikel kembali, yang mudah-mudahan artikel ini sanggup bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel wacana Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim, Tanpa panjang lebar lagi yo check it out !
Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim
Misalkan kita harus menunjukan bahwa untuk setiap x yang memenuhi 0 < x < 1, berlaku bahwa x2 < 5. Dalam hal ini kita cukup menunjukan x = 1, alasannya yaitu menurut soalnya kasus yang lain juga akan dipenuhi.
Contoh :
Dalam suatu pesta, tidak ada perjaka 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, dilema kita pindahkan dalam bentuk matriks. Misalkan setiap perjaka berkaitan dengan satu baris dan setiap pemudi berkaitan dengan kolom. Kita akan menulis 0 atau 1 pada baris ke-i dan kolom ke-j kalau perjaka ke-i tidak berdansa dengan pemudi ke-j, atau mereka berdansa.
Kondisi bahwa tidak ada perjaka yang berdansa dengan setiap pemudi sanggup disajikan bahwa setiap baris sedikitnya satu elemen bernilai 0. Serupa dengan hal tersebut, setiap kolom memiliki sedikitnya satu elemen bernilai satu. Kita akan menunjukan bahwa ada dua baris p dan p' dan dua kolom w dan w' sehingga memiliki bentuk :
Misalkan h sebarang baris. Berdasarkan syarat pertama, maka baris tersebut memiliki kolom k dengan elemen baris ke-h dan kolom ke-k berisi 0. Selanjutnya dengan ketentuan kedua, kolom tersebut memiliki elemen bernilai 1, misalkan elemen tersebut terletak di baris ke-m, dilema simpulan kalau ada kolom dengan elemennya bernilai 1 di baris ke-h dan bernilai 0 di baris ke-m.
Sekarang kita selesaikan kasus ini. Misalkan p yaitu perjaka yang berdansa dengan paling banyak pemudi dan w' pemudi yang tidak berdansa dengan p dan p' perjaka yang berdansa dengan w'. Diantara mitra dansa dari p niscaya ada suatu pemudi w yang tidak berdansa dengan p' alasannya yaitu 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)
0 Response to "Strategi Pemecahan Dilema Dengan Memperhatikan Perkara Ekstrim"
Posting Komentar