【10月更文挑战第11天】「Mac上学Python 22」小学奥数篇8 - 排列组合计算

本文涉及的产品
实时数仓Hologres,5000CU*H 100GB 3个月
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
实时计算 Flink 版,5000CU*H 3个月
简介: 本篇将通过 Python 和 Cangjie 双语讲解如何计算排列与组合。这道题目旨在让学生学会使用排列组合公式解决实际问题,并加深对数学知识和编程逻辑的理解。

本篇将通过 PythonCangjie 双语讲解如何计算排列与组合。这道题目旨在让学生学会使用排列组合公式解决实际问题,并加深对数学知识和编程逻辑的理解。

permutationpermutation.png


关键词
  • 小学奥数
  • Python + Cangjie
  • 排列与组合

一、题目描述

编写一个程序,计算从 n 个不同元素中取 r 个元素的排列数和组合数。用户输入 nr,程序输出排列数和组合数,分别根据以下公式计算:

  • 排列数公式P(n, r) = n! / (n - r)!
  • 组合数公式C(n, r) = n! / (r! * (n - r)!)

  • 输入格式:从控制台输入两个整数 nr

  • 输出格式:输出排列数和组合数的值。如果 r > n,输出 "无效输入"

二、Python 实现

# 定义阶乘函数
def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

# 计算排列数 P(n, r) = n! / (n - r)!
def permutation(n, r):
    return factorial(n) // factorial(n - r)

# 计算组合数 C(n, r) = n! / (r! * (n - r)!)
def combination(n, r):
    return factorial(n) // (factorial(r) * factorial(n - r))

# 接收用户输入
n = int(input("请输入 n 的值: "))
r = int(input("请输入 r 的值: "))

# 判断输入是否有效
if r > n:
    print("无效输入")
else:
    # 计算并输出结果
    print(f"排列数 P({n}, {r}) = {permutation(n, r)}")
    print(f"组合数 C({n}, {r}) = {combination(n, r)}")

三、Cangjie 实现

package cjcDemo

import std.convert.*    // 导入用于数据转换的模块
import std.console.*    // 导入用于控制台输入输出的模块
import std.format.*     // 导入用于字符串格式化的模块

// 定义函数接收并转换用户输入为 Int64
func inputInt(info: String): Int64 {
    print(info)
    let number: Int64 = Int64.parse(Console.stdIn.readln().getOrThrow())
    return number
}

// 递归实现阶乘计算
func factorial(n: Int64): Int64 {
    if (n == 0 || n == 1) {
        return 1
    }
    return n * factorial(n - 1)
}

// 计算排列数 P(n, r) = n! / (n - r)!
func permutation(n: Int64, r: Int64): Int64 {
    return factorial(n) / factorial(n - r)
}

// 计算组合数 C(n, r) = n! / (r! * (n - r)!)
func combination(n: Int64, r: Int64): Int64 {
    return factorial(n) / (factorial(r) * factorial(n - r))
}

// 主程序入口
main(): Int64 {
    let n = inputInt("请输入 n 的值: ")
    let r = inputInt("请输入 r 的值: ")

    if (r > n) {
        println("无效输入")
    } else {
        let permutation = permutation(n, r)
        let combination = combination(n, r)

        println("排列数 P(${n}, ${r}) = ${permutation}")
        println("组合数 C(${n}, ${r}) = ${combination}")
    }

    return 0
}

四、图形展示(扩展部分)

以下代码使用 Python 生成一个图形,展示排列与组合的公式。本部分是进阶扩展内容,当前阶段不要求理解

from PIL import Image, ImageDraw, ImageFont

# 创建画布
img = Image.new('RGB', (600, 300), color='white')
draw = ImageDraw.Draw(img)
font = ImageFont.load_default()

# 绘制排列与组合结果
draw.text((10, 10), "排列数: P(5, 3) = 60", fill="black", font=font)
draw.text((10, 50), "组合数: C(5, 3) = 10", fill="black", font=font)

# 保存图像
img_path = "permutation_combination.png"
img.save(img_path)
print(f"图形已保存为 {img_path}")

生成的图像如下:

permutation_combination.pngpermutation_combination.png


五、示例执行

示例 1

输入:
n = 5
r = 3
输出:
排列数 P(5, 3) = 60
组合数 C(5, 3) = 10

示例 2

输入:
n = 4
r = 4
输出:
排列数 P(4, 4) = 24
组合数 C(4, 4) = 1

