火龙信奥
  • 分享
  • 课程
  • 在线题库
  • CSES
    • GESP
    • CSP
  • 打卡
    • 代码对战
    • 快速对战
  • 题单
  • 知识课堂
  • 在线比赛
  • 团队
  • 荣誉墙
  • 商城
  • 登录 / 注册

8道排列组合题解析

作者: 作者的头像   huolong , 时间:2024-09-11 22:01:31 , 所有人可见, 阅读  72

1:8个相同的球放进3个相同的盒子里,每盒至少一个,有几种方法 取球最少的盒子取1,取球第二少的盒子可以取[1,3] 3种 取球最少的盒子取2,取球第二少的盒子可以取[2,3] 2种 取球最少的盒子取3,此情况不存在,一共5种 按取球多寡来分类讨论可以做到不遗漏,不重复


2:8个相同的球放进3个不同的盒子里,每盒至少一个,有几种方法 插板法,c7 2=21


4:8个不同的球放进3个相同的盒子里,每盒至少一个,有几种方法 取球最少盒子取1时,有116,125,134三种情况,分别有c8 6=28, c8 1c7 2=168, c8 1c73=280 取球最少盒子取2时,有224,233二种情况,分别有c82*c62/2=210,c83×c53/2=280 一共28+168+280+210+280=966


3:8个不同的球放进3个不同的盒子里,每盒至少一个,有几种方法 4问中的966种情况,每种情况的三个元素都是互异的,比如 116(因为球是不同的),这三个元素进行全排列p33=6,乘以966=5796即为所求


5:8个相同的球放进3个相同的盒子里,有几种方法 最少盒子取0,次盒子取[0,4] 最少盒子取1,次盒子取[1,3] 最少盒子取2,次盒子取[2,3] 一共5+3+2=10种


6:8个相同的球放进3个不同的盒子里,有几种方法
预先在三个盒子种各放入一小球,则问题转化为11同球放3不同盒子,每盒至少1个,几种方法? 用插板法,c10 2=45


7:8个不同的球放进3个不同的盒子里,有几种方法 每个球都有3种选择,8个球就有3^8=6561


8:8个不同的球放进3个相同的盒子里,有几种方法 7问中的一般情况(3个元素都相异),比如116,一共有6种排列(球是不同的),此问中,盒子是相同的,因此这6种排列都只算一种情况。 但如果2个元素相同的时候,有且只有 008,只有3种排列,我们多添加3种进去,令其也重复6次,则(6561+3)就是 所有的情况都重复了6次,(6561+3)/6=1094即为所求。

—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com

关于火龙

  • 关于我们
  • 学员获奖
  • 预约试听
  • ACM课程
  • CSP课程
  • 学习指南

帮助中心

  • 用户协议
  • 打字练习 HOT
  • 在线画图
  • DevC++下载
  • CSP报名
  • GESP官网

推荐课程

  • C++零基础入门(可试看)
  • C++进阶提升
  • GESP考级辅导
  • GESP打卡
  • CSP-J/S打卡

公众号

火龙信奥公众号二维码

© 2017-2026 义乌市睿码科技有限公司版权所有 浙ICP备2021013995号

火龙信奥
请输入登录信息


请完成安全验证
验证码底图 滑块
向右拖动滑块完成验证
请输入用户名 / 绑定的手机号码



请输入注册信息(手机号验证码注册)





验证码5分钟有效,60秒内不可重复获取,每日最多3次

微信登录

微信登录二维码

正在生成二维码...

账号已过期,请续期。
去续期

绑定手机号

📱

为了更好地保护您的账号安全,享受完整的平台服务

请您尽快绑定手机号码