Mata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 5

Ukuran: px
Mulai penontonan dengan halaman:

Download "Mata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 5"

Transkripsi

1 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 KOMBINATORIAL PENDAHULUAN Persoala ombiatori bua merupaa persoala baru dalam ehidupa yata. Baya persoala ombiatori sederhaa telah diselesaia dalam masyaraat. Misala saat pemiliha pemai utu tim sepabola yag terdiri dari pemai. Apabila ada 0 orag igi membetu suatu tim sepabola ada berapa emugia omposisi pemai yag dapat dibetu? otoh lai adalah sebuah password pajagya 6 sampai 8 arater. Karater boleh berupa huruf atau aga. Berapa baya emugia password yag dapat dibuat? Tetapi selai itu para ilmuwa pada berbagai bidag juga serig meemua sejumlah persoala yag harus diselesaia. DEFINISI Kombiatorial adalah cabag Matematia utu meghitug jumlah peyusua obje-obje tapa harus megeumerasi semua emugia susuaya. PRINSIP DASAR MENGHITUNG Dalam ombiatorial ada dua prisip (aidah) dasar yag diguaa utu meghitug yaitu aidah pejumlaha (rule of sum) da aidah peralia (rule of product).. Kaidah Pejumlaha (Rule of Sum) Bila percobaa mempuyai m hasil percobaa yag mugi terjadi (memilii sebaya m emugia jawaba) da percobaa mempuyai hasil percobaa yag mugi (memilii sebaya emugia jawaba) maa bila haya salah satu dari dua percobaa itu saja yag dilaua (percobaa atau percobaa ) maa terdapat m+ hasil jawaba (memilii m+ emugia jawaba). otoh : Seorag mahasiswa aa memilih satu mata uliah yag ditawara pagi da sore. Utu pagi ada 7 mata ulah da sore ada 5 mata uliah yag ditawara. Maa mahasiswa tersebut mempuyai 7+5 piliha utu memilih satu mata uliah yag ditawara. otoh : Seorag dose pada sebuah pergurua tiggi megajar mahasiswa program studi TI MI da KA. Jia jumlah mahasiswa prodi TI adalah 5 orag jumlah mahasiswa MI adalah 7 orag da jumlah

2 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 mahasiswa KA adalah 0 orag maa jumlah mahasiswa yag diajar oleh dose tersebut adalah = 7 mahasiswa.. Kaidah Peralia (Rule of Product) Bila percobaa mempuyai m hasil percobaa yag mugi terjadi (memilii sebaya m emugia jawaba) da percobaa mempuyai hasil percobaa yag mugi (memilii sebaya emugia jawaba). Maa bila edua percobaa da percobaa dilaua maa terdapat mx hasil jawaba (memilii mx emugia jawaba). otoh : Berapa baya strig dega pajag 7 yag mugi terbetu dari dua bit (0 da ) Peyelesaia : Setiap suu pada strig tersebut mempuyai dua cara pemiliha yaitu 0 da. Dega demiia pada pemiliha strig dega pajag 7 dapat dilaua dega: x x x x x x = 7 = 8 cara otoh 4: Berapa baya bilaga gajil atara 000 da 9999 (termasu 000 da 9999 itu sediri) dimaa a) Semua agaya berbeda b) Boleh ada aga yag berulag Peyelesaia : a) Posisi satua : 5 emugia aga (yaitu 57 da 9) Posisi ribua : 8 emugia aga (yaitu sampai 9 ecuali aga yag telah dipilih) Posisi ratusa : 8 emugia aga Posisi puluha : 7 emugia aga Maa baya bilaga gajil seluruhya adalah (5)(8)(8)(7) = 40 buah b) Posisi satua : 5 emugia aga (yaitu 57 da 9) Posisi ribua : 9 emugia aga ( sampai 9) Posisi ratusa : 0 emugia aga (0 sampai 9) Posisi puluha : 0 emugia aga (0 sampai 9) Maa baya bilaga gajil seluruhya adalah (5)(9)(0)(0) = 4500 buah

3 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 otoh 5: Password suatu logi pada sistem omputer pajagya 5 sampai 7 arater. Tiap arater boleh berupa huruf (huruf besar da huruf ecil tida dibedaa) atau aga. Berapa baya password yag dapat dibuat utu suatu logi? Peyelesaia : Bayaya huruf alfabet adalah 6 (A Z) da baya aga adalah 0 (0 9). Jadi seluruhya terdapat 6 arater. Utu password dega pajag 5 arater jumlah emugia password adalah (6)(6)(6)(6)(6) = 6 5 = buah Utu password dega pajag 6 arater jumlah emugia password adalah (6)(6)(6)(6)(6)(6) = 6 6 = Da utu passsword dega pajag 7 arater jumlah emugia password adalah (6)(6)(6)(6)(6)(6)(6) = 6 7 = Maa jumlah eseluruha password yag mugi adalah = buah emugia password PRINSIP INKLUSI EKSKLUSI Ketia dua proses dierjaa dalam watu yag sama ita tida bisa megguaa prisip pejumlaha utu meghitug jumlah cara utu memilih salah satu dari dua proses tersebut. Utu meghitug proses tersebut ia harus megeal prisip ilusi-eslusi. Dega ata lai prisip ilusi-eslusi adalah cara peghituga dega megguaa prisip perhituga himpua. otoh 6: Berapa baya byte yag dapat disusu oleh 8-bit yag dimulai dega atau berahir dega 00? Peyelesaia : Misala A adalah himpua byte yag dimulai dega B adalah himpua byte yag diahiri dega 00 A B adalah himpua byte yag berawal dega da berahir dega 00 A B adalah himpua byte yag berawal dega atau berahir dega 00 Maa

4 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 Jumlah emugia byte yag dapat disusu pada himpua A adalah ()()()()()()()() = 6 = A = 64 Semetara itu jumlah emugia byte yag dapat disusu pada himpua B adalah ()()()()()()()() = 6 = B = 64 Dega cara yag sama jumlah emugia byte yag dapat disusu pada himpua A B adalah ()()()()()()()() = 4 = A B = 6 Maa A B A B A B Dega demiia jumlah byte yag dapat disusu oleh 8-bit yag dimulai dega atau berahir dega 00 adalah buah. PERMUTASI DAN KOMBINASI. PERMUTASI Suatu permutasi merupaa susua yag mugi dibuat dega memperhatia uruta. Dega ata lai permutasi merupaa betu husus apliasi prisip peralia. Misala diberia suatu himpua A dega jumlah aggota maa susua terurut yag terdiri dari r buah aggota diamaa permutasi-r dari A ditulis P(r). Dega demiia permutasi r obje dari buah obje adalah jumlah emugia uruta r buah obje yag dipilih dari buah obje dega r pada setiap emugia peyusua r buah obje tida ada uruta yag sama yaitu: P r r r otoh 7: Misala S = {pqr}. Berapa cara yag mugi dalam peyusua dua huruf pada S sehigga tida ada uruta yag sama? Peyelesaia : Susua huruf yag mugi adalah pq pr qr qp rp rq

5 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 jadi peyusua tersebut dapat dilaua dega 6 buah cara. Dalam peyusua ii dapat megguaa defiisi permutasi yaitu: P.. 6 otoh 8: Misala ita mempuyai 5 buah bola dega wara yag berbeda satu sama lai da buah ota. Kita aa memasua bola tersebut e dalam ota. Masig-masig ota haya boleh diisi buah bola. Berapa jumlah uruta bola dega wara berbeda yag mugi dibuat dari peempata bola e dalam ota-ota tersebut? Peyelesaia : Kota dapat diisi oleh salah satu dari 5 bola (ada 5 piliha) Kota dapat diisi oleh salah satu dari 4 bola (ada 4 piliha) Kota dapat diisi oleh salah satu dari bola (ada piliha) Jumlah uruta berbeda dari peempata bola = (5)(4)() = 60 Jia megguaa permutasi maa: P KOMBINASI Misala r merupaa usur bilaga bulat ta egatif. Yag dimasud dega ombiasi r dari suatu himpua B yag terdiri dari aggota (obje) yag berbeda adalah jumlah himpua bagia dari B yag memilii aggota r buah obje. Iterpretasi yag lai tetag ombiasi adalah meyusu (memilih) obje sejumlah r dari buah obje yag ada. Kombiasi dapat dirumusa: r r r

