Kombinatori Al Dasar: Agnes Putri Ayu Wanlin (220311818332) Amelia Vega (220311818312) Aulia Ikhsana (220311818375)
Kombinatori Al Dasar: Agnes Putri Ayu Wanlin (220311818332) Amelia Vega (220311818312) Aulia Ikhsana (220311818375)
AL 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
PENGANTA
R
• Kombinatorial sering disebut seni berhitung tanpa menghitung.
• Penalaran kombinatorial melibatkan ide terkait korespondensi satu-satu.
CONTOH
2.1.1
𝑥1 - Gambar di samping dicontohkan seperti silsilah keluarga di mana
setiap orang tua memiliki tepat dua anak, dan semua orang yang
𝑥2 𝑥3
tidak memiliki anak adalah anggota dari generasi yang sama
- Simpul pada tingkat ke adalah simpul yang terhubung ke akar
melalui jalur dengan sisi.
- Root berada pada level nol.
𝑥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.
𝑥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 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 dapat
𝑥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
𝑥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
Ini adalah hasil dari perhitungan matematika, tetapi apakah hal ini bisa dikaitkan
kehidupan nyata?
Misalkan kita membeli sepasang dadu, melemparnya jutaan kali, dan mengamati
bahwa proporsi lemparan yang menghasilkan jumlah kurang dari lima tidak
mendekati .
Mungkin kita belum cukup melempar dadu, atau mungkin kita memiliki sepasang
dadu yang 'rusak'. Pada akhirnya, kita menyimpulkan bahwa kita pasti memiliki
model yang salah, tetapi mana yang lebih baik? Kuncinya adalah untuk mengingat
bahwa definisi ini melibatkan penentuan jumlah kemungkinan yang sama.
CONTOH 2.1.2
Ini jelas bahwa mendapatkan jumlah dua tidak mungkin seperti mendapatkan
jumlah tiga; lagipula, hanya ada satu cara untuk melempar dadu dengan hasil dua,
dan dua cara untuk melempar dadu dengan hasil tiga (sisi dadu merah adalah satu
dan sisi dadu hijau adalah dua, dan sebaliknya).
CONTOH 2.1.2
Ini mengarahkan kita untuk mengambil kumpulan pasangan berurutan yang sesuai
dengan hasil yang mungkin untuk sisi kedua dadu sebagai himpunan kemungkinan
yang sama. Elemen pertama dari pasangan terurut menunjukkan sisi dadu merah dan
elemen kedua menunjukkan sisi dadu hijau.
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 , dan ini cocok dengan eksperimen
CONTOH 2.1.2
Masalah umumnya adalah: Berapa banyak sampel atau objek dari yang urutannya penting
dan pengulangan tidak diperbolehkan?
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
KANTOR
CONTOH 2.1.4
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 himpunan bagian adalah elemen sama dengan jumlah cara untuk memilih elemen dari elemen
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
Penyelesaian.
Sebuah kartu domino ditentukan secara acak dengan menentukan 2 sisi yang muncul. Urutannya tidak
Add an idea here
Penyelesaian.
1. Kita menghitung semua pasangan sisi domino yang mungkin:
{(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) Add an idea here
(2,0), (2,1), (2,2), (2,3), (2.4), (2,5), (2,6)
(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)
(5,0), (5,1), (5,2), (5,3), (5,4), (5,5),(5,6) 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
Add an idea here