pengenalan permutasi & kombinasi

31
KOMBINASI & PERMUTASI Introduction Elisabeth Isandhyta - 06121008011

Upload: eliza-isandhyta

Post on 08-Jul-2015

1.317 views

Category:

Education


8 download

DESCRIPTION

Slide yang membahas tentang Kombinasi dan Permutasi

TRANSCRIPT

Page 1: Pengenalan Permutasi & Kombinasi

KOMBINASI & PERMUTASIIntroduction

Elisabeth Isandhyta - 06121008011

Page 2: Pengenalan Permutasi & Kombinasi

Pernahkah kalian melihat ini? Apa fungsi dari benda ini?Apa yang menjadi ciri khas benda ini?

Page 3: Pengenalan Permutasi & Kombinasi

Pernahkah kalian lupa angka-angka padakunci koper Anda?

Apa yang kalian lakukan jika kalian lupadigit terakhir kunci koper kalian? Dua digit

terakhir? Atau semua digit?(Kunci koper= 3 Digit)

Page 4: Pengenalan Permutasi & Kombinasi

Pernahkah kalian melakukan ini?

Page 5: Pengenalan Permutasi & Kombinasi

Dari warna-warna di atas, dapatkah kita membuatwarna:

• jingga• hijau• ungu muda• hijau tua, bagaimana caranya?

Page 6: Pengenalan Permutasi & Kombinasi

Coba perhatikan campuran cat warna di bawah ini!Menurut kalian bagaimana warna hasil akhirpencampuran cat?

Page 7: Pengenalan Permutasi & Kombinasi

Apakah perbedaan urutan cat akanmempengaruhi hasil akhir pencampuran

cat?

Page 8: Pengenalan Permutasi & Kombinasi

Math Puzzle

• Ada lima perempuan, Ani, Berta, Clara, Dewi, Emira yang tinggal di kota Ambarawa, Bengkulu, Cianjur, Depok danEnde (tidak harus berurutan).

Setiap perempuan memiliki satu anak laki-laki, ada yang bernama Andri, Bambang, Carlos, Denis, dan Edo (tidakharus berurutan).

Umur 5 perempuan tersebut ada yang 41, 42, 43, 45, dan46.

Page 9: Pengenalan Permutasi & Kombinasi

• Jika kita diberikan petunjuk bahwa:

1. Emira tinggal di Ambarawa. Dia lebih tua dari ibunyaCarlos yang tinggal di Cianjur.

2. Dewi lebih tua dari Ani dimana Ani bukanlah ibu Denis. Dewi adalah ibu Edo.

3. Perempuan dari Depok (yang bukan Berta) lebih mudadaripada perempuan yang tinggal di Ende.

4. Ibu Andri (bukan Clara) berumur 43 tahun.

5. Perempuan yang tinggal di Bengkulu berumur 45.

Berapa umur masing-masing perempuantersebut? Siapakah anak mereka? Dimanamereka masing-masing tinggal?

Page 10: Pengenalan Permutasi & Kombinasi

Apa yang menarik dari puzzle tadi?

Page 11: Pengenalan Permutasi & Kombinasi

Bagaimana urutan perempuanberdasarkan umur atau anaknya?

Page 12: Pengenalan Permutasi & Kombinasi

Math Game

Page 13: Pengenalan Permutasi & Kombinasi

Berdasarkan game tadi, bagaimana point yang diperoleh jika kita mendapat

Bagaimana point yang diperoleh jika kitamendapat

Page 14: Pengenalan Permutasi & Kombinasi

bagaimana point yang diperoleh jika kitamendapat

Dibandingkan dengan

Page 15: Pengenalan Permutasi & Kombinasi

bagaimana point yang diperoleh jika kitamendapat:

dibandingkan dengan:

Page 16: Pengenalan Permutasi & Kombinasi

Apa yang menarik dari game tadi?

Page 17: Pengenalan Permutasi & Kombinasi

Kombinasi

• Kegiatan mencampur cat warna dan game slot adalah salah satu contoh KOMBINASI.

• Kombinasi adalah menggabungkan beberapaobjek dari suatu grup tanpa memperhatikanurutan.

