Soal permutasi, kombinasi dan peluang

130
Contoh Soal Permutasi, Kombinasi dan Peluang Oleh : Aniza Dwi Anggraeni (292011238) Tri Mulyani (292011249) Nurkholis (292011271)

Transcript of Soal permutasi, kombinasi dan peluang

Page 1: Soal permutasi, kombinasi dan peluang

Contoh Soal Permutasi, Kombinasi dan Peluang

Oleh : Aniza Dwi Anggraeni (292011238)

Tri Mulyani (292011249)Nurkholis (292011271)

Page 2: Soal permutasi, kombinasi dan peluang

4.8 Ada sebuah ruangan yang lantainya berukuran8 × 2 satuan, seperti pada gambar di bawah ini.

Agus ingin menutupi lantai tersebut dengan ubinyang berbentuk domino. Setiap ubin dapatdiletakkan secara tegak maupun mendatar (lihatgambar).

Ada berapa cara pemasangan ubin yang mungkinuntuk menutupi seluruh lantai tersebut? Ingat tidakboleh ada celah dan setiap ubin tidak boleh salingtumpah tindih!

Page 3: Soal permutasi, kombinasi dan peluang

4.81

2

3

4

5

6

7

8

9

10

11

12

Page 4: Soal permutasi, kombinasi dan peluang

13

14

15

16

17

18

20

19

Page 5: Soal permutasi, kombinasi dan peluang

4.8

Dengan pemberian nomer sesuai urutan, maka akan lebih mudah

menghitungnya JADI ADA 28 CARA PEMASANGAN

UBIN

21

22

23

24

25

26

27

28

Page 6: Soal permutasi, kombinasi dan peluang

Noether mempunyai anaktimbangan 1 kg, 3 kg, 9 kg, dan 27 kg dan sebuah timbangan dua lengan.

Dengan alat-alat ini, ia dapatmengukur

berat berapa kg?

(1.9)

Page 7: Soal permutasi, kombinasi dan peluang

1kg 3kg 9kg 27kg

Page 8: Soal permutasi, kombinasi dan peluang

1kg

1 kg

1

Page 9: Soal permutasi, kombinasi dan peluang

3kg

3 kg

2

Page 10: Soal permutasi, kombinasi dan peluang

9kg

9 kg

3

Page 11: Soal permutasi, kombinasi dan peluang

27kg

27 kg

4

Page 12: Soal permutasi, kombinasi dan peluang

1kg + 9kg

10 kg

5

Page 13: Soal permutasi, kombinasi dan peluang

1kg + 3kg

4 kg

6

Page 14: Soal permutasi, kombinasi dan peluang

1kg + 27kg

28 kg

7

Page 15: Soal permutasi, kombinasi dan peluang

3kg + 9kg

12 kg

8

Page 16: Soal permutasi, kombinasi dan peluang

3kg + 27 kg

30 kg

9

Page 17: Soal permutasi, kombinasi dan peluang

9kg + 27kg

36 kg

10

Page 18: Soal permutasi, kombinasi dan peluang

1kg + 3kg + 9kg

13 kg

11

Page 19: Soal permutasi, kombinasi dan peluang

1kg + 3kg + 27kg

31 kg

12

Page 20: Soal permutasi, kombinasi dan peluang

1kg + 9kg + 27kg

37 kg

13

Page 21: Soal permutasi, kombinasi dan peluang

3kg + 9kg + 27kg

39 kg

14

Page 22: Soal permutasi, kombinasi dan peluang

1kg + 3kg + 9kg + 27kg

40 kg

15

Page 23: Soal permutasi, kombinasi dan peluang

3kg

2 kg

1kg

16

Page 24: Soal permutasi, kombinasi dan peluang

8 kg

1kg 9kg

17

Page 25: Soal permutasi, kombinasi dan peluang

27kg

26 kg

1kg

18

Page 26: Soal permutasi, kombinasi dan peluang

11 kg

1kg 3kg + 9kg

19

Page 27: Soal permutasi, kombinasi dan peluang

29 kg

1kg 3kg + 27kg

20

Page 28: Soal permutasi, kombinasi dan peluang

35 kg

1kg 9kg + 27kg

21

Page 29: Soal permutasi, kombinasi dan peluang

38 kg

1kg 3kg + 9kg + 27kg

22

Page 30: Soal permutasi, kombinasi dan peluang

9kg

6 kg

3kg

23

Page 31: Soal permutasi, kombinasi dan peluang

24 kg

3kg 27kg

24

Page 32: Soal permutasi, kombinasi dan peluang

7 kg

3kg 1kg + 9kg

25

Page 33: Soal permutasi, kombinasi dan peluang

25 kg

3kg 1kg + 27kg

26

Page 34: Soal permutasi, kombinasi dan peluang

33 kg

3kg 9kg + 27kg

27

Page 35: Soal permutasi, kombinasi dan peluang

34 kg

3kg 1kg + 9kg + 27kg

28

Page 36: Soal permutasi, kombinasi dan peluang

18 kg

9kg 27kg

29

Page 37: Soal permutasi, kombinasi dan peluang

19 kg

9kg 1kg + 27kg

30

Page 38: Soal permutasi, kombinasi dan peluang

21 kg

9kg 3kg + 27kg

31

Page 39: Soal permutasi, kombinasi dan peluang

22 kg

9kg 1kg + 3kg +27kg

32

Page 40: Soal permutasi, kombinasi dan peluang

5 kg

1kg + 3kg 9kg

33

Page 41: Soal permutasi, kombinasi dan peluang

27kg

23 kg

1kg + 3kg

34

Page 42: Soal permutasi, kombinasi dan peluang

32 kg

1kg + 3kg 9kg + 27kg

35

Page 43: Soal permutasi, kombinasi dan peluang

27kg

17 kg

1kg + 9kg

36

Page 44: Soal permutasi, kombinasi dan peluang

15 kg

3kg + 9kg 27kg

37

Page 45: Soal permutasi, kombinasi dan peluang

16 kg

3kg + 9kg 1kg + 27kg

38

Page 46: Soal permutasi, kombinasi dan peluang

14 kg

1kg + 3kg + 9kg 27kg

39

Page 47: Soal permutasi, kombinasi dan peluang

20 kg

1kg + 9kg 3kg + 27kg

40

Page 48: Soal permutasi, kombinasi dan peluang

Jadi, Noether dapat mengukur 40 berat, yaitu berat 1-40 kg

Page 49: Soal permutasi, kombinasi dan peluang

SOAL

A

B

C

D

E

49

Paskal dan Lebek bermain tembak-tembakandengan lima buah target: A, B, C, D, dan E yangdigantung (lihat gambar).

Seorang pemain harus menembak semua targetsatu demi satu, dimulai dari target yang palingbawah pada salah satu kolom. Dengan berapa carayang berbeda target-target tersebut dapatditembak?

Page 50: Soal permutasi, kombinasi dan peluang

• Paskal dan Lebek bermain tembak-tembakandengan lima buah target: A, B, C, D, dan Eyang digantung.

A

B

C

D

E

TARGETTARGET

Page 51: Soal permutasi, kombinasi dan peluang

KETENTUAN

• Seorang pemain harus menembak semua target satu demi satu

• Dimulai dari target yang paling bawah padasalah satu kolom.

target awal

A

B

C

D

E

Page 52: Soal permutasi, kombinasi dan peluang

Ada berapa cara yang berbeda target-target tersebut dapat

ditembak?

A

B

C

D

E

Page 53: Soal permutasi, kombinasi dan peluang

JAWAB:

Page 54: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-D-C-B-A

Page 55: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-D-B-A-C

Page 56: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-B-D-C-A

Page 57: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-B-D-A-C

Page 58: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-D-B-C-A

Page 59: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

E-D-C-A-B

Page 60: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

B-A-E-D-C

Page 61: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

B-E-D-C-A

Page 62: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

B-E-A-D-C

Page 63: Soal permutasi, kombinasi dan peluang

A

B

C

D

E

B-E-D-A-C

Page 64: Soal permutasi, kombinasi dan peluang

Jadi terdapat 10 cara yang berbeda untuk menembak semua target

Page 65: Soal permutasi, kombinasi dan peluang

Soal 5,9

Fibo berulang tahun ke 12. Fibo ingin menyusun

dua belas lilin di atas kue ulang tahunnyadengan

cara yang unik. Lilin-lilin tersebut harus terletak

dalam 6 buah garis, empat lilin pada setiap

garisnya. Ayo coba gambarkan beberapa cara

penyusunan yang mungkin!

Page 66: Soal permutasi, kombinasi dan peluang

JawabanBagaimana ya gambarnya?

Ayo coba kita gambarkan beberapa cara penyusunannya...

Nah lilinnya ada 12, sudah tahu cara menghitungnya kan.. Coba gambar yang lainnya bagaimana ?

1

Page 67: Soal permutasi, kombinasi dan peluang

2 3

4 5

Page 68: Soal permutasi, kombinasi dan peluang

6 7

8 9

Page 69: Soal permutasi, kombinasi dan peluang

10 11

12 13

Page 70: Soal permutasi, kombinasi dan peluang

14 15

16 17

Page 71: Soal permutasi, kombinasi dan peluang

1819

2021

Page 72: Soal permutasi, kombinasi dan peluang

22 23

24 25

Page 73: Soal permutasi, kombinasi dan peluang

26 27

2829

Page 74: Soal permutasi, kombinasi dan peluang

30 31

32 33

Page 75: Soal permutasi, kombinasi dan peluang

34 35

36 37

Page 76: Soal permutasi, kombinasi dan peluang

38 39

4041

Page 77: Soal permutasi, kombinasi dan peluang

42 43

44 45

Page 78: Soal permutasi, kombinasi dan peluang

46 47

48 49

Page 79: Soal permutasi, kombinasi dan peluang

51

50

Jadi, ada kemungkinan 51cara penyusunan lilin diatas kue ulang tahun.

Page 80: Soal permutasi, kombinasi dan peluang

Soal 8.2

Ada empat anak yang memakai topi. Ketika hendak masuk kelas, mereka melepaskan topinya, dan meletakkannya ke dalam sebuah keranjang. Ketika mereka hendak pulang, mereka mengambil topi. Namun tidak ada satu anak pun yang mengambil topi miliknya. Ada berapa cara hal ini dapat terjadi?

Page 81: Soal permutasi, kombinasi dan peluang

SISWA A B C D

TOPI 1 2 3 4

DAFTAR KEMUNGKINAN ANAK MEMAKAI TOPIA1 B1 C1 D1A2 B2 C2 D2A3 B3 C3 D3A4 B4 C4 D4

ELIMINASI ANAK YANG MEMAKAI TOPI MILIKNYA SENDIRIA1 B1 C1 D1A2 B2 C2 D2A3 B3 C3 D3A4 B4 C4 D4

JADI ADA 12 CARA MEREKA TIDAK MENGAMBIL TOPI MILIKNYA SENDIRI

Page 82: Soal permutasi, kombinasi dan peluang

Kita misalkan nama

anak A,B,C, dan D.

Mereka meletakkan

topi dalam keranjang

AB C

D

Page 83: Soal permutasi, kombinasi dan peluang

AB C

D

Topi A bisa dipakai

B,C, dan D = 3 cara

Topi B bisa dipakai

C, D, dan A = 3 cara

Topi C bisa dipakai

D, A, dan B = 3 cara

Topi D bisa dipakai

A, B, dan C = 3 cara

Jadi ada 3 + 3 + 3 + 3 = 12 cara

Page 84: Soal permutasi, kombinasi dan peluang

A

B

C

D

Page 85: Soal permutasi, kombinasi dan peluang

A

B

C

D

Page 86: Soal permutasi, kombinasi dan peluang

A

B

C

D

Page 87: Soal permutasi, kombinasi dan peluang

A

B

C

D

Page 88: Soal permutasi, kombinasi dan peluang

Dari kemungkinan diatas setiap anak dapat mengambil 3 topi yang bukan miliknya. Jadi ada 12 cara yang dapat terjadi untuk 4 anak tersebut dalam mengambil topi .

Page 89: Soal permutasi, kombinasi dan peluang

• 1.3 Lima buah lingkaran dihubungkan dengan ruasgaris seperti pada gambar berikut:

• Jon hendak mewarnai setiap lingkaran dengan warna-warna yang tersedia, yaitu biru, kuning, dan merah.

• Syaratnya, dua lingkaran yang dihubungkan denganruas garis tidak boleh mempunyai warna yang sama.

