![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉计划
chenwr_727
这个作者很懒,什么都没留下…
展开
-
欧拉计划 60
质数3, 7, 109, 和 673是值得注意的。将其中任意两个质数以任何顺序相连接产生的结果都是质数。 例如,取7和109,连接而成的7109和1097都是质数。这四个质数的和是792,这也是满足这个性质的四个质数集合的最小总和。找出满足这个性质的五个质数的集合中,集合数之和最小的。算出这个最小的和。原创 2017-01-07 09:28:46 · 856 阅读 · 0 评论 -
欧拉计划 62
立方数 41063625 (3453) 通过排列可以得到两个另外的立方数: 56623104 (3843) 和 66430125 (4053)。 实际上41063625是最小的三个(不多不少)排列是立方数的立方数。找出最小的立方数,其五个(不多不少)排列是立方数。# 字典存储# key为立方数的排序字符串# value(立方数的排序字符串出现次数, 立方数list)i = 1cube_d原创 2017-01-07 09:29:27 · 363 阅读 · 0 评论 -
欧拉计划 59
电脑上的每个字符都有一个唯一编码,通用的标准是 ASCII (American Standard Code for Information Interchange 美国信息交换标准编码)。 例如大写A = 65, 星号(*) = 42,小写k = 107。一种现代加密方法是用一个密钥中的给定值,与一个文本文件中字符的ASCII值进行异或。 使用异或方法的好处是对密文使用同样的加密密钥可以得到加原创 2017-01-07 09:28:28 · 555 阅读 · 0 评论 -
欧拉计划 57
2的平方根可以被表示为无限延伸的分数:√ 2 = 1 + 1/(2 + 1/(2 + 1/(2 + … ))) = 1.414213…将其前四次迭代展开,我们得到:1 + 1/2 = 3/2 = 1.5 1 + 1/(2 + 1/2) = 7/5 = 1.4 1 + 1/(2 + 1/(2 + 1/2)) = 17/12 = 1.41666… 1 + 1/(2 + 1/(2 + 1/(2 +原创 2017-01-07 09:27:48 · 241 阅读 · 0 评论 -
欧拉计划 56
一个googol (10 ** 100)是一个巨大的数字:1后面跟着100个0; 100 ** 100几乎是不可想象的大:1后面跟着200个0。它们虽然很大,但是它们的各位数之和却只有1。考虑形如 a ** b 的数, 其中 a, b < 100,最大的各位和是多少?ab_digit_sum_max = 0for a in range(2, 100): ab = 1 for b原创 2017-01-07 09:27:28 · 208 阅读 · 0 评论 -
欧拉计划 55
我们将47与它的逆转相加,47 + 74 = 121, 可以得到一个回文。并不是所有数都能这么快产生回文,例如:349 + 943 = 1292, 1292 + 2921 = 4213 4213 + 3124 = 7337也就是说349需要三次迭代才能产生一个回文。虽然还没有被证明,人们认为一些数字永远不会产生回文,例如196。那些永远不能通过上面的方法(逆转然后相加)产生回文的数字叫做Lych原创 2017-01-07 09:27:05 · 392 阅读 · 0 评论 -
欧拉计划 51
通过置换*3的第一位得到的9个数中,有六个是质数:13,23,43,53,73和83。通过用同样的数字置换56**3的第三位和第四位,这个五位数是第一个能够得到七个质数的数字, 得到的质数是:56003, 56113, 56333, 56443, 56663, 56773, 和 56993。 因此其中最小的56003就是具有这个性质的最小的质数。找出最小的质数,通过用同样的数字置换其中的一部分(原创 2017-01-06 22:21:47 · 538 阅读 · 0 评论 -
欧拉计划 53
从五个数12345中选出三个数一共有十种方法:123, 124, 125, 134, 135, 145, 234, 235, 245, and 345在组合数学中我们用5C3 = 10来表示.概括来说:nCr = n! / r!(n−r)! ,其中r ≤ n, n! = n×(n−1)×…×3×2×1, 并且0! = 1. n = 23时产生第一个超过一百万的数: 23C10 = 1144066原创 2017-01-06 22:27:09 · 283 阅读 · 0 评论 -
欧拉计划 52
125874和它的二倍,251748, 包含着同样的数字,只是顺序不同。找出最小的正整数x,使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。原创 2017-01-06 22:25:01 · 257 阅读 · 0 评论 -
欧拉计划 61
三角形数,四角形数,五角形数,六角形数,七角形数和八角形数都是定形数,他们分别由以下公式产生:三角形数 P3,n=n(n+1)/2 1, 3, 6, 10, 15, … 四角形数 P4,n=n**2 1, 4, 9, 16, 25, … 五角形数 P5,n=n(3n−1)/2 1, 5, 12, 22, 35原创 2017-01-07 09:29:09 · 451 阅读 · 0 评论 -
欧拉计划 58
从1开始逆时针旋转,可以得到一个边长为7的螺旋正方形。37 36 35 34 33 32 31 38 17 16 15 14 13 30 39 18 5 4 3 12 29 40 19 6 1 2 11 28 41 20 7 8 9 10 27 42 21 22 23 24 25 26 43 44 45 46 47 48 49有趣的是奇数的平方数都处于右下对角线上。更有原创 2017-01-07 09:28:06 · 283 阅读 · 0 评论 -
欧拉计划 54
在扑克游戏中,一局牌由五张牌组成,组成的牌的大小由低向高如下:High Card: 最高值的牌. One Pair: 两张面值一样的牌. Two Pairs: 两个值不同的One Pair. Three of a Kind: 三张面值一样的牌. Straight: 所有的牌面值为连续数值. Flush: 所有的牌花色相同. Full House: Three of a Kind 加一个O原创 2017-01-07 09:26:30 · 495 阅读 · 3 评论 -
欧拉计划 66
考虑如下形式的二次丢番图方程:x**2 – D*y**2 = 1例如当 D=13时, x 的最小解是 649**2 – 13×180**2 = 1.可以认为当D是平方数时方程无正整数解。通过寻找当D = {2, 3, 5, 6, 7}时 x 的最小解,我们得到: 3**2 – 2×2**2 = 1 2**2 – 3×1**2 = 1 9**2 – 5×4**2 = 1 5**2 – 6×2*原创 2017-02-08 16:32:02 · 640 阅读 · 0 评论 -
欧拉计划 65
2的平方根可以写作无限连分数:这个无限连分数可以写作, √2 = [1;(2)], (2) 表示2无限循环出现。类似的,√23 = [4;(1,3,1,8)]。事实证明平方根的连分数序列提供了最好的有理数近似值。让我们考虑√2 的收敛项:因此 √2 的收敛项中的前十项是:1, 3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408, 1393/985, 33原创 2017-01-10 09:10:31 · 293 阅读 · 0 评论 -
欧拉计划 64
所有的平方根写作连分数的时候都是周期性的,并且可以写成如下形式:√N = a0 + 1 a1 + 1 a2 + 1 a3 + …例如 √23:如果继续下去我们得到如下展开式:可以看出这个序列是重复的。简明起见,我们用 √23 = [4;(1,3,1,8)], 来表示(1,3,1,8)这个部分不断重复出现。前十个无理平方根的连续分数表示为:√原创 2017-01-10 09:09:26 · 313 阅读 · 0 评论 -
欧拉计划 63
五位数16807=7 ** 5 同时也是一个数的五次方。类似的,九位数 134217728=89,同时也是一个数的九次方。有多少n位正整数同时也是某个数的n次方?原创 2017-01-10 09:07:31 · 426 阅读 · 0 评论 -
欧拉计划 18
从下面的三角形的顶端开始,向下面一行的相邻数字移动,从顶端到底端的最大总和为23.3 7 4 2 4 6 8 5 9 3也就是 3 + 7 + 4 + 9 = 23.找出从以下三角形的顶端走到底端的最大总和:75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99原创 2016-12-20 23:29:12 · 327 阅读 · 0 评论 -
欧拉计划 17
如果用英文写出数字1到5: one, two, three, four, five, 那么一共需要3 + 3 + 5 + 4 + 4 = 19个字母。如果数字1到1000(包含1000)用英文写出,那么一共需要多少个字母?注意: 空格和连字符不算在内。例如, 342 (three hundred and forty-two)包含23个字母; 115 (one hundred and fift原创 2016-12-20 23:25:19 · 247 阅读 · 0 评论 -
欧拉计划 16
2 ** 15 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.2 ** 1000 的各位数之和是多少?原创 2016-12-20 23:20:59 · 248 阅读 · 0 评论 -
欧拉计划 14
以下迭代序列定义在整数集合上:n → n/2 (当n是偶数时)n → 3n + 1 (当n是奇数时)应用以上规则,并且以数字13开始,我们得到以下序列:13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1可以看出这个以13开始以1结束的序列包含10个项。虽然还没有被证明(Collatz问题),但是人们认为在这个规则下,以任何数字开始都会以1结束。以哪个不超过100原创 2016-12-20 23:04:37 · 284 阅读 · 0 评论 -
欧拉计划 15
从一个2×2网格的左上角开始,有6条(不允许往回走)通往右下角的路。对于20×20的网格,这样的路有多少条?原创 2016-12-20 23:15:15 · 245 阅读 · 0 评论 -
欧拉计划 4
一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.找出最大的有由个三位数乘积构成的回文数。原创 2016-12-19 21:02:45 · 280 阅读 · 0 评论 -
欧拉计划 6
前十个自然数的平方和是:1^2 + 2^2 + ... + 10^2 = 385前十个自然数的和的平方是:(1 + 2 + ... + 10)^2 = 552 = 3025所以平方和与和的平方的差是3025 − 385 = 2640.找出前一百个自然数的平方和与和平方的差。原创 2016-12-19 21:24:02 · 194 阅读 · 0 评论 -
欧拉计划 8
找出以下这个1000位的整数中连续13个数字的最大乘积。原创 2016-12-19 21:47:36 · 411 阅读 · 0 评论 -
欧拉计划 10
10以下的质数的和是2 + 3 + 5 + 7 = 17.找出两百万以下所有质数的和。原创 2016-12-19 22:24:24 · 235 阅读 · 0 评论 -
欧拉计划 11
在以下这个20×20的网格中,四个处于同一对角线上的相邻数字用红色标了出来:这四个数字的乘积是:26 × 63 × 78 × 14 = 1788696.在这个20×20网格中,处于任何方向上(上,下,左,右或者对角线)的四个相邻数字的乘积的最大值是多少?原创 2016-12-19 22:39:41 · 330 阅读 · 0 评论 -
欧拉计划 12
三角形数序列是由对自然数的连加构造而成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. 那么三角形数序列中的前十个是:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...下面我们列出前七个三角形数的约数:1: 13: 1,36: 1,2,3,610: 1,2,5,1015: 1,3,5,1521: 1,3,7,2128: 1原创 2016-12-19 22:49:08 · 231 阅读 · 0 评论 -
欧拉计划 13
找出以下100个50位数之和的前十位数字。原创 2016-12-19 22:56:02 · 269 阅读 · 0 评论 -
欧拉计划 9
一个毕达哥拉斯三元组是一个包含三个自然数的集合,a<b<c,满足条件:a**2 + b**2 = c**2例如:3**2 + 4**2 = 9 + 16 = 25 = 5**2.已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。找出该三元组中abc的乘积。原创 2016-12-19 22:18:52 · 270 阅读 · 0 评论 -
欧拉计划 7
前六个质数是2,3,5,7,11和13,其中第6个是13.第10001个质数是多少?原创 2016-12-19 21:40:22 · 337 阅读 · 0 评论 -
欧拉计划 34
145 是一个奇怪的数字, 因为 1! + 4! + 5! = 1 + 24 + 120 = 145.找出所有等于各位数字阶乘之和的数字之和。注意: 因为 1! = 1 和 2! = 2 不是和的形式,所以它们不算在内。原创 2016-12-21 21:32:12 · 336 阅读 · 0 评论 -
欧拉计划 1
10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23.找出1000以下的自然数中,属于3和5的倍数的数字之和。原创 2016-12-19 20:26:31 · 218 阅读 · 0 评论 -
欧拉计划 19
以下是一些已知信息,但是或许你需要自己做一些其他的调查。1900年1月1日是星期一。 30天的月份有:9月,4月,6月,11月。 此外的月份都是31天,当然2月除外。 2月在闰年有29天,其他时候有28天。 年份可以被4整除的时候是闰年,但是不能被400整除的世纪年(100的整数倍年)除外。 20世纪(1901年1月1日到2000年12月31日)一共有多少个星期日落在了当月的第一天?原创 2016-12-20 23:32:11 · 281 阅读 · 0 评论 -
欧拉计划 24
排列是一个物体的有序安排。例如3124是1,2,3,4的一种排列。 如果所有的排列按照数值或者字母序排序,我们称其为一个字典序。0,1,2的字典排列有:012 021 102 120 201 2100, 1, 2, 3, 4, 5, 6, 7, 8, 9的第100万个字典排列是什么?原创 2016-12-20 23:56:27 · 315 阅读 · 0 评论 -
欧拉计划 32
如果一个n位数使用了1到n中每个数字且只使用了一次,我们称其为pandigital。 例如,15234这个五位数,是1到5pandigital的。7254是一个不寻常的数,因为:39 × 186 = 7254这个算式的乘数,被乘数和乘积组成了一个1到9的pandigital组合。找出所有能够组合成1到9pandigital的乘法算式中乘积的和。提示: 有的乘积数字能够被多个乘法算式得到,所以在计算原创 2016-12-21 21:20:27 · 259 阅读 · 0 评论 -
欧拉计划 28
从数字1开始向右顺时针方向移动,可以得到如下的5×5的螺旋:21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13可以算出对角线上数字之和是101.1001×1001的螺旋中对角线上数字之和是多少?原创 2016-12-21 21:05:00 · 251 阅读 · 0 评论 -
欧拉计划 31
在英国,货币是由英镑£,便士p构成的。一共有八种钱币在流通:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) 和 £2 (200p). 要构造£2可以用如下方法:1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p 允许使用任意数目的钱币,一共有多少种构造£2的方法?原创 2016-12-21 21:12:41 · 475 阅读 · 0 评论 -
欧拉计划 33
分数 49/98 是一个奇怪的分数:当一个菜鸟数学家试图对其进行简化时, 他可能会错误地可以认为通过将分子和分母上的9同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。我们将30/50 = 3/5这样的分数作为普通个例。一共有四个这样的非普通分数,其值小于1,并且包括分子和分母都包括2位数。如果将这四个分数的乘积约分到最简式,分母是多少?原创 2016-12-21 21:21:50 · 316 阅读 · 0 评论 -
欧拉计划 30
令人惊奇的,只有三个数能够写成它们各位数的四次方之和:1634 = 14 + 64 + 34 + 44 8208 = 84 + 24 + 04 + 84 9474 = 94 + 44 + 74 + 44 1 = 14没有被算作在内因为它不是一个和。这些数字的和是 1634 + 8208 + 9474 = 19316.找出所有能被写成各位数字五次方之和的数之和。# 最大是6位数# 7 * 9原创 2016-12-21 21:08:11 · 296 阅读 · 0 评论 -
欧拉计划 29
考虑 ab 在 2 ≤ a ≤ 5,2 ≤ b ≤ 5下的所有整数组合:22=4, 23=8, 24=16, 25=32 32=9, 33=27, 34=81, 35=243 42=16, 43=64, 44=256, 45=1024 52=25, 53=125, 54=625, 55=3125 如果将这些数字排序,并去除重复的,我们得到如下15个数字的序列:4, 8, 9, 16, 25,原创 2016-12-21 21:06:04 · 377 阅读 · 0 评论