6 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 otoh 9: Misala A = {pqr}. Tetua semua himpua bagia dari A yag memilii ardialitas dua. Peyelesaia : Himpua bagia tersebut atara lai : {pq} {pr} da {qr} Jadi ita mempuyai ombiasi yaitu pq pr da qr. Pada himpua uruta usur pada himpua tida diperhatia. Dega demiia ombiasi dari himpua A (peyusua dua huruf tapa memperhatia uruta) adalah yaitu pq pr da qr. Ii berbeda pada saat ita medefiisia permutasi (uruta diperhatia). Dega ombiasi peyelesaiaya mejadi.... otoh 0: Diatara 0 orag mahasiswa Tei Iformatia Agata 0 berapa baya cara membetu sebuah perwaila beraggotaa 5 orag sedemiia sehigga: a) mahasiswa berama A selalu termasu didalamya b) mahasiswa berama A tida termasu didalamya c) mahasiswa berama A selalu termasu didalamya tetapi B tida d) mahasiswa berama B selalu termasu didalamya tetapi A tida e) mahasiswa berama A da B termasu didalamya f) setidaya salah satu dari mahasiswa yag berama A atau B termasu didalamya Peyelesaia : a) b) c) d) 84 70

7 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : e) 8 56 f) jumlah cara membetu perwaila sedemiia sehigga setidaya salah satu dari A atau B termasu didalamya yaitu jumlah cara membetu perwaila sehigga A termasu di dalamya B tida + Jumlah cara membetu perwaila sehigga B termasu didalamya A tida + Jumlah cara membetu perwaila sehigga A da B termasu didalamya = = 96 cara Bila dierjaa dega prisip ilusi-eslusi maa sehigga X = jumlah cara membetu perwaila yag meyertaa A Y = jumlah cara membetu perwaila yag meyertaa B X Y = jumlah cara membetu perwaila yag meyertaa A da B X 94 6 Y 94 6 X Y 8 56 Maa X Y X Y X Y PERMUTASI DAN KOMBINASI BENTUK UMUM Misala ada buah bola yag tida seluruhya berbeda wara (jadi ada beberapa bola yag waraya sama idistiguishable). bola diataraya berwara bola diataraya berwara da bola diataraya berwara =

8 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 berapa jumlah cara pegatura buah bola e dalam ota-ota tersebut (tiap ota masimal terisi buah bola)? Jia buah bola itu ita aggap berbeda semuaya maa jumlah cara pegatura buah bola e dalam buah ota adalah: P Dari pegatura buah bola itu ada cara memasua bola berwara ada cara memasua bola berwara ada cara memasua bola berwara Permutasi uah bola yag maa diataraya berwara bola berwara bola berwara adalah ; P P Jumlah cara pegatura seluruh bola edalam ota adalah ; Sehigga dapat disimpula bahwa ; ; P otoh : Berapa baya ata yag dapat dibetu dega megguaa huruf-huruf dari ata MISSISSIPPI Peyelesaia : S = {MISSISSIPPI}

9 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 Huruf M = buah ( ) Huruf I = 4 buah ( ) Huruf S = 4 buah ( ) Huruf P = buah ( 4 ) = = buah = S maa jumlah strig = P ; buah 4 4 otoh : Berapa baya cara membagia 8 buah magga epada orag aa bila Billy medapat 4 buah magga da Adi serta Toi masig-masig memperoleh buah magga. Peyelesaia : = 8 = 4 = = maa jumlah cara membagi seluruh magga adalah 8;44 ; cara 4. KOMBINASI DENGAN PENGULANGAN Misala terdapat r buah bola yag semua waraya sama da buah ota. - masig-masig ota haya boleh diisi palig baya satu buah bola jumlah cara memasua bola : r - masig-masig ota boleh diisi oleh lebih dari satu buah bola (tida ada pembatasa jumlah bola) jumlah cara memasua bola : r r r r r otoh : 0 buah apel da 5 buah jeru dibagia epada 5 orag aa. Tiap aa boleh medapat lebih dari buah apel atau jeru atau tida sama seali. Berapa jumlah cara pembagia yag dapat dilaua?

10 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 Peyelesaia : = 5 r = 0 (apel) da r = 5 (jeru) membagi 0 apel epada 5 aa : cara membagi 5 apel epada 5 aa : cara maa jumlah cara membagia edua buah itu adalah otoh 4: Pada persamaa x x x x4 x i adalah bilaga bulat 0. Berapa jumlah emugia solusiya? Peyelesaia : = 4 r = maa jumlah emugia solusiya adalah KOEFISIEN BINOMIAL Misala merupaa bilaga bulat positif dega teorema biomial perpagata berbetu x y dapat dijabara dalam betu segitiga Pascal beriut: Secara umum diperoleh rumus sebagai beriut:

11 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 Bilaga merupaa oefisie utu x y diamaa oefisie biomial. otoh 5: Jabara x y Peyelesaia : Misala a x da b y maa a b 0 a a b a b x x y x y y 8x x y 6xy y b otoh 6: Jabara x Peyelesaia : Misala a x da b maa a b 0 a a b a b x x x 8x 6x 54x 7 b otoh 7: Tetua suu eempat dari pejabara perpagata x y 5 Peyelesaia : x y 5 x y 5 Suu eempat adalah 5 5 x y 0x y

12 Mata Kuliah : Matematia Disrit Program Studi : Tei Iformatia Miggu e : 5 LATIHAN. Tetua ilai : a. P(6) b. (5). Tersedia 6 huruf : a b c d e f. Berapa jumlah peguruta huruf jia: a. tida ada huruf yag diulag b. boleh ada huruf yag berulag c. tida boleh ada huruf yag diulag tetapi huruf e harus ada d. boleh ada huruf yag berulag huruf e harus ada. Tetua baya cara pegatura agar orag mahasiswa Juusa Tei Iformatia 4 orag mahasiswa Sistem Iformasi 4 orag mahasiswa Maajeme Iformatia da orag mahasiswa Komputerisasi Autasi dapat dudu dalam satu baris sehigga merea dari program studi yag sama dudu berdampiga? 4. Berapa baya ata yag terbetu dari ata HAPUS 5. Berapaah jumlah emugia membetu aga dari 5 aga beriut: 4 5 jia a. tida boleh ada pegulaga aga b. boleh ada pegulaga aga 6. Ada 5 orag mahasiswa jurusa Matematia da 7 orag mahasiswa Iformatia. Berapa baya cara membetu paitia yag terdiri dari 4 orag jia: a. tida ada batasa jurusa b. semua aggota paitia harus dari jurusa Matematia c. semua aggota paitia harus dari jurusa Iformatia d. orag mahasiswa per jurusa harus mewaili 7. buah lampu berwara (4 merah putih da 5 biru) dipasag pada 8 buah soet dalam sebuah baris (sisaya 6 buah soet dibiara osog). Berapa jumlah cara pegatura lampu? 8. Di perpustaaa TI terdapat jeis buu : buu Algoritma da Pemrograma buu Matematia Disrit da buu Basis Data. Perpustaaa memilii palig sediit 0 buah buu utu masigmasig jeis. Berapa baya cara memilih 0 buah buu? 9. Too Duy Dout meyediaa 4 jeis doat dega rasa yag berbeda (sto masig-masig rasa 0 buah). Berapa jumlah cara pegambila jia seseorag membeli doat tersebut 6 buah. 0. Dega megguaa teorema biomial tetua: a. oefisie b. oefisie x 5 y 8 dalam x y 7 x dalam x

