摘要：
考虑下面的谬论，它是基于卡西尼恒等式的（对于斐波那契数列，当n ≥ 1 时，F(n+1)F(n-1) - [F(n)]^2 = (-1)^n。应用数学归纳法，我们很容易证明这个结论）。有一个8× 8 的棋盘（更一般来说，任何划分为[F(n)]^2 个格子的F(n) 乘 F(n) 的棋盘）。按照下图的... 阅读全文
随笔分类 - Popularization of Science
谜题：又见过桥问题
2015-05-30 16:06 by 星星之火✨🔥, 480 阅读, 收藏,
摘要：
这道谜题和之前的那道过桥谜题有相似之处，最大的不同就是这次我们的工具先进了些，是用船过河：~问题描述：n 个士兵组成的小分队必须穿越一条又深又宽、又没有桥的河。他们注意到在岸旁有两个十二岁大的小男孩在玩划艇。然而船非常小，只能容纳两个男孩或者一名士兵。怎样才能让士兵渡过河并且留下两个男孩共同操纵这条... 阅读全文
格式化磁盘时数据真的丢失了吗？数据是如何存放的？什么又是碎片整理？
2015-05-07 21:37 by 星星之火✨🔥, 1136 阅读, 收藏,
摘要：
这部分内容是我在哈佛大学公开课CS50中记录的：格式化磁盘时发生了什么？What happens when you format a hard drive? To be honest, not very much, and this is one of the reasons that forens... 阅读全文
谜题:过桥问题
2015-05-07 16:27 by 星星之火✨🔥, 3106 阅读, 收藏,
摘要：
有4 个人打算过桥，他们都在桥的某一端，我们有17 分钟让他们全部到达大桥的另一头。时间是晚上，它们只有一只手电筒。最多只能有两个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥要用1 分钟，乙要2 分钟，丙要5 分钟，丁要10 分钟。两 阅读全文
《世界是数字的》读书笔记第一部分_硬件篇
2015-05-03 21:16 by 星星之火✨🔥, 1029 阅读, 收藏,
摘要：
《世界是数字的》是一部科普读物，出自顶尖计算机科学家Brian W.Kernighan之手，如果你不知道此人是谁的话，那么你或许知道The Practice of Programming(中文名程序设计实践，K(后文提到Brian W.Kernighan就简称为K了:)与R.Pick合著)，如果你也... 阅读全文
原创谜题：这算什么鸽巢之变态棒球队。
2015-04-08 12:09 by 星星之火✨🔥, 954 阅读, 收藏,
摘要：
几乎每一本讲述过鸽巢原理的书籍都会涉及如下的一道巧妙应用鸽巢原理来解答的趣题，题目如下： 在30天的一个月里，某棒球队一天至少打一场比赛，并且在这个月里至多打45场。证明：一定有连续的若干天内这个队恰好打了14场。 证明：令aj是这个月的第j天及第j天之前所打的场数，则a1, a2, ..., a3 阅读全文
《天引》读书笔记——由新月形面积引发的人类长达2000年的探索。
2014-10-20 16:05 by 星星之火✨🔥, 1288 阅读, 收藏,
摘要：
读书笔记：关键词：论证数学，求方问题，新月形面积定理，代数数与超越数，化圆为方。字数：4286开篇：论证数学的建立据考古记载，古埃及人在公元2000年以前，便建立了原始数系，并具备了某些有关三角形的和棱锥体等的几何概念。例如，古埃及建筑师用一种非常巧妙的方法确定直角，它们把12段等长的绳子相互连成环... 阅读全文
浙公网安备 33010602011771号