數學女孩：隨機演算法 @ io7a4a9v9的部落格

2013日本高中生的迷人的數學物語第三彈, 數學女孩：隨機演算法。在樂天市場的樂天書城有最棒的商品，是您省錢的最佳選擇。

商品分類：樂天書城,自然科普,數學,算術／解題

來自【台灣樂天市場】

作者：結城浩
出版社：世茂
出版日：1020530
ISBN：9789866097898
語言：中文繁體
裝訂方式：平裝

內容簡介

將數學以小說形式，呈現給讀者，就是「數學女孩」系列最為迷人的風景。

繼費馬最後定理、哥德爾不完備定理之後，日本數學小說家結成浩的最新創作「數學女孩──隨機演算法」終於出版。

本書藉由五位主角──高中男生「我」、由梨、麗莎、蒂蒂和米爾迦學姊，從玩骰子引發「機率」問題開始，在循序解說「隨機演算法」的過程中，編織出青春動人的故事。

「在選擇自己畢生研究的名字的機會時，
很少有得天獨厚的人。可是，在1960年代，
我必須創造【演算法的分析】這個新名詞。
原因是，我打算要做的事，
無法以既有用語適切地表達。」

─高德納（Donald Ervin Knuth）

本書重點

2011《數學女孩∕費馬最後定理》．2012《數學女孩∕哥德爾不完備定理》
2013日本高中生的迷人的數學物語第三彈

機率與電腦，深而不可思議的關係？
「我」與四位少女，挑戰隨機演算法的世界

我──不是孤獨一人；
每個人都要獨自面對「自己的問題」，
世界上的「小數學家」們，正在埋頭於各自的問題，
因此、因此，我不孤獨。
即使面臨的問題不同，我也絕對、絕對不孤獨。

屬於校園的青澀記憶，
由梨、麗莎、蒂蒂和米爾迦學姊，
使遇到不明白的數學，
也會陪伴著你一起往前走。

作者簡介

作者介紹
結城浩

1963年生。執筆寫作有關程式語言、設計模式、密碼、數學等等領域的入門書。最新著作是「數學女孩系列」。是一個最喜歡巴哈的「賦格的藝術」作品的新教基督徒。出版有2011《數學女孩∕費馬最後定理》，2012《數學女孩∕哥德爾不完備定理》，2013《數學女孩∕隨機演算法》（世茂出版）。

www.hyuki.com/
譯者介紹

陳冠貴

專職日文譯者，台大日文系雙修中文系畢業，譯作橫跨手工藝、小說、生活、商管類等各領域。自我期許能優游於中日文之間，帶給讀者閱讀無礙的文字饗宴。

苦心孤譯detectivestella.blogspot.tw/

審訂◎推薦者簡介

洪萬生

紐約城市大學（CUNY）科學史博士，國立台灣師範大學數學系學士、碩士。國立台灣師範大學數學系教授兼主任（2007/8/1-2009/7/31）、台灣數學教育學會理事長（2007-2009）、國際科學史學院通訊會員、Historia Mathematica（國際數學史雜誌）編輯委員、《HPM通訊》發行人、台灣數學（虛擬）博物館創始人之一。

王嘉慶

國立台灣大學數學系畢業，現任北一女中數學老師，國際數學奧林匹亞競賽金牌獎得主。

給讀者

序章

第1章　絕對不會輸的賭博
1.1　擲骰子
1.1.1　2個骰子
1.2　擲硬幣
1.2.1　2枚硬幣
1.2.2　1枚硬幣
1.2.3　彩券的記憶
1.3　蒙提霍爾問題
1.3.1　3封信封
1.3.2　神的觀點

第2章　累積愚直的一步
2.1　高中
2.1.1　蒂蒂
2.1.2　麗莎
2.1.3　線性搜尋
2.1.4　走查
2.1.5　線性搜尋的分析
2.1.6　線性搜尋的分析（找到v的情況）
2.1.7　線性搜尋的分析（找不到v的情況）
2.2　演算法的分析
2.2.1　米爾迦
2.2.2　演算法的分析
2.2.3　消去區分情況
2.2.4　思考意義
2.2.5　有衛兵的線性搜尋
2.2.6　建構歷史
2.3　自家
2.3.1　愚直的一步

