KOMBINATORI

K DASAR
Agnes Putri Ayu Wanlin (220311818332)
Amelia Vega (220311818312)
Aulia Ikhsana (220311818375)
2.1 PENGANTAR

CONTOH 2.1.1
CONTOH 2.1.2
Introduction

CONTOH 2.1.3
Mind Map

CONTOH 2.1.4
Idea Cluster

CONTOH 2.1.5
Diagram
 2.1
PENGANTA
R
• Kombinatorik sering disebut seni berhitung tanpa menghitung.
• Penalaran kombinatorik melibatkan ide terkait korespondensi satu-satu.
 CONTOH
2.1.1 - Gambar di samping dicontohkan seperti silsilah keluarga di mana
𝑥1 setiap orang tua memiliki tepat dua anak, dan semua orang yang
tidak memiliki anak adalah anggota dari generasi yang sama

𝑥2 𝑥3 - Simpul pada tingkat ke adalah simpul yang terhubung ke akar

melalui jalur dengan sisi.
- Root berada pada level nol.
- Simpul pada tingkat tertinggi disebut daun (leaf). Kita katakan

𝑥4 𝑥5 𝑥6 𝑥7 bahwa adalah anak dari .

- Simpul yang tersisa disusun menjadi generasi atau tingkatan.
Gambar 2-1 (Pohon Biner Lengkap)
 CONTOH
2.1.1
𝑥1 - Kata pohon mengacu pada pertumbuhan seperti cabang.
- Kata 'biner' mengacu pada fakta bahwa semua simpul memiliki

𝑥2 𝑥3
paling banyak dua anak, dan kata 'lengkap' menunjukkan bahwa
semua yang bukan daun memiliki tepat dua anak dan semua daun
berada pada tingkat yang sama.
- Ketinggian pohon adalah tingkat dari setiap daun.

𝑥4 𝑥5 𝑥6 𝑥7 - Pada gambar ini, adalah daun dan tinggi pohon adalah dua.

Gambar 2-1 (Pohon Biner Lengkap)

 CONTOH
2.1.1
𝑥1 - Berapa banyak lintasan dari akar ke daun pada pohon biner
lengkap dengan tinggi ?

𝑥2 𝑥3
- Salah satu kemungkinannya adalah membuat daftar semua jalur
- Pendekatan yang lebih baik adalah memperhatikan bahwa jalur
dari akar ke daun tertentu dapat dilihat sebagai rangkaian pilihan
'ambil cabang kiri', ‘ambil cabang kanan', dan seterusnya.

𝑥4 𝑥5 𝑥6 𝑥7
Gambar 2-1 (Pohon Biner Lengkap)
 CONTOH
2.1.1
𝑥1 Urutan seperti itu menghasilkan jalur di pohon dari akar ke beberapa
daun.

𝑥2 𝑥3
Dengan demikian ada korespondensi satu-satu antara kumpulan jalur
tersebut dan himpunan urutan/deret biner digit ( berarti 'ambil cabang
kiri' dan 1 berarti 'ambil cabang kanan’).
Karena jalur yang berbeda sesuai dengan daun yang berbeda, kita dapat

𝑥4 𝑥5 𝑥6 𝑥7 menyimpulkan bahwa ada daun.

Gambar 2-1 (Pohon Biner Lengkap)

 CONTOH
2.1.1
𝑥1 Sebaliknya, urutan seperti itu menghasilkan jalur di pohon dari akar ke
beberapa daun.

𝑥2 𝑥3
Dengan demikian ada korespondensi satu-satu antara kumpulan jalur
tersebut dan himpunan urutan/deret biner digit ( berarti 'ambil cabang
kiri' dan 1 berarti 'ambil cabang kanan’).
Karena jalur yang berbeda sesuai dengan daun yang berbeda, kita juga

𝑥4 𝑥5 𝑥6 𝑥7 menyimpulkan bahwa ada daun.

Gambar 2-1 (Pohon Biner Lengkap)

 CONTOH
2.1.1 Urutan r-digit dapat dilihat sebagai sampel r objek (satu untuk setiap

𝑥1 digit) dari di mana urutan pengambilan objek penting (objek

pertama sesuai dengan digit pertama, dll.) dan kami dapat

𝑥2
mengulangi objek (digit apapun bisa atau ).
𝑥3 Pertanyaan umumnya adalah:
Berapa banyak sampel objek yang dapat diambil dari di mana
urutan penting dan pengulangan diperbolehkan?

𝑥4 𝑥5 𝑥6 𝑥7
Gambar 2-1 (Pohon Biner Lengkap)
 CONTOH
2.1.1
𝑥1 Semuanya menjadi terkait dengan cara menghitung probabilitas, ,
bahwa suatu peristiwa terjadi. Kita

𝑥2 𝑥3
(1) hitung jumlah, , dari kemungkinan yang sama;
(2) menghitung jumlah, , dari kemungkinan yang menghasilkan ;
(3) himpunan .

𝑥4 𝑥5 𝑥6 𝑥7
Gambar 2-1 (Pohon Biner Lengkap)
CONTOH 2.1.2

Permasalahan. Berapa peluang pelemparan dua dadu yang berbeda (satu merah dan
satu hijau) dimana menghasilkan jumlah kurang dari lima?
CONTOH 2.1.2

