TUGAS PROYEK

MATA KULIAH MATEMATIKA DISKRIT

DISUSUN

M ARSYAD ALFARUQI

21029090

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI PADANG

2022
Percobaan 3 buah dadu yang di lambungkan :

Angka 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
yang
muncu
l
11 11 11 11 11 11 12 13 14 15 16 26 36 46 56 66
1 2 3 4 5 6 6 6 6 6 6 6 6 6 6 6
12 12 12 12 12 13 14 15 16 25 35 45 55 65
1 2 3 4 5 5 5 5 5 6 6 6 6 6
21 13 13 13 13 14 15 16 24 26 36 46 56 66
1 1 2 3 4 4 4 4 6 5 5 5 5 5
21 14 14 14 15 16 23 25 34 44 54 64
2 1 2 3 3 3 6 5 6 6 6 6
22 21 15 15 16 22 24 26 35 45 55 65
1 3 1 2 2 6 5 4 5 5 5 5
31 22 21 16 21 25 25 33 36 46 56 66
1 2 4 1 6 3 4 6 4 4 4 4
23 24 21 22 24 26 34 43 53 63
1 1 5 5 4 3 5 6 6 6
32 22 22 25 25 32 35 44 54 64
1 3 4 2 3 6 4 5 5 5
31 23 23 23 26 33 36 45 55 65
2 2 3 4 2 5 3 4 4 4
41 31 24 24 31 34 42 46 56 66
1 3 2 3 6 4 6 3 3 3
33 25 26 32 35 43 52 62
1 1 1 5 3 5 6 6
32 31 31 33 36 44 53 63
2 4 5 4 2 4 5 5
41 32 32 34 41 45 54 64
2 3 4 3 6 3 4 4
42 33 33 35 42 46 55 65
1 2 3 2 5 2 3 3
51 34 34 36 43 51 56 66
1 1 2 1 4 6 2 2
41 35 41 44 52 61
3 1 5 3 5 6
42 41 42 45 53 62
2 4 4 2 4 5
43 42 43 46 54 63
1 3 3 1 3 4
51 43 44 51 55 64
2 2 2 5 2 3
52 44 45 52 56 65
 1 1 1 4 1 2
61 51 51 53 61 66
1 3 4 3 5 1
52 52 54 62
2 3 2 4
53 53 55 63
1 2 1 3
61 54 61 64
2 1 4 2
62 61 62 65
1 3 3 1
62 63
2 2
63 64
1 1
jumlah 1 3 6 10 15 21 25 27 27 25 21 15 10 6 3 1

Gunakan prinsip inkulsi-ekslusi untuk mentukan banyaknya solusi bilangan bulat dari
permaslahan berikut:

1. 1 + 2 + 3 = 27, 1 ≤ i ≤ 6, i {1.2.3}

2. 1 + 2 + 3 = 25 , 1 ≤ i ≤ 6, i {1.2.3}

3. 1 + 2 + 3 = 21 , 1 ≤ i ≤ 6, i {1.2.3}

Jawab :

1. Misalkan S adalah semua solusi bilangan bulat dari persamaan 1 + 2 + 3 = 27 , 1 ≤ i i

{1.2.3} . maka dapat ditunjukan bahwa

N
Untuk setiap {1.2.3} , misalkan ai mempunyai sifat xi≥7 Sehingga:
N( 1) = banyak solusi bilangan bulat 1 + 2 + 3 = 27 , dengan 1 ≥ 7 , 2 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 − 7 + 2 + 3 = 20 , misal 1 −7= sehingga y ≥

0 , 2 ≥ 0, 3 ≥ 0
= banyak solusi bilangan bulat y + 2 + 3 = 20, sehingga y ≥ 0 , 2 ≥ 0, 3 ≥0

N( 2) = banyak solusi bilangan bulat 1 + 2 + 3 = 27 , dengan 2 ≥7, 1 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 + 2 − 7 + 3 = 20 , misal 2 − 7 = sehingga y ≥

0 , 1 ≥ 0, 3 ≥ 0
= banyak solusi bilangan bulat y + 1 + 3 = 20, sehingga y ≥ 0 , 1 ≥ 0, 3 ≥ 0
N( 3) = banyak solusi bilangan bulat 1 + 2 + 3 = 27 , dengan 1 ≥0, 2 ≥ 0, 3 ≥7

= banyak solusi bilangan bulat 1 + 2 + 3 − 7 = 20 , misal 3 − 7 = sehingga

1≥ 0 , 2 ≥ 0, ≥ 0

= banyak solusi bilangan bulat y + 2 + 3 = 20 , misal 1 − 7 = sehingga 1≥

0 , 2 ≥ 0, ≥ 0
= + 2020 − 1 = 2220

