Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Probability and Stochastic Task 1, Exercises of Computer Science

probability AC 2024/2025 Computer Science

Typology: Exercises

2022/2023

Uploaded on 11/20/2024

mutiara-setya-rini
mutiara-setya-rini 🇮🇩

1 document

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Tugas 1
Probabilitas dan Proses Stokastika
MIK 1253 MATEMATIKA DISKRIT 2
Semester Genap 2011/ 2012
Dr.-Ing. Reza Pulungan, M.Sc
Latihan 3
Jawaban l atihan ini ti dak akan dikumpul kan at au dinil ai. Namun demikian sebaiknya latihan ini anda kerjakan, karena
latihan iniakan menj adi dasar untuk soal-soal UAS.
Soal 1 (15 p oints)
Terdapat 3 macam koin: 100-an, 500-an, dan 1000-an. K etika mereka dilempar:
Koin 100-an menghasilkan muka dengan probabilitas 1/ 3 dan belakang dengan probabilitas 2/ 3.
Koin 500-an menghasilkan muka dengan probabilitas 3/ 4 dan belakang dengan probabilitas 1/ 4.
Koin 1000-an menghasilkan muka dengan probabilitas 3/ 3 dan belakang dengan probabilitas 2/ 5.
Andaikan ketika ketiga koin dilemparkan sekaligus, mereka tidak mempengaruhi satu sama lain. Tuj uan soal ini
adalah untuk menentukan probabilitasbahwa sebanyak ganj il buah dari koin-koinyang dilemparkan menghasilkan
muka.
Jawablah pertanyaan-pertanyaan berikut :
(a) Tentukan sample space dari percobaan ini.
(b) Tentukan himpunan bagian dar i samplespace dar i event yang kita tertarik, yaitu sebanyak ganjil buah dari
koin-koin t ersebut menghasilkan muka.
(c) Tentukan probabilitas dar i masing-masing out come di sample space (dengan cara standar, bukan dengan
semau anda).
(d) Berapakah pr obabilitas dari event bahwa sebanyak ganj il buah dari koin-koin t ersebut menghasilkan muka?
Soal 2 (15 p oints)
Bagaimana jika Monty Hall Problem menggunakan empat pint u? Sebuah hadiah diletakkan di belakang satu
di antara empat pintu. K ontestan diminta unt uk memilih salah satu pint u. Kemudian host membuka sebuah
pintu yang tidak ada hadiah di belakangnya. Kontestan diperbolehkan tetap pada pintu yang dipilihnya atau
berpindah kesalah satu di ant ara dua pintu lain yang belum t erbuka. K ontest an menang jika pilihan terakhirnya
adalah pintu yang berisi hadiah.
Gunakan metode empat langkah unt uk menentukan probabilitas-probabilitas berikut. Pohon diagram yang di-
hasilkan bisa jadi besar, dan sebaiknya anda gambarkan seperlunya saja sampai anda melihat pola.
(a) Kontestan A memilih untuk tetap pada pintu awal yang dipilihnya. Berapakah probabilitas A menang?
(b) Kont estan B memilih untuk berpindah ke salah satu di ant ara dua pint u yang belum dibuka dengan prob-
abilitas yang sama. B erapakah probabilitas B menang?
Soal 3 (15 p oints)
Andaikan Pr : S [0, 1] adalah fungsi pr obabilitas pada sebuah samplespaceS dan andaikan B adalah sebuah
event sedemikian sehingga Pr[B] > 0. Denisikan sebuah fungsi yang baru PrBpada outcome-out come w S
dengan aturan:
Pr
B[w] ::= Pr[w ]
Pr[B ] , j ika w B,
0, jika w B.
(a) Bukt ikan bahwa PrBadalah j uga sebuah fungsi probabilitas pada S.
(b) Buktikan bahwa:
Pr
B[A]= Pr[A B]
Pr[B ] ,
untuk semua AS.

Partial preview of the text

Download Probability and Stochastic Task 1 and more Exercises Computer Science in PDF only on Docsity!

Tugas 1

Probabilitas dan Proses Stokastika

MIK 1253 MATEMATIKA DISKRIT 2

Semester Genap 2011/ 2012

Dr.-Ing. Reza Pulungan, M.Sc

Lat ihan 3

Jawaban lat ihan ini t idak akan dikumpulkan at au dinilai. Namun demikian sebaiknya lat ihan ini anda kerjakan, karena lat ihan ini akan menjadi dasar unt uk soal-soal UA S.

Soal 1 ( 15 point s)

Terdapat 3 macam koin: 100-an, 500-an, dan 1000-an. K et ika mereka dilempar:

  • K oin 100-an menghasilkan muka dengan probabilit as 1/ 3 dan belakang dengan probabilit as 2/ 3.
  • K oin 500-an menghasilkan muka dengan probabilit as 3/ 4 dan belakang dengan probabilit as 1/ 4.
  • K oin 1000-an menghasilkan muka dengan probabilit as 3/ 3 dan belakang dengan probabilit as 2/ 5. Andaikan ket ika ket iga koin dilemparkan sekaligus, mereka t idak mempengaruhi sat u sama lain. Tujuan soal ini adalah unt uk menent ukan probabilit as bahwa sebanyak ganjil buah dari koin-koin yang dilemparkan menghasilkan muka. Jawablah pert anyaan-pert anyaan berikut : (a) Tent ukan sample space dari percobaan ini.

(b) Tent ukan himpunan bagian dari sample space dari event yang kit a t ert arik, yait u sebanyak ganjil buah dari koin-koin t ersebut menghasilkan muka.

(c) Tent ukan probabilit as dari masing-masing out come di sample space (dengan cara st andar, bukan dengan semau anda).

(d) Berapakah probabilit as dari event bahwa sebanyak ganjil buah dari koin-koin t ersebut menghasilkan muka?

Soal 2 ( 15 point s)

Bagaimana jika Monty Hall Problem menggunakan empat pint u? Sebuah hadiah dilet akkan di belakang sat u di ant ara empat pint u. K ont est an dimint a unt uk memilih salah sat u pint u. K emudian host membuka sebuah pint u yang t idak ada hadiah di belakangnya. K ont est an diperbolehkan t et ap pada pint u yang dipilihnya at au berpindah ke salah sat u di ant ara dua pint u lain yang belum t erbuka. K ont est an menang jika pilihan t erakhirnya adalah pint u yang berisi hadiah. Gunakan met ode empat langkah unt uk menent ukan probabilit as-probabilit as berikut. Pohon diagram yang di- hasilkan bisa jadi besar, dan sebaiknya anda gambarkan seperlunya saja sampai anda melihat pola.

(a) K ont est an A memilih unt uk t et ap pada pint u awal yang dipilihnya. Berapakah probabilit as A menang? (b) K ont est an B memilih unt uk berpindah ke salah sat u di ant ara dua pint u yang belum dibuka dengan prob- abilit as yang sama. Berapakah probabilit as B menang?

Soal 3 ( 15 point s)

Andaikan Pr : S −→ [0, 1] adalah fungsi probabilit as pada sebuah sample space S dan andaikan B adalah sebuah event sedemikian sehingga Pr[B ] > 0. Definisikan sebuah fungsi yang baru PrB pada out come-out come w ∈ S dengan at uran:

Pr B [w] ::=

P r [w ] P r [B ] ,^ jika w^ ∈^ B , 0, jika w ∈ B.

(a) Bukt ikan bahwa PrB adalah juga sebuah fungsi probabilit as pada S.

(b) Bukt ikan bahwa: Pr B

[A] =

Pr[A ∩ B ] Pr[B ]

unt uk semua A ⊆ S.