【初賽】概率與期望學習筆記

一、事件

1、單位事件、事件空間、隨機事件

在一次隨機試驗中可能發生的不能再細分的結果被稱為單位事件,用 $ E $ 表示。在隨機試驗中可能發生的所有單位事件的集合稱為事件空間,用 $ S $ 來表示。例如在一次擲骰子的隨機試驗中,如果用獲得的點數來表示單位事件,那么一共可能出現 6 個單位事件,則事件空間可以表示為 S={1,2,3,4,5,6}。S=\{1,2,3,4,5,6\}。S={1,2,3,4,5,6}

隨機事件是事件空間 $ S $ 的子集,它由事件空間 $ S $ 中的單位元素構成,用大寫字母 $ A, B, C… $ 表示。例如在擲兩個骰子的隨機試驗中,設隨機事件 $ A $ = “獲得的點數和大于10”,則 $ A $ 可以由下面 3 個單位事件組成: $ A = { (5,6),(6,5),(6,6)} $ 。

2、事件的計算

因為事件在一定程度上是以集合的含義定義的,因此可以把集合計算方法直接應用于事件的計算,也就是說,在計算過程中,可以把事件當作集合來對待。

  1. 和事件:相當于并集。只需其中之一發生,就發生了。
  2. 積事件:相當于交集。必須要全都發生,才計算概率。


二、概率

1、定義

如果在相同條件下,進行了 n 次試驗,事件A發生了$ N_A$ 次,那么$ N_A/n$ 稱為事件A發生的概率。

2、公理
  1. 非負性:對于一個事件A,有概率P(A)屬于[0,1]。
  2. 規范性:事件空間的概率值為1, P(S) = 1.
  3. 容斥行:P(A+B) = P(A)+P(B),A和B互為獨立事件。
3、計算
  1. 全概率公式:
  2. 貝葉斯定理:


三、期望

1、定義

在一定區間內變量取值為有限個,或數值可以一一列舉出來的變量稱為離散型隨機變量。一個離散性隨機變量的數學期望是試驗中每次可能的結果乘以其結果概率的總和。

2、性質
  1. 全期望公式
  2. 線性性質


四、例題

  • NOIP2017初賽,T14,T15
  • NOIP2016換教室, 概率期望DP


五、參考

高中概率:https://www.bilibili.com/video/av20348784

轉載于:https://www.cnblogs.com/gwj1314/p/10200084.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/250523.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/250523.shtml
英文地址,請注明出處:http://en.pswp.cn/news/250523.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

koa --- 擴展hbs方法

moment 是一款常用的處理時間的庫傳入 1999-03-01T16:00:00.000Z YYYY/MM/DD輸出 1999/03/02 const moment require(moment);const myDatePattern (date, pattern) >{return moment(date).format(pattern) } 給擴展hbs功能. 放在 utils/helper.js 下方便管理 const hb…

go系列 鎖的初識

Go基礎之鎖的初識 當我們的程序就一個線程的時候是不需要用到鎖的,但是通常我們實際的代碼不會是單個線程的,所有這個時候就需要用到鎖了,那么關于鎖的使用場景主要涉及到哪些呢? 當我們多個線程在讀相同的數據的時候則是需要加鎖…

Java 試題六

Java 試題六 1、Collection 和 Collections的區別 答:Collection是集合類的上級接口,繼承與他的接口主要有Set 和List。Collections是針對集合類的一個幫助類,他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。 2、Set里…

node --- 實現session認證.

跨域認證的問題 互聯網服務離不開用戶認證.一般流程如下: 1、用戶向服務器發送用戶名和密碼。 2、服務器驗證通過后,在當前對話(session)里面保存相關數據,比如用戶角色、登錄時間等等。 3、服務器向用戶返回一個 session_id&…

回信,我的好朋友王一涵

好了,不拖了,沏一杯咖啡,把信寫完。因為再拿好吃的賄賂你,賄賂不起了—— 一個胖子可以吃窮我的。 王一涵凹,不得了不得了。微胖肉質女生,關于體重我就不提了,只有我知道嘿嘿嘿,在我…

編寫基于Property-based的單元測試

編寫基于Property-based的單元測試 作為一個開發者,你可能認為你的職責就是編寫代碼從而完成需求。我不敢茍同,開發者的工作是通過軟件來解決現實需求,編寫代碼只是軟件開發的其中一個方面,編寫可靠的軟件和產出有價值的代碼更加重…

樹鏈剖分+線段樹 單點修改 區間求和 模板

馬上要去西安打邀請賽了&#xff0c;存下板子 首先是vector存圖的&#xff1a; #include<bits/stdc.h> using namespace std; #define ll long long #define lson l,m,rt<<1 #define rson m1,r,rt<<1|1 #define mid int m (l r) >> 1 const int M …

koa --- seesion實現登錄鑒權

