Beranda > kombinatorik > Satu persamaan linear dengan banyak variabel

Satu persamaan linear dengan banyak variabel

 

Kita sudah mengetahui tentang suatu sistem persamaan. Tentunya kita sudah mengetahui tentang bagaimana cara menyelesaikan suatu system persamaan. Banyak macam-macan sistem persamaan linear, yaitu :

 

Sistem Persamaan Linear (1 variabel 1 persamaan) SPL

Sistem Persamaan Linear Dua Variabel (2 persamaan) SPLDV

Sistem Persamaan Linear Tiga Variabel (3 persamaan) SPLTV

 

Sekarang, bagaimana jika hanya ada satu persamaan dan ada lebih dari satu variabel?

 

Misalnya, x+y=2

Tentunya akan ada banyak penyelesaian untuk penyelesaian di atas. yang paling mudah yaitu  x=1 dan y=1. Penyelesaian lainnya yaitu misalnya kita tuliskan dalam pasangan (x,y). penyelesaian-penyelesaian lain yang mugkin adalah (2,0),(0,2),(-1,3),(-9,11), dan banyak penyelesaian-penyelesaian yang lain. Tentunya akan memiliki penyelesaian sebanyak tak terhingga.

 

Untuk mengatasi hal yang tak tehingga, maka kita perlu membatasi atau memberikan syarat khusus agar kita bisa mencarinya. Sehingga kita beri syarat hanya untuk bilangan bulat. Dan hanya untuk bilangan positif atau nol. Dengan kata lain, penyelesaian hanya dibatasi pada bilangan cacah.

 

Untuk persamaan diatas, Secara tidak langsung kita dapat mencari nilai-nilai x dan y dengan cara mencari satu per satu nilainya.

 

x+y=2, nilai x dan y untuk bilangan cacah yang memenuhi adalah (x,y):(0,2),(1,1), dan (2,0). Sehingga aka nada 3 kemungkinan pasangan yang memenuhi.

 

Contoh :

Carilah apakah 7x+9y=5 mempunyai jawaban untuk bilangan cacah?

 

Secara tidak langsung kita dapat membayangkan bahwa tidak ada nilai x dan y dalam bilangan cacah yang memenuhi persamaan tersebut. karena konstanta dari x dan y lebih besar dari 5. Sekarang kita akan mencari nilai-nilai yang mungkin dalam himpunan bilangan bulat.

Persamaan yang diberikan adalah 7x+9y=5. Karena Faktor Persekutuan Terbesar dari 7 dan 9 adalah 1. Maka kita akan menuliskan persamaan dalam bentuk lain agar dapat diselesaikan dengan menggunakan algoritma pembagian. Persamaan menjadi

 

7a+9b=1

 

Langkah selanjutnya yaitu mencari nilai a dan b yang memenuhi dengan menggunakan algoritma pembagian.

 

9=1(7)+2

7=3(2)+1

 

Jadi

 

1=7-3(2)

1=7-3(9-7)

1=7(4)-9(3)

 

Diperoleh, a=4  dan b=-3

 

Sekarang persamaan terakhir kita kalikan 5.

 

7a+9b=1   (kedua ruas dikalikan 5)

7(5a)+9(5b)=5

 

Sehingga diperoleh x=5a dan y=5b. dan diperoleh x=20 dan y=-15.

 

Untuk mencari jawaban yang lain, langkah yang harus kita lakukan adalah

Misalkan jawaban lain yaitu p dan q. Persamaan tersebut kita tulis sebagai

 

7x+9y=7p+9q

7(x-p)=9(q-y)

 

Persamaan ini mengatakan bahwa 7 membagi ruas kiri. Maka ruas kanan juga harus habis dibagi 7. Karena Faktor Persekutuan Terbesar dari 7 dan 9 adalah 1, maka 7 membagi (q-y). akibatnya

(q-y)=7k, untuk sebarang k bilangan bulat.

 

Selanjutnya 7(x-p)=9.7k maka (x-p)=9k, dengan k bilangan bulat

 

Sehingga jawaban persamaan yang lain yaitu dalam bentuk

 

p=x-9k

q=y+7k

 

dengan k adalah sebarang bilangan bulat.

 

 

Jawaban yang diperoleh yaitu

 

p=20-9k

q=-15+7k

 

pasangan jawabnya yaitu (k,p,q):(3,-7,6),(2,2,-1),(1,11,-8), dst.

 

 

Tidak ada pasangan yang memenuhi syarat bilangan cacah.

 

Banyaknya kemungkinan jawaban di bilangan cacah.

 

Misalkan suatu persamaan x+y+z=2.

 

Kemungkinan-kemungkinan pasangan jawabannya yaitu (2,0,0),(0,2,0),(0,0,2),(1,1,0),(1,    0,1), dan (0,1,1).

 

Ini dapat dilakukan jika angkanya tidak terlalu besar. bagaimana jika angka yang dipakai itu sangatlah besar. misalnya x+y=10. Meskipun angkanya tidak terlalu besar tetapi kita akan kesulitan jika mencarinya satu per satu.

 

Secara umum, jika kita tuliskan persamaan menjadi x_1+x_2+x_3+ \dots +x_n=k.

 

Permasalahan akan diselesaikan dengan menggunakan kombinatorik.

x_1 memuat k_1 benda, x_2 memuat k_2 benda, sampai x_n memuat k_n benda. sehingga, k_1+k_2+k_3+ \dots +k_n=k.

Dengan memandang pemisah antara kotak yaitu 1, maka masalah seperti ini dapat dipandang sebagai permutasi k+n-1 benda dengan k benda semula identik dan n-1 angka 1.

Sehingga jumlah permutasi tersebut adalah

 

\frac{(k+n-1)!}{r!(k-1)!}

 

Contoh, ada berapa banyak kemungkinan pasangan jawaban bilangan cacah pada persamaan x+y+z=10.

 

Menurut rumus diatas, k=10 dan n=3. Sehingga jumlah kemungkinannya yaitu

 

\frac{(10+3-1)!}{10!(3-1)!}

= \frac{12!}{10!2!

=6.11

=66

 

Jadi, ada 66 kemungkinan pasangan jawab.

 

Tulisan Terbaru :


 

About these ads
Kategori:kombinatorik
  1. Belum ada komentar.
  1. No trackbacks yet.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Logout / Ubah )

Twitter picture

You are commenting using your Twitter account. Logout / Ubah )

Facebook photo

You are commenting using your Facebook account. Logout / Ubah )

Google+ photo

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Ikuti

Get every new post delivered to your Inbox.

Bergabunglah dengan 208 pengikut lainnya.

%d bloggers like this: