TUGAS INDIVIDU

“Prinsip Inklusi Eksklusi”

Diajukan untuk Memenuhi Tugas Perkuliahan

Matematika Diskrit

Oleh:
AUCI PERNIA
19205007

Dosen Pembimbing:
Dr. ARMIATI, M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA

PROGRAM PASCASARJANA

UNIVERSITAS NEGERI PADANG

2020
 PRINSIP INKLUSI EKSKLUSI

1. Nomor 1
Tentukan banyak bilangan bulat dari 1 sampai dengan 10.000 yang tidak
habis dibagi 4,7, maupun 10.
Jawab:
2. Nomor 3
Tentukan banyaknya bilangan bulat dari 1 sampai dengan 1.000.000 yang
tidak habis dibagi bilangan kuadrat sempurna (kurang dari 20) atau
bilangan cacah pangkat tiga (kurang dari 30).

Jawab:
Misal

S = {1,2,3,…,1.000.000}

= sifat habis dibagi 4

= sifat habis dibagi 9

= sifat habis dibagi 16

= sifat habis dibagi 8

= sifat habis dibagi 27

Banyaknya anggota S yang habis dibagi 4

Banyaknya anggota S yang habis dibagi 9

Banyaknya anggota S yang habis dibagi 16

Banyaknya anggota S yang habis dibagi 8

Banyaknya anggota S yang habis dibagi 27

Banyaknya anggota S yang habis dibagi 4 dan 9

Banyaknya anggota S yang habis dibagi 4 dan 16

Banyaknya anggota S yang habis dibagi 4 dan 8

Banyaknya anggota S yang habis dibagi 4 dan 27

Banyaknya anggota S yang habis dibagi 9 dan 16

Banyaknya anggota S yang habis dibagi 9 dan 8

Banyaknya anggota S yang habis dibagi 9 dan 27

Banyaknya anggota S yang habis dibagi 16 dan 8

Banyaknya anggota S yang habis dibagi 16 dan 27

Banyaknya anggota S yang habis dibagi 8 dan 27

Banyaknya anggota S yang habis dibagi 4,9 dan 16

Banyaknya anggota S yang habis dibagi 4,9 dan 18

Banyaknya anggota S yang habis dibagi 4,9 dan 27

Banyaknya anggota S yang habis dibagi 9,16 dan 8

Banyaknya anggota S yang habis dibagi 9,16 dan 27

Banyaknya anggota S yang habis dibagi 16,8 dan 27

Banyaknya anggota S yang habis dibagi 4,9,16 dan 8

Banyaknya anggota S yang habis dibagi 4,9,16,8 dan 27

3. Nomor 5
Sebuah kata sandi dengan panjang 9 dibentuk dari angka-angka 0,1 dan 2
sedemikian hingga tiap muncul tiga kali dan tiga angka berturutan dalam
kata sandi tersebut tidak boleh sama. Ada berapa kata sandi yang dapat
dibentuk?
Jawab:





 Jadi dengan prinsip inklusi-eksklusi diperoleh banyaknya barisan 9 angka
sedemikian sehingga tidak ada tiga angka yang berurutan sama adalah:

4. Nomor 7
Gunakan prinsip iklusi dan eksklusi untuk menentukan banyaknya solusi
bulat dari setiap persamaan berikut

a.

b.

c.

d.

Jawab:

a. banyak solusi adalah

solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

 solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

Dengan cara yang sama diperoleh

solusi persamaan dengan

 solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

jadi banyak solusi bulat dari persamaan adalah

b. banyak solusi adalah

solusi persamaan dengan

 solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

Dengan cara yang sama diperoleh

solusi persamaan dengan

solusi persamaan dengan

 solusi persamaan dengan

banyak solusi persamaan dengan

Dengan cara yang sama diperoleh

solusi persamaan dengan

solusi persamaan dengan

solusi persamaan dengan

banyak solusi persamaan dengan

 jadi banyak solusi bulat dari persamaan adalah

5. Nomor 9
Terdapat 10 orang pilot dan 5 pesawat terbang di bandara udara A.
Kesepuluh pilot tersebut ditugasi oleh atasannya untuk menerbangkan ke
lima pesawat tersebut bersama-sama ke bandara udara B. Ada berapa cara
yang mungkin untuk mengelompokkan pilot-pilot tersebut ke dalam
pesawat?
Jawab:
Misalnya
S = {semua cara mengelompokkan 10 pilot ke dalam 5 buah pesawat
terbang}