示例 3

输入:
n = 3
r = 4
输出:
无效输入

六、小结

通过这道排列组合的题目,学生学习了阶乘的计算和排列组合的公式,并掌握了如何使用编程实现数学问题的求解。这个练习也帮助学生了解输入的有效性检查和数学公式的实际应用。


上一篇: 「Mac上学Python 21」小学奥数篇7 - 二元一次方程组求解

下一篇: 「Mac上学Python 23」小学奥数篇9 - 基础概率计算


目录
相关文章
|
24天前
|
Python
Python中的函数是**一种命名的代码块,用于执行特定任务或计算
Python中的函数是**一种命名的代码块,用于执行特定任务或计算
47 18
|
27天前
|
Python
使用Python计算字符串的SHA-256散列值
使用Python计算字符串的SHA-256散列值
28 7
|
1月前
|
机器学习/深度学习 算法 编译器
Python程序到计算图一键转化,详解清华开源深度学习编译器MagPy
【10月更文挑战第26天】MagPy是一款由清华大学研发的开源深度学习编译器,可将Python程序一键转化为计算图,简化模型构建和优化过程。它支持多种深度学习框架,具备自动化、灵活性、优化性能好和易于扩展等特点,适用于模型构建、迁移、部署及教学研究。尽管MagPy具有诸多优势,但在算子支持、优化策略等方面仍面临挑战。
85 3
|
2月前
|
Java 索引 Python
【10月更文挑战第19天】「Mac上学Python 30」基础篇11 - 高级循环技巧与应用
本篇将介绍更深入的循环应用与优化方法,重点放在高级技巧和场景实践。我们将讲解enumerate()与zip()的妙用、迭代器与生成器、并发循环以及性能优化技巧。这些内容将帮助您编写更高效、结构更合理的代码。
74 5
|
2月前
|
数据安全/隐私保护 Python
【10月更文挑战第17天】「Mac上学Python 28」基础篇9 - 条件语句与逻辑判断
在Python中,条件语句和逻辑判断是控制程序执行流程的关键工具,帮助程序在不同条件下做出不同决策。通过本篇的学习,您将掌握单选、双分支、多选结构、单行条件表达式、条件嵌套、条件判断的类型和逻辑运算符的用法,从而更灵活地控制程序执行流程。
58 5
|
2月前
|
Python
【10月更文挑战第18天】「Mac上学Python 29」基础篇10 - 循环结构与迭代控制
在Python中,循环结构是控制程序执行的重要工具。通过学习本篇内容,您将掌握如何使用for循环和while循环来高效地处理重复任务,并了解break、continue和else的使用方式。同时,我们还会探索嵌套循环和典型应用场景中的实际应用。
45 2
|
2月前
|
存储 算法 Python
【10月更文挑战第16天】「Mac上学Python 27」小学奥数篇13 - 动态规划入门
本篇将通过 Python 和 Cangjie 双语介绍动态规划的基本概念,并解决一个经典问题:斐波那契数列。学生将学习如何使用动态规划优化递归计算,并掌握编程中的重要算法思想。
111 3
|
2月前
|
Python
【10月更文挑战第15天】「Mac上学Python 26」小学奥数篇12 - 图形变换与坐标计算
本篇将通过 Python 和 Cangjie 双语实现图形变换与坐标计算。这个题目帮助学生理解平面几何中的旋转、平移和对称变换,并学会用编程实现坐标变化。
70 1
|
25天前
|
人工智能 数据可视化 数据挖掘
探索Python编程:从基础到高级
在这篇文章中,我们将一起深入探索Python编程的世界。无论你是初学者还是有经验的程序员,都可以从中获得新的知识和技能。我们将从Python的基础语法开始,然后逐步过渡到更复杂的主题,如面向对象编程、异常处理和模块使用。最后,我们将通过一些实际的代码示例,来展示如何应用这些知识解决实际问题。让我们一起开启Python编程的旅程吧!
|
24天前
|
存储 数据采集 人工智能
Python编程入门:从零基础到实战应用
本文是一篇面向初学者的Python编程教程,旨在帮助读者从零开始学习Python编程语言。文章首先介绍了Python的基本概念和特点,然后通过一个简单的例子展示了如何编写Python代码。接下来,文章详细介绍了Python的数据类型、变量、运算符、控制结构、函数等基本语法知识。最后,文章通过一个实战项目——制作一个简单的计算器程序,帮助读者巩固所学知识并提高编程技能。