Matematika Diskret (Kombinatorial - Permutasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs

Matematika Diskret (Kombinatorial - Permutasi) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs Matematika Diskret (Kombiatorial - Permutasi) Istruktur : Ferry Wahyu Wibowo, S.Si., M.Cs Pedahulua Sebuah sadi-lewat (password) pajagya 6 sampai 8 karakter. Karakter boleh berupa huruf atau agka. Berapa

Lebih terperinci

Kombinatorial dan Peluang. Adri Priadana ilkomadri.com

Kombinatorial dan Peluang. Adri Priadana ilkomadri.com Kombiatorial da Peluag Adri Priadaa ilkomadri.com Pedahulua Sebuah kata-sadi (password) pajagya 6 sampai 8 karakter. Karakter boleh berupa huruf atau agka. Berapa bayak kemugkia kata-sadi yag dapat dibuat?

Lebih terperinci

MACAM-MACAM TEKNIK MEMBILANG

MACAM-MACAM TEKNIK MEMBILANG 0 MACAM-MACAM TEKNIK MEMBILANG ATURAN PERKALIAN Beriut ii diberia sebuah dalil tetag peetua baya susua yag palig sederhaa dalam suatu permasalaha yag beraita dega peluag. Dalil 2.1: ATURAN PERKALIAN SECARA

Lebih terperinci

MAKALAH TEOREMA BINOMIAL

MAKALAH TEOREMA BINOMIAL MAKALAH TEOREMA BINOMIAL Disusu utu memeuhi tugas mata uliah Matematia Disrit Dose Pegampu : Dr. Isaii Rosyida, S.Si, M.Si Rombel B Kelompo 2 1. Wihdati Martalya (0401516006) 2. Betha Kuria S. (0401516012)

Lebih terperinci

MASALAH DAN ALTERNATIF JAWABAN DALAM MATEMATIKA KOMBINATORIK. Masalah 1 Terdapat berapa carakah kita dapat memilih 2 baju dari 20 baju yang tersedia?

MASALAH DAN ALTERNATIF JAWABAN DALAM MATEMATIKA KOMBINATORIK. Masalah 1 Terdapat berapa carakah kita dapat memilih 2 baju dari 20 baju yang tersedia? Kartia Yuliati, SPd, MSi MASALAH DAN ALTERNATIF JAWABAN DALAM MATEMATIKA KOMBINATORIK Masalah Terdapat berapa caraah ita dapat memilih baju dari 0 baju yag tersedia? Cara Misala baju diberi omor dari sampai

Lebih terperinci

PEMBAHASAN SOAL OSN MATEMATIKA SMP TINGKAT PROPINSI 2011 OLEH :SAIFUL ARIF, S.Pd (SMP NEGERI 2 MALANG)

PEMBAHASAN SOAL OSN MATEMATIKA SMP TINGKAT PROPINSI 2011 OLEH :SAIFUL ARIF, S.Pd (SMP NEGERI 2 MALANG) PEMBAHASAN SOAL OLIMPIADE SAINS NASIONAL SMP A. ISIAN SINGKAT SELEKSI TINGKAT PROPINSI TAHUN 011 BIDANG STUDI MATEMATIKA WAKTU : 150 MENIT 1. Jia x adalah jumlah 99 bilaga gajil terecil yag lebih besar

Lebih terperinci

Oleh: Yunissa Rara Fahreza Akuntansi Teknologi Sistem Informasi KOMBINATORIAL & PELUANG DISKRIT : PERMUTASI MATEMATIKA DISKRIT

Oleh: Yunissa Rara Fahreza Akuntansi Teknologi Sistem Informasi KOMBINATORIAL & PELUANG DISKRIT : PERMUTASI MATEMATIKA DISKRIT Oleh: Yuissa Rara Fahreza Akutasi Tekologi Sistem Iformasi KOMBINATORIAL & PELUANG DISKRIT : PERMUTASI MATEMATIKA DISKRIT ILUSTRASI 1 Misal ada 3 buah kelereg yag berbeda wara : merah (m), kuig (k) da

Lebih terperinci

MASALAH DISTRIBUSI BOLA KE DALAM WADAH SEBAGAI FUNGSI ATAU KUMPULAN FUNGSI

MASALAH DISTRIBUSI BOLA KE DALAM WADAH SEBAGAI FUNGSI ATAU KUMPULAN FUNGSI Vol. 11, No. 1, 45-55, Juli 2014 MASALAH DISTRIBUSI BOLA KE DALAM WADAH SEBAGAI FUNGSI ATAU KUMPULAN FUNGSI Fauziah Baharuddi 1, Loey Haryato 2, Nurdi 3 Abstra Peulisa ii bertujua utu medapata perumusa

Lebih terperinci

BAB II LANDASAN TEORI. gamma, fungsi likelihood, dan uji rasio likelihood. Misalkan dilakukan percobaan acak dengan ruang sampel C.

BAB II LANDASAN TEORI. gamma, fungsi likelihood, dan uji rasio likelihood. Misalkan dilakukan percobaan acak dengan ruang sampel C. BAB II LANDASAN TEORI Pada bab ii aa dibahas teori teori yag meduug metode upper level set sca statistics, atara lai peubah aca, distribusi gamma, fugsi gamma, fugsi lielihood, da uji rasio lielihood.

Lebih terperinci

BAB 6 NOTASI SIGMA, BARISAN DAN DERET

BAB 6 NOTASI SIGMA, BARISAN DAN DERET BAB 6 NOTASI SIGMA, BARISAN DAN DERET A RINGKASAN MATERI. Notasi Sigma Diberia suatu barisa bilaga, a, a,..., a. Lambag deret tersebut, yaitu: a = a + a +... + a a meyataa jumlah suu pertama barisa Sifat-sifat

Lebih terperinci

ATURAN PENCACAHAN. Bab. Di unduh dari : Bukupaket.com. Pencacahan Permutasi Kombinasi Kejadian Ruang Sampel Titik Sampel Peluang

ATURAN PENCACAHAN. Bab. Di unduh dari : Bukupaket.com. Pencacahan Permutasi Kombinasi Kejadian Ruang Sampel Titik Sampel Peluang Bab 8 ATURAN PENCACAHAN A. KOMPETENSI DASAR DAN PENGALAMAN BELAJAR Kompetesi Dasar Setelah megiuti pembelajara ii siswa mampu: 1. Memilii motivasi iteral, emampua beerjasama, osiste, siap disipli, rasa

Lebih terperinci

MODUL BARISAN DAN DERET

MODUL BARISAN DAN DERET MODUL BARISAN DAN DERET SEMESTER 2 Muhammad Zaial Abidi Persoal Blog http://meetabied.wordpress.com BAB I. PENDAHULUAN A. Desripsi Dalam modul ii, ada aa mempelajari pola bilaga, barisa, da deret diidetifiasi

Lebih terperinci

Gambar 3.1Single Channel Multiple Phase

Gambar 3.1Single Channel Multiple Phase BAB III MODEL ANTRIAN PADA PEMBUATAN SIM C. Sigle Chael Multiple Phase Sistem atria sigle chael multiple phase merupaa sistem atria dimaa pelagga yag tiba, dapat memasui sistem dega megatri di tempat yag

Lebih terperinci

BARISAN DAN DERET. U n = suku ke-n Contoh: Barisan bilangan asli, bilangan genap, bilangan ganjil, dan lain-lain.

BARISAN DAN DERET. U n = suku ke-n Contoh: Barisan bilangan asli, bilangan genap, bilangan ganjil, dan lain-lain. BARIAN DAN DERET A. Barisa Barisa adalah uruta bilaga yag memilii atura tertetu. etiap bilaga pada barisa disebut suu barisa yag dipisaha dega lambag, (oma). Betu umum barisa:,, 3, 4,, dega: = suu pertama

Lebih terperinci

Peluang Suatu Kejadian, Kaidah Penjumlahan, Peluang Bersyarat, Kaidah Perkalian dan Kaidah Baiyes

Peluang Suatu Kejadian, Kaidah Penjumlahan, Peluang Bersyarat, Kaidah Perkalian dan Kaidah Baiyes eluag uatu Kejadia, Kaidah ejumlaha, eluag ersyarat, Kaidah eralia da Kaidah aiyes.eluag uatu Kejadia Defiisi : eluag suatu ejadia adalah jumlah peluag semua titi otoh dalam. Dega demiia : 0 (), ( ) =

Lebih terperinci

Deret Positif. Dengan demikian, S = 1: Kemudian untuk deret lain, misalkan L = : Maka

Deret Positif. Dengan demikian, S = 1: Kemudian untuk deret lain, misalkan L = : Maka oi eswa (fmipa-itb) Deret Positif Deret (ta berhigga) adalah ugapa berbetu a + a + a 3 + a 4 + dega a i disebut suu. Pejumlaha ii berbeda dega pejumlaha dua, tiga, atau berhigga bilaga. Maa, ita perlu

Lebih terperinci

ARITMATIKA MODUL PEMBINAAN OLEH TIM PEMBINA OLIMPIADE KOMPUTER ILMU KOMPUTER UDAYANA (DISAJIKAN UNTUK PESERTA PEMBINAAN BIDANG KOMPUTER OSN 2009)

ARITMATIKA MODUL PEMBINAAN OLEH TIM PEMBINA OLIMPIADE KOMPUTER ILMU KOMPUTER UDAYANA (DISAJIKAN UNTUK PESERTA PEMBINAAN BIDANG KOMPUTER OSN 2009) ARITATIKA ODUL PEBINAAN OLEH TI PEBINA OLIPIADE KOPUTER ILU KOPUTER UDAYANA (DISAJIKAN UNTUK PESERTA PEBINAAN BIDANG KOPUTER OSN 009) PEERINTAH DAERAH PROPINSI BALI DINAS PENDIDIKAN PEUDA DAN OLAHRAGA

Lebih terperinci

Deret Positif. Dengan demikian, S = 1: Kemudian untuk deret lain, misalkan L = : Maka

Deret Positif. Dengan demikian, S = 1: Kemudian untuk deret lain, misalkan L = : Maka oi eswa (fmipa-itb) Deret Positif Deret (ta berhigga) adalah ugapa berbetu a + a + a 3 + a 4 + dega a i disebut suu. Pejumlaha ii berbeda dega pejumlaha dua, tiga, atau berhigga bilaga. Maa, ita perlu

Lebih terperinci

BAB I PENDAHULUAN. A. Latar Belakang. B. Tujuan dan Sasaran. C. Ruang Lingkup

BAB I PENDAHULUAN. A. Latar Belakang. B. Tujuan dan Sasaran. C. Ruang Lingkup BAB I PENDAHULUAN A. Latar Belaag Kombiatoria mempuyai beberapa aspe, yaitu eumerasi, teori graf, da ofigurasi atau peyusua. Eumerasi membahas peghituga susua berbagai tipe. Sebagai cotoh: (i) meghitug

Lebih terperinci

TEOREMA CAYLEY-HAMILTON SEBAGAI SALAH SATU METODE DALAM PENGHITUNGAN FUNGSI MATRIKS

TEOREMA CAYLEY-HAMILTON SEBAGAI SALAH SATU METODE DALAM PENGHITUNGAN FUNGSI MATRIKS Jural Matematia Vol.6 No. November 6 [ 5 : ] TEOREMA CAYLEY-HAMILTON SEBAGAI SALAH SATU METODE DALAM PENGHITUNGAN FUNGSI MATRIKS Ooy Rohaei Jurusa Matematia, UNISBA, Jala Tamasari No, Badug,6, Idoesia

Lebih terperinci

Representasi sinyal dalam impuls

Representasi sinyal dalam impuls Represetasi siyal dalam impuls Represetasi siyal dalam impuls adalah siyal yag diyataa sebagai fugsi dari impuls atau sebagai umpula dari impuls-impuls. Sembarag siyal disret dapat diyataa sebagai pejumlaha

Lebih terperinci

II. LANDASAN TEORI. Pada bab ini akan diberikan beberapa istilah, definisi serta konsep-konsep yang

II. LANDASAN TEORI. Pada bab ini akan diberikan beberapa istilah, definisi serta konsep-konsep yang II. LANDASAN TEORI Pada bab ii aka diberika beberapa istilah, defiisi serta kosep-kosep yag medukug dalam peelitia ii. 2.1 Kosep Dasar Teori Graf Berikut ii aka diberika kosep dasar teori graf yag bersumber

Lebih terperinci

Sinyal dan Sistem Waktu Diskrit ET 3005 Pengolahan Sinyal Waktu Diskrit EL 5155 Pengolahan Sinyal Waktu Diskrit

Sinyal dan Sistem Waktu Diskrit ET 3005 Pengolahan Sinyal Waktu Diskrit EL 5155 Pengolahan Sinyal Waktu Diskrit Siyal da Sistem Watu Disrit ET 35 Pegolaha Siyal Watu Disrit EL 5155 Pegolaha Siyal Watu Disrit Effria Yati Hamid 1 2 Siyal da Sistem Watu Disrit 2.1 Siyal Watu Disrit 2.1.1 Pegertia Siyal Watu Disrit

Lebih terperinci

BAB III TAKSIRAN PROPORSI POPULASI JIKA TERJADI NONRESPON. Dalam bab ini akan dibahas penaksiran proporsi populasi jika terjadi

BAB III TAKSIRAN PROPORSI POPULASI JIKA TERJADI NONRESPON. Dalam bab ini akan dibahas penaksiran proporsi populasi jika terjadi BAB III TAKSIRA PROPORSI POPULASI JIKA TERJADI ORESPO Dalam bab ii aa dibaas peasira proporsi populasi jia terjadi orespo da dilaua allba sebaya t ali. Selai itu, juga aa dibaas peetua uura sampel yag

Lebih terperinci

Bab 16 Integral di Ruang-n

Bab 16 Integral di Ruang-n Catata Kuliah MA3 Kalulus Elemeter II Oi Neswa,Ph.D., Departeme Matematia-ITB Bab 6 Itegral di uag- Itegral Gada atas persegi pajag Itegral Berulag Itegral Gada atas Daerah sebarag Itegral Gada Koordiat

Lebih terperinci

Aturan Pencacahan. Contoh: Berapa banyak kemungkinan jalur yang dapat dilalui dari Kota A ke Kota D?

Aturan Pencacahan. Contoh: Berapa banyak kemungkinan jalur yang dapat dilalui dari Kota A ke Kota D? Atura Pecacaha A. Atura Perkalia Jika terdapat k usur yag tersedia, dega: = bayak cara utuk meyusu usur pertama 2 = bayak cara utuk meyusu usur kedua setelah usur pertama tersusu 3 = bayak cara utuk meyusu

Lebih terperinci

BAB V RANDOM VARIATE GENERATOR (PEMBANGKIT RANDOM VARIATE)

BAB V RANDOM VARIATE GENERATOR (PEMBANGKIT RANDOM VARIATE) BAB V RANDOM VARIATE GENERATOR (PEMBANGKIT RANDOM VARIATE) 5.1. Pembagit Radom Variate Disrit Suatu Radom Variate diartia sebagai ilai suatu radom variate yag mempuyai distribusi tertetu. Utu megambil

Lebih terperinci

BAB II LANDASAN TEORI. persamaan yang mengandung diferensial. Persamaan diferensial

BAB II LANDASAN TEORI. persamaan yang mengandung diferensial. Persamaan diferensial 5 BAB II LANDASAN TEORI A. Persamaa Diferesial Dari ata persamaa da diferesial, dapat diliat bawa Persamaa Diferesial beraita dega peelesaia suatu betu persamaa ag megadug diferesial. Persamaa diferesial

Lebih terperinci

MODUL 1.03 DINAMIKA PROSES. Oleh : Ir. Tatang Kusmara, M.Eng

MODUL 1.03 DINAMIKA PROSES. Oleh : Ir. Tatang Kusmara, M.Eng MODUL 1.03 DINMIK PROSES Ole : Ir. Tatag Kusmara, M.Eg LBORTORIUM OPERSI TEKNIK KIMI JURUSN TEKNIK KIMI UNIVERSITS SULTN GENG TIRTYS CILEGON BNTEN 2008 2 Modul 1.03 DINMIK PROSES I. Pedaulua Dalam bidag

Lebih terperinci

BAB VIII KONSEP DASAR PROBABILITAS

BAB VIII KONSEP DASAR PROBABILITAS BAB VIII KONSEP DASAR PROBABILITAS 1.1. Pedahulua Dalam pertemua ii Ada aka mempelajari beberapa padaga tetag permutasi da kombiasi, fugsi da metode perhituga probabilitas, da meghitug probabilitas. Pada

Lebih terperinci

PELUANG KEJADIAN. 3. Permutasi siklis adalah permutasi yang susunannya melingkar.

PELUANG KEJADIAN. 3. Permutasi siklis adalah permutasi yang susunannya melingkar. PELUANG KEJADIAN A. Atura Perkalia/Pegisia Tempat Jika kejadia pertama dapat terjadi dalam a cara berbeda, kejadia kedua dapat terjadi dalam b cara berbeda, kejadia ketiga dapat terjadi dalam c cara berbeda,

Lebih terperinci

Perluasan Uji Kruskal Wallis untuk Data Multivariat

Perluasan Uji Kruskal Wallis untuk Data Multivariat Statistia, Vol. No., Mei Perluasa Uji Krusal Wallis utu Data Multivariat TETI SOFIA YANTI Program Studi Statistia, Uiversitas Islam Badug, Jl. Purawarma No. Badug. E-mail: buitet@yahoo.com ABSTAK Adaia

Lebih terperinci

Sifat-sifat Fungsi Karakteristik dari Sebaran Geometrik

Sifat-sifat Fungsi Karakteristik dari Sebaran Geometrik Sifat-sifat Fugsi Karateristi dari Sebara Geometri Dodi Deviato Jurusa Matematia, Faultas MIPA, Uiversitas Adalas Kamus Limau Mais, Padag 563, Sumatera Barat, Idoesia Abstra Fugsi arateristi dari suatu

Lebih terperinci

BAHAN AJAR DIKLAT GURU MATEMATIKA

BAHAN AJAR DIKLAT GURU MATEMATIKA BAHAN AJAR DIKLAT GURU MATEMATIKA DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT PENDIDIKAN MENENGAH KEJURUAN 005 DAFTAR ISI Kata Pegatar.. i Daftar Isi...

Lebih terperinci

PELUANG. Drs. Marsudi Raharjo, M.Sc.Ed JENJANG LANJUT

PELUANG. Drs. Marsudi Raharjo, M.Sc.Ed JENJANG LANJUT DIKLAT INSTRUKTUR PENGEMBANG MATEMATIKA SMA JENJANG LANJUT PELUANG JENJANG LANJUT Drs Marsudi Raharjo, MScEd DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENINGKATAN MUTU PENDIDIK DAN TENAGA KEPENDIDIKAN

Lebih terperinci

Penulis: Penilai: Editor: Ilustrator: Dra. Puji Iryanti, M.Sc. Ed. Al. Krismanto, M.Sc. Sri Purnama Surya, S.Pd, M.Si. Fadjar N. Hidayat, S.Si.,M.Ed.

Penulis: Penilai: Editor: Ilustrator: Dra. Puji Iryanti, M.Sc. Ed. Al. Krismanto, M.Sc. Sri Purnama Surya, S.Pd, M.Si. Fadjar N. Hidayat, S.Si.,M.Ed. PAKET FASILITASI PEMBERDAYAAN KKG/MGMP MATEMATIKA Pembelajara Barisa, Deret Bilaga da Notasi Sigma di SMA Peulis: Dra. Puji Iryati, M.Sc. Ed. Peilai: Al. Krismato, M.Sc. Editor: Sri Purama Surya, S.Pd,

Lebih terperinci

1 n MODUL 5. Peubah Acak Diskret Khusus

1 n MODUL 5. Peubah Acak Diskret Khusus ODUL 5 Peubah Acak Diskret Khusus Terdapat beberapa peubah acak diskret khusus yag serig mucul dalam aplikasi. Peubah Acak Seragam ( Uiform) Bila X suatu peubah acak diskret dimaa setiap eleme dari X mempuyai

Lebih terperinci

Himpunan. Himpunan 3/28/2012. Semesta Pembicaraan Semua mobil di Indonesia

Himpunan. Himpunan 3/28/2012. Semesta Pembicaraan Semua mobil di Indonesia Himpua Suatu himpua atau gugus adalah merupaka sekumpula obyek. Pada umumya aggota dari gugus tersebut memiliki suatu sifat yag sama. Suatu himpua bagia atau aak gugus merupaka sekumpula obyek yag aggotaya

Lebih terperinci

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014

8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014 Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 3 KOMBINATORIAL Tujuan 1.Mahasiswa

Lebih terperinci

Aplikasi Sistem Orthonormal Di Ruang Hilbert Pada Deret Fourier

Aplikasi Sistem Orthonormal Di Ruang Hilbert Pada Deret Fourier Apliasi Sistem Orthoormal Di Ruag Hilbert Pada Deret Fourier A 7 Fitriaa Yuli S. FMIPA UNY Abstra Ruag hilbert aa dibahas pada papper ii. Apliasi system orthoormal aa diaji da aa diapliasia pada ruahg

Lebih terperinci

Penerapan Algoritma Dijkstra dalam Pemilihan Trayek Bus Transjakarta

Penerapan Algoritma Dijkstra dalam Pemilihan Trayek Bus Transjakarta Peerapa Algoritma Dijstra dalam Pemiliha Traye Bus Trasjaarta Muhammad Yafi 504 Program Studi Tei Iformatia Seolah Tei Eletro da Iformatia Istitut Teologi Badug, Jl. Gaesha 0 Badug 40, Idoesia 504@std.stei.itb.ac.id

Lebih terperinci

MENGUJI KEMAKNAAN SAMPEL TUNGGAL

MENGUJI KEMAKNAAN SAMPEL TUNGGAL MENGUJI KEMAKNAAN SAMPEL TUNGGAL 1.1 Uji Biomial 1. Uji esesuaia Chi Kuadrat 1.3 Uji Kesesuaia K-S 1.4 Uji Ideedesi Chi Kuadrat 1.5 Uji Pasti Fisher UJI BINOMIAL Meruaa uji roorsi dalam suatu oulasi Poulasi

Lebih terperinci

PEMBUKTIAN SIFAT RUANG BANACH PADA D(K)

PEMBUKTIAN SIFAT RUANG BANACH PADA D(K) JMP : Volume 4 Nomor 1, Jui 2012, hal. 41-50 PEMBUKTIAN SIFAT RUANG BANACH PADA D(K) Malahayati Program Studi Matematia Faultas Sais da Teologi UIN Sua Kalijaga malahayati_01@yahoo.co.id ABSTRACT. I this

Lebih terperinci

Mata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 4

Mata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 4 Program Studi : Tekik Iformatika Miggu ke : 4 INDUKSI MATEMATIKA Hampir semua rumus da hukum yag berlaku tidak tercipta dega begitu saja sehigga diraguka kebearaya. Biasaya, rumus-rumus dapat dibuktika

Lebih terperinci

EKSPANSI MULTINOMIAL, KOMBINASI, DAN PERMUTASI

EKSPANSI MULTINOMIAL, KOMBINASI, DAN PERMUTASI EKSPANSI MULTINOMIAL, KOMBINASI, DAN PERMUTASI Oleh: Sutopo Jurusa Fisika FMIPA UM sutopo@fisika.um.ac.id Ditulis pada sekitar bula Maret 2011. Diuggah pada 3 Desember 2011 PROBLEM Gambar di bawah ii meyataka

Lebih terperinci

Model Antrian Multi Layanan

Model Antrian Multi Layanan Jural Gradie Vol. No. Juli : 8- Model Atria Multi Layaa Sisa Yosmar Jurusa Matematia, Faultas Matematia da Ilmu egetahua Alam, Uiversitas Begulu, Idoesia Diterima 9 April; Disetujui 8 Jui Abstra - Salah

Lebih terperinci

Soal dan Pembahasan. Ujian Nasional Matematika Teknik SMK matematikamenyenangkan.com

Soal dan Pembahasan. Ujian Nasional Matematika Teknik SMK matematikamenyenangkan.com Soal da Pembahasa jia Nasioal 06 Matematika Tekik SMK matematikameyeagka.com . pqr Betuk sederhaa dari p q r A. p 8 q r adalah... B. p q 0 r 0 D. p q 0 r 0 C. p 8 q r 0 E. p 6 q r Igat rumus berikut m

Lebih terperinci

Konvolusi pada Distribusi dengan Support Kompak

Konvolusi pada Distribusi dengan Support Kompak Prosidig SI MaNIs (Semiar Nasioal Itegrasi Matematia da Nilai Islami) Vol1, No1, Juli 2017, Hal 453-457 p-issn: 2580-4596; e-issn: 2580-460X Halama 453 Kovolusi pada Distribusi dega Support Kompa Cythia

Lebih terperinci

PERTEMUAN 13. VEKTOR dalam R 3

PERTEMUAN 13. VEKTOR dalam R 3 PERTEMUAN VEKTOR dalam R Pegertia Ruag Vektor Defiisi R Jika adalah sebuah bilaga bulat positif, maka tupel - - terorde (ordered--tuple) adalah sebuah uruta bilaga riil ( a ),a,..., a. Semua tupel - -terorde

Lebih terperinci

Soal-soal Latihan: jika Misalkan n adalah bilangan genap. Buktikan bahwa

Soal-soal Latihan: jika Misalkan n adalah bilangan genap. Buktikan bahwa Soal-soal Latiha:. Misalka kita aka meyusu kata-kata yag dibetuk dari huru-huru dalam kata SIMALAKAMA, jika a. huru S mucul setelah huru K (misalya, ALAMAKSIM). b. huru A mucul berdekata. c. tidak memuat

Lebih terperinci

BAB 2 LANDASAN TEORI. lebar pita sinyal tersebut. Pada kebanyakan aplikasi, termasuk kamera digital video dan

BAB 2 LANDASAN TEORI. lebar pita sinyal tersebut. Pada kebanyakan aplikasi, termasuk kamera digital video dan BAB LADASA TEORI Teorema Shao-yquist meyataa agar tida ada iformasi yag hilag etia pecuplia siyal, maa ecepata pecuplia harus miimal dua ali dari lebar pita siyal tersebut. Pada ebayaa apliasi, termasu

Lebih terperinci

3. Integral (3) (Integral Tentu)

3. Integral (3) (Integral Tentu) Darublic www.darublic.com. Itegral () (Itegral Tetu).. Luas Sebagai Suatu Itegral. Itegral Tetu Itegral tetu meruaa itegral ag batas-batas itegrasia jelas. Kose dasar dari itegral tertetu adalah luas bidag

Lebih terperinci

Modul Kuliah statistika

Modul Kuliah statistika Modul Kuliah statistika Dose: Abdul Jamil, S.Kom., MM SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER MUHAMMADIYAH JAKARTA Bab 2 Populasi da Sampel 2.1 Populasi Populasi merupaka keseluruha pegamata

Lebih terperinci

Penggunaan Transformasi z

Penggunaan Transformasi z Pegguaa Trasformasi pada Aalisa Respo Freuesi Sistem FIR Oleh: Tri Budi Satoso E-mail:tribudi@eepis-its.eduits.edu Lab Siyal,, EEPIS-ITS ITS /3/6 osep pemiira domais of represetatio Domai- discrete time:

Lebih terperinci

Induksi Matematika. Pertemuan VII Matematika Diskret Semester Gasal 2014/2015 Jurusan Teknik Informatika UPN Veteran Yogyakarta

Induksi Matematika. Pertemuan VII Matematika Diskret Semester Gasal 2014/2015 Jurusan Teknik Informatika UPN Veteran Yogyakarta Iduksi Matematika Pertemua VII Matematika Diskret Semester Gasal 2014/2015 Jurusa Tekik Iformatika UPN Vetera Yogyakarta Metode pembuktia utuk peryataa perihal bilaga bulat adalah iduksi matematik. Cotoh

Lebih terperinci

SMA NEGERI 5 BEKASI UJIAN SEKOLAH

SMA NEGERI 5 BEKASI UJIAN SEKOLAH PEMERINTAH KOTA BEKASI DINAS PENDIDIKAN SMA NEGERI BEKASI Jl. Gamprit Jatiwarigi Asri Podok Gede -88 UJIAN SEKOLAH TAHUN PELAJARAN / L E M B A R S O A L Mata Pelajara : Matematika Kelas/Program : IPA Hari/Taggal

Lebih terperinci

Kompetisi Statistika Tingkat SMA

Kompetisi Statistika Tingkat SMA . Arya da Bombom melakuka tos koikoi yag seimbag yag mempuyai sisi, agka da gambar Arya melakuka tos terhadap 6 koi, sedagka Bombom melakuka tos terhadap koi, maka peluag Arya medapatka hasil tos muka

Lebih terperinci

1) Leptokurtik Merupakan distribusi yang memiliki puncak relatif tinggi

