数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4650|回复: 0

一个组合数学问题

[复制链接]
发表于 2011-4-29 10:51 | 显示全部楼层 |阅读模式
最近遇到一个组合数学的问题,在一个无限长的时间序列中,我要安排n个任务,每个任务都有以下要求:对任意任务i,他每次执行占据连续的ci个连续时间序列,对于这个任务,相邻两次执行的时间间隔要小于Di。对于这样的要求,是否可以找到一个周期序列,使得所有的(ci,Di)都满足要求~~~是够有充分必要条件,可以判断给定的(ci,Di)是否是可以找到一个序列满足要求
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-7 20:44 , Processed in 0.091052 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表