使用Python实现排列组合

最新推荐文章于 2025-01-03 17:33:13 发布

mengdeyuanterry

最新推荐文章于 2025-01-03 17:33:13 发布

阅读量8.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/mengdeyuanterry/article/details/82904356

Python 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Python编程语言中的排列组合函数来解决一道小学数学难题的方法。具体而言，题目要求在一个三位数乘以一个一位数等于一个四位数的等式中，使用1到8的数字且不重复填充，使等式成立。通过使用Python的itertools.permutations函数，作者实现了暴力破解，快速找到了满足条件的所有解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天一个朋友给我发了一道魔都某NBlity小学一年级的题目让我帮看看，题目的内容是一个三位数乘以一个一位数等于一个四位数，将1～8这8个数字不重复得填入上述三个数使得该等式成立。懒得费脑推了直接用程序暴力破解，使用方法如下。

一. 函数

python内置函数-排列组合函数

product 笛卡尔积（有放回抽样排列）

permutations 排列（不放回抽样排列）

combinations 组合,没有重复（不放回抽样组合）

combinations_with_replacement 组合,有重复（有放回抽样组合）

详细的参见官网。

二. 程序

import itertools


glist = itertools.permutations('12345678', 8)
for i in glist:
    x1 = int(i[0]) * 100 + int(i[1]) * 10 + int(i[2])
    x2 = int(i[3])
    y = int(i[4]) * 1000 + int(i[5]) * 100 + int(i[6]) * 10 + int(i[7])
    
    if x1 * x2 == y:
        print(i)