Deskripsi Untuk Soal Nomor 14 dan 16
Pak Blangkon memiliki 15 ekor ayam di pekarangan rumahnya: A, B, C, D, E, F, G, H, I, J, K, L, M, N, dan O. Diketahui bahwa ada beberapa pertemanan antara dua ekor ayam, yang didefinisikan sebagai P(X,Y) yang artinya ayam X dan ayam Y berteman. Jika ayam X dan ayam Y berteman, serta ayam Y dan ayam Z juga berteman, maka secara otomatis ayam X dan ayam Z juga berteman sehingga ayam X, ayam Y, dan ayam Z akan berada pada lingkaran pertemanan yang sama.
Pada suatu sore, Pak Blangkon ingin mengajak ayam-ayamnya bermain ke rumah Pak Dengklek. Namun karena keterbatasan tempat, Pak Blangkon tidak bisa mengajak semua ayamnya. Oleh karena itu Pak Blangkon akan mengajak beberapa ayamnya dengan ketentuan berikut:
Diketahui bahwa informasi pertemanan antar ayam adalah sebagai berikut:
| P(A,B) | P(C,M) | P(E,G) | P(A,M) |
| P(D,J) | P(O,N) | P(B,O) | P(K,L) |
| P(D,I) | P(B,N) | P(L,D) | P(H,F) |
Ada berapa banyak lingkaran pertemanan ayam-ayam Pak Blangkon?
Tuliskan jawaban dalam bentuk ANGKA.
Jika untuk setiap lingkaran pertemanan harus ada perwakilan ayam yang diajak bermain, ada berapa banyak cara yang bisa dilakukan Pak Blangkon dalam memilih ayam-ayamnya?
Tuliskan jawaban dalam bentuk ANGKA.
Jika untuk setiap lingkaran pertemanan tidak harus ada perwakilan ayam yang diajak bermain, ada berapa banyak cara yang bisa dilakukan Pak Blangkon dalam memilih ayam-ayamnya?
Tuliskan jawaban dalam bentuk ANGKA.
Masuk untuk menulis jawaban