平時(shí)，我們總是在收發(fā)紅包，那么，你有沒(méi)有想過(guò)，你一個(gè)指頭按下去，都發(fā)生了什么。
在這里，我希望以隨機(jī)紅包為例談?wù)勛约旱目捶ā?br>
既然是隨機(jī)紅包，那么，你肯定不希望發(fā)生這樣的情況。那就是比速度，即誰(shuí)先搶?zhuān)l(shuí)的錢(qián)就多。隨機(jī)指的是，紅包的大小與先后無(wú)關(guān)，先搶的人有可能得到一個(gè)很小的紅包，后搶的人也有可能得到一個(gè)很大的紅包?？傊?，我們希望取紅包的時(shí)候是公平的。
錢(qián)的分配是公平的
首先給定隨機(jī)紅包的個(gè)數(shù)，比如以4為例，以及紅包的錢(qián)數(shù)，如90元。
- 生成四個(gè)隨機(jī)數(shù)10，40，20，20（生成隨機(jī)數(shù)的具體算法 在這里不討論）。
- 求出四個(gè)隨機(jī)數(shù)的總和：10+40+20+20=90
- 求出各個(gè)隨機(jī)數(shù)占綜合的比例：10/90，40/90，20/90，20/90
- 用各個(gè)比例分別與總錢(qián)數(shù)相乘，即可得到各個(gè)紅包的錢(qián)數(shù)。
利用以上方法，第一個(gè)人取紅包時(shí)對(duì)應(yīng)隨機(jī)數(shù)10，紅包大小是10，以此類(lèi)推，紅包依次是40，20，20。