1) Leptokurtik Merupakan distribusi yang memiliki puncak relatif tinggi Statisti Desriptif Keruciga atau Kurtosis Pegertia Kurtosis Peguura urtosis (peruciga) sebuah distribusi teoritis adaalaya diamaam peguura eses (excess) dari sebuah distribusi Sebearya urtosis bisa diaggap

Lebih terperinci

BAB II KAIDAH PENCACAHAN DAN PELUANG

BAB II KAIDAH PENCACAHAN DAN PELUANG 1 BAB II KAIDAH PENCACAHAN DAN PELUANG Dalam kehidupa sehari hari kita serig dihadapka pada persoala yag berkaita dega peluag. Baik mecari kemugkia, kesempata, bayak cara, harapa da sebagaiya. Dalam Materi

Lebih terperinci

x x x1 x x,..., 2 x, 1

x x x1 x x,..., 2 x, 1 0.4 Variasi Kaoi amel Da Korelasi Kaoi amel amel aca dari observasi ada masig-masig variabel dari ( + q) variabel (), () daat digabuga edalam (( + q) ) data matris,,..., dimaa (0-5) Adau vetor rata-rata

Lebih terperinci

Metode Perhitungan Grafik Dalam Geolistrik Tahanan Jenis Bumi Dengan Derajat Pendekatan Satu

