统筹规划题：“服装店4个小组15天最多做多少套衣服裤子”的思路
某服装店有甲、乙、丙、丁四个缝制小组。甲组每天能缝制5件上衣或6条裤子；乙组每天能缝制6件上衣或7条裤子；丙组每天能缝制7件上衣或8条裤子；丁组每天能缝制8件上衣或9条裤子。每组每天要么缝制上衣，要么缝制裤子，不能弄混。订单要求上衣和裤子必须配套（每套衣服包括一件上衣和一条裤子）。只要做好合理安排，该服装店15天最多能缝制（）套衣服。
A.208
B.209
C.210
D.211
一开始以为这个题简单两两搭配就行：
甲6裤乙6衣、丙8裤丁8衣=(6+8)*15=210
结果发现错了！答案是211。
这个题的参考答案给出的思路是：
先算效率：“衣服产能最大的全部生衣服，生能裤子最大的全部产裤子”
甲乙丙丁衣服裤子生成效率比值分别为5/6、6/7、7/8、8/9.
甲组生成裤子效率最高(5/6)，丁组生产衣服效率最高(8/9)
所以甲组15天全产裤子，丁组15天全产衣服。
然后：
乙假设生产衣服x天、裤子15-x天
丙假设生产衣服y天、裤子15-y天
15天衣服裤子的产值为：
衣服：0*5+x*6+y*7+15*8
裤子：15*6+(15-x)*7+(15-y)*8+0*9
因为有必须配套这个条件，所以总计衣服数和裤子数应该正好配套。
也就是说：
衣服数=裤子数
0*5+x*6+y*7+15*8=15*6+(15-x)*7+(15-y)*8+0*9
精简得：13x+15y=13*15
x,y=0,13或x,y=15,0
带入分别为211和210。
实际上，即使不考虑必须配套这个条件，只考虑最多能组成多少套。
这一题结论套数依旧是211。
可以用python遍历验证一下，发现211就是最大值了，而且恰好能使衣服和裤子数相等。
print('遍历所有')
total=[0,0,0,0,0,0,0,0]
for x in range(16):for y in range(16):for z in range(16):for u in range(16):a = x*5+y*6+z*7+u*8 # 衣服数b = (15-x)*6+(15-y)*7+(15-z)*8+(15-u)*9 # 裤子数t = min(a,b) # 衣服裤子组成套数e = '==' if a==b else '<>' # 正好配套还是存在多余if t>total[5]:total = [x,y,z,u,'|',t,e]if t>=210:print(x,y,z,u,'|',t,e)
print(total)可以发现除了 0 15 0 15 | 210 ==（即甲丙15天全是裤子，乙丁15天全是衣服），能出210套以外。
还有其他太多的方法，可以在15天内得到210套服装。
但是只有0 0 13 15 | 211 ==这种方法能得到211套。
遍历所有
0 0 13 15 | 211 ==
0 0 14 14 | 210 <>
0 1 12 15 | 210 <>
0 3 15 11 | 210 <>
0 4 13 12 | 210 <>
0 4 14 11 | 210 <>
0 5 11 13 | 210 <>
0 5 12 12 | 210 <>
0 6 9 14 | 210 <>
0 6 10 13 | 210 <>
0 7 7 15 | 210 <>
0 7 8 14 | 210 <>
0 8 6 15 | 210 <>
0 8 14 8 | 210 ==
0 9 12 9 | 210 ==
0 10 10 10 | 210 ==
0 11 8 11 | 210 ==
0 12 6 12 | 210 ==
0 13 4 13 | 210 ==
0 14 2 14 | 210 ==
0 15 0 15 | 210 ==
1 2 14 12 | 210 <>
1 2 15 11 | 210 <>
1 3 12 13 | 210 <>
1 3 13 12 | 210 <>
1 4 10 14 | 210 <>
1 4 11 13 | 210 <>
1 5 8 15 | 210 <>
1 5 9 14 | 210 <>
1 6 7 15 | 210 <>
1 6 15 8 | 210 ==
1 7 13 9 | 210 ==
1 8 11 10 | 210 ==
1 9 9 11 | 210 ==
1 10 7 12 | 210 ==
1 11 5 13 | 210 ==
1 12 3 14 | 210 ==
1 13 1 15 | 210 ==
2 0 15 12 | 210 <>
2 1 13 13 | 210 <>
2 1 14 12 | 210 <>
2 2 11 14 | 210 <>
2 2 12 13 | 210 <>
2 3 9 15 | 210 <>
2 3 10 14 | 210 <>
2 4 8 15 | 210 <>
2 5 14 9 | 210 ==
2 6 12 10 | 210 ==
2 7 10 11 | 210 ==
2 8 8 12 | 210 ==
2 9 6 13 | 210 ==
2 10 4 14 | 210 ==
2 11 2 15 | 210 ==
3 0 12 14 | 210 <>
3 0 13 13 | 210 <>
3 1 10 15 | 210 <>
3 1 11 14 | 210 <>
3 2 9 15 | 210 <>
3 3 15 9 | 210 ==
3 4 13 10 | 210 ==
3 5 11 11 | 210 ==
3 6 9 12 | 210 ==
3 7 7 13 | 210 ==
3 8 5 14 | 210 ==
3 9 3 15 | 210 ==
4 0 10 15 | 210 <>
4 2 14 10 | 210 ==
4 3 12 11 | 210 ==
4 4 10 12 | 210 ==
4 5 8 13 | 210 ==
4 6 6 14 | 210 ==
4 7 4 15 | 210 ==
5 0 15 10 | 210 ==
5 1 13 11 | 210 ==
5 2 11 12 | 210 ==
5 3 9 13 | 210 ==
5 4 7 14 | 210 ==
5 5 5 15 | 210 ==
6 0 12 12 | 210 ==
6 1 10 13 | 210 ==
6 2 8 14 | 210 ==
6 3 6 15 | 210 ==
7 0 9 14 | 210 ==
7 1 7 15 | 210 ==
[0, 0, 13, 15, '|', 211, '==']
[Finished in 0.3s]统筹规划题：“服装店4个小组15天最多做多少套衣服裤子”的思路相关推荐
- 美丽乡村建筑建设新农村规划设计农村改造调研报告城乡统筹规划（共2383份，15.50G）
美丽乡村建筑建设新农村规划设计农村改造调研报告城乡统筹规划(共2383份,15.50G) 下载地址:https://download.csdn.net/download/mengchensubi/79 ...
- PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
多么感人!时隔一年多,我终于来更新15分题型的博文了.突然发现L1的题目量扩充了!一共有哦20道题.哎~都写一遍题解好了.在这里推荐下胡凡的算法笔记!在基础算法和数据结构上给了我很多细致的讲解启发.过 ...
- 谈一谈自动化测试的统筹规划
谈到自动化测试,大家都会想到单元测试.功能测试等词汇,笔者所在团队也有这样的实践,取得了一定的效果,但却没有让自动化测试发挥最大的价值,一直在思考这背后的原因,有没有办法做的更好,是以形成本文,供读者 ...
- 信息化建设规划_统筹规划精准发力打造信息化建设新篇章
苑涛 新时代检察工作对检察技术信息化提出了更高要求,山西省检察技术信息化工作适应新要求,努力做实做细.加快信息化建设,推动检察工作转型升级,必须精准发力,方能打造检察技术信息化建设新篇章.为此,各级院 ...
- 企业的数据资产怎么盘？统筹规划，摸清家底
数据资产当然也需要盘点,只有对数据资源进行统筹规划,全面梳理,"摸清家底",才能让数据更好地服务于企业的业务应用. 对企业来讲,资产盘点不是一个新鲜的事. 所有企业都会定期或不定期 ...
- 初中经典几何题，95%的同学都不会做，高手请进来 2016-03-21 16:25 几何是初中数学最主要的内容，对大多数孩子来说也是比较难的内容。而我们想要战胜这一比较难的题型，我们就需要多多练题
初中经典几何题,95%的同学都不会做,高手请进来 2016-03-21 16:25 几何是初中数学最主要的内容,对大多数孩子来说也是比较难的内容.而我们想要战胜这一比较难的题型,我们就需要多多练题. ...
- 安装Fedora 15后需做的25件事情
安装Fedora 15后需做的25件事情 ugmbbc发布于 2011-06-04 11:20:41|45603 次阅读 字体:大 小 打印预览 感谢笨兔兔的投递 Fedora 15于5.24正是发布 ...
- 2021美赛C题（大黄蜂传播规律和目击准确性研究）——赛题解读解题思路
2021美赛C题(大黄蜂传播规律和目击准确性研究)--赛题解读&解题思路 赛题目的 一.胡蜂预测模型 二.目击准确性的深度学习模型 2.1数据分析/预处理 2.2问题解答 三.模型评估 四.模 ...
- 重庆春季高考计算机试题,卷01 2019年重庆市高等职业教育分类考试真题-冲刺2020年重庆市春季高考通用技术八套卷...
ID:13409727 分类: 真题 , 重庆 , 2020 资源大小:1763KB 资料简介: 2019年重庆市高等职业教育分类考试 通用技术试卷 考试时间:75分钟总分150分 一.单项选择题(共 ...
最新文章
- 设计模式之抽象工厂模式(Abstract Factory)摘录
- vista——最恰当的中文译名应该是“喂死它”
- cudart64_101.dll not found
- The NVIDIA driver on your system is too old
- 交叉熵代价函数——当我们用sigmoid函数作为神经元的激活函数时，最好使用交叉熵代价函数来替代方差代价函数，以避免训练过程太慢...
- Spring事务支持：利用继承简化配置
- 从员工出走仅剩 5 人，到一支打胜仗的铁军
- 深圳内推 | IDEA数字经济研究院招聘NLP算法工程师/算法实习生
- maven生成javadoc【原创】
- 用C#设计一个四则运算器
- 监控某个dll被修改_浅谈动力环境监控系统技术标准
- 如何使用 Mac 的通知中心？
- 分布式与微服务☞web组件kafka
- Java-你知道String为什么不可变吗？
- 春节攻防战的战前谋划-电商必看
- mailgun php 邮件发送 实例
- Linux-fsck.ext4
- solr mysql增量导入_10.Solr4.10.3数据导入(DIH全量增量同步Mysql数据)
- css3 选择器 odd,常用css3选择器
- 【个人C++学习日记】