「Mac玩转仓颉内测版45」小学奥数篇8 - 排列组合计算

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


关键词
  • 小学奥数
  • 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 1else: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 cjcDemoimport 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.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玩转仓颉内测版44」小学奥数篇7 - 二元一次方程组求解
下一篇: 「Mac玩转仓颉内测版46」小学奥数篇9 - 基础概率计算

作者:SoraLuna
链接:https://www.nutpi.net/thread?topicId=391
來源:坚果派
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/63794.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Ungoogled Chromium127编译指南 Windows篇 - 获取源码(七)

1. 引言 在完成所有必要工具的安装和配置后,我们进入了Ungoogled Chromium编译过程的第一个关键阶段:获取源代码。本文将详细介绍如何正确获取和准备Ungoogled Chromium的源代码,为后续的编译工作打下基础。 2. 准备工作 2.1 环境检查 在…

人脸识别Adaface之libpytorch部署

目录 1. libpytorch下载2. Adaface模型下载3. 模型转换4. c推理4.1 前处理4.2 推理4.3 编译运行4.3.1 写CMakeLists.txt4.3.2 编译4.3.3 运行 1. libpytorch下载 参考: https://blog.csdn.net/liang_baikai/article/details/127849577 下载完成后,将其解…

Elasticsearch高性能实践

前言 本方案主要从运维层面分析es是实际生产使用过程中的参数优化,深入理解es各个名词及含义,深入分析es的使用过程中应注意的点,详细解释参数设置的原因以及目的,主要包括系统层面,参数层面。除此之外,优…

在idea中使用mysql(超详细)

一、连接mysql 在IDE开发工具中也是可以使用mysql的,这里以开发java常用的IntelliJ IDEA为例。 1. 打开idea,右上角有数据库侧边栏,打开侧边栏点击加号->数据源,可以看到支持很多数据库,选择mysql。 2. 首次使用需…

Python简化算法工具——“按位运算”

一、六种常见的“按位运算” 1.与(&)运算 运算规则:对两个整数对应的二进制位进行操作,当两个相应的二进制位都为1时,该位的结果才为1,否则为0。 a5 #0101b7 #0111print(a&b)#a&b0101#输出对…

Modbus转Profibus网关:打通多电机交流控制,打造自动化神器

在工业控制领域,Modbus和Profibus是两种非常常见的通信协议。Modbus由于其简单的结构、易于实现的特点被广泛应用在各种电子设备中,而Profibus则以其稳定性和实时性在大型自动化系统中占有一席之地。但是,有时候我们需要将这两种协议进行转换…

C++重点和练习

作业1&#xff1a;实现类中有类的几个特殊成员函数 #include <iostream>using namespace std;class Person {string name;int *age; public:Person():name("none"),age(new int(0)){}Person(int age):age(new int(age)){}Person(string name,int age):name(na…

亚马逊云科技用生成式AI,向开发的复杂性动手了

生成式 AI、分布式扩展功能全面进化&#xff0c;还降价了。 同一天的发布&#xff0c;完全不同的方向。 今天凌晨&#xff0c;云计算巨头亚马逊云科技的 re:Invent 与大号创业公司 OpenAI 的发布「撞了车」。后者公布了一系列生成式 AI 应用&#xff0c;价格更贵、性能更强大&a…

【操作系统】实验二:观察Linux,使用proc文件系统

实验二 观察Linux&#xff0c;使用proc文件系统 实验目的&#xff1a;学习Linux内核、进程、存储和其他资源的一些重要特征。读/proc/stat文件&#xff0c;计算并显示系统CPU占用率和用户态CPU占用率。&#xff08;编写一个程序使用/proc机制获得以及修改机器的各种资源参数。…

day2 数据结构 结构体的应用

思维导图 小练习&#xff1a; 定义一个数组&#xff0c;用来存放从终端输入的5个学生的信息【学生的信息包含学生的姓名、年纪、性别、成绩】 1>封装函数 录入5个学生信息 2>封装函数 显示学生信息 3>封装函数 删除第几个学生信息&#xff0c;删除后调用显示学…