Metode Perhitungan Grafik Dalam Geolistrik Tahanan Jenis Bumi Dengan Derajat Pendekatan Satu Metode Perhituga Grafi.. P. Maurug Metode Perhituga Grafi Dalam Geolistri Tahaa Jeis Bumi Dega Derajat Pedeata Satu Posma Maurug Jurusa Fisia, FMIPA Uiversitas Lampug Jl. S. Brojoegoro No. Badar Lampug

Lebih terperinci

Pertemuan 14. Kombinatorial

Pertemuan 14. Kombinatorial Pertemuan 14 Kombinatorial 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan kata-sandi yang dapat dibuat? abcdef

Lebih terperinci

GRAFIKA

GRAFIKA 6 5 7 3 6 3 3 GRAFIKA 3 6 57 08 0 9 5 9 385 946 5 3 30 0 8 9 5 9 3 85 946 5 ANALISA REAL Utu uliah (pegatar) aalisa real yag dilegapi dega program MATLAB Dr. H.A. Parhusip G R A F I K A Peerbit Tisara

Lebih terperinci

MAKALAH ALJABAR LINEAR SUB RUANG VEKTOR. Dosen Pengampu : Darmadi, S.Si, M.Pd

MAKALAH ALJABAR LINEAR SUB RUANG VEKTOR. Dosen Pengampu : Darmadi, S.Si, M.Pd MAKALAH ALJABAR LINEAR SUB RUANG VEKTOR Dose Pegampu : Darmadi, S.Si, M.Pd Disusu : Kelas 5A / Kelompok 5 : Dia Dwi Rahayu (084. 06) Hefetamala (084. 4) Khoiril Haafi (084. 70) Liaatul Nihayah (084. 74)