Penyelesaian. Salah satu pendekatan yang mungkin adalah misalkan himpunan

jumlah peluang menjadi himpunan persamaan kemungkinan peluang,

dan misalkan peristiwa pelemparan dadu menjadi himpunan bagian .

Berdasarkan definisi, kemungkinan dari peristiwa yang terjadi adalah .

CONTOH 2.1.2

Peristiwa ini merupakan himpunan bagian yang berisi pasangan yang sesuai dengan
jumlah kurang dari lima.
CONTOH 2.1.2

Dalam hal ini, kemungkinannya adalah

CONTOH 2.1.3

Permasalahan. Sebuah tim bisbol memiliki 25 pemain. Tunjukkan bahwa

banyaknya barisan 9 orang sama dengan banyaknya sampel 9 objek yang diambil
dari dimana urutan penting tetapi pengulangan tidak diperbolehkan.
CONTOH 2.1.3

Penyelesaian. Barisan diberikan dengan membuat daftar secara berurutan 9 pemain

berbeda dari 25 anggota tim.

Masalah umumnya adalah: Berapa banyak sampel atau objek dari yang urutannya penting
dan pengulangan tidak diperbolehkan?
CONTOH 2.1.3

𝑛 !
(𝑛 – 𝑟 ) !
CONTOH 2.1.4

Permasalahan.
Tunjukkan bahwa banyaknya jalan 10 blok dari stasiun ke kantor pada Gambar 2-2 sama dengan
Add an idea here
banyaknya himpunan bagian dengan 3 elemen yang diambil dari dimana urutan tidak diperhatikan dan
tidak boleh berulang.
Add an idea here
STASIUN

             

              Add an idea here

             

KANTOR
CONTOH 2.1.4

Add an idea here

Penyelesaian.
Beberapa jalan tersebut membutuhkan 7 blok ke mendatar (across = A) dan 3 blok menurun (down = D).
Add an idea here
Sehingga, banyaknya jalan tersebut sama dengan banyaknya barisan 10 huruf yang terdiri dari 7A dan 3 D.

Masalah umumnya adalah: Berapa banyak sampel yang ada dari objek dari di mana urutan tidak
Add an idea here
diperhatikan dan tidak boleh berulang?
CONTOH 2.1.4

Jumlah elemen dalam Add an idea here

Jumlah himpunan bagian adalah elemen sama dengan jumlah cara untuk memilih elemen dari elemen

Add an idea here

Add an idea here

CONTOH 2.1.4

Jadi banyak sampel yang ada dari objek dari Add an idea here

di mana urutan tidak diperhatikan dan tidak boleh berulang adalah jumlah himpunan bagian dari yang
mengandung tepat 3 elemen
Add an idea here

Add an idea here

CONTOH 2.1.5

Add an idea here

Permasalahan.
Tunjukkan bahwa banyaknya domino (ingat kartu domino terdiri dari 2 sisi, yang masing-masing dapat
memiliki titik sampai titik) sama dengan jumlah sampel objek yang diambil dari di manaAdd
urutan
an ideatidak
here

diperhatikan dan boleh berulang.

Add an idea here

CONTOH 2.1.5

Penyelesaian.
Sebuah kartu domino ditentukan secara acak dengan menentukan 2 sisi yang muncul. Urutannya tidak
Add an idea here

penting karena kartu domino dapat dirotasi.

Add an idea here

Add an idea here

 CONTOH 2.1.5

Penyelesaian.
1. Kita menghitung semua pasangan sisi domino yang mungkin: Add an idea here

{(0,0), (0,1), (0,2), (0,3), (0,4), (0,5), (0,6)

(1,0), (1,1), (1,2), (1,3), (1.4), (1.5), (1,6)
(2,0), (2,1), (2,2), (2,3), (2.4), (2,5), (2,6) Add an idea here

(3,0), (3,1), (3,2), (3,3), (3.4), (3,5),(3,6)

(4,0), (4,1), (4,2), (4,3), (4.4), (4,5),(4,6)
Add an idea here
(5,0), (5,1), (5,2), (5,3), (5,4), (5,5),(5,6)
(6,0), (6,1), (6,2), (6,3), (6,4), (6,5),(6,6)}
CONTOH 2.1.5

Penyelesaian.
Add an idea here
2. Pada domino tidak memperhatikan urutan karena domino bisa diputar, maka kita dihilangkan unsur
yang sama:
{(0,0), (0,1), (0,2), (0,3), (0,4), (0,5), (0,6) Add an idea here

(1,1), (1,2), (1,3), (1.4), (1.5), (1,6)

(2,2), (2,3), (2.4), (2,5), (2,6)
(3,3), (3.4), (3,5),(3,6) Add an idea here

(4.4), (4,5),(4,6)
(5,5),(5,6)
(6,6)}
CONTOH 2.1.5

Add an idea here

Berarti kita menemukan bahwa banyaknya domino dengan kondisi tersebut adalah 28.
Nampak bahwa sama saja dengan kita menyusun banyaknya sampel 2 objek yang diambil dari dimana
urutan tidak diperhatikan dan boleh berulang.
Add an idea here

Add an idea here

TERIMA KASIH