欧拉计划中文题解站

摘要： 欧拉计划是一个在线解题网站，题目以各类数学问题为主，通常需要结合一定的数学与编程知识，写出适当的程序求解问题(详细介绍可以参见我的文章)。相比于力扣等刷题网站，欧拉计划上的题目有着更丰富的知识背景，在解答题目的过程中常能学习新的数学与算法知识，享受解题愉悦的同时也能颇有收获。 在我的解题过程中，我尽 阅读全文

摘要： 本站所有文章均已迁移至https://pe.metaquant.org，敬请访问。 阅读全文

摘要： 比较像$2^{11}$和$3^7$这样用指数形式表示的数并不困难，因为任何计算器都可以确认： $$ 2^{11}=2048 $$ 然而，确认$632382^{518601} 519432^{525806}$就要困难得多，因为两个数都包含三百万位数。文本文件 "base_exp.txt" 中包含一千行 阅读全文

摘要： 在下面的五乘五的矩阵中，从左上角到右下角并且每次只能向右和向下移动的的最小的路径之和是2427，路径正如图中红字所标示： $$ \begin{pmatrix} \color{red}{131} & 673 & 234 & 103 & 18\\ \color{red}{201} & \color{re 阅读全文

摘要： 众所周知如果一个整数的平方根不是一个整数，那么这个平方根就是一个无理数，这种平方根的小数表示是无限不循环的。二的平方根是$1.41421356237309504880...$，它的前一百位数字的和是475。对于前一百个自然数，如果它的平方根是无理数，求这些无理数的小数表示的前一百之和的和。 分析：计 阅读全文

摘要： 网上银行经常使用的一种安全措施是向用户询问其密码中的三个随机字符。例如，如果密码是531278，银行可能会问用户密码中的第二个、第三个和第五个字符是多少，正确的回复应该是317。文本文件 " keylog.txt " 包含了五十个成功的登录尝试，假设其中的三个字符总是按顺序出现的，通过分析这个文件推 阅读全文

摘要： 用$p(n)$表示$n$个硬币分成不同的组的总的方法数。例如，五个硬币分组的方式刚好有七种，则$p(5)=7$。求使得$p(n)$整除一百万的最小的$n$值。 分析：这道题实际上和第七十六题是类似的，本质都是求整数分拆的方法数问题，区别主要在于：(1)这里求的分拆方法数比第七十六题的要多一，因为这里 阅读全文

摘要： 把十写成小于它的素数之和总共有五种不同的方法： $$ \begin{aligned}&7 + 3\\&5 + 5\\&5 + 3 + 2\\&3 + 3 + 2 + 2\\&2 + 2 + 2 + 2 + 2\end{aligned} $$ 求第一个使得其表达成素数之和超过五千种方法的数。 分析：这 阅读全文

摘要： 将五表示成整数之和总共有六种方式： $$ \begin{aligned}&4 + 1\\&3 + 2\\&3 + 1 + 1\\&2 + 2 + 1\\&2 + 1 + 1 + 1\\&1 + 1 + 1 + 1 + 1\end{aligned} $$ 将一百写成至少两个正整数之和总共有多少种方式？ 阅读全文

摘要： 把一根线弯折成直角三角形，这个直角形的每条边都是整数，并且弯折的方法仅有一种，满足以上条件的最小的线的长度是十二，如下长度也满足这个性质： $$ \begin{aligned}&12：(3,4,5)\\&24:(6,8,10)\\&30:(5,12,13)\\&36:(9,12,15)\\&40:( 阅读全文