Lebih terperinci

ALGORITMA PEMBANGKITAN MENGGUNAKAN POHON PEMBANGKIT

ALGORITMA PEMBANGKITAN MENGGUNAKAN POHON PEMBANGKIT ALGORITMA PEMBANGKITAN MENGGUNAKAN POHON PEMBANGKIT 1 Sulistyo Puspitodjati Djati Kerami 1 UNIVERSITAS GUNADARMA (sulistyo@staff.guadarma.ac.id) UNIVERSITAS GUNADARMA (djatir@ui.edu) ABSTRAK Pembagita

Lebih terperinci

Kombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB

Kombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa

Lebih terperinci

BAB III KOMBINATORIK

BAB III KOMBINATORIK 37 BAB III KOMBINATORIK Persoalan kombinatorik bukan merupakan persoalan yang baru dalam kehidupan nyata. Banyak persoalan kombinatorik yang sederhana telah diselesaiakan dalam masyarakat. Misalkan, saat

Lebih terperinci

Bab 5 Sinyal dan Sistem Waktu Diskrit. Oleh: Tri Budi Santoso Laboratorium Sinyal, EEPIS-ITS

Bab 5 Sinyal dan Sistem Waktu Diskrit. Oleh: Tri Budi Santoso Laboratorium Sinyal, EEPIS-ITS Bab 5 Siyal da Sistem Watu Disrit Oleh: Tri Budi Satoso Laboratorium Siyal, EEPIS-ITS Materi: Represetasi matemati pada siyal watu disrit, domai watu da freuesi pada suatu siyal watu disrit, trasformasi

