奥数 python_从小学奥数题到Python

昨天粉丝群里，有个同学抛出了如下一道小学奥数题目：

在下面两个算式中，相同的汉字代表相同的数字(1-9)，不同的汉字代表不同的数字：

数*学=花园，数+学=探秘，

那么“花园探秘” 代表的数学数字是？

相信作为数学问题这道题目难不倒大家。但是用Python如何求解呢？

第一步首先是建模，这个问题其实可以建模如下：

有6个互不相等的数字(1-9)，a、b、c、d、e、f，其中满足a+b=cd，a+b=ef。求解cdef。

方法一

最简单的方法，也就是暴力求解法，遍历所有的a、b、c、d、e、f的值，输出满足条件的值。Python代码如下：

这个方法大部分人都可以实现，算法复杂度也是很高的，不过在代码中判断互不相等的六个数字时，采用了集合set，使得代码较为简洁。

另外，在进行暴力求解时，lattice给出了一种更为简洁的方式，即使用Python中的permutations。Python代码如下：

方法二

这个同样是粉丝lattice给出的答案，转换了一下思路，不再对c、d、e、f的值进行暴力求解，而是根据它们与a和b的关系来获取，并且通过限制b的取值范围，来降低复杂度。算法代码如下：

方法三

其实不算是一种新的方法，只不过是利用Python中的列表生成式来简化Python代码，具体思路同方法二。

你能否想到更简单的方法呢？在留言区分享一下你的答案吧。

留一下另外一个类似的奥数题，供大家练习：

a,b,c为从1-9不重复的数字，abc+cba=1333，求解各数字。

(完)

看完本文有收获？请转发分享给更多人

关注「Python那些事」，做全栈开发工程师

奥数 python_从小学奥数题到Python相关推荐

语言蜗牛爬树问题_趣数课堂：小学奥数蜗牛爬井问题，再加一只乌龟，你算不出来了吧...
趣数课堂:小学奥数蜗牛爬井问题,再加一只乌龟,你还能算出来吗? 大家好,继续上次的话题,还是小学奥数的蜗牛爬井或小熊爬树的问题. 今天在之前的题目基础上,如果再加上一只乌龟进来,那又该怎样去解题呢?我 ...
matlab解决奥数题,考倒99%大学生的，小学奥数题！附：解题思路+答案
原标题:考倒99%大学生的,小学奥数题!附:解题思路+答案昨天一位家长问我,最近精英班除了教记忆方法.记英语单词,很久都没教奥数了.这才想起,近段时间着重点培训学生的高效记忆法,奥数过段时间再授课. ...
分解连续自然数的和_小学奥数各年级经典题解题技巧大全——分解因数法（2）...
*例7: 在等式35×( )×81×27=7×18×( )×162的两个括号中,填上适当的最小的数.(适于六年级程度) 解:将已知等式的两边分解质因数,得: 5×37×7×( )=2 ...
一道小学奥数题的编程解法
一道小学奥数题的编程解法这是一道小学奥数题,看到这一题后如果只给我笔和纸,我真的无从下手,不知怎么去把这些方框填出来.但借助编程,这道题就非常简单了.直接送上代码. C++程序代码 #include ...
小学奥数思维训练题（五）
请点击此处输入图片描述四个不同的自然数,有一个是 1,任意两个的和是 2 的倍数,任意三个的和是 3 的倍数,这四个数的和又恰好是 4 的倍数.这四个数的和最小等于 ______ .(题目来源:第1 ...
一道小学奥数题，没做出来。求解答
一道小学奥数题,没做出来.求解答. 将图形平均分成大小相等,形状相同的四份. 下面是某位高人给出的答案.四种不同颜色分别代表4个不同的部分.怎么说呢,这确实是个答案... 虽然和我们通常认为的答案有些 ...
小学奥数题--饮料问题
偶然看到一个小学奥数题: 5个空瓶可以换1瓶汽水,某年级共有学生500名,要每个人都能喝一瓶汽水,他们至少要买多少瓶汽水? 方法1: 看到这个题目,首先想到的是列方程: x + x/5 + x/25 ...
python解奥数题_黄哥Python：Python代码解决一道小学奥数题
有如下小学奥数题: 有180盏亮着的电灯,各有一个拉线开关控制着,现按其顺序编号 1,2,3, ..., 180, 然后将编号为4的倍数的电灯线拉一下,再将编号为5的倍数的灯线拉一下,最后将编号为6 ...
c语言奥数题目及答案,科学网—C语言做一道小学奥数题 - 康建的博文
见过一道小学奥数题,记得题目是:从5月1日到7月1日数字0-9无重复的时间有多少个?(如0512142804是05月12日14:28:04,其中0.1.4有重复, 0526174839无重复). 大概 ...

奥数 python_从小学奥数题到Python

奥数 python_从小学奥数题到Python相关推荐

最新文章

热门文章