1. Trang chủ
  2. » Giáo án - Bài giảng

Discrrete mathematics for computer science proability warmup

4 44 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 4
Dung lượng 121,2 KB

Nội dung

Probability Warmup Estimating the answer to an embarrassing question To estimate what percentage of a group has property P, ask each member of the group to flip a coin and raise a hand if the flip is heads (H) or the individual has P Assumptions: H and P are independent ¬P is not embarrassing Everyone answers honestly Calculating Pr(P) from Pr(H∪P) H • • • • • P Because H and P are independent events, Pr(H∩P) = Pr(H) ∙ Pr(P) Pr(H) = Pr(H∪P) = Pr(H) + Pr(P) - Pr(H∩P) So Pr(P) = Pr(H∪P) - Pr(H) + Pr(H)∙Pr(P) Pr(P) = ∙ Pr(H∪P) – FINIS

Ngày đăng: 22/03/2019, 11:46

TỪ KHÓA LIÊN QUAN