pada 10 orang yang saling berjabat tangan berapa jumlah jabat

Berikut ini adalah pertanyaan dari indraadityasa pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

pada 10 orang yang saling berjabat tangan berapa jumlah jabat tangan yang terjadi? jelaskan berkaitan kasus tersebut dengan teori graf

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

Pada 10 orang yang saling berjabat tangan, jumlah jabat tangan yang terjadi dapat dihitung menggunakan rumus matematika kombinatorial yaitu dengan menggunakan kombinasi.

Kita dapat memilih 2 orang dari 10 orang tersebut untuk berjabat tangan. Kita dapat memilih pasangan ini dengan menggunakan rumus kombinasi, yaitu:

scss

C(10, 2) = 10! / (2! * (10-2)!) = 45

Dengan demikian, jumlah jabat tangan yang terjadi adalah 45.

Kasus ini berkaitan dengan teori graf karena dapat direpresentasikan dengan sebuah graf tangan, di mana setiap orang direpresentasikan oleh simpul (node) dan setiap jabat tangan direpresentasikan oleh garis (edge) yang menghubungkan dua simpul yang berbeda. Dalam graf ini, setiap simpul akan memiliki derajat (degree) dua, yang merepresentasikan dua tangan orang tersebut yang dapat berjabat. Jumlah jabat tangan yang terjadi pada 10 orang yang berjabat tangan adalah jumlah total garis (edge) pada graf tangan tersebut.

Semoga dengan pertanyaan yang sudah terjawab oleh farhanadisaputra96 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sun, 09 Jul 23