Probability 筆記1 - Sample space - Sonny不讀不行

disjoint events. event就是一個包含某些outcomes的集合，若說某兩個events are disjoint，意思是這兩個event中的outcome完全沒有彼此重複的。

code 2016年11月5日星期六 Probability筆記1-Samplespace disjointevents event就是一個包含某些outcomes的集合，若說某兩個eventsaredisjoint，意思是這兩個event中的outcome完全沒有彼此重複的。

如果outcomea發生在eventA，則outcomea不可能在disjointeventB中發生。

A與B沒有交集。

一個最顯著的例子就是eventA以及其補集complementofA。

Event 一個event就是一堆可能發生的outcome的集合，通常用setnotation來表示。

例如投擲兩顆公正的骰子XandY，和為10的event： { (i,j)|1<=i,j<=6&&i+j=10} 以上是event的set描述式，我們也可以展開描述式填入實值： {(4,6), (5,5),(6,4)} Samplespace samplespace是包含所有outcomes的set，但是以setnotation的寫法並沒有一定型態，因為可以把samplespace分成好幾個events，而所有這些events的聯集就是samplespace，所以以擲銅板無限次為例，以下的兩種寫法都表現出同一個samplespace: n個outcome的samplespace所形成的所有possibleevents(所有subset)數目，是2^n個，因為一個subset可能有或沒有某一個outcome，這樣就是一個tree的branch，以tree來想的話就比較簡單。

MIT課程補充 samplespace的set成員要有以下性質： mutuallyexclusiveoutcome:永遠只有一個會發生，不會同時有兩個outcomes發生 collectivelyexhaustive:samplespace擁有所有可能發生的outcomes rightgranularity:這是指samplespace只要包含跟問題有關的outcomes，例如值一個銅板的samplespace應該是下圖上者，而非下者，雖然兩者都包含mutuallyexclusive/collectivelyexhaustiveoutcomes 張貼者： possessI 於 上午8:12 以電子郵件傳送這篇文章BlogThis！分享至Twitter分享至Facebook分享到Pinterest 標籤： Probability 沒有留言: 張貼留言 較新的文章 較舊的文章 首頁 訂閱： 張貼留言(Atom) 網誌存檔 ►  2022 (8) ►  三月 (3) ►  一月 (5) ►  2018 (11) ►  七月 (2) ►  六月 (3) ►  五月 (2) ►  一月 (4) ►  2017 (236) ►  十二月 (5) ►  十一月 (23) ►  十月 (18) ►  九月 (22) ►  八月 (18) ►  七月 (26) ►  六月 (8) ►  五月 (1) ►  四月 (5) ►  三月 (27) ►  二月 (27) ►  一月 (56) ▼  2016 (121) ►  十二月 (68) ▼  十一月 (32) Algorithms筆記14-MasterTheorem Algorithms筆記12-BinarysearchusingD&Cstrategy Algorithms筆記11-DivideandConquer Scala筆記30-Loops Scala筆記29-statefulobjects Algorithm筆記10.5-greedy演算法練習:將一數拆成找出最多相異數字 Algorithm筆記10.4-greedy演算法練習:最少停留點問題 Algorithm筆記10.2-greedy演算法練習:最大化dot-product Algorithm筆記10.3-greedy演算法練習:注意眉角 Algorithm筆記10.1-greedy演算法練習:找零問題 Algorithm筆記9-Knapsack演算法(maximizationproblem) Scala筆記28-用Streams解決SearchProblem，以倒水問題為例 Scala筆記27-重寫牛頓法開平方根，利用Streams Scala筆記26-無限長度的Streams! Scala筆記25-LazyEvaluation Scala筆記24-Streams Scala筆記23-用for做randomvaluegenerator Algorithm筆記8-小孩分群演算法 Algorithm筆記7-最少加油次數演算法分析 Algorithm筆記6-GreedyAlgorithm Scala筆記22-說說For Algorithm筆記5-一些解題的思考方式 Probability筆記1.1-如何解讀Probability Probability筆記1-Samplespace Algorithm筆記4-常用的lograithmequation Algorithms筆記3-Big-O Algorithms筆記2-GCD/Fibonacci說明演算法的差異很大 Algorithms筆記1:StressTest Coursera:FunctionalProgramDesigninScala感想 Scala筆記21-組合搜尋以及N-QueensProblem Scala筆記20-For...yield Scala筆記19-Scalacollectionhierarchy ►  十月 (19) ►  八月 (2) 標籤 Agile (9) AI (48) AIND (7) Algorithms (18) Android (9) Bitcoin (10) Calculus (1) CloudComputing (3) CloudNative (7) Coursera (2) Cryptography (13) DataScience (1) DeepLearning (3) DistributedProgramming (4) Erlang (14) GoogleIO (3) ios (16) JavaConcurrency (11) Leadership (2) LinearAlgebra (17) MachineLearning (43) NeuralNetworks (1) ParallelProgramming (17) Probability (67) ProjectManagement (4) Psychology (1) Scala (45) Security (2) SoftwareTesting (5) SoftwareEngineering (17) Statistics (22)