Lebih terperinci

6. Pencacahan Lanjut. Relasi Rekurensi. Pemodelan dengan Relasi Rekurensi

6. Pencacahan Lanjut. Relasi Rekurensi. Pemodelan dengan Relasi Rekurensi 6. Pecacaha Lajut Relasi Rekuresi Relasi rekuresi utuk dereta {a } adalah persamaa yag meyataka a kedalam satu atau lebih suku sebelumya, yaitu a 0, a,, a -, utuk seluruh bilaga bulat, dega 0, dimaa 0

Lebih terperinci

Himpunan. Modul 1 PENDAHULUAN. impunan sudah Anda kenal di sekolah menengah, bahkan sejak sekolah

Himpunan. Modul 1 PENDAHULUAN. impunan sudah Anda kenal di sekolah menengah, bahkan sejak sekolah Modul Himpua Dra Sri Haryati Kartiko, MS PENDHULUN impua sudah da keal di sekolah meegah, bahka sejak sekolah H dasar Himpua merupaka usur yag petig dalam probabilitas, sehigga dipelajari kembali dalam

Lebih terperinci

PEMBEKALAN OSN-2011 SMP STELA DUCE I YOGYAKARTA MATA PELAJARAN: MATEMATIKA Pemateri: Murdanu

PEMBEKALAN OSN-2011 SMP STELA DUCE I YOGYAKARTA MATA PELAJARAN: MATEMATIKA Pemateri: Murdanu Pemateri: Murdau 1 BAGIAN A 1. Carilah dua bilaga yag hasilkali da jumlahya berilai sama!. Carilah dua bilaga yag perbadiga da selisihya berilai sama! 3. Diketahui: ab = 84, bc = 76, ac = 161. Berapakah

Lebih terperinci

PEMBAHASAN SALAH SATU PAKET SOAL UN MATEMATIKA SMA PROGRAM IPS TAHUN PELAJARAN 2012/2013

PEMBAHASAN SALAH SATU PAKET SOAL UN MATEMATIKA SMA PROGRAM IPS TAHUN PELAJARAN 2012/2013 http://asyikyabelajar.wordpress.com PEMBAHAAN ALAH ATU PAKET OAL UN MATEMATIKA MA PROGRAM IP TAHUN PELAJARAN 0/0. Igkara dari peryataa emua makhluk hidup memerluka air da oksige adalah... A. emua makhluk

Lebih terperinci

BAB 2 PELUANG LKS 1 8. C hanya angka 3 yang memenuhi syarat kurang dari 400 Banyak bilangan yang kurang dari 400 : = = 12 9.

BAB 2 PELUANG LKS 1 8. C hanya angka 3 yang memenuhi syarat kurang dari 400 Banyak bilangan yang kurang dari 400 : = = 12 9. A. Evaluasi egertia atau Igata. B (A x B) (A). (B). 0. B huruf vokal Bayak susua huruf yag dapat dibuat :..... 0. B ( agka dapat berulag ) Bayak bilaga puluha yag dapat disusu dari agka tersebut :. 9.

Lebih terperinci

IV. METODE PENELITIAN

IV. METODE PENELITIAN IV. METODE PENELITIAN 4.1. Tempat da Watu Peelitia Peelitia megeai Kepuasa Kosume Restora Gampoeg Aceh, dilasaaa pada bula Mei 2011 higga Jui 2011. Restora Gampoeg Aceh, bertempat di Jl Pajajara, Batarjati,

Lebih terperinci

KOMBINATORIAL. /Nurain Suryadinata, M.Pd

KOMBINATORIAL. /Nurain Suryadinata, M.Pd Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi

Lebih terperinci

Prestasi itu diraih bukan didapat!!! SOLUSI SOAL

Prestasi itu diraih bukan didapat!!! SOLUSI SOAL SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 010 TIM OLIMPIADE MATEMATIKA INDONESIA 0 Prestasi itu diraih buka didapat!!! SOLUSI SOAL Bidag Matematika Disusu oleh : Eddy Hermato, ST Olimpiade Matematika Tk

Lebih terperinci

InfinityJurnal Ilmiah Program Studi Matematika STKIP Siliwangi Bandung, Vol 1, No.2, September 2012

InfinityJurnal Ilmiah Program Studi Matematika STKIP Siliwangi Bandung, Vol 1, No.2, September 2012 IfiityJual Ilmiah Pogam Studi Matematia STKIP Siliwagi Badug, Vol, No., Septembe HIMPUNAN KOMPAK PADA RUANG METRIK Oleh : Cee Kustiawa Juusa Pedidia Matematia FPMIPA Uivesitas Pedidia Idoesia eeustiawa@yahoo.om

Lebih terperinci

MODUL BARISAN DAN DERET

MODUL BARISAN DAN DERET MODUL BARISAN DAN DERET KELAS XII. IPS SEMESTER I Oleh : Drs. Pudjul Prijoo ( http://vidyagata.wordpress.co ) SMA NEGERI 6 Jala Mayje Sugoo 58 Malag Telp./Fax : (034) 75036 E-Mail : sa6_alag@yahoo.co.id

Lebih terperinci

MENGHITUNG PELUANG PERSEBARAN TRUMP DALAM PERMAINAN CONTRACT BRIDGE

MENGHITUNG PELUANG PERSEBARAN TRUMP DALAM PERMAINAN CONTRACT BRIDGE MENGHITUNG PELUANG PERSEBARAN TRUMP DALAM PERMAINAN CONTRACT BRIDGE Desfrianta Salmon Barus - 350807 Jurusan Teni Informatia, Institut Tenologi Bandung Bandung e-mail: if807@students.itb.ac.id ABSTRAK

Lebih terperinci

Kombinatorik: Prinsip Dasar dan Teknik

Kombinatorik: Prinsip Dasar dan Teknik Kombiatorik: Prisip Dasar da Tekik Drs. Sahid, MSc. Jurusa Pedidika Matematika FMIPA Uiversitas Negeri Yogyakarta sahidyk@gmail.com March 27, 2009 1 Atura Pejumlaha (Atura Disjugtif) Jika utuk melakuka

Lebih terperinci

DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.

DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)

Lebih terperinci

