Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim ~ Matematika Akuntansi -->

Monday, December 5, 2016

Strategi Pemecahan Masalah Dengan Memperhatikan Kasus Ekstrim

Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat datang di blog paling bermanfaat sedunia.
Dan gue doaian semoga orang-orang yang ngunjungin blog 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 check 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 :
Akhir kata wassalamualaikum wr. wb.
Referensi :
  • Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)

Jika ingin bertanya secara privat, Silahkan hubungi no 085709994443 dan untuk berkomentar silahkan klick link di bawah ini 👇