• Ada berapa cara pewarnaan yang mungkin?

Page 90: Soal permutasi, kombinasi dan peluang

1

Page 91: Soal permutasi, kombinasi dan peluang
Page 92: Soal permutasi, kombinasi dan peluang
Page 93: Soal permutasi, kombinasi dan peluang
Page 94: Soal permutasi, kombinasi dan peluang
Page 95: Soal permutasi, kombinasi dan peluang

ADA 33 CARA PEWARNAAN

Page 96: Soal permutasi, kombinasi dan peluang

Goras mempunyai empat lembar uangRp.1.000,00 dan tiga lembar uang Rp.5.000,00.

Berapa banyak kombinasi nilai uang yang dapat

dibentuk Goras, dengan syarat ia harusmenggunakan setidaknya satu lembar uang?

SOAL

Page 97: Soal permutasi, kombinasi dan peluang

Strategi Kombinasi

Goras memiliki

Berapa banyak kombinasi yang dapat di buat Goras??

Page 98: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 1 lembar uang

7

1

7!1!61

= 7.6!

1.6!

= 7 Jadi ada 7 cara

Page 99: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 2 lembar uang

7

2

7!

2!51

= 7.6.5!

2.1.5!

= 42

Jadi ada 21 cara2

= 21

Page 100: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 3 lembar uang

7

3

7!

3!41

= 7.6.5.4!

3.2.1.4!

= 35

Jadi ada 35 cara

Page 101: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 4 lembar uang

7

4

7!

3!41

= 7.6.5.4!

3.2.1.4!

= 35

Jadi ada 35 cara

Page 102: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 5 lembar uang

7

5

7!

2!51

= 7.6.5!

2.1.5!

= 42

Jadi ada 21 cara2

= 21

Page 103: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 6 lembar uang

7

6

7!

1!61

= 7.6!

1.6!

Jadi ada 7 cara

= 7

Page 104: Soal permutasi, kombinasi dan peluang

c =

Menggunakan 7 lembar uang

7

7

7!

71

=

Jadi ada 1 cara

1

Page 105: Soal permutasi, kombinasi dan peluang

Jadi kombinasi yang terbentuk

Page 106: Soal permutasi, kombinasi dan peluang

(4,10). Sebuah tromino berbentuk I adalah susunan tiga persegi seperti ditunjuk pada gambar.

Page 107: Soal permutasi, kombinasi dan peluang

Sebuah kartu tromino berbentuk I

dapat menutup 3 buah persegi pada

sebuah papan catur berukuran 4x4.

Ada 16 cara menempatkan tromino

tersebut, yaitu 8 cara dalam posisi

tegak dan 8 cara dalam posisi

mendatar.

Ada berapa cara meletakkan tromino

ini pada papan catur raksasa yang

berukuran 2006x2006?

Page 108: Soal permutasi, kombinasi dan peluang

Jawab :• Jumlaha kotak = 2006 x 2006

= 4.024.036 kotak

• 3 susun kotak menjadi C(4.024.036,1)

= 4.024.036 !

1!( 4.024.036 – 1) !

• = 4.024.036 . 4.024.035 !

1! . 4.024.035 !

= 4.024.036 cara

= 2.012.018 cara dalam posisi tegak dan2.012.018 cara dalam posisi mendatar

Page 109: Soal permutasi, kombinasi dan peluang

Soal LatihanAda empat buah warna : merah, kuning, hijau, danbiru. Rino hendak mewarnai daerah-daerah dalamgambar di bawah ini, sedemikian hingga daerah yang bertetangga mempunyai warna yang berbeda.

Ada berapa cara pewarnaan yang mungkin?

5.

Strategi 1

Page 110: Soal permutasi, kombinasi dan peluang

1

2

Page 111: Soal permutasi, kombinasi dan peluang

3

4

Page 112: Soal permutasi, kombinasi dan peluang

5

6

Page 113: Soal permutasi, kombinasi dan peluang

8

7

Page 114: Soal permutasi, kombinasi dan peluang

9

1

0

Page 115: Soal permutasi, kombinasi dan peluang

11

1

2

Page 116: Soal permutasi, kombinasi dan peluang

1

3

1

4

