MagicLen

分类

数学逻辑

数学与逻辑的趣味主题和程序解法,包含数论、数字系统与递归等问题的计算方法,以及经典悖论的介绍与解释。

共 12 篇文章

写程序算阶乘,关于阶乘的三两事

正整数的阶乘(Factorial)是小于或等于该数的所有正整数的乘积,若正整数为 N,用 N! 来表示 N 的阶乘。至于 0! 是阶乘的特例,它被定义为 1。阶乘的运算具有递归(recursion)概念,常作为学习程序逻辑的材料,而这篇文章将会说明阶乘相关的程序计算。

如何写程序来做等值的货币或是物品的数量换算?

不同国家有不同的货币流通,不同的货币也会有不同的价值。其实也不只货币,任何物品,无论实体的或是虚拟的都一样,只要价值可以被衡量,就可以被等值换算。讲到钱就伤感情,以苹果和橘子来举例好了,假设 2 颗苹果等值于 3 粒橘子,那么 8 颗苹果就会等值于 12 粒橘子。

如何用程序进行质因数分解和寻找最大公因数与最小公倍数?

若正整数 a 除以正整数 b 可以整除,则称 b 为 a 的因数(Factor),a 为 b 的倍数(Multiple),1 是所有正整数最小的因数,任意正整数最大的因数就是该正整数本身。若 a 同时是 x 和 y 的因数,则称 a 是 x 和 y 的公因数(Common Divisor),如果 a 是 x 和 y 的公因数中最大的一个,则称 a 是 x 和 y 的最大公因数(Greatest C...

如何写程序来找出河内塔的最佳解?那不写程序的话呢?

河内塔(Tower of Hanoi)是一个很谜的数学游戏,它是由三根杆子(Rod)和一个以上大小不同的盘片(Disk)所组成的。在游戏的一开始,这些盘片按照底大顶小的顺序叠在一起,由三根杆子中的其中一根串着。玩家每次可以移动一个盘片到其它的杆子上,但是不能将比较大的盘片叠在比较小的盘片上。当玩家把所有盘片都串到指定的杆子,游戏就结束了。

人死后会上天堂还是地狱?用数学算给你看

在许多宗教信仰中有关于天堂和地狱的描述,简单来说,天堂是一个只有快乐没有痛苦的地方,人在生前如果做了很多好事,死后就可以「升天」到天堂享受;而人在生前如果做了很多坏事,死后就会「掉落」到地狱受苦。宗教借由描述一个做好事就会产生好结果,做坏事就会产生坏结果的道理,来引导人们多做好事,少做坏事。假设天堂和地狱真的存在,人死后又是怎么去的呢?我们应该都没见过哪个人死后遗体就突然消失,跑去天堂或是地狱吧?...

马铃薯到底有多重?马铃薯悖论

马铃薯是一种含水量非常高的块茎,若有一箩筐的马铃薯总重 100 公斤,而这些马铃薯共含有 99% 的水份,晚上将它们拿到外头阴干,到隔天早上马铃薯所含的水份变为 98%,此时它们的总重量只剩 50 公斤。咦?好像哪里怪怪的?水份只减少 1%,马铃薯的重量怎么只剩一半了呢?

一片雪花的周长比地球直径还要长,面积却比一枚硬币还要小!?

雪花是空中的水蒸气凝华而成的,当空气的温度降低,水蒸气变为超过饱和时,就会以尘埃等物质作为结晶核,开始结晶,然后逐步长大形成雪花。单片雪花的大小通常在 0.05 至 4.6 毫米之间,重量则只有 0.2~0.5 克。如果我们想要计算雪花的周长和面积,该怎么计算呢?

如何有效率地写程序判断质数和寻找质数?

一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?

射出去的箭是不动的?飞矢不动悖论

万物的存在是静止、不变且永恒的,变化与运动都只是幻觉,只是眼睛业障重罢了。试想一下,一支飞行的箭,它在飞行过程中的任何瞬间都有一个暂时的位置对吧?如果这个瞬间不动,下个瞬间不动,那么这支箭是不是根本不会动?