中華民國第 61 屆中小學科學展覽會 作品說明書
排版\050411-封面
高級中等學校組 數學科
050411-封面
一個集團免疫機率模型之探討
學校名稱:國立彰化高級中學
作者: 指導老師:
高二 胡欣 龔詩尹
楊昌宸
關鍵詞:集團免疫機率模型、二項式係數、同餘
1
摘要
本研究延續國中獨立研究,結合高中機率課程,建構二維與三維之集團免疫機率模型,
特殊
n
之研究結果如下,其他情形請參閱內文:一、
(一)二維:
n = 2
k時,具有抗體之總人數與無抗體之總人數的比例,必須維持奇數對 奇數,模型才會有免疫效果。2 1
kn = +
時,模型具不具備免疫效果,僅跟第一位與第n
位有關。(二)三維:
n = + 2 1
k 時,模型具不具備免疫效果,僅跟對應於正三角形三頂點位置 的 3 人有關。二、
(一)二維:
n = 2
k時,具有免疫效果之機率為1 2 1 ( )
22 2
pq q p
n−
+ − −
。2 1
kn = +
時,具有免疫效果之機率為2 pq
。(二)三維:
n = + 2 1
k 時,具有免疫效果之機率為1 2 1 ( )
2 + pq − 2 q p −
。三、
(一)二維:免疫效果的期望人數為
1 p q
+ + q p
,特別是等機率時,期望人數為 3 人。(二)三維:免疫效果的期望人數請參閱內文,特別是等機率時,期望人數為 6 人。
2
壹、研究動機
面對 2020 年新冠肺炎肆虐全球,世界各國使用不同的防疫政策來打擊 COVID-19,其中 英國所提出的「佛系防疫」引起全球關注,其理念基於集團免疫(herd immunity):當群體中 有很大比例的人獲得免疫力時,其他沒有免疫力的個體就能受到保護而不被感染。然而,這 樣的防疫邏輯並沒有足夠的科學證據予以證明。也正因為它的機制尚未被釐清,本研究擬將 國中階段所參與之縣內獨立研究競賽獲得甲等之問題,結合高中所學,建構一個機率模式,
進行試探性研究,詮釋並探討集團免疫的相關問題。
為了方便敘述所建構的機率模式,假設一群人的集團免疫效果,是經過每相鄰兩人的交 互影響,若這兩人中,恰有一人具有足夠的抗體,則免疫效果產生,反之則無,帶有足夠抗 體者以黑色球表示,未帶有足夠抗體者以白色球表示。依據這樣的假設,這個機率模式,刻 畫這n 個人的集團免疫效果,必須先完成底下的 n 個步驟,再根據最底下那顆球的顏色,來 決定集團免疫效果,若為黑色表示有免疫效果,若為白色,則表示無。首先,第 1 步根據隨 機的方式,亦即隨機產生了第一列總數n 個的黑球與白球之序列。接下來第 2~ n 步,依據黑 白配黑色,同色配白色的規則來產生,例如:
n = 5
,如下圖所示,這 5 人的集團免疫效果,是看最底下的那顆球是什麼顏色來決定,答案是黑色,也就是有集團免疫效果:
這個機率模型,一般性來考慮時,我們將延續獨立研究時的想法,也考慮三維空間的模 型。這個機率模型,是底座為正三角形之正四面體,刻畫這
( 1)
2
n n +
個人的集團免疫效果,一樣要先完成底下的n 個步驟,然後看最上面的那顆球之顏色,若為黑色表示有免疫效果,若 為白色,則表示無。首先,第 1 步根據隨機的方式,亦即隨機產生了第一層(最底層),總數
( 1) 2
n n +
個的黑球與白球之正三角形。接下來第 2~n 層,則依據一顆黑與兩顆白、或是三顆全黑時配黑色,其餘配白色的規則來產生上一層。
3
貳、研究目的 一、有無抗體比例如何影響集團免疫效果
分別探討二維與三維的情況下,對任意給定之n ,黑球總數與白球總數的比例,如何影 響集團免疫效果。也就是,二維的情況下,第一行的黑球總數與白球總數的比例是多少的條 件下,這n 人不可能達到集團免疫效果。同理,三維的情況下,最底層之黑球總數與白球總 數的比例是多少的條件下,此時,這
( 1)
2
n n +
人不可能達到集團免疫效果。二、集團具有免疫效果之機率
探討在隨機給定的人數下,具有集團免疫效果之機率值。也就是,二維時,隨機給定第 一行之n 個球,則最底下那顆球是黑色的機率為何?三維時,隨機給定最底層之
( 1)
2
n n +
個球,則最上面那顆球是黑色的機率為何?
三、集團具有免疫效果之期望人數
分別探討二維與三維的情況下,具有集團免疫效果的期望人數之值。
參、研究設備及器材
紙、筆、電腦。
肆、研究過程或方法 一、文獻回顧
與本研究有密切關聯之文獻有兩篇,茲簡述如下:
(一)周家萱、詹雅涵、黃子恆之神算研究 1. 研究目的:
科學研習月刊 2015 年 54 卷 4 期第 48 頁第 6 題,問n 是多少時,可以由 第一列直接預測最後一列球的顏色?如何判斷?使用基本單元的設計研究平 面的四層結構。同時,將延伸研究三維空間研究正四面體(如下圖)。
4
2. 符號設定:
(1) 倒立正三角形之情形:
令紅色以 0 代表,綠色以 1 代表,藍色以 2 代表。又G 表示邊長i jn, n 之 倒立正三角形,由上而下,由左而右,第i 列第
j
行的數值。(2) 正四面體之情形:
令紅色以 0 代表,綠色以 1 代表,藍色以 2 代表,黃色以 3 代表。又Ti j k, ,n 表示邊長n 之正四面體,由上而下第
k
層,第i 列第j
行的數值。3. 主要研究結果:
(1) 倒立正三角形之情形:
a. Gi jn, +Gi jn, 1+ +Gin+1,j ≡0 mod 3
( )
,1 ≤ ≤ − i n 1
,1 ≤ ≤ − j n 1
。 b. 1, 1( )
1 1 1 1, 1( )
0
1m m mod 3
n m n
t m s j t s j
j
G+ + + − − C G− + + +
=
≡ − ×
∑
,0 ≤ ≤ − t n 1
,0 ≤ ≤ − s n 1
,0 ≤ ≤ − m n 1
,1 ≤ + ≤ − t m n 1
,1 ≤ + ≤ − s m n 1
,其中組合數( )
( ) ( ) ( ) ( )
( )
1
1 ! 1 2
! 1 ! 1 2 1
mj
m m m m j
C j m j j j
−
− − × − × × −
= =
− − × − × × ×
。(2) 正四面體之情形:
a. Ti j k, ,n +Ti+n1, ,j k+Ti+n1, 1,j+ k+Ti j k, , 1n − ≡0 mod 4
( )
。b. 1,1,1
( )
1 11 1 , ,1( )
1 1
1
k k kmod 4
n k k n
i j i j k
i j
T
−C
−−C T
−−= =
≡ − ×
∑ ∑
,i j k + ≤
。5
(二)研究者、蔡昀倢、陳映彤再戰神算研究 1. 研究目的:
推廣周家萱、詹雅涵、黃子恆之神算研究至球色三種以上,以及配色規則一般 化前述研究之情況下,探討二維中,最後一顆球的顏色,僅由第一列最左最右 兩端的球色來決定的n 值。另外,探討三維中,最上面那顆球的顏色,僅由最 底層正三角形三頂點之球色來決定的n 值。
2. 符號設定:
假設平面的倒立正三角形情形有p 種顏色之球色,將其數字化代號
0,1, , p − 1
, 立體的正四面體情形有q 種顏色之球色,將其數字化為0,1, , q − 1
。另外,稱 邊長為n 之倒立正三角形,係指每邊由 n 個球所排成,進而稱邊長為 n 之正四 面體,係指底座為每邊由n 個球堆疊所成之正四面體,此處,其底座為正立之 正三角形。設函數y f a b=( ) (
, mod p)
表示倒立正三角形之顏色配置,其中,a 表示 y 的緊鄰左上之球色的代號,
b
表示y 的緊鄰右上之球色的代號,{ }
, 0,1,2, , 1
a b∈ p− 。當
p = 3
, f a b( )
, =2a+2b≡ − −a b mod 3( )
時,即為 周家萱、詹雅涵、黃子恆在神算研究中,平面情形之配色設定。另外,設函數(
, , mod) ( )
y g a b c= q 表示正四面體之顏色配置,其中,
a b c , ,
表示y 的緊鄰 下層之三顆球的代號,其相對位置如下圖所示:{ }
, , 0,1,2, , 1
a b c∈ q− 。當
q = 4
,g a b c(
, ,)
=3 3 3a b c+ + ≡ − − −a b c mod 4( )
時,即為周家萱、詹雅涵、黃子恆在神算研究中,正四面體之配色設定。
3. 主要研究結果:
(1) 任意給定倒立之正三角形之第一列x x1, , ,2 xn後,在配色規則
( )
, mod( )
f a b ≡
α
a+β
b p 下,假設最後最底下那顆球之代號為λ ,若p 為6
質數,
α
n−1≡α
mod(
p)
,β
n−1≡β
mod(
p)
,且n p= k + ,其中1k
為給 定之正整數,則λ
= f x x(
1, n) (
mod p)
,亦即,最底下那顆球的顏色,僅由 倒立正三角形之第一列的最左與最右這兩顆球的顏色來決定。(2) 任意給定邊長為n 之正四面體最底層的 ( 1) 2 n n +
個球,假設由上到下,由左 到右依序表成x x1, , ,2 x0.5n n
( )
+1 後,此時最底層三頂點之代號變成( )
1, 0.5 ( 1) 1n n , 0.5n n 1
x x − + x + ,在配色規則 g a b c
(
, ,)
≡α
a+β
b+γ
c mod(
q)
下,假 設最後最上面那顆球之代號為λ ,若q 為質數,α
n−1 ≡α
mod(
q)
,( )
1 mod
n q
β
− ≡β
,γ
n−1≡γ
mod(
q)
且n q= k + ,其中1k
為給定之正整數,則
λ
=g x x(
1, 0.5 ( 1) 1n n− +,x0.5 ( 1)n n+)
mod(
q)
,亦即,最上面那顆球的顏色,僅由 正四面體最底層之三頂點的球之顏色來決定。(3) 本研究當
p = 3
時,即周家萱、詹雅涵、黃子恆之神算研究中,倒立正三角 形之情形,此時,若n = + 3 1
k ,其中k 為給定之正整數,則可得到最底下 那顆球的顏色,僅由倒立正三角形之第一列的最左與最右這兩顆球的顏色 來決定。然而,當q = 4
時,即周家萱、詹雅涵、黃子恆之神算研究中,正 四面體之情形,此時,因為q = 4
不為質數,取α= 2,
β= 2,
γ= 2
,根據本 研究可得,對任意n ≥ ,最上面那顆球的顏色,無法僅由正四面體最底層3 之三頂點的球之顏色來決定。二、研究問題推導計算
考慮二維與三維之集團免疫機率模型時,帶有抗體者以黑色球表示,未帶有抗體者以白 色球表示。
在二維之集團免疫機率模型,令
n
表示第一列的球數,X
i表示第一列由左到右數第i
球 的球色狀態,且7
1, 0 X
i
=
黑球, 白球。
假設
X
i是黑球之機率為p
,白球之機率為q
,p q + = 1
,且X X X
1, , ,
2 3 為獨立。在三維之集團免疫機率模型,假設集團排成一個每邊n 人之正三角形。為方便起見,這
(
1)
2 n n +
人,由上到下,由左到右依序排列為
11, 21, 22, 31, 32, 33, , i1, i2, , , ,ii n1, n2, , nn
X X X X X X X X X X X X ,亦即
X
ij表示由上往下第i 列,由左到右第
j
個之數,其取值為1, 0 X
ij
=
黑球, 白球。
假設
X
ij是黑球之機率為p
,白球之機率為q
,p q + = 1
,且X X X X X
11,
21,
22,
31,
32,
為獨立。此時,該集團是否具免疫效果,是根據文獻[2]之配色規則a b c+ + mod 2
( )
,再檢視最 上面那顆球是黑色與否來決定,此處,a b c , ,
之配置,請參閱肆、一、(二)2.。(一)探討黑球總數與白球總數的比例,如何影響集團免疫效果。
1. 二維情形:
根據二維模型演算定義,不難計算當n ≥ ,且第一列為2
n
顆球時,最底下那顆球之值為
1 1 1
1 1n 2 2n 3 nn 2 n 1 n
(mod 2)
X C X +
−+ C X
−+ + C X
−− −+ X
。 (4.2.1.1)因為對任意
i = 1,2, , n − 2
,C
in−1≡ 0 1 (mod 2) 或
,因此,想知道黑球總數與白球總數的比例,如何影響集團免疫效果時,可根據(4.2.1.1)式來判斷 即可。首先,根據國中獨立研究之結果,以及(4.2.1.1)式,可知,當
n = 2 1
k+
, 其中,k
為非負整數時,本機率模型具不具備免疫效果,跟全部之黑球總數與 白球總數的比例無關,而是僅跟第 1 位與第n
位之有無抗體情形關連。然而,根據張鎮華教授(1986)[4] 之結果,當
n = 2
k,其中,k
為大於 1 之整數時,此時(4.2.1.1)式變成
8
1 2 3 n 1 n
(mod 2)
X + X + X + + X
−+ X
, 故本機率模型具備免疫效果之充分必要條件為1 2 3 n 1 n
1 (mod 2)
X + X + X + + X
−+ X ≡
。因此,總數
n = 2
k人之集團免疫機率模式,可得具有抗體之總人數與無抗體之 總人數的比例,必須維持奇數對奇數,機率模型才會有免疫效果。為了考慮其他情況,對任意n 元序對
(
t t1 2, , , tn)
,定義對應關係T :(
t t1 2, , , tn) (
→ T T1, , ,2 T4n)
如下:2 3
1 , 2 1 2 , 2 2 1 3 , 4 3 1 4 .
i i n
i i n
i n
t i n
t n i n
T t n i n
t n i n
−
−
−
≤ ≤
+ ≤ ≤
= + ≤ ≤
+ ≤ ≤
當 當
當 當
記成T t t
( (
1 2, , , tn) )
=(
T T1, , ,2 T4n)
。T 的 2 次合成T
2為( )
( ) ( ( ( ) ) )
2 1 2
, , ,
n 1 2, , ,
nT t t t = T T t t t
,因此,T2( (
t t1 2, , , tn) )
為4 n
2 元序對,記成T2
( (
t t1 2, , , tn) )
=(
T T12, , ,12 T422n)
,其滿足當1 ≤ ≤ i 4 n
,恆有Ti2 = ,所Ti 以,對任意正整數k
,當1 ≤ ≤ i 4
k−1n
,恆有Tik =Tik−1,且Tk( (
t t1 2, , , tn) )
為4
kn
元序對,最後定義lim
nn→∞
T
Ψ =
,記成Ψ = Ψ Ψ Ψ 。不難觀察出對任意正(
1, 2, ,3)
整數i ,恆有Ψ = 。今取i Tii
(
t t t t =1 2 3 4, , ,) (
1,2,2,4)
,可得( )
(
1,2,2,4) (
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16)
T = ,
( )
( )
2
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16, 2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32, 1,2,2,4
2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32, 4,8,8,16,8,16,16,32,8,16,16,32,16,32,32,64 T
=
,
所以,
(
1,2,2,4,2,4,4,8,2,4,4,8,4,8,8,16,2,4,4,8,4,8,8,16,4,8,8,16,8,16,16,32,)
Ψ = 。
9
根據上面定義,以及利用張鎮華教授(1986)[4] 之結果,可得對任意之n , 滿足C ≡in 1 (mod 2)之i (
0 i n ≤ ≤
)的個數恰為Ψ ,例如: n+1n = 0
時,滿足1 (mod 2)
in
C ≡ 之i (
0 i n ≤ ≤
)的個數等於Ψ = 個,1 1n = 1
時,滿足C ≡in 1 (mod 2)之i (
0 i n ≤ ≤
)的個數等於Ψ = 個,2 2n = 2
時,滿足C ≡in 1 (mod 2)之i (0 i n ≤ ≤
) 的個數等於Ψ = 個,3 2n = 3
,滿足C ≡in 1 (mod 2)之i (0 i n ≤ ≤
)的個數等於4 4
Ψ = 個。
現在回到我們的n 人之集團免疫機率模式,根據(4.2.1.1)式,我們可得這個 式子,在同餘 2 的作用下,恰好會有Ψ 個n X 留下來,其餘的i X 都因為乘上 0i 而消失了。因此,留下來的Ψ 人中,帶有抗體的人數,必須為奇數,機率模n 型才會有免疫效果。
2. 三維情形:
根據歸納推導,當n ≥ 時,可得最上面那顆球的代號為 2
( )
11 1 ( , , )
0 , , 1,2
( 1)! mod 2
! ! !
n nn h i j l
i j l n i j l n
X X X n X
i j l
+ + = −
≤ ≤ −
+ + +
∑
− , (4.2.1.2)其中Xh i j l( , , )適當地對應三頂點X X11, , n1 X 以外之所有代號,故三維之集團免nn
疫機率模型具有免疫效果之充分必要條件為
( )
11 1 ( , , )
0 , , 1,2
( 1)! 1 mod 2
! ! !
n nn h i j l
i j l n i j l n
X X X n X
i j l
+ + = −
≤ ≤ −
+ + +
∑
− ≡因此,要達到免疫效果,黑球總數與白球總數之比例,取決於(4.2.1.2)式中,
在同餘 2 的作用下,共有幾項非 0 之
X
ij相加來決定。事實上,(4.2.1.2)式中
( 1 )
2 n n +
個係數,恰好對應到
(
a b c+ +)
n−1展開式中,同 類項合併後,所得之( 1 )
2 n n +
個項的係數,具體言之,
( )
1 1 1 10 0
( 1)!
! !( 1 )!
n n
n i j n i j
i j
a b c n a b c
i j n i j
− −
− − − −
= =
+ + = −
− − −
∑∑
,10
其中
( 1)! , 0 1, 0 1 ,
! !( 1 )!
n i n j n i
i j n i j
− ≤ ≤ − ≤ ≤ − −
− − −
共有
( 1 )
2 n n +
個係數,恰好對應到(4.2.1.2)式中之
( 1 )
2 n n +
個係數。另外,因 為
1 1
( 1)!
! !( 1 )!
in nj in C C
i j n i j
− − −
− =
− − −
所以(4.2.1.2)式中,在同餘 2 的作用下,共有幾項非 0 之
X
ij相加之問題,變成
1 1
, 0 1, 0 1 ,
n n i
i j
C C
− − −≤ ≤ − i n ≤ ≤ − − j n i
(4.2.1.3)在同餘 2 的作用下,共有幾個非 0 之項。轉變成這個方向的問題時,就可根據 上面二維時定義的Ψ 值來表達,因為(4.2.1.3)式可以寫成 n
1 1 1 1 1 1 1 1 1 1
0 0 0 1 0 2 0 2 0 1
1 2 1 2 1 2 1 2 1 2
1 0 1 1 1 2 1 3 1 2
1 3 1 3 1 3 1 3
2 0 2 1 2 2 2 3
, , , , , , , , , , ,
, , , , , , , ,
, , , , , , ,
n n n n n n n n n n
n n
n n n n n n n n n n
n n
n n n n n n n n
n
C C C C C C C C C C
C C C C C C C C C C
C C C C C C C C
− − − − − − − − − −
− −
− − − − − − − − − −
− −
− − − − − − − −
−
1 2 1 2 1 2
3 0 3 1 3 2
1 1 1 1
2 0 2 1
1 01 0
, ,
, ,
,
n n n
n n n
n n
n n
nn
C C C C C C C C C C
C C
− − −
− − −
− −
− −
−
−
所以,在同餘 2 的作用下,(4.2.1.3)式中,共有
(
C0n−1 (mod 2))
× Ψn+(
C1n−1 (mod 2))
× Ψn−1+(
C2n−1 (mod 2))
× Ψn−2+ +(
Cnn−−11 (mod 2))
× Ψ1個非 0 之項。因此,(4.2.1.2)式中,在同餘 2 的作用下,共有
( C
0n−1(mod 2) ) × Ψ
n+ ( C
1n−1(mod 2) ) × Ψ
n−1+ + ( C
nn−−11(mod 2) ) × Ψ
1項非 0 之X
ij相加。
例如:
n = + 2 1
k 時,根據文獻[2],對任意1 ≤ ≤ − i n 2
,恆有C
in−1≡ 0 (mod 2)
,11
故(4.2.1.2)變成
( )
11 1 ( , , ) 11 1
0 , , 1,2
( 1)! 1 mod 2
! ! !
n nn h i j l n nn
i j l n i j l n
X X X n X X X X
i j l
+ + = −
≤ ≤ −
+ + +
∑
− ≡ + + ≡ 。故此時之機率模型具不具備免疫效果,僅跟對應於正三角形三頂點位置的 3 位 有關,此時三人中,恰有一位或三位具有抗體時,機率模型才會有免疫效果。
(二)探討在隨機給定的人數下,具有集團免疫效果之機率值。
1. 二維情形:
當
1
p q = = 2
且n = 2
時,可以證得最底下那顆球之值為 1 之機率為1
2
,理由如下:因為最底下那顆球之值為
X
1+ X
2(mod 2)
,故要得到X
1+ X
2= 1
時,必須取
X
1= 1, X
2= 0
或X
1= 0, X
2= 1
,故機率等於1 1 1 1 1
2 2 2 2 2 × + × =
。同理,可推得一般情形之
n
時,最底下那顆球之值為 1 之機率為1
2
。在這樣的 假設下,這個集團免疫機率模型,顯示每增加 1 人,則具有免疫效果的機率為1
2
。當
p q ≠
且n = 2
、3
時,可以證得最底下那顆球之值為 1 之機率為2 pq
,n = 4
時,最底下那顆球之值為X
1+ X
2+ X
3+ X
4(mod 2)
,所以,最底下那顆球為黑球,則必
X
1+ X
2+ X
3+ X
4≡ 1 (mod 2)
。亦即,X X X X
1, , ,
2 3 4中,必為 1 個 1 與 3 個 0,或是,3 個 1 與 1 個 0,故得機率為
3 3
4! 4!
3!1! × pq + 3!1! × p q
。5
n =
時,最底下那顆球之值為X
1+ X
5(mod 2)
,所以,最底下那顆球為 黑球,則必X
1+ X
5≡ 1 (mod 2)
。亦即,X X
1,
5中,必為 1 個 1 與 1 個 0,故得機率為
2 pq
。n = 6
時,最底下那顆球之值為12
1 2 5 6
(mod 2)
X + X + X + X
,所以,最底下那顆球為黑球,則必1 2 5 6
1 (mod 2)
X + X + X + X ≡
,故得機率為3 3
4! 4!
3!1! × pq + 3!1! × p q
。7
n =
時,最底下那顆球之值為X
1+ X
3+ X
5+ X
7(mod 2)
,所以,最底下 那顆球為黑球,則必X
1+ X
3+ X
5+ X
7≡ 1 (mod 2)
,故得機率為3 3
4! 4!
3!1! × pq + 3!1! × p q
。8
n =
時,最底下那顆球之值為1 2 3 4 5 6 7 8
(mod 2)
X + X + X + X + X + X + X + X
,所以,最底下那顆球為黑球,則必
X
1+ X
2+ X
3+ X
4+ X
5+ X
6+ X
7+ X
8≡ 1 (mod 2)
。亦即,1
,
5X X
中,必為 5 個 1 與 3 個 0,3 個 1 與 5 個 0,1 個 1 與 7 個 0,7 個 1 與 1 個 0,故得機率為5 3 3 5 7 7
8! 8! 8! 8!
5!3! × p q + 5!3! × p q + 7!1! × pq + 7!1! × p q
。為了計算一般情形之
n
的機率,令(
1 2 3 11 (mod 2) )
n n n
a = P X + X + X + + X
−+ X ≡
。 因為( )
1
1 1
1
1 1 1
1 (mod 2) 1, 0 (mod 2)
0, 1 (mod 2)
1 0 (mod 2)
n n
i n i
i i
n
n i
i n
n i
i
P X P X X
P X X
P X P X
−
= =
−
=
−
=
≡ = = ≡ +
= ≡
= = ≡
∑ ∑
∑
∑
( )
( ) ( )
1 1
1 1 1
0 1 (mod 2)
1 .
n
n i
i
n n n
P X P X
p a qa p q p a
−
=
− − −
+
= ≡
= − + = + −
∑
(4.2.2.1)
13
所以,
a
n= + p q p a ( − )
n−1。又因為前面的推導知a
2= 2 pq
,此遞迴公式進 一步計算可得( ) ( ) ( { ) } ( ) ( )
( ) { ( ) ( ) }
( ) { ( ) }
( ) ( ) { ( ) }
( )
2
1 2 2
2 3 4
2
2
2 2 2
2
1
1 1
2 2 1
1 2
1 2 1 .
2 2
n n n n
n n n
n
n n n
n
a q p a p q p q p a p p q p a q p p p q p a p q p q p
p q p
pq q p pq q p q p
q p pq q p
− − −
− − −
−
− − −
−
= − + = − − + + = − + − +
= − + − + − + +
− −
= − + = − + − −
− −
= + − −
根據上式
a
n公式,當n = 2
k時,則最底下那顆球為黑球之充要條件為1 2 3 n 1 n
1 (mod 2)
X + X + X + + X
−+ X ≡
, 因此,機率為(
1 2 3 11 (mod 2) ) 1 2 1 ( )
2.
2 2
n
n n
P X + X + X + + X
−+ X ≡ = + pq − q p −
−事實上,根據肆、二、(一) 1. 所定義之
Ψ = Ψ Ψ Ψ (
1, , ,
2 3)
。對於一般情 形之n
的機率值,在同餘 2 的作用下,共有Ψ
n項非 0 之X
i相加,扣除X
1與X
n,亦即存在足碼
i
m,1 < < < i i
1 2 < i
Ψ −n 2, 使得它的(4.2.1.1)變成1 2 3 2
1
(mod 2)
i i i i n n
X + X + X + X + + X
Ψ −+ X
, 此時,利用X X X
1, , ,
2 3 具有同分佈,這個n
的機率值等於2 2 1
1 1 1
1
1 (mod 2)
11 (mod 2)
.
n m
n
n n
i i n i n
i m
P X C X X P X X X
a
− Ψ −
−
= + =
Ψ
+ + ≡ = + + ≡
=
∑ ∑
例如:
n = 7
,i =
13
,i =
25
,此時,Ψ =
74
,所以得到14
( )
( )
1 3 5 7 4
2
3 3
1 (mod 2)
1 1
2
2 2
4! 4!
.
3!1! 3!1!
P X X X X a
pq q p pq p q
+ + + ≡ =
= + − −
= × + ×
2. 三維情形:
根據二維的計算經驗,對任意之
n
,計算三維模型之免疫效果機率( )
11 1 ( , , )
0 , , 1,2
( 1)! 1 mod 2
! ! !
n nn h i j l
i j l n i j l n
P X X X n X
i j l
+ + = −
≤ ≤ −
+ + + − ≡
∑
時,根據
X X X X X
11,
21,
22,
31,
32,
為獨立且具同分布,只要知道(4.2.1.2)式 中,在同餘 2 的作用下,共有幾項非 0 之X
ij相加即可。因此,根據肆、二、(一)2. 之計算,共有
( C
0n−1(mod 2) ) × Ψ
n+ ( C
1n−1(mod 2) ) × Ψ
n−1+ + ( C
nn−−11(mod 2) ) × Ψ
1項非 0 之
X
ij相加,故所求之機率值等於( )
( )
11 1 ( , , )
0 , , 1,2 2
( 1)! 1 mod 2
! ! !
1 2 1 ,
2 2
n
n nn h i j l
i j l n i j l n
P X X X n X
i j l pq q p
λ+ + = −
≤ ≤ −
−
−
+ + + ≡
= + − −
∑
這裡,
(
0n 1(mod 2) ) + (
1n 1(mod 2) )
1+ + (
n11(mod 2) )
1n
C
nC
nC
nλ =
−× Ψ
−× Ψ
−
−−× Ψ
。例如:
n = 2
時,可得λ
2= 3
,故所求機率等於( )
(
11 21 221 mod 2 ) 1 2 1 ( ) .
2 2
P X + X + X ≡ = + pq − q p −
3
n =
時,可得λ
3= 3
,故所求機率等於15
( )
(
11 31 331 mod 2 ) 1 2 1 ( ) .
2 2
P X + X + X ≡ = + pq − q p −
4
n =
時,可得λ
4= 9
,故所求機率等於( )
( )
( )
11 21 22 31 33 41 42 43 44
7
1 mod 2
1 2 1 .
2 2
P X X X X X X X X X
pq q p
+ + + + + + + + ≡
= + − −
5
n =
時,可得λ
5= 3
,故所求機率等於( )
(
11 51 551 mod 2 ) 1 2 1 ( ) .
2 2
P X + X + X ≡ = + pq − q p −
6
n =
時,可得λ
6= 9
,故所求機率等於( )
( )
( )
11 21 22 51 55 61 62 65 66
7
1 mod 2
1 2 1 .
2 2
P X X X X X X X X X
pq q p
+ + + + + + + + ≡
= + − −
7
n =
時,可得λ
7= 9
,故所求機率等於( )
( )
( )
11 31 33 51 55 71 73 76 77
7
1 mod 2
1 2 1 .
2 2
P X X X X X X X X X
pq q p
+ + + + + + + + ≡
= + − −
另外,根據文獻[2],
n = + 2 1
k 時,對任意1 ≤ ≤ − i n 2
,恆有C
in−1≡ 0 (mod 2)
, 故(4.2.1.2)變成( )
11 n1 nn
mod 2
X + X + X
, 故此時的n
之機率等於( )
(
11 11 mod 2 ) 1 2 1 ( ) .
2 2
n nn
P X + X + X ≡ = + pq − q p −
(三)具有集團免疫效果的期望人數。
1. 二維情形:
16
為了計算集團免疫效果的期望人數,對任意之定數
r ∈ (0,1)
,假設x ∈ [0, ] r
, 因為0
1 1
n
n
x
x
∞
=
− = ∑
為均勻收斂,故等號之兩邊對x
微分時,右邊可對x
逐項微分,變成
( 1 1 )
2 1 1n
n
nx
x
∞ −
=
− = ∑
。假設隨機變數
W
表示以X
1為基礎開始增加,第 1 次出現免疫效果時,增加之 人數。隨機變數W
之嚴格數學定義如下:假設取值 0 與 1 之隨機變數I
i表示第
i
次增加 1 人後,其取值依據i + 1
人之機率模型的免疫狀態來決定,具體而 言,令隨機變數1 1 1
1 1 2 2 3 2 1
n n n
n n n n
Y = X C X +
−+ C X
−+ + C X
−− −+ X
, 故1 1
1, (mod 2)
0 0 (mod 2)
i i
i
I Y
Y
+
+
≡
= ≡
當 1 ,
當 。
然後定義
W = min { i N I ∈ :
i= 1 }
。因此,{ } { } { } { }
{ } { }
1 2 1 2
1 2 1 2
1 1 1 (mod 2) 1 (mod 2)
0, 1 1, 0 ,
W I Y X X
X X X X
= = = = ≡ = + ≡
= = ≡ = ≡
{ } { } { }
{ }
{ }
{ } { }
1 2 2 3
1 2 1 2 3
1 2 2 3
1 2 3 1 2 3
2 0, 1 0 (mod 2), 1 (mod 2)
0 (mod 2), 2 1 (mod 2)
0 (mod 2), 1 (mod 2)
0, 0, 1 1, 1, 0 ,
W I I Y Y
X X X X X
X X X X
X X X X X X
= = = = = ≡ ≡
= + ≡ + + ≡
= + ≡ + ≡
= = = = = = =
{ } { }
{ }
{ }
{ } { }
1 2 3
2 3 4
1 2 2 3 3 4
1 2 3 4 1 2 3 4
3 0, 0, 1
0 (mod 2), 0 (mod 2), 1 (mod 2)
0 (mod 2), 0 (mod 2), 1 (mod 2)
0, 0, 0, 1 1, 1, 1, 0 ,
W I I I
Y Y Y
X X X X X X
X X X X X X X X
= = = = =
= ≡ ≡ ≡
= + ≡ + ≡ + ≡
= = = = = = = = =
17
以此類推可得
{ } { } { }
{ } { }
{ } { }
1 1
1 1
1
1 1
0,1 1, 1 0 (mod 2),2 , 1 (mod 2)
0 (mod 2) 1 (mod 2)
0,1 , 1 1,1 , 0
i n i n
n
i i n n
i
i n i n
W n I i n I Y i n Y
X X X X
X i n X X i n X
+
−
+ +
=
+ +
= = = ≤ ≤ − = = ≡ ≤ ≤ ≡
= + ≡ + ≡
= = ≤ ≤ = = ≤ ≤ =
。
進一步計算
( )
n nP W n = = p q pq +
所以,二維集團免疫效果的期望人數即為
( ) ( )
( ) ( )
1 1 1 1
2 2
1 1 1 1
1 1
1 1
n n n n
n n n n
EW nP W n n p q pq q np p nq
pq pq p q
p q q p
∞ ∞ ∞ ∞
= = = =
+ = + = = + + = + +
= + + = + +
− −
∑ ∑ ∑ ∑
。
這裡,
EW
要加 1,理由是因為定義隨機變數W
時,乃是給定第一位的前提 下,然後開始在排成一直線的集團增加一人。因此,在1
p q = = 2
之假設下,集團免疫效果的期望人數等於 3 人。
2. 三維情形:
令
11 1 ( , , )
0 , , 1,2
( 1)!
! ! !
n n nn h i j l
i j l n i j l n
Z X X X n X
i j l
+ + = −
≤ ≤ −
= + + +
∑
− 。假設取值 0 與 1 之隨機變數
J
i表示第i
次邊長增加 1 後,其取值依據每邊i + 1
人之三維機率模型的免疫狀態來決定,具體而言,1 1
1, Z (mod 2)
0 Z 0 (mod 2)
i i
i
J
++
≡
= ≡
當 1 ,
當 。
然後定義
S = min { i N J ∈ :
i= 1 }
。為了計算三維集團免疫效果的期望人數ES
,我們試著計算{ S = 1 }
、{ S = 2 }
、{ S = 3 }
之機率如下:18
{ }
( ) ( { } ) ( { } )
{ }
( )
{ } { }
(
{ } { } )
1 2
11 21 22
11 21 22 11 21 22
11 21 22 11 21 22
2 3
1 1 1 (mod 2)
1 (mod 2)
0, 0, 1 0, 1, 0
1, 0, 0 1, 1, 1
3 ,
P S P J P Z
P X X X
P X X X X X X
X X X X X X
pq p
= = = = ≡
= + + ≡
= = = = = = =
= = = = = =
= +
{ }
( ) ( { } ) ( { } )
{ }
( )
{ }
( )
1 2 2 3
11 21 22 11 31 33
11 21 22 21 22 31 33
21 22
2 0, 1 0 (mod 2), 1 (mod 2)
0 (mod 2), 1 (mod 2)
0 (mod 2), 1 (mod 2)
0
P S P J J P Z Z
P X X X X X X
P X X X X X X X
pP X X
= = = = = ≡ ≡
= + + ≡ + + ≡
= + + ≡ + + + ≡
= ( { + ≡ } ) ( { } )
{ }
( ) ( { } )
( ) ( ) ( )
31 33
21 22 31 33
2 2 2 2 2 2 2 2
(mod 2) 1 (mod 2)
1 (mod 2) 0 (mod 2)
2 2 2 ,
P X X
qP X X P X X
p q p q pq p q pq p q
+ ≡ +
+ ≡ + ≡
= + + + = +
{ }
( ) ( { } )
{ }
( )
( {
1 2 3
2 3 4
11 21 22 11 31 33
11 21 22 31 33 41 42 43 4
3 0, 0, 1
0 (mod 2), 0 (mod 2), 1 (mod 2)
0 (mod 2), 0 (mod 2),
P S P J J J
P Z Z Z
P X X X X X X
X X X X X X X X X
= = = = =
= ≡ ≡ ≡
= + + ≡ + + ≡
+ + + + + + + + } )
( {
} )
{ }
( ) ( { } )
4
11 21 22 21 22 31 33
31 33 41 42 43 44
21 22 31 33
1 (mod 2)
0 (mod 2), 0 (mod 2),
1 (mod 2)
1 (mod 2) 1 (mod 2)
P X X X X X X X
X X X X X X
pP X X P X X
≡
= + + ≡ + + + ≡
+ + + + + ≡
= + ≡ + ≡ ×
{ }
( )
{ }
( )
{ }
( ) ( { } )
( ) ( ) ( )
41 42 43 44
21 22
31 33 41 42 43 44
2 4 2 2 4 2 2 2 2 2
0 (mod 2)
0 (mod 2)
0 (mod 2) 1 (mod 2)
2 6 4
P X X X X
qP X X
P X X P X X X X
p pq p p q q pq p q p q
+ + + ≡ +
+ ≡ ×
+ ≡ + + + ≡
= + + + + ( + )
( ) ( )
2
3 2 4 2 2 4 2 2 2 3
4 p q p 6 p q q 4 pq p q ,
= + + + +
先不要代入機率,進一步往下分析可得
{ } {
}
11 21 22 21 22 31 33
31 33 41 42 43 44
41 42 43 44 51 55
4 0 (mod 2), 0 (mod 2),
0 (mod 2),
1 (mod 2)
S X X X X X X X
X X X X X X
X X X X X X
= = + + ≡ + + + ≡
+ + + + + ≡
+ + + + + ≡
19
{ } {
11 21 22 21 22 31 3331 33 41 42 43 44
41 42 43 44 51 55
51 55 61 62 65 66
5 0 (mod 2), 0 (mod 2),
0 (mod 2),
0 (mod 2),
1 (
S X X X X X X X
X X X X X X
X X X X X X
X X X X X X
= = + + ≡ + + + ≡
+ + + + + ≡
+ + + + + ≡
+ + + + + ≡ mod 2) }
{ } {
11 21 22 21 22 31 3331 33 41 42 43 44
41 42 43 44 51 55
51 55 61 62 65 66
6 0 (mod 2), 0 (mod 2),
0 (mod 2),
0 (mod 2),
0 (
S X X X X X X X
X X X X X X
X X X X X X
X X X X X X
= = + + ≡ + + + ≡
+ + + + + ≡
+ + + + + ≡
+ + + + + ≡
61 62 65 66 71 73 75 77
}
mod 2),
X + X + X + X + X + X + X + X ≡ 1 (mod 2)
這裡,我們觀察出下面規律,
{ } {
11 21 22 21 22 31 3331 33 41 42 43 44
41 42 43 44 51 55
51 55 61 62 65 66
0 (mod 2), 0 (mod 2),
0 (mod 2),
0 (mod 2),
0 (
S n X X X X X X X
X X X X X X
X X X X X X
X X X X X X
= = + + ≡ + + + ≡
+ + + + + ≡
+ + + + + ≡
+ + + + + ≡
}
1 2 1 2 1
61 62 65 66 71 73 75 77
( 1) ( 1) ( 1)
mod 2),
0 (mod 2),
1 (mod 2) ,
n n
n n n n n n
X X X X X X X X
X
αX
αX
αΨX
+ βX
+ βX
+ βΨ ++ + + + + + + ≡
+ + + + + + + ≡
其中,
α
i= min { i > α
i−1: C
in−1≡ 1 (mod 2) , } α
1= 1
,{
1}
1min :
n1 (mod 2) , 1
i
i
iC
iβ = > β
−≡ β =
,Ψ
i之定義,請參閱肆、二、(一)1.。因此
( ) ( ) ( )
( ) ( )
1
1
2 2
2
2 2
2
1 1 1 1
1 2 2
2 2 2 2
1 2 1 1 1 2 1
2 2 2 2
1 1
2
2 2
n i
n i
n
i n i
P S n p pq q p pq q p
q pq q p pq q p
p pq
+
+
Ψ − Ψ −
=
Ψ − Ψ −
=
= = − + − − + − − +
+ − − − + − −
= − −
∏
∏
( ) ( )
( ) ( )
1
1
2 2
2
2 2
2
1 2 1
2 2
1 2 1 1 2 1
2 2 2 2
n i
n i
n
i n i
q p pq q p
q pq q p pq q p
+
+
Ψ − Ψ −
=
Ψ − Ψ −
=
− + − − +
+ − − − − −
∏
∏
根據上式,即可計算
20
( )
1 1
1ES
n∞nP S n
=
+ = + ∑ =
。這裡,
ES
要加 1,理由是因為定義隨機變數S
時,乃是給定第一位的前提下,然後開始在排成正三角形集團的每邊增加 1 人。因此,集團免疫效果的期望人 數等於
( 1 )( 1 1 ) ( 1 )( 2 )
2 2
ES ES ES ES
+ + + + +
=
。特別是,在
1
p q = = 2
時,上面的推導可知( ) 1
2
n
P S n = =
。所以,當
1
p q = = 2
時,( )
1 1
1 1 1 1 3
2
n
n n
ES
∞nP S n
∞n
= =
+ = + ∑ = = + ∑ =
。亦即三維集團免疫效果的期望人數即為
3 4 6 2
× =
人。伍、研究結果 一、有無抗體比例如何影響集團免疫效果
(一)二維模型:
1. 當
n = 2
k時,這n
人中,具有抗體之總人數與無抗體之總人數的比例,必須維 持奇數對偶數,機率模型才會有免疫效果。2. 當
n = + 2 1
k 時,機率模型具不具備免疫效果,僅跟第一位與第n
位有關,此時兩位中,恰有一位具有抗體時,機率模型才會有免疫效果。
3. 其他情形之
n
時,則必存在Ψ 人,使得這n Ψ 人中,具有抗體之總人數與無抗n 體之總人數的比例,必須維持奇數對奇數,機率模型才會有免疫效果。(二)三維模型:
1. 在同餘 2 的作用下,(4.2.1.3)式中,共有
21
( C
0n−1(mod 2) ) × Ψ
n+ ( C
1n−1(mod 2) ) × Ψ
n−1+ + ( C
nn−−11(mod 2) ) × Ψ
1項非 0 之
X
ij相加。故在對應的非 0 之 處,具有抗體之總人數,必須維持奇數,機率模型才會有免疫效果。
2. 當
n = + 2 1
k 時,機率模型具不具備免疫效果,僅跟對應於正三角形三頂點位 置的 3 位有關,此時三人中,恰有一位或三位具有抗體時,機率模型才會有免 疫效果。二、集團具有免疫效果之機率
假設某人具有新冠肺炎抗體之機率為
p
,不具抗體之機率為q = − 1 p
。(一)二維模型:
1. 當
n = 2
k時,具有免疫效果之機率為( ) ( )
21
1 1
1 mod 2 2 .
2 2
n n
i i
P X pq q p
−=
≡ = + − −
∑
2. 當
n = + 2 1
k 時,具有免疫效果之機率為( )
(
1 n1 mod 2 ) 2 .
P X + X ≡ = pq
3. 其他情形之
n
,則必存在正整數Ψ
n,使得具有免疫效果之機率為( )
21 2 1 ,
2 2
pq q p
Ψ −n
+ − −
(二)三維模型:
1. 當
n = + 2 1
k 時,具有免疫效果之機率為( )
1 2 1 .
2 + pq − 2 q p −
2. 其他情形之
n
,則必存在正整數λ
,使得具有免疫效果之機率( )
21 2 1 ,
2 + pq − 2 q p −
λ−
22
這裡,
( C
0n 1(mod 2) )
n+ ( C
1n1(mod 2) )
n1+ + ( C
nn11(mod 2) )
1.
λ =
−× Ψ
−× Ψ
−
−−× Ψ
三、集團具有免疫效果之期望人數
(一)二維模型:
集團免疫效果的期望人數等於
1 p q .
+ + q p
特別是,在
1
p q = = 2
時,集團免疫效果的期望人數等於 3 人。(二)三維模型:
集團免疫效果的期望人數等於
( 1 )( 2 )
2
ES ES
+ +
,
這裡,
( )
1 1
1ES
n∞nP S n
=
+ = + ∑ =
,( ) ( ) ( )
( ) ( )
1
1
2 2
2
2 2
2
1 2 1 1 2 1
2 2 2 2
1 2 1 1 2 1 ,
2 2 2 2
n i
n i
n
i n i
P S n p pq q p pq q p
q pq q p pq q p
+
+
Ψ − Ψ −
=
Ψ − Ψ −
=
= = − − − + − − +
+ − − − − −
∏
∏
Ψ
i之定義,請參閱肆、二、(一) 1.。特別是,在
1
p q = = 2
時,集團免疫效果的期望人數等於 6 人。陸、討論
有關