b. Penyajian data kelompok Contoh: Berat badan 30 orang siswa tercatat sebagai berikut:

b. Penyajian data kelompok Contoh: Berat badan 30 orang siswa tercatat sebagai berikut: Statistik da Peluag A. Statistik Statistik adalah metode ilmiah yag mempelajari cara pegumpula, peyusua, pegolaha, da aalisis data, serta cara pegambila kesimpula berdasarka data-data tersebut. Data ialah

Lebih terperinci

DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.

DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)

Lebih terperinci

SOAL PENYISIHAN =. a. 11 b. 12 c. 13 d. 14 e. 15

SOAL PENYISIHAN =. a. 11 b. 12 c. 13 d. 14 e. 15 SOAL PENYISIHAN Petujuk pegerjaa soal : Jumlah soal 0 soal Piliha Gada da Uraia Utuk piliha gada diberi peilaia bear +, salah -, tidak diisi 0 Lama pegerjaa soal adalah 0 meit Kalau berai, silaka pilih

Lebih terperinci

,n N. Jelas barisan ini terbatas pada dengan batas M =: 1, dan. barisan ini kovergen ke 0.

,n N. Jelas barisan ini terbatas pada dengan batas M =: 1, dan. barisan ini kovergen ke 0. PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNMUH PONOROGO SOAL UJIAN TENGAH SEMESTER GENAP TA 03/04 Mata Ujia : Aalisis Real Tipe Soal : REGULER Dose : Dr. Jula HERNADI Waktu : 90 meit Hari, Taggal : Selasa,

Lebih terperinci

Keywords: Convergen Series, Banach Space, Sequence space cs, Dual-α, Dual-

Keywords: Convergen Series, Banach Space, Sequence space cs, Dual-α, Dual- Jural MIPA FST UNDANA, Volume 2, Nomor, April 26 DUAL-, DUAL- DAN DUAL- DARI RUANG BARISAN CS Albert Kumaereg, Ariyato 2, Rapmaida 3,2,3 Jurusa Matematia, Faultas Sais da Tei Uiversitas Nusa Cedaa ABSTRACT

Lebih terperinci

PELUANG. Kegiatan Belajar 1 : Kaidah Pencacahan, Permutasi dan kombinasi

PELUANG. Kegiatan Belajar 1 : Kaidah Pencacahan, Permutasi dan kombinasi PELUANG Kegiata Belajar : Kaidah Pecacaha, Permutasi da kombiasi A. Kaidah Pecacaha. Prisip Dasar Membilag Jika suatu operasi terdiri dari tahap, tahap pertama dapat dilakuka dega m cara yag berbeda da

Lebih terperinci

BAB IV PEMBAHASAN DAN ANALISIS

BAB IV PEMBAHASAN DAN ANALISIS BAB IV PEMBAHASAN DAN ANALISIS 4.1. Pembahasa Atropometri merupaka salah satu metode yag dapat diguaka utuk meetuka ukura dimesi tubuh pada setiap mausia. Data atropometri yag didapat aka diguaka utuk

Lebih terperinci

BARISAN DAN DERET. Materi ke 1

BARISAN DAN DERET. Materi ke 1 BARISAN DAN DERET Materi ke 1 Pola Bilaga adalah? Susua bilaga yag disusu meurut atura tertetu. Cotoh : 1. Pola Bilaga Gajil 1, 3, 5,... 2. Pola Bilaga Geap 2, 4, 6,... PERHATIKAN SSNAN BILANGAN DI BAWAH

Lebih terperinci

1 4 A. 1 D. 4 B. 2 E. -5 C. 3 A.

1 4 A. 1 D. 4 B. 2 E. -5 C. 3 A. . Seorag pedagag membeli barag utuk dijual seharga Rp. 0.000,00. Bila pedagag tersebut meghedaki utug 0 %, maka barag tersebut harus dijual dega harga A. Rp. 00.000,00 D. Rp. 600.000,00 B. Rp. 00.000,00

Lebih terperinci

PENYELESAIAN PERSAMAAN DIFERENSIAL LANE-EMDEN MENGGUNAKAN METODE TRANSFORMASI DIFERENSIAL

PENYELESAIAN PERSAMAAN DIFERENSIAL LANE-EMDEN MENGGUNAKAN METODE TRANSFORMASI DIFERENSIAL PENYELESAIAN PERSAMAAN DIFERENSIAL LANE-EMDEN MENGGUNAKAN METODE TRANSFORMASI DIFERENSIAL Ahma Sya roi, M Natsir, Eag Lily E-mail: Arolativa@yahoocom Mahasiswa Program S Matematia Dose Jurusa Matematia

Lebih terperinci

Pendahuluan. abcdef aaaade a123fr. erhtgahn yutresik ????

Pendahuluan. abcdef aaaade a123fr. erhtgahn yutresik ???? Kombinatorial 1 Percobaan! Melampar dadu! Berapa saja angka yang muncul? Memilih 4 wakil dari kelas ini! Berapa kemungkinan perwakilan yang dapat dibentuk? Menyusun 5 huruf dari a,b,c,d,e, tidak boleh

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB LANDASAN TEORI.1 Risio Operasioal.1.1 Defiisi Dewasa ii risio operasioal semai diaui sebagai salah satu fator uci yag perlu dielola da dicermati oleh para pelau usaha, hususya di bidag jasa euaga.

Lebih terperinci

Secara umum, suatu barisan dapat dinyatakan sebagai susunan terurut dari bilangan-bilangan real:

Secara umum, suatu barisan dapat dinyatakan sebagai susunan terurut dari bilangan-bilangan real: BARISAN TAK HINGGA Secara umum, suatu barisa dapat diyataka sebagai susua terurut dari bilaga-bilaga real: u 1, u 2, u 3, Barisa tak higga merupaka suatu fugsi dega domai berupa himpua bilaga bulat positif

Lebih terperinci

STATISTICS. Hanung N. Prasetyo Week 11 TELKOM POLTECH/HANUNG NP

STATISTICS. Hanung N. Prasetyo Week 11 TELKOM POLTECH/HANUNG NP STATISTICS Haug N. Prasetyo Week 11 PENDAHULUAN Regresi da korelasi diguaka utuk megetahui hubuga dua atau lebih kejadia (variabel) yag dapat diukur secara matematis. Ada dua hal yag diukur atau diaalisis,

Lebih terperinci

Bab III Metoda Taguchi

Bab III Metoda Taguchi Bab III Metoda Taguchi 3.1 Pedahulua [2][3] Metoda Taguchi meitikberatka pada pecapaia suatu target tertetu da meguragi variasi suatu produk atau proses. Pecapaia tersebut dilakuka dega megguaka ilmu statistika.

Lebih terperinci

Bab 3 Metode Interpolasi

Bab 3 Metode Interpolasi Baha Kuliah 03 Bab 3 Metode Iterpolasi Pedahulua Iterpolasi serig diartika sebagai mecari ilai variabel tergatug tertetu, misalya y, pada ilai variabel bebas, misalya, diatara dua atau lebih ilai yag diketahui

Lebih terperinci

SIFAT ALJABAR BANACH KOMUTATIF DAN ELEMEN IDENTITAS PADA

SIFAT ALJABAR BANACH KOMUTATIF DAN ELEMEN IDENTITAS PADA SIFAT ALJABAR BANACH KOMUTATIF DAN ELEMEN IDENTITAS PADA KELAS D(K) Malahayati Program Studi Matematia Faultas Sais da Teologi UIN Sua Kalijaga Yogyaarta e-mail: malahayati_01@yahoo.co.id ABSTRAK Himpua

Lebih terperinci

BAB 3 PRINSIP SANGKAR BURUNG MERPATI

BAB 3 PRINSIP SANGKAR BURUNG MERPATI BAB 3 PRINSIP SANGKAR BURUNG MERPATI 3. Pengertian Prinsip Sangar Burung Merpati Sebagai ilustrasi ita misalan terdapat 3 eor burung merpati dan 2 sangar burung merpati. Terdapat beberapa emunginan bagaimana

Lebih terperinci