SQL Server:只有MDF文件,如何附加数据库

第一步&#xff1a;先新建一个同名数据库&#xff0c;然后停止sql服务&#xff0c;删除新建数据库.ldf文件。 第二步&#xff1a;将要附加的数据库的.mdf文件覆盖刚新建的.mdf文件&#xff0c;并重启sql服务。 第三步&#xff1a;这时数据库DATA目录下只有一个.mdf文件&#xf…

React开发高级篇 - React Hooks以及自定义Hooks实现思路

Hooks介绍 Hooks是react16.8以后新增的钩子API&#xff1b; 目的&#xff1a;增加代码的可复用性&#xff0c;逻辑性&#xff0c;弥补无状态组件没有生命周期&#xff0c;没有数据管理状态state的缺陷。 为什么要使用Hooks&#xff1f; 开发友好&#xff0c;可扩展性强&#…

jmeter调整字号无法生效?

调整之前如上图&#xff0c;字体非常小&#xff0c;哪怕我设置的字号是48 查阅了资料&#xff0c;试了几次&#xff0c;解决办法如下&#xff1a; 用编辑器打开jmeter.bat 在echo off的下一行添加以下代码 set JVM_ARGS%JVM_ARGS% -Dswing.plaf.metal.controlFontDialog-20…

密码学——密码学基础、散列函数与数字签名

1.密码学概述 是信息安全的基础和核心&#xff0c;是防范各种安全威胁的重要手段&#xff0c;信息安全的许多相关知识都与密码学相关。 密码学发展 密码学是一门古老而又年轻的学科 &#xff0c;几千年以前就存在&#xff0c;至今仍在发展演进。地位非常重要甚至起决定性作用…

知识图谱8:深度学习各种小模型

1、知识图谱的展示有很多工具 Neo4j Browser - - - - 浏览器版本 Neo4j Desktop - - - - 桌面版本 graphX - - - - 可以集成到Neo4j Desktop Neo4j 提供的 Neo4j Bloom 是用户友好的可视化工具&#xff0c;适合非技术用户直观地浏览图数据。Cypher 是其核心查询语言&#xf…

Python | 数据可视化中常见的4种标注及示例

在Python的数据可视化中&#xff0c;标注&#xff08;Annotation&#xff09;技术是一种非常有用的工具&#xff0c;它可以帮助用户更准确地解释图表中的数据和模式。在本文中&#xff0c;将带您了解使用Python实现数据可视化时应该了解的4种标注。 常见的标注方式 文本标注箭…

在Goland中对goroutine协程断点调试

在Goland中对goroutine协程断点调试 环境: Goland 参考了 chatgpt 的回复 进行断点调试的代码 package mainimport ("fmt""sync""time" )// worker 模拟处理任务 func worker(id int, wg *sync.WaitGroup) {defer wg.Done() // 确保任务完成后…

深入理解 JavaScript 中的 Array.find() 方法:原理、性能优势与实用案例详解

目录 深入理解 JavaScript 中的 Array.find() 方法&#xff1a;原理、性能优势与实用案例详解 一、引言&#xff1a;为什么要使用Array.find() 二、Array.find()的使用与技巧 1、基础语法 2、返回值 3、使用技巧 三、Array.find()的优势与实际应用案例 1、利用返回引用…

Docker 安装 Jenkins:2.346.3

准备&#xff1a;已安装Docker&#xff0c;已配置服务器安全组规则 1581 1、拉取镜像 [rootTseng ~]# docker pull jenkins/jenkins:2.346.3 2.346.3: Pulling from jenkins/jenkins 001c52e26ad5: Pull complete 6b8dd635df38: Pull complete 2ba4c74fd680: Pull complet…

Datawhale AI 冬令营(第一期)定制你的第一个专属模型-学习笔记

最近我报名参加了Datawhale组织的主题为“动手学系列&#xff0c;人人都能应用的AI”的Datawhale AI冬令营&#xff08;第一期&#xff09;。 本次学习一共12天&#xff0c;从12月10日-12月21日&#xff0c;学习会包含【跑通速通手册】&#xff0c;【学习大模型微调&数据集…