第3章　171億7986萬9184的孤獨
3.1　排列
3.1.1　書店
3.1.2　同意感
3.1.3　具體例子
3.1.4　規則性
3.1.5　一般化
3.1.6　建造道路
3.1.7　那傢伙
3.2　組合
3.2.1　圖書室
3.2.2　排列
3.2.3　組合
3.2.4　蘆筍
3.2.5　二項式定理
3.3　2n的分配
3.3.1　帕斯卡三角形
3.3.2　位元模式
3.3.3　指數的爆發
3.4　冪乘的孤獨
3.4.1　歸途
3.4.2　家

第4章　機率的不確定性
4.1　機率的確定性
4.1.1　除法的意義
4.2　機率的不確定性
4.2.1　同樣的機率
4.2.2　真正的武器
4.3　機率的實驗
4.3.1　解譯器
4.3.2　骰子決勝負
4.3.3　輪盤決勝負
4.4　機率的崩壞
4.4.1　機率的定義
4.4.2　機率的意義
4.4.3　數學的應用
4.4.4　對疑問的解答
4.5　機率的公設定義
4.5.1　柯爾莫哥洛夫
4.5.2　樣本空間與機率分布
4.5.3　機率的公設
4.5.4　部分集合與事件
4.5.5　機率的公設P1
4.5.6　機率的公設P2
4.5.7　機率的公設P3
4.5.8　還是不懂
4.5.9　出現偶數點數的機率
4.5.10　歪斜的骰子、邊緣立起的硬幣
4.5.11　約定
4.5.12　咳嗽

第5章　期望值
5.1　隨機變數
5.1.1　媽媽
5.1.2　蒂蒂
5.1.3　隨機變數的例子
5.1.4　機率分布的例子
5.1.5　許多詞彙
5.1.6　期望值
5.1.7　公平的遊戲
5.2　線性
5.2.1　米爾迦
5.2.2　和的期望值、期望值的和
5.3　二項式分布
5.3.1　硬幣的故事
5.3.2　二項式分布的期望值
5.3.3　區分成和
5.3.4　指示隨機變數
5.3.5　愉快的作業
5.4　到全部發生為止
5.4.1　總有一天
5...

自序／導讀

各界推薦／推薦序

前台灣師範大學數學系教授兼主任洪萬生◎專文推薦．審訂

北一女中數學老師國際數學奧林匹亞競賽金牌獎王嘉慶◎推薦．審訂

網路讀者推薦

《數學女孩》每一本我都有讀，這一本讀起來以後半部比較難懂，相對前幾本，書也比較厚，但主要是因為公式計算多，需要動腦思考，內容本身並不困難，裡面的線性代數和機率，約為高中至大學程度。本書的第一個亮點，是如何評價正確性的演算法機率，從問題產生，思考，到充分理解，有充分而詳細的解說。閱讀《數學女孩》會引發我想要拿紙筆練習的動力。──讀者．兔子

如果你在日本亞馬遜網站搜尋「數學」這個關鍵詞，第一本就是《數學女孩》，以本書的複雜程度而言，這真是令人驚奇。我自己是在日本高中教數學，從結城先生的著作中，我學到很多。一般人都認為，一個優秀的老師，就是把困難的東西變簡單，但這是不正確的，知識的困難原本自有其必要，本書除了解開公式，對於問題的發想和背景解說，才是令人感到欣喜的部分。除了內容以外，這本書最令人讚賞的，是可以讓人認識到「學習的態度」。──讀者．發條鳥

我大學念的是數學系，但我一直在學習上覺得很沮喪，如今我成為一個電腦程式工程師，但以前學過的機率，現在幾乎都忘光了。本書從第一章的基礎開始，一直講到最後一章的「隨機亂數演算法」，有清楚而詳細的解說，一看就懂。書中有許多段落都在告訴大家，數學最重要的在於「理解」，因此舉出許多圖表和例子作為解說。跟著本書演算法的程序走過一遍，現在我也想重新研讀機率。──讀者．FLIP FLAP