• Dalam mencampur cat kita tidak memperhatikanurutan karena hasil pencampurannya akan samawalau urutannya berbeda.

Page 18: Pengenalan Permutasi & Kombinasi

Permutasi

• Math puzzle tadi dan kunci koper adalah salahsatu contoh PERMUTASI.

• Kombinasi adalah menggabungkan beberapaobjek dari suatu grup dengan memperhatikanurutan.

• Seperti dalam kunci koper, 909 berbeda dengan099 dan 990.

Page 19: Pengenalan Permutasi & Kombinasi

Mari membuat kelompok!(4-5 orang)

Page 20: Pengenalan Permutasi & Kombinasi

KOMBINASI

Urutan tidak diperhatikan

1

Kombinasi

Page 21: Pengenalan Permutasi & Kombinasi

PERMUTASI

Urutan diperhatikan

1

2

3

4

5

6

1 KOMBINASI

Page 22: Pengenalan Permutasi & Kombinasi

PERMUTASI6

1 KOMBINASI

24

Page 23: Pengenalan Permutasi & Kombinasi

Jumlah Objek (N) Permutasi

1

2

3

4

5

6

7

1

2

1

1

=

3 × 2 × 1 63 × 2 × 1

4 × 24

5 × 4 × 3 × 2 × 1 120

6 × 5 × 4 × 3 × 2 × 1 720

7 × 6 × 5 × 4 × 3 × 2 × 1 5040

!Faktorial

Page 24: Pengenalan Permutasi & Kombinasi

Jumlah Objek (N) Permutasi

1

2

3

4

5

6

7

1 11= 1!

63 × 2 × 1=

4 × 3 × 2 × 1 = 24

5 × 4 × 3 × 2 × 1 = 120

6 × 5 × 4 × 3 × 2 × 1 = 720

7 × 6 × 5 × 4 × 3 × 2 × 1 = 5040

22 × 1 = 2!

3!

4!

5!

6!

7!

Page 25: Pengenalan Permutasi & Kombinasi

Jumlah Objek (N) Permutasi

1

2

3

4

5

6

7

1 11!

6

24

120

720

5040

22!

3!

4!

5!

6!

7!

N

N! = Permutasi

=

Page 26: Pengenalan Permutasi & Kombinasi

𝑁!

𝑁 − 𝑛 !

5 5!

= 5!

5−5 !=

5!

0!=

5×4×3×2×1

1= 120

number selectedbanyaknya objek yang

dipilih

120 PERMUTASI

1 KOMBINASI

Page 27: Pengenalan Permutasi & Kombinasi

Ada 5 Objek 3 Objek yang dipilih5 3

N = n =

𝑁!

𝑁 − 𝑛 !

Permutasi Kombinasi

𝑁!

𝑁 − 𝑛 !

𝑁!

𝑛! 𝑁 − 𝑛 !=

5!

5 − 3 !=5 × 4 × 3 × 2 × 1

2 × 1= 60

Page 28: Pengenalan Permutasi & Kombinasi

=20

2= 10

Ada 5 Objek 3 Objek yang dipilih5 3

N = 5 n = 3

Kombinasi

𝑁!

𝑛! 𝑁 − 𝑛 !=

5!

3! 5 − 3 !=5 × 4 × 3 × 2 × 1

3 × 2 × 1(2 × 1)

Page 29: Pengenalan Permutasi & Kombinasi

= 10

Ada 5 Objek 3 Objek yang dipilih5 3

N = 5 n = 3

Kombinasi

𝑁!

𝑛! 𝑁 − 𝑛 !

Permutasi

𝑁!

𝑁 − 𝑛 != 60

Page 30: Pengenalan Permutasi & Kombinasi

Ani Billy Chika Deni Elisa Fahmi

Susunan kepanitiaan sebuah acara pengalangan dana terdiri dari

Ketua, Sekretaris dan Bendarahara. Jika terdapat 7 orang yang

mencalonkan diri (lihat gambar di atas) untuk menduduki posisi

tersebut. Tentukan banyaknya susunan panitia yang mungkin! Ingat

posisi menentukan!

Page 31: Pengenalan Permutasi & Kombinasi

TERIMA KASIH

ATAS PERHATIANNYA