Page 117: Soal permutasi, kombinasi dan peluang

1

5

1

6

Page 118: Soal permutasi, kombinasi dan peluang

1

7

1

8

Page 119: Soal permutasi, kombinasi dan peluang

1

9

2

0

Page 120: Soal permutasi, kombinasi dan peluang

2

1

2

2

Page 121: Soal permutasi, kombinasi dan peluang

2

3

2

4

Page 122: Soal permutasi, kombinasi dan peluang

Ada delapan orang di dalam suatu kelas. Setiap orang saling berjabat tangan satu sama lain. Ada berapa jabat tangan yang

terjadi?

(4.1)

Page 123: Soal permutasi, kombinasi dan peluang

Jawaban

A B

AB BA

Syarat

Page 124: Soal permutasi, kombinasi dan peluang

Mendaftar

A B C D E F G H

A - BA CA DA EA FA GA HA

B AB - CB DB EB FB GB HB

C AC BC - DC EC FC GC HC

D AD BD CD - ED FD GD HD

E AE BE CE DE - FE GE HE

F AF BF CF DF EF - GF HF

G AG BG CG DG EG FG - HG

H AH BH CH DH EH FH GH -

Jadi, jabat tangan yang terjadi ada 28

Page 125: Soal permutasi, kombinasi dan peluang

C 8

2

8!

2!(8-2)!

= 8!

2!.6!

= 8.7.6!

2!.6!

Cara 2

4

4.7=

=

28=

Page 126: Soal permutasi, kombinasi dan peluang

Soal

• Tara, Dewi, dan Noni melakukan permainan melempar koin. Dua buah koin Rp100,00 dilempar sekali. Jika hasilnya 2 garuda, Tara menang. Jika hasilnya 1 garuda dan 1 kakak tua, Dewi menang. Jika hasilnya 2 kakak tua, Noni menang. Berapakah peluang

• a) Dewi menang

• b) Tara menang

Page 127: Soal permutasi, kombinasi dan peluang

Peluang Tara menangadalah

n(A)/n(S) = 1/4

Peluang Dewimenang

adalah n(A)/n (S)= 2/4=1/2

n (S) = 4

Page 128: Soal permutasi, kombinasi dan peluang

Soal

• Fibo memiliki dua buah dadu. Satu dadu terdiri dari angka 2, 3, 5, 7, 11, dan 13.

• Dadu yang satu lagi terdiri dari angka 4, 6, 8, 10, 12, dan 14. Berapa peluang munculnya

• a) jumlah kedua mata dadu sama dengan 10

• b) jumlah kedua mata dadu sama dengan 30

Page 129: Soal permutasi, kombinasi dan peluang

Mata dadu pertama

Mat

a d

adu

ked

ua

2 3 5 7 11 13

4 (2, 4) (3,4) (5,4) (7,4) (11,4) (13,4)

6 (2, 6) (3,6) (5,6) (7,6) (11, 6) (13,6)

8 (2, 8) (3,8) (5,8) (7,8) (11,8) (13,8)

10 (2,10) (3,10) (5,10) (7,10) (11, 10) (13,10)

12 (2,12) (3,12) (5,12) (7,12) (11,12) (13,12)

14 (2,14) (3,14) (5,14) (7,14) (11,14) (13,14)

Keterangan : = jumlah kedua mata dadu sama

dengan 10

Jadi peluangmunculnya jumlahkedua mata dadu

adalah sama dengan 10

136

A.

Page 130: Soal permutasi, kombinasi dan peluang

Sedangkan peluangmunculnya jumlahkedua mata dadusama dengan 30

adalah 0 atau disebutjuga kemustahilan

Mata dadu pertama

Mat

a d

adu

ked

ua

2 3 5 7 11 13

4 (2, 4) (3,4) (5,4) (7,4) (11,4) (13,4)

6 (2, 6) (3,6) (5,6) (7,6) (11, 6) (13,6)

8 (2, 8) (3,8) (5,8) (7,8) (11,8) (13,8)

10 (2,10) (3,10) (5,10) (7,10) (11, 10) (13,10)

12 (2,12) (3,12) (5,12) (7,12) (11,12) (13,12)

14 (2,14) (3,14) (5,14) (7,14) (11,14) (13,14)