码迷,mamicode.com
首页 > 其他好文 > 详细

《程序员的数学》

时间:2015-05-28 00:18:16      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:

  1. 今天是星期日,10100天后是星期几?

        我们不急于求出10100,而是像1,10,100,1000....这样,依次增加0的个数,观察其规律。

0的个数
0                              1/7=0余1                                                                 →星期一
1                             10/7=1余3                                                                →星期三
2                             100/7=14余2                                                             →星期二
3                             1000/7=142余6                                                        →星期六
4                             10000/7=1428余4                                                     →星期四
5                             100000/7=14285余5                                                 →星期五
6                             1000000/7=142857余1                                               →星期一
7                             10000000/7=1428571余3                                             →星期三
8                             100000000/7=14285714余2                                           →星期二
9                             1000000000/7=142857142余6                                     →星期六
10                           10000000000/7=1428571428余4                                 →星期四
11                           100000000000/7=14285714285余5                              →星期五
12                           1000000000000/7=142857142857余1                          →星期一

规律:

100 mod 6 == 4,因此10100天以后是星期四。?


2.  1234567987654321的个位数是什么呢?——引自Techniques of Problem Solving (Steven G. Krantz著)中的问题“34798末尾的数字是什么”。


3.  奇偶校验问题。——魔术师的黑白棋问题。


4.   欧拉图论问题


5.哥尼斯堡七桥问题

    “一笔画”两种情况:

    (1)起点和终点相同的情况:图中的顶点都是偶点(度数为偶数的顶点)

    (2)起点和终点不同的情况:图中只有2个奇点(度数为奇数的顶点)

6.思考题——32个灯泡:1个灯泡有亮和灭2 种状态。若将32个这样的灯泡排成一排,则共有多少种亮灭模式。


7.树形图——能够认清本质吗?

技术分享


8.思考题(折纸问题)

假设现在有一张厚度为1mm的纸,纸质非常柔软,可以对折无数次。每对折1次,厚度便翻一番。

已知地球距月球约39万公里,请问对折多少次后厚度能超过地月距离呢?

239*1mm > 39万公里


9.证明题

请证明质数是无穷的

证明:假设 质数不是无穷的,即质数的个数是有限的

所有质数的集合就可以写成:

2,3,5,7,...,P

令Q=2x3x5x7x....xP+1,Q除以2,3,5,7,...,P中的任何一个数,余数都为1,根据质数的定义可得“Q是质数”

与假设矛盾



10.什么是不可解问题

不可解问题是“原则上不能用程序来解决的问题


11.停机问题

停机问题(Halting Problem)就是判断“某程序在给定数据下,是否会在有限时间内结束运行”的问题


程序的行为必是以下两者之一:

    在有限时间内结束运行。

    在有限时间内不结束运行(永不结束运行,不停机)。






《程序员的数学》

标签:

原文地址:http://www.cnblogs.com/codetravel/p/4534614.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!