koa vue session 實現一個簡單的登錄邏輯 /login component/login-session.html <!DOCTYPE html><head><script src"https://cdn.jsdelivr.net/npm/vue/dist/vue.js"></script><script src"https://unpkg.com/axios/dist/axios.…

BZOJ2216: [Poi2011]Lightning Conductor

第一道此類的題&#xff0c;所以這是一篇假的博客&#xff0c;定理不會證明不理性 也不一定對 我是從這篇博客看的 很顯然是讓你求 p[i] max{a[j] sqrt(i - j)} - a[i] 就是 max{a[j] sqrt(|i - j|)} 這是一個 1D/1D 動態規劃 考慮對于絕對值的情況不好做&#xff0c;那就…

HNOI2018游記

HNOI2018游記 day 0 上午稍微寫了下題保持手感,然后看了一下套路,感覺不會的還是不會. 下午去劃水在湖面上被吹成傻逼... 感覺沒有聯賽前那么緊張了,應該是聯賽考掛了的原因吧.. day1 早上大概7:40就到了考場,和同學聊了一會兒天,看了看配置就進去了. 進去之后敲配置沒有一遍對…

Java 試題七

Java 試題七 1、java中有幾種類型的流&#xff1f;JDK為每種類型的流提供了一些抽象類以供繼承&#xff0c;請說出他們分別是哪些類&#xff1f; 答&#xff1a;字節流&#xff0c;字符流。 字節流繼承于InputStream、OutputStream&#xff0c; 字符流繼承于Reader、Writer…

flume快速入門及應用

? Flume 簡介? Flume 的安裝與配置? Fumne 部署   Flume 是 Cloudera 提供的一個高可用、 高可靠、 分布式的海量日志采集、 聚合和傳輸的系統。 Flume 支持定制各類數據源如 Avro、 Thrift、 Spooling 等。 同時 Flume提供對數據的簡單處理&#xff0c; 并將數據處理結果…

koa --- jwt實現最簡單的Token認證

HTML 有如下html: 先看代碼后挑重點來說明: <!DOCTYPE html><head><script src"https://cdn.jsdelivr.net/npm/vue/dist/vue.js"></script><script src"https://unpkg.com/axios/dist/axios.min.js"></script></…

python基礎之常用的高階函數

前言 高階函數指的是能接收函數作為參數的函數或類&#xff1b;python中有一些內置的高階函數&#xff0c;在某些場合使用可以提高代碼的效率&#xff0e; map() map函數可以把一個迭代對象轉換成另一個可迭代對象&#xff0c;不過在python3中&#xff0c;結果都是一個map對象&…

Java 試題八

Java 試題八 1、java中有幾種方法可以實現一個線程&#xff1f;用什么關鍵字修飾同步方法? stop()和suspend()方法為何不推薦使用&#xff1f; 答&#xff1a;有兩種實現方法&#xff0c;分別是繼承Thread類與實現Runnable接口&#xff1b;用synchronized關鍵字修飾同步方法…

bzoj2957 奧妙重重的線段樹

https://www.lydsy.com/JudgeOnline/problem.php?id2957 線段樹的query和update竟然還可以結合起來用&#xff01; 題意&#xff1a;小A的樓房外有一大片施工工地&#xff0c;工地上有N棟待建的樓房。每天&#xff0c;這片工地上的房子拆了又建、建了又拆。他經常無聊地看著窗…

koa --- 使用Github OAuth登錄

準備 登錄github選擇右上角的setting Developer settings -> OAuth Apps -> Register a new application 填入基本信息 點擊綠色的按鈕,可以看見 client_id 和 client secret 理清思路: 開始時,一個登錄的連接,點擊連接.后臺監聽登錄(/login)路由,然后重定向到github…

[數據結構] - ArrayList探究

一 概述 ArrayList可以理解為動態數組&#xff0c;與java的數組相比&#xff0c;它的容量能動態曾長&#xff0c;ArrayList是List接口的可變數組的實現&#xff0c;允許包括null值在內的所有元素。除了實現List接口外&#xff0c;此類還提供一些方法來操作內部用來存儲列表的數…

10.10考試題

voteplus 【問題描述】 R 君博客上有?個投票板塊&#xff0c;?家可以使?投票的?式來表達??對某些問題的贊成或反對的意見。 投票結果是公開的&#xff0c;但是 R 君會把這個結果化成?個最簡分數&#xff0c;如 1:2,4:3。 注意到同?個最簡分數可能代表了不同的總?數&am…

koa --- 跨域,解析POST參數、路由配置

目標 將開發中經常遇見的問題寫在這里方便查詢. 使用Koa創建一個簡單的服務器 const Koa require("koa"); const app new Koa(); app.listen(3000, () >{console.log("[server] Server is running at http://localhost:3000") })使用koa2-cors解決…