題目敘述
給定二維平面上 $n$ 個點,每一點都有座標 $(x_i,y_i)$ ,求出最近的點對之歐幾里德距離為多少?
$dis(p_i,p_j) = \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
九宮格匡列機率討論
最近推出了新的隔離政策,班上只要有人確診,他位置附近的九宮格內的人都必須被匡列。雖然這個隔離方式本來就怪怪的,不過我們還是可以針對被隔離的機率做一些小小的計算!
為了計算方便,都是限制在正方形的座位排列下,對9人、16人、25人或36人的情況做討論,且每一個人確診機會是相同的。這篇文章總共分為三個部分,首先是在固定確診人數下,討論不同位置的隔離機率。接著是討論確診人數與全班都被隔離的機率關係。最後,要討論的是讓全班停課所需最少人數的期望值。