亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        10個人打水,如何排隊總時間最少

        2024-01-25 13:17:49李井奎
        領導文萃 2024年2期
        關鍵詞:小桶華羅庚排隊

        李井奎

        在計劃經濟時代,由于物資短缺,排隊現(xiàn)象非常普遍,以至于排隊問題都驚動了當時的大數(shù)學家華羅庚。華羅庚先生也在這個問題上提出不少解決辦法,包括他特別提倡的統(tǒng)籌方法。

        首屆華羅庚數(shù)學競賽小學組,就有這樣一道據(jù)說是華羅庚先生出的關于“排隊”的題目:10個人拎著水桶排隊在打水,10個水桶大小不一,請問他們該如何排隊,才能使排隊總時間最少?

        我小女兒才六歲,她張口說應該讓大桶排后面、小桶排前面。我很驚奇,因為她這個答案是對的,盡管她只是猜的。

        我們來用反證法證明我女兒這個答案是對的:只要不是按照從小到大,就會有挨著的兩個桶,大桶在小桶前面,假設大桶需要時間是T,小桶需要時間是t,當然T大于t。只要讓這兩個人調換一下位置,就可以節(jié)省T-t的時間??梢?,只要不是按照從小到大排,就不是最優(yōu)方案。

        但是,這個從數(shù)學上看起來是最優(yōu)的方案,一旦人們站好了排隊取水的位次,你讓他們按照你說的這個方案來實施,是不是對每個人都好呢?

        遺憾的是,對于所有人而言的這個所謂“最優(yōu)”,對于具體的個體來說,很可能并非如此。如果我拎的是最大的那個桶,已經排在了第一位,你讓我哪怕稍微跟后面一位換一換,這對我來說也是一種損害。

        經濟學中有一個概念,叫做帕累托最優(yōu)配置。意思是說,如果一個資源配置狀態(tài)在不使任何其他人的福利受損的情況下,就不能使你的福利得到改善,那么,這種狀態(tài)就是帕累托最優(yōu)配置狀態(tài)。

        按照這個概念,前面這一段所講的那種數(shù)學上用時最短的狀態(tài),就不一定是帕累托最優(yōu)配置狀態(tài),因為雖然你從數(shù)學上證明從小桶排到大桶是最優(yōu)的,但只要不是一開始人們就處于這種狀態(tài),我們是無法在不使得任何人的排隊時間不增加的情況下,而使這種數(shù)學上的最優(yōu)狀態(tài)得到實現(xiàn)。要解決這個問題,有幾個辦法。

        第一個,就是假設存在一個絕對的獨裁者,他來做決定,讓人們按照從小桶到大桶去排隊。單純從這個排隊取水問題上來說,這個方法是可以帶來最短排隊時間的。

        第二個,是假定使用簡單多數(shù)投票原則,只要多數(shù)人投票同意,就可以改動人們的排隊位次。比如我排在第一位,那么,大家投票讓我去最后一位,這樣贊成票會有9張,反對票可能就我這一張。然后再依次投別人的票,基本上可以保證多數(shù)原則下投票投出的結果與上述的最短時間排隊方案相一致。

        除了這兩種政治意味很濃厚的方法之外,還有一個經濟學上的交易方法,從這里我們可以看到,自由交易在增進社會總價值上多么重要。

        假如排隊者的每一分鐘時間值1毛錢,原來20分鐘的大桶排在10分鐘的小桶前面,拎小桶的人提出與拎大桶的人交換位置,給他1.5元錢作為補償。這樣一來,拎小桶的人可以節(jié)省20分鐘,雖然他付出了1.5元,但還是節(jié)省了5分鐘的價值。拎大桶的人確實是多等待了10分鐘,但他得到了1.5元,相當于賺到了5分鐘的價值。

        如果各人對于時間的估價差別不大,這種交易仍然可以得到數(shù)學上最短的排隊時間結果。但是,如果有人對時間估值很高,情況就會是他們付錢給那些對時間估值不高的人,從而不見得使排隊時間最短,但這樣做卻可以使得社會總的價值最大。

        不要小看排隊的學問,某種意義上說,這個排隊取水的問題,蘊含著“阿羅不可能性定理”“福利經濟學第一定理”這類高深的學問。由此可見,那些被許多人所抨擊的看似高深而無用、充滿著數(shù)學證明的經濟學定理,其實,它們所研究的現(xiàn)象,遍布于我們周圍的市井生活之中,只要我們深入想一想,這其中的道理并不難懂。

        (摘自《南風窗》)

        猜你喜歡
        小桶華羅庚排隊
        刻苦學習的華羅庚
        量出8升水
        自學成才的數(shù)學大師——華羅庚
        怎樣排隊
        華羅庚談學習數(shù)學
        華羅庚談怎樣學好數(shù)學
        巧排隊列
        三角龍排隊
        學生天地(2018年18期)2018-07-05 01:51:42
        小桶裝水
        慧星大聯(lián)盟
        智慧少年(2009年7期)2009-07-18 07:30:50
        色哟哟亚洲色精一区二区| 久久亚洲伊人| 亚洲欧美久久婷婷爱综合一区天堂| 国产亚洲精品久久久久婷婷瑜伽 | 久久久精品456亚洲影院| 国产精品综合一区二区三区| 又爽又黄又无遮挡网站动态图| 国产男女猛烈视频在线观看 | 中文字幕永久免费观看| 91精品人妻一区二区三区蜜臀| 一区二区三区极品少妇| 色哟哟亚洲色精一区二区| 国产精品激情| 亚洲首页一区任你躁xxxxx| 男人j进女人p免费视频| 日本一区二区三区专区| 亚洲人妻有码中文字幕| 国产黑丝美女办公室激情啪啪| 欧美人与善在线com| 久久夜色精品国产噜噜亚洲av| 日韩中文在线视频| 国产黄色一区二区福利| 中国黄色一区二区三区四区| 熟妇人妻无码中文字幕老熟妇| 亚洲av永久无码精品三区在线| 熟妇人妻中文av无码| 亚洲红杏AV无码专区首页| 久久久精品国产三级精品| 国产狂喷水潮免费网站www| 少妇性俱乐部纵欲狂欢电影| 国产精品久久久久久无码| 免费无码肉片在线观看| 亚洲双色视频在线观看| 免费看黄视频亚洲网站| 亚洲午夜久久久久久久久电影网| 国产成+人欧美+综合在线观看| 国产小受呻吟gv视频在线观看| 女同另类激情在线三区| 日本高级黄色一区二区三区| 亚洲综合av永久无码精品一区二区| 亚洲人成人网站在线观看|