《数独了不起 全世界最流行的填字游戏背后的数学》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:(美)罗森豪斯,(美)塔尔曼著;肖华勇译
  • 出 版 社:北京:机械工业出版社
  • 出版年份:2014
  • ISBN:9787111444930
  • 页数:174 页
图书介绍:本书通过一百多副彩图和丰富的数独、幻方和变形数独等谜题,讲述高等数学。主要内容有:数学在求解数独中的应用、拉丁方、格列科拉丁方、计数、等价类、搜索、图论、多项式、数独中那些极致的东西等内容。书中的数独等题目非常新颖有趣,值得读者花时间钻研。

第1章 玩游戏:数学在求解数独中的应用 1

1.1 数学与难题 2

1.2 强制单元格法则(唯一性法则) 5

1.3 孪生法(显式数对法) 8

1.4 X形态法(对角线法) 9

1.5 阿里阿德涅之线(猜测法) 11

1.6 我们在做数学吗? 12

1.7 三数集、三链数和推广艺术 15

1.8 重新开始 16

第2章 拉丁方:数学能做什么? 20

2.1 拉丁方存在吗? 21

2.2 构造任何大小的拉丁方 25

2.3 移位和整除 27

2.4 问题如河水将你带到远方 31

第3章 格列科拉丁方 32

3.1 格列科拉丁方存在吗? 32

3.2 欧拉的格列科拉丁方猜想 36

3.3 交互正交与Gerechte设计 38

3.4 交互正交数独 40

3.5 拉丁方的应用 42

第4章 计数:看起来容易做起来难 46

4.1 怎样计数? 46

4.2 统计四方格数独总数 50

4.3 数独前三行有多少种? 51

4.4 估计数独总数 54

4.5 从2612736降到44 55

4.6 最后利用计算机来完成 57

4.7 求解数独的一点注记 58

第5章 等价类:在识别同一性中的重要作用 61

5.1 几个其他等价的实例 61

5.2 数独的变换 62

5.3 等价四方格数独 65

5.4 为什么那些自然的方法会失败? 66

5.5 群 67

5.6 伯恩赛德(Burnside)引理 71

5.7 基理不同的数独总数 76

第6章 搜索:大海捞针的艺术 79

6.1 产生数独题目的初级方法 79

6.2 如何产生更难的数独题目 81

6.3 怎样搜索 83

6.4 搜索18个数字的数独 84

6.5 度量数独复杂度 91

6.6 题目轻松和有趣是一对矛盾体 95

6.7 谈点别的数独 97

第7章 图论:点、线和数独 102

7.1 先上一堂物理课 102

7.2 两个数学例子 103

7.3 数独与图的染色问题的关系 105

7.4 四色理论 109

7.5 条条大路通罗马 110

7.6 书的嵌入 114

第8章 多项式:最后我们用点代数知识 117

8.1 和与积 117

8.2 推广的危险 119

8.3 复数多项式 121

8.4 数学实验的风险 124

第9章 题外话:数独中那些极致的东西 126

9.1 寻找极致的乐趣 126

9.2 最大数字问题 127

9.3 三个极端数独的乐趣 133

9.4 几个著名问题 135

9.5 数学上有证据吗? 139

9.6 数独是数学的一小块 140

第10章 尾声:你永远不会有太多的难题 142

10.1 增加其他区域的变形数独 142

10.2 添加数字的数独 147

10.3 比较大小的数独 150

10.4 更深一些的数独 154

问题答案 158

参考文献 172