Ai = sifat pesawat ke-i tidak mempunyai pilot, i {1,2,3,4,5}

maka:

 = Banyaknya cara mengelompokkan 10 pilot ke dalam 5 pesawat

(pesawat ke-i kosong)

 = Banyaknya cara mengelompokkan 10 pilot ke dalam 5 pesawat

(pesawat ke-i dan ke-j kosong)

 = Banyaknya cara mengelompokkan 10 pilot ke dalam 5

pesawat (pesawat ke-i, ke-j dan ke-k kosong)

 = Banyaknya cara mengelompokkan 10 pilot ke dalam 5

pesawat (pesawat ke-i, ke-j, ke-k dan ke-l kosong)

 = Banyaknya cara mengelompokkan 10 pilot ke dalam 5

pesawat (pesawat ke-i, ke-j, ke-k, ke-l dan ke-m

kosong)

Jadi dengan menggunakan prinsip inklusi-eksklusi diperoleh banyaknya cara

mengelompokkan 10 pilot ke dalam 5 pesawat (tidak ada pesawat yang
kosong) adalah
6. Nomor 11
Hitunglah banyaknya permutasi dari {1,2,3,…,n} sedemikian hingga
terdapat tepat k bilangan menempati tempatnya semula.
Jawab:
Dari teorema

{Semua permutasi dari {1,2,3,…,n}}

sifat dimana bilangan ke-i menempati tempatnya semula.

Karena terdapat n bilangan maka Selanjutnya diperoleh:

banyak bilangan mungkin dimana bilangan ke-i menempati

tempatnya semula = banyaknya permutasi (n-1) elemen =

(n-1)!
 banyak bilangan mungkin dimana bilangan ke-i dan ke-j

menempatkan tempatnya semula = banyaknya permutasi (n-2) elemen =

(n-2)!
Secara umum diperoleh:

Karena ada cara memilik k sifat dan n sifat yang ada, maka:

banyak permutasi di S7 bilangan I dan j menempati tempat

semula

banyaknya permutasi di S7 bilangan i1,12,…,ik

menempati tempat semula = (n-k)!

Secara analogi diperoleh

Jadi:
7. Nomor 13
Dua bilangan bulat disebut relatif prima jika kedua bilangan tersebut
hanya memiliki tepat satu faktor sekutu yaitu 1. Contoh : 8 dan 7 adalah
relatif prima; tetapi 6 dan 9 bukan relatif prima karena mempunyai 3
sebagai faktor sekutu.

Euler mendefinisikan fungsi sebagai berikut:

= banyaknya bilangan bulat positif kurang dari n yang relatif prima

terhadap n.

(a) Misal adalah faktor-faktor prima dari n dan semua

berbeda. Gunakan prinsip inklusi-eksklusi untuk

menunjukkan bahwa:

.
 .

(b) Hitung ,

(c) Tunjukkan bahwa

(d) Gunakan formula dalam (c) untuk menghitung dan

Jawab:

8. Nomor 15
Tentukan banyak permutasi dari {1,2,3,…,10} dengan syarat tidak ada
bilangan genap yang menempati posisi semula.
Jawab:
Misalkan
S = semua permutasi dari {1,2,3,…,10}

= sifat bahwa unsur “2” menempati tempatnya semula

= sifat bahwa unsur “4” menempati tempatnya semula

= sifat bahwa unsur “6” menempati tempatnya semula

= sifat bahwa unsur “8” menempati tempatnya semula

= sifat bahwa unsur “10” menempati tempatnya semula

maka:

banyaknya permutasi yang memenuhi sifat

banyaknya permutasi yang memenuhi sifat dan

banyaknya permutasi yang memenuhi sifat , dan

 banyaknya permutasi yang memenuhi sifat , dan

banyaknya permutasi yang memenuhi sifat , ,

dan

9. Nomor 17
Dari hasil pelemparan tiga dadu yang setimbang, berapakah jumlah mata
dadu yang memiliki peluang terbesar? Buktikan masalah ini menggunakan
 prinsip Inklusi-Eksklusi (catatan:masalah ini terkenal dengan nama
masalah dadu Galileo)
Jawab:
Misal S adalah himpunan semua kejadin jumlah mata dadu yang mungkin
dari pelemaran dadu.

adalah kejadin bahwa pelembaran ke I memiliki peluang terbesar.

adalah sifat bahwa kejadian muncul. Dalam hal ini .