• N( ) = Banyak anggota S yang memiliki sifat 1 𝑑𝑎𝑛 2

1 2

= banyak solus bilangan bulat 1 + 2 + 3 = 27 , dengan 1 ≥ 7 , 2 ≥ 7 , 3 ≥0

= banyak solus bilangan bulat 1 − 7 + 2 − 7 + 3 = 13 , missal 1 − 7 = dan

1 −7= maka y ≥ 0 , ≥0, 3 ≥0

= banyak solusi bilangan bulat + + 3 = 1 dengan y ≥ 0 , ≥0, 3 ≥0

Dengan cara yang sama di peroleh N( 1 3 ) dan N(

• N( 1 2 3) = Banyak anggota S yang memiliki sifat

= banyak solus bilangan bulat 1 + 2 + 3 = 27 , dengan 1 ≥7, 2 ≥7, 3 ≥7

= banyak solus bilangan bulat 1 −7+ 2 −7+ 3 − 7 = 6 , missal 1 −7= dan

1 −7= , 3 −7= maka y ≥ 0 , ≥0, ≥0

= banyak sulusi bilangan bulat + + = 6 dengan y ≥ 0 , ≥ 0 , ≥0

N( ′ ′
1 2
′
3 ) = N- N( 1) - N( 2 ) - N( 3) + N( 1 2 )+ N( 1 3)+ N( 2 3) - N( 1 2 3)

Jadi banyak solusi bilangan bulat 1 + 2 + 3 = 27 , 1 ≤ i i {1.2.3} adalah

2. Misalkan S adalah semua solusi bilangan bulat dari persamaan 1 + 2 + 3 = 25 , 1 ≤ i i
{1.2.3} . maka dapat ditunjukan bahwa

N = |s|
Untuk setiap {1.2.3} , misalkan ai mempunyasifat xi≥7 Sehingga:
N( 1) = banyak solusi bilangan bulat 1 + 2 + 3 = 25 , dengan 1 ≥ 7 , 2 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 − 7 + 2 + 3 = 18 , missal 1 −7= sehingga y

≥ 0 , 2 ≥ 0, 3 ≥ 0
= banyak solusi bilangan bulat y + 2 + 3 = 18 sehingga y ≥ 0 , 2 ≥ 0, 3 ≥0

N( 2) = banyak solusi bilangan bulat 1 + 2 + 3 = 25, dengan 2 ≥7, 1 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 + 2 − 7 + 3 = 18 , missal 2 − 7 = sehingga y

≥ 0 , 1 ≥ 0, 3 ≥ 0
= banyak solusi bilangan bulat y + 1 + 3 = 18, sehingga y ≥ 0 , 1 ≥ 0, 3 ≥ 0

N( 3) = banyak solusi bilangan bulat 1 + 2 + 3 = 25 , dengan 1 ≥0, 2 ≥ 0, 3 ≥7

= banyak solusi bilangan bulat 1 + 2 + 3 − 7 = 18 , missal 3 − 7 = sehingga

1≥ 0 , 2 ≥ 0, ≥ 0

= banyak solusi bilangan bulat y + 2 + 3 = 20 , missal 1 − 7 = sehingga sehingga

1≥ 0 , 2 ≥ 0, ≥ 0

= + 1818 − = 2018

 N( 1 2) = Banyak anggota S yang memiliki sifat 1 𝑑𝑎𝑛 2

= banyak solus bilangan bulat 1 + 2 + 3 = 25 , dengan 1 ≥7, 2 ≥7, 3 ≥0

= banyak solus bilangan bulat 1 −7+ 2 −7+ 3 = 11 , missal 1 −7= dan

1 −7= maka y ≥ 0 , ≥0, 3

≥0

= banyak sulusi bilangan bulat + + 3 = 11 dengan y ≥ 0 , ≥0, 3 ≥0

Dengan cara yang sama di peroleh N( 1 3) dan N(

N( 1 2 3) = Banyak anggota S yang memiliki sifat 1 ,2 𝑑𝑎𝑛 3
 = banyak solus bilangan bulat 1 + 2 + 3 = 25 , dengan 1 ≥7, 2 ≥7, 3 ≥7

= banyak solus bilangan bulat 1 − 7 + 2 − 7 + 3 − 7 = 4 , missal 1 −7= dan

1 − 7 = , 3−7= maka y ≥ 0 , ≥ 0 , ≥ 0

= banyak solusi bilangan bulat + + = 6 dengan y ≥ 0 , ≥ 0 , ≥0

N( ′ ′
1 2
′
3) = N- N( 1) - N( 2 ) - N( 3) + N( 1 2 )+ N( 1 3)+ N( 2 3) - N( 1 2

3)

Jadi banyak solusi bilangan bulat 1 + 2 + 3 = 25 , 1 ≤ i ∀i {1.2.3} adalah

3. Misalkan S adalah semua solusi bilangan bulat dari persamaan 1 + 2 + 3 = 21 , 1 ≤ i i

{1.2.3} . maka dapat ditunjukan bahwa

N = |s|
Untuk setiap {1.2.3} , misalkan ai mempunyasifat xi≥7 Sehingga:
N( 1) = banyak solusi bilangan bulat 1 + 2 + 3 = 21 , dengan 1 ≥ 7 , 2 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 − 7 + 2 + 3 = 14 , missal 1 −7= sehingga y

≥ 0 , 2 ≥ 0, 3 ≥ 0
= banyak solusi bilangan bulat y + 2 + 3 = 14 sehingga y ≥ 0 , 2 ≥ 0, 3 ≥0

N( 2) = banyak solusi bilangan bulat 1 + 2 + 3 = 21, dengan 2 ≥7, 1 ≥ 0, 3 ≥0

= banyak solusi bilangan bulat 1 + 2 −7+ 3 = 14 , missal 2 −7= sehingga y

≥ 0 , 1 ≥ 0, 3 ≥ 0

= banyak solusi bilangan bulat y + 1 + 3 = 14, sehingga y ≥ 0 , 1 ≥ 0, 3 ≥0

N( 3) = banyak solusi bilangan bulat 1 + 2 + 3 = 21 , dengan 1 ≥0, 2 ≥ 0, 3 ≥7

= banyak solusi bilangan bulat 1 + 2 + 3 − 7 = 14 , missal 3 − 7 = sehingga

1≥ 0 , 2 ≥ 0, ≥ 0

= banyak solusi bilangan bulat y + 2 + 3 = 14 , missal 1 − 7 = sehingga sehingga

1≥ 0 , 2 ≥ 0, ≥ 0

= + 1414 − = 1614

• N( 1 2 ) = Banyak anggota S yang memiliki sifat 1𝑑𝑎𝑛 2

= banyak solus bilangan bulat 1 + 2 + 3 = 21 , dengan 1 ≥7, 2 ≥7, 3 ≥0

= banyak solus bilangan bulat 1 −7+ 2 −7+ 3 = 7 , missal 1 −7= dan

1 −7= maka y ≥ 0 , ≥0, 3

≥0

= banyak solusi bilangan bulat + + 3 = 7 dengan y ≥ 0 , ≥0, 3 ≥0

Dengan cara yang sama di peroleh N( 1 3 ) dan N(

• N( 1 2 3) = Banyak anggota S yang memiliki sifat 1 , 2𝑑𝑎𝑛 3

= banyak solus bilangan bulat 1 + 2 + 3 = 21 , dengan 1 ≥7, 2 ≥7, 3 ≥7

= banyak solus bilangan bulat 1 −7+ 2 −7+ 3 − 7 = 0 , missal 1 −7= dan

1 −7= , 3 −7= maka y ≥ 0 , ≥0, ≥0

= banyak solusi bilangan bulat + + = 0 dengan y ≥ 0 , ≥ 0 , ≥0

N( ′ ′
1 2
′
3 ) = N- N( 1) - N( 2 ) - N( 3) + N( 1 2 )+ N( 1 3)+ N( 2 3 ) - N( 1 2 3 )

Jadi banyak solusi bilangan bulat 𝑥1 + 𝑥2 + 𝑥3 = 21 , 1 ≤ i ∀ i ∈ {1.2.3} adalah

 Menyelesaikan Dice Problem Galileo menggunakan fungsi pembangkit

Ekspresi untuk setiap dadu adalah:

𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 Maka:
 Banyak kemungkinan kombinasi angka mata dadu dengan jumlah mata dadu sebanyak
n adalah koefisien dari 𝑥𝑛.

• 𝑎𝑛 =0, jika 𝑛 < 3

• , jika 3 ≤ 𝑛 < 9
 • , jika 9 ≤ 𝑛 < 15

•
Untuk membuktikan bahwa banyak kombinasi ketika jumlah mata dadu yang muncul
9,

10, 11, 12 adalah 25, 27, 27, 25 maka kita masukkan 𝑛 = 9, 𝑛 = 10, 𝑛 = 11, 𝑛 = 12.
- Jumlah kombinasi ketika jumlah mata dadu yang muncul adalah 9

- Jumlah kombinasi ketika jumlah mata dadu yang muncul adalah 10

- Jumlah kombinasi ketika jumlah mata dadu yang muncul adalah 11

- Jumlah kombinasi ketika jumlah mata dadu yang muncul adalah 12

Jadi, banyak kombinasi ketika jumlah mata dadu yang muncul 9, 10, 11, dan 12 adalah
25, 27, 27, 25.