[轉錄]Hello Kitty 的數學
※ [本文轉錄自 yljack 信箱]
作者: yljack.bbs@ptt2.cc (yljack.bbs@ptt2.cc)
標題: Hello Kitty 的數學
時間: Thu Jun 8 11:00:06 2006
作者: giawgwan (教官) 看板: AAAAAAAA
標題: Hello Kitty 的數學
時間: Tue Oct 25 02:08:56 2005
(這是游森棚教授在 "二00五年台灣資訊科技、數學科普、娛樂數學融入數學教學研討
會"數學科普單元的演講稿, 於台灣省教師研習中心.
原文可看 http://umath.nuk.edu.tw/~senpengeu/2005_Kitty.pdf )
Hello Kitty 磁鐵蒐集是前陣子的全民熱, 不論以行銷學, 以社會學, 以心理學的角度來
看, 都值得探討. 但是其實這其中有很多有趣的數學呢! 而數學的立論基礎是最結實的.
這篇短文我們來談談 Hello Kitty 中的數學.
一. 蒐集一整套
Hello-Kitty 磁鐵按照年代一共有 31 張, 後來追加 3 張隱藏版, 最後又出現一個
Hello Kitty 遊台灣 7 張, 所以全套一共是 41 張. 只要消費 77 元就可以得到一張磁
鐵. 但是拆開之前不知道這一次拿到的是否已經有了, 為了蒐集一整套各不相同的磁鐵
, 就要不斷的消費. 相當多的商品採取這樣的行銷策略, 比如扭蛋, 魔法牌,口袋怪獸卡
片.
大家最關心的是, 到底要花多少元可以蒐集到全套?
當然, 在運氣極端好的狀況之下, 只要買 41 次就可以蒐集到全套, 雖然這顯然是很不可
能的事. 在運氣極端背的狀況之下, 買 100000 次也蒐集不到全套, 這看來也是很不可能
的事. (在其他商品有可能會發生. 比如 "青眼白龍", 或 "被封印的黑暗大法師"...).
因此我們要先相信廠商, 假設 7-11 製造每一種磁鐵的數量都一樣, 然後所有這些磁鐵很
隨機地散佈在全省各個角落. 意思是說, 每一次拿到不同磁鐵的機率是一樣的. 我們假設
一套有 n 個.
因此我們問, 平均 要花多少錢可以蒐集到全套?
令 X 為蒐集到一套時所要買的次數. 我們要算 X 的期望值 E(X) (期望值 就是 平均).
每買一次, 如果拿到的是之前沒有的磁鐵, 我們就說這次的購買"成功". 因此成功了 n
次就是已經蒐集了一套了.
令 X_i 表示從第 i 次成功之後, 一直到第 i+1 次成功時所要購買的次數. 比如說, X_5
表示從已經有五個不同的磁鐵開始算起, 直到拿到第六個不同的磁鐵時一共要買的次數.
顯然, 蒐集一套要買多少次=蒐集到第一個要買多少次+蒐集到第二個要買多少次+... +蒐
集到最後一個要買多少次, 就是說 X=X_0+X_1+X_2+...+X_{n-1}.
我們要求 E(X). 但 E(X) 是線性的(即, 加減可以拆開), 因此
E(X)=E(X_0)+E(X_1)+E(X_2)+... +E(X_{n-1}),
(這個式子意思是說, 平均蒐集一套要買多少次= 平均蒐集到第一個要買多少次 +
平均蒐集到第二個要買多少次 + ... +平均蒐集到最後一個要買多少次).
所以只要把每一個 E(X_i) 算出來再相加就可以. 用例子來說明. 比如要算 E(X_5): 此
時手上有 5 個不同的了,要算平均要買多少次可以拿到第 6 個. 這樣想: 因為每一個磁
鐵出現的機率是相同的, 因此每次有 5/n 的機率會拿到舊的, (n-5)/n 的機率會拿到新
的. 換句話說, 買 n 次, 平均可以拿到 5 的舊的, n-5 個新的. 再換句話說, 每買 1
次, 平均可以拿到 (n-5)/n 個新的. 再換句話說, 每拿到 1 個新的平均要買 n/(n-5)
次. 因此 E(X_5)=n/(n-5). 同理, E(X_i)=n/(n-i).
因此 E(X) = E(X_0)+E(X_1)+E(X_2)+...+E(X_{n-1}) = n(1+1/2+1/3+...+1/n) . 所以
我們算出來, 如果一套有 n 個, 在每個磁鐵出現的機率都相同的條件下, 平均我們要購
買 n(1+1/2+1/3+...+1/n) 次可以蒐集到整套. 這是有趣的結果呢!
二. 分析
我們到底算出什麼? 現在來分析一下. 已經知道在運氣最好的情形下, 蒐集一套 41 個
Hello Kitty 要花掉 77*41= 3157 元. 但是我們剛剛算出, 平均 要花
77* 41(1+1/2+1/3+...+1/41) 元才能蒐集到一套. 這到底是多少? 利用 Maple 軟體打
入 77 *evalf(41*sum('1/k', 'k'=1..41)) 得到 13584.36. 這是說, 平均要花 13584
元才能蒐集到一套!!
假設全台灣有 50000 個人在蒐集 Hello Kitty, 平均一共消費 50000*13584
=679,200,000 元, 六億七千九百萬. 因此報紙上說 "Hello Kitty 帶來十億商機" 絕非
誇張之詞. 現在我們有數學的佐證了, 可以看到不管當初是誤打誤撞或是精心設計, 這個
企畫實在是太聰明了. (事實上,根據媒體報導, 短短三個月內一共送出了四千萬個磁鐵.
老師們可以算算看消費額是多少.)
我們不一定要用 Maple 來算. 大一微積分裡有一個重要的定理, H_n ~ln n.因此利用對
數表是可以估計的.
三. 明智? 不明智?
因為 7-11 總公司給各分店的磁鐵是 500 個包裝成一包, 理論上裡面會有完整的一整套
500 個全買要 500*77= 38500 元. 因此前陣子有媒體這樣報導: "這位消費者為了確
保自己能湊到全套完整版的 Hello Kitty 磁鐵,經過仔細精算後,一口氣花下 38500 元
買酒及高單價預購商品,就能買到一整盒裡面共有 500 枚的 Hello Kitty 磁鐵. Hello
Kitty 果然能令人為她瘋狂!"
你覺得呢? 我們來想一想. 既然平均花 13584 元能蒐集到一套, 那這位消費者花了
38500 是非常不智的. 但是真的是這樣嗎? 我們只是算出 "平均" 花 13584 元能蒐集
到一套, 但是這位消費者 ``保證" 可以蒐集到一套. 萬一我們運氣非常背呢?
因此除了算購買次數 X 的平均 , 我們還要算標準差. 高等數學上我們通常算標準差的平
方, 稱為變異數, 記號是 Var(X). 變異數也是線性的, 所以
Var(X)=sigma{i=0~n-1}Var(X_i). 令 p_i:=(n-i)/n 為做 X_i 時成功的機率. 利用變
異數的定義 Var(X):=E(X^2)-E(X)^2 可得 Var(X_i)= (1-p_i)/(p_i)^2 經過一番計算後
可得 Var(X) = n^2 * sigma{i=1~n}(1/n^2)-nH_n
當 n=41 時, 用 Maple 算出 Var(X)=2548.2, 因此標準差是 根號{Var(X)}=50.48. 根據
50-68-95 法則, 往上兩個標準差, 右端剩下的只有 <2.5% 沒有涵蓋.意思是: 雖然原來
平均買 176 次可以蒐集到一套, 可是如果沒蒐集到, 再多買 101 次, 都還蒐集不到一
套的機率 <2.5%.而多買的這 101 次要花掉 77*101=7777 元, 連同一開始的平均花
13584 元, 總共也才 21361 元. 這已經是很倒楣的情況了. 如果運氣壞到還蒐集不到一
套, 再往上買一個標準差, 這時候是 50-68-95-99.7, 表示花了 21361+ 77*50.5=25250
元, 有 >99.8% 的機會可以蒐集到一套.
如果還蒐集不到, 那... 不是運氣太差, 是運氣太好, 應該去買樂透. 所以呢, 那位花了
38500 元的先生/小姐絕對沒有'仔細精算',以數學的觀點來看, 他至少浪費了一萬多元.
四. 難以蒐集的磁鐵
如果我是廠商, 我大概會讓某些磁鐵出現的機率少一點. (這就是集五個字送轎車的原理,
第五個字怎麼都集不到).現在假設有 n 種不同的磁鐵, 第 i 種出現的機率是 p_i. 那
我們求 E(X),即平均要買多少次可以蒐集到一套?
我們已經從高中數學跨到高等數學了. 這是在機率論上一個非常有名的問題, 稱為 The
coupon collecting problem.任何一本大學機率論的課本裡都可以找到. 當然, 標準差也
是可以算的, 在此節省篇幅從略.
五. 最新發展
理論上, 上面已經解決了所有的問題, 但是數學家之所以有趣就是永遠好奇, 永遠可以挖
出一些新想法.
多出來的給別人, 這是正常的人性. 所以有數學家問了一個非常有趣的問題: 如果家裡有
兩個小孩,哥哥每次有重複的磁鐵就順手給弟弟 (從頭到尾只有哥哥購買), 請問, 當哥哥
已經蒐集到一套時, 弟弟平均還缺多少個不同的磁鐵?比如 Hello Kitty, 在看下去之前
, 你能估計一下當哥哥蒐集到一套的那一刻, 弟弟還缺多少張不同的磁鐵? 十張? 十五張
?
答案非常漂亮: 假設有 n 種不同的磁鐵, 則在哥哥蒐集到一套的那一刻, 弟弟還缺
1+1/2+1/3+...+1/n張! 數學內在的美麗真是不可思議的. n=41 時這個結果是 4.3, 就
是說, 平均只差不到五張就已經可以集到第二套了! 這實在相當違反直覺.
數學家把問題再一般化, 現在假設有 n 種不同的磁鐵, 第 i 種出現的機率是 p_i, 而且
家裡有 k 個小孩, 規則同上:只有老大一直買磁鐵, 一有重複的就給老二, 而老二一有重
複的就給老三, 如此下去. 則在老大蒐集到一套的那一刻, 其他兄弟各缺多少張?
我們已經跨入數學研究的前線, 這個問題稱為 Collector's brotherhood problem, 一直
到 2001 年才由 數學家 Foata, Han, Lass, Zeilberger 等人解決! 有興趣的老師可以
參考他們的論文 [1,2]
再接下去呢? 我想我會考慮一下如何讓某些磁鐵出現的機率小一點又不會小到讓消費者絕
望, 這應該牽涉到一點賽局理論了.
六. 後記: 數學科普
數學科普是非常不容易的, 因為如果(作者/讀者)不花時間去(解釋/瞭解)數學的符號和論
證, 就只剩下 "講故事". 而講故事可能就喪失了數學之所以是數學, 以及數學之所以迷
人的最大原因: 理解並欣賞藉由數學獨特的語言(符號)來探索論證的過程, 以及發展理論
的美麗. 如果大家能從這篇短文中體會到 ``大學數學" 距離日常的教學並不會那麼遙遠,
而且體會到數學之美, 那 Hello Kitty 就更可愛了.
[1] D.Foata, G-N.Han and B.Lass, Les nombres hyperharmoniques et la fratrie
du collectionneur de vignettes, Seminaire Lotharingien de Combinatoire B47a
(2001), 20 pp.
[2] D.Foata, D.Zeilberger, The Collector's Brotherhood Problem Using the
Newman-Shepp Symbolic Method, Algebra Universalis 49 (2003), 387-395.
--
近三更,月光滿溢葉影,
風起.
展書讀罷,驀抬頭,
古道顏色.
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.127.216.182
※ BAU1980:轉錄至看板 Mouthinside 10/25 02:17
※ Angra:轉錄至某隱形看板 10/25 02:19
※ spiritostar:轉錄至某隱形看板 10/25 02:42
※ Hotheat:轉錄至看板 FF 10/25 03:00
※ Hotheat:轉錄至看板 ImOwI 10/25 03:03
※ ynchan:轉錄至某隱形看板 10/25 03:05
※ aether982:轉錄至某隱形看板 10/25 04:01
※ evoWiz:轉錄至看板 Wiz_Talk 10/25 04:23
※ richard3:轉錄至看板 Richard3 10/25 07:14
※ neobahamut:轉錄至看板 tidus3948 10/25 08:59
※ littlegirl:轉錄至看板 littlegirl 10/25 09:00
※ tanoshi:轉錄至某隱形看板 10/25 09:32
※ ohohoh:轉錄至看板 ohohoh 10/25 09:54
※ springtree:轉錄至看板 springtree 10/25 09:58
※ Kyosuke:轉錄至某隱形看板 10/25 10:01
※ david220:轉錄至某隱形看板 10/25 10:03
※ amurmur:轉錄至某隱形看板 10/25 10:43
※ cutemay:轉錄至某隱形看板 10/25 10:55
※ shadowsnow:轉錄至看板 freeforever 10/25 11:11
※ Emishi:轉錄至看板 Emishi 10/25 11:13
※ m2m2:轉錄至某隱形看板 10/25 11:21
※ mintfrog:轉錄至看板 SoulEdge 10/25 11:22
→
10/25 11:25,
10/25 11:25
※ SandraLin:轉錄至某隱形看板 10/25 11:31
※ lane:轉錄至看板 LaneinSpring 10/25 11:33
※ goheel:轉錄至看板 goheel 10/25 11:49
※ IIIBUWAN:轉錄至某隱形看板 10/25 11:59
※ MMJ:轉錄至某隱形看板 10/25 12:05
※ kito:轉錄至看板 kito 10/25 12:42
※ BlueD:轉錄至看板 BlueDevils 10/25 12:59
※ Kkiris:轉錄至某隱形看板 10/25 13:00
※ yujia:轉錄至看板 YUJIALIANG 10/25 13:01
※ douglas0815:轉錄至看板 torocan 10/25 13:21
※ iam33:轉錄至某隱形看板 10/25 13:37
※ ytteb:轉錄至某隱形看板 10/25 13:38
※ ejo:轉錄至某隱形看板 10/25 13:40
※ liazrd:轉錄至看板 Nomi 10/25 13:50
※ chenjuyeh:轉錄至某隱形看板 10/25 13:58
※ catsaybark:轉錄至看板 catsaybark 10/25 14:12
※ puckkid:轉錄至某隱形看板 10/25 14:12
※ isomorphism:轉錄至某隱形看板 10/25 14:31
※ spores:轉錄至看板 penwalk 10/25 14:41
※ barbarian123:轉錄至看板 barbarian 10/25 16:52
※ Seadogking:轉錄至看板 Andywu 10/25 16:53
※ robertone:轉錄至某隱形看板 10/25 16:53
※ kent5:轉錄至某隱形看板 10/25 17:38
※ SeiKai:轉錄至某隱形看板 10/25 17:42
※ yoshigi:轉錄至看板 Rion 10/25 17:56
※ literati:轉錄至看板 Dear_Diary 10/25 18:27
※ monkeyish:轉錄至某隱形看板 10/25 18:38
※ ajack:轉錄至某隱形看板 10/25 21:51
※ ayumitotoro:轉錄至某隱形看板 10/25 22:15
※ raccoon:轉錄至看板 BookAndWall 10/25 22:24
※ puretin:轉錄至某隱形看板 10/25 22:29
※ bigbala:轉錄至看板 shit 10/26 00:10
※ cereal:轉錄至某隱形看板 10/26 00:20
※ awp:轉錄至看板 awp 10/26 00:36
※ tresjolie:轉錄至看板 jolie-youko 10/26 01:06
※ kuso:轉錄至看板 futari 10/26 01:14
※ anticipation:轉錄至某隱形看板 10/26 01:30
※ Ppiiccaa:轉錄至看板 Ppiiccaa 10/26 07:09
※ paranoia:轉錄至某隱形看板 10/26 09:33
※ inestseng:轉錄至看板 inestseng 10/26 10:53
※ niaco:轉錄至看板 Bacchanal 10/26 11:05
※ Lfirefly:轉錄至某隱形看板 10/26 11:40
※ conquer88888:轉錄至某隱形看板 10/26 12:01
※ niche:轉錄至看板 niche 10/26 13:16
※ charminggril:轉錄至看板 manamagic 10/26 18:43
※ songyang:轉錄至某隱形看板 10/27 00:12
※ Saxon:轉錄至某隱形看板 10/27 01:32
※ amumu:轉錄至看板 amumusplanet 10/27 09:38
※ sothat:轉錄至看板 sothat 10/27 21:20
※ Dimension:轉錄至某隱形看板 10/27 21:26
※ aldehydes:轉錄至看板 Aldehydes 10/28 01:06
※ vivina:轉錄至看板 miyami 10/28 17:41
※ dreamflying:轉錄至看板 FlyinDream 10/30 22:22
※ tcming:轉錄至某隱形看板 10/31 09:52
※ suden:轉錄至看板 suden 11/03 00:42
※ rabbithsuan:轉錄至看板 bczofsummer 11/03 10:34
※ Maverick29:轉錄至看板 Maverick29 11/06 17:05
※ foxzgerald:轉錄至看板 foxzgerald 11/08 02:59
※ chihyang:轉錄至看板 MYSTIQUE 11/13 09:30
※ Chihche:轉錄至某隱形看板 11/19 08:15
※ ptt2bbs:轉錄至某隱形看板 12/19 19:56
※ LCL:轉錄至某隱形看板 12/23 00:19
※ aone:轉錄至看板 Aone 03/04 11:09
※ shosuke:轉錄至某隱形看板 03/04 18:21
※ sheep105:轉錄至某隱形看板 03/10 09:52
※ nikola:轉錄至看板 ismile 03/10 10:47
※ verb:轉錄至看板 verb 03/10 12:14
※ lecheck:轉錄至某隱形看板 03/10 15:19
※ acersh:轉錄至看板 Acersh 04/17 17:51
※ picturesque:轉錄至看板 karla 04/17 20:28
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.41.58
推
06/08 19:49, , 1F
06/08 19:49, 1F