首页 > 其他分享 >【230427-2】将20把相同的椅子分别放入编号为1,2,3,4的四个会议室内,要求每个会议室中放入的椅子数不小于它的编号数,问有多少种不同的放法?

【230427-2】将20把相同的椅子分别放入编号为1,2,3,4的四个会议室内,要求每个会议室中放入的椅子数不小于它的编号数,问有多少种不同的放法?

时间:2023-04-27 13:32:06浏览次数:42  
标签:13 会议室 房间 放入 题设 编号 椅子

【思路对但败在细节的解法】

先将1张椅子放入1号房间,2张椅子放入2号房间,3张椅子放入3号房间,4张椅子放入4号房间,这以后再放椅子就不存在违背题设的情况了。

剩下十张椅子分四份,相当于3个隔板去插十张椅子中的9个空,那么方案是C93=9*8*7/3/2/1=98.

【错误所在】

以上做法,问题在每个房间的椅子数是大于房间编号的,题设里是大于或等于,错在省却了等于的情况。

其实每个房间预先放入(编号-1)张椅子就行,再加的椅子哪怕是一张也能让椅子数大于等于房间编号。

【正确做法】

先将0张椅子放入1号房间,1张椅子放入2号房间,2张椅子放入3号房间,3张椅子放入4号房间,这以后再放椅子就不存在违背题设的情况了。

剩下十四张椅子分四份,相当于3个隔板去插十四张椅子中的13个空,那么方案是C13_3=13*12*11/321=13*11*2=286

END


标签:13,会议室,房间,放入,题设,编号,椅子
From: https://blog.51cto.com/u_7726611/6230629

相关文章

  • 汇编_将数据、代码和栈放入不同的段
    数据放在哪里之前的程序,只有一个代码段,需要运算的数据直接编码在代码里,例如:movax,1。如果我们想计算多个数求和,不能也傻乎乎的add多次,因为多个数可能是不一样,循环都不可以用。我们需要一段安全的空间用来存放数据。它更像是一个数组,占据一段连续的内存空间,通过[bx++]方式,可以对......
  • electron-builder 打包依赖文件放入指定目录
    1.C:\Users\Liper\AppData\Local\electron-builder\Cache2.nsis-resources-3.4.1.7z3.nsis-3.0.4.1.7z4.winCodeSign-2.6.0......
  • C#基础 Guid NewGuid 产生重复概率极小的一串编号
     .NETFramework:4.7.2       IDE:VisualStudioCommunity2019        OS:Windows10x64    typesetting:Markdown codeusingSystem;namespaceConsoleApp{classProgram{staticvoidMain(string[]args){......
  • 请教各位大神,有什么办法可以自动进行凭证编号?
    大家好,我是皮皮。一、前言前几天在Python最强王者交流群【木易雲】问了一个Pandas的问题,这里拿出来给大家分享下。数据如下:二、实现过程这里【隔壁......
  • 【MathType】word2016数学公式编号
    问题毕业论文排版中,对数学公式需要类似(3-1)的格式。解决技巧在写论文初稿的时候,先不要于公式的编号,先给它编一个号,比如(3)(2)(4)的。最后写完了以后,再再添加section,同意修改编号格式为(章-公式序号)可以先修改mathtype章节的样式为不隐藏,这样方便添加。添加完math......
  • Uva--679 Dropping Balls(二叉树的编号)
    记录23:282023-4-16https://onlinejudge.org/external/6/679.pdfreference:《算法竞赛入门经典第二版》例题6-6二叉树,这里是完全二叉树,使用模拟的方式应该会TLE(虽然我用模拟的方式也TLE了,但不是这个原因,下面会提到原因)不用模拟的方式,转换思路,使用递归的方式去思考。这里......
  • MySQL查询结果条数编号示例 mysql 查找结果中自动加序号列
    SELECT@row:=@row+1asrow,t.idFROMsgcorp_productt,(SELECT@row:=0)rwheret.idnotin(selectproduct_idfromsgcorp_pic)http://database.51cto.com/art/201011/235142.htm......
  • Typora怎么自动给标题编号
    效果展示使用开源项目:https://github.com/lipengzhou/typora-theme-auto-numbering替换主题文件夹里面的css就行了!......
  • 【HMS Core】应用内支付FAQ 6-unknownException、订单编号传入
     【关键字】应用内支付、报错 【问题描述1】收到华为的支付回调通知后,通过通知里面的purchaseToken,调用Order服务验证购买Token时报错​【解决方案】1、报错“6-unknownException”有可能是因为请求头里带的认证token有问题,请检查Authorization字段https://developer.hu......
  • 221115-Word插入公式+自动编号+索引公式的最便捷方式(可能没有之一)
    结合参考文献中的两种方法,最终效果见视频:Word中插入公式及引用的最快捷的方式[可能没有之一]Step1:通过插入题注定制公式编号Step2:通过插入表格定制公式样式Step3:通过自动纠正定制快捷方法(⚠️:选中之前设置好的公式样式即可)参考文献:https://www.youtube.com/watch?v=4ocHER25os......