QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3081|回复: 1
打印 上一主题 下一主题

请教一个计算问题,请各位赐教,谢谢!

[复制链接]
字体大小: 正常 放大

1

主题

0

听众

17

积分

升级  12.63%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2006-5-1 02:34 |只看该作者 |倒序浏览
|招呼Ta 关注Ta

问题:
厂房里有N根木棍,需要截取出M根型材装入卡车。
木棍的数量任意,粗细一样且不计,长度有所不同。
型材的数量也任意,长度相同且最大化。
只能一根一根的进行一次或几次的截取,不能几根拼装。
请问:
这个问题是否有解呢?如果有的话,如何计算型材的最大长度?计算方法或计算公式是什么呢?有关的图形是怎么样呢?

举例来说:
1、厂房里有3根木棍,长度分别是:1、2、3,需要截取出来2根型材。
对这种简单的情况,不经过计算,由观察可知:所需截取的这2根型材的最大长度为2。
2、有4根木棍,长度是:1、5、6、8,需截出2根。
由观察可知:型材的最大长度为6,截出了2根。
3、有4根木棍,长度是:1、2、3、8,需截出3根。
由观察可知:型材的最大长度为3,截取出3根。
4、厂房里有10211根木棍,长度分别是:1、1、3.5、3.8……15,需要截取出16005根等长的型材。则型材的最大长度是_?
5、厂房里有N根任意长度的木棍,需截出M根等长的型材装入卡车,则型材的最大长度是?

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
shengxia        

0

主题

3

听众

23

积分

升级  18.95%

该用户从未签到

新人进步奖

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2025-11-12 21:10 , Processed in 0.550941 second(s), 62 queries .

回顶部