有解决方案吗？ [关闭]答案

【问题标题】：Is there a solution for this? [closed]有解决方案吗？ [关闭]
【发布时间】：2013-12-31 12:24:43
【问题描述】：

我们每小时最多下载 3 个网页，持续 6 小时。

我们必须一次又一次地下载同一个网页以检查更改。我们将网页分为两类：

Priority B: each webpage here must be downloaded once per 2 hours
Priority C: each webpage here must be downloaded once per 3 hours

我们有 3 个优先级 B 和 4 个优先级 C。这意味着，平均每小时：

we must download 3/2 = 1.5 B items
we must download 4/3 = 1.333 C items

On 6 hours: (1.5+1.333)*6 = 17 items.

这证明问题可能有 17 个步骤的解决方案。

我的尝试（使用 18 个步骤）：

Hour 1: B0 C0 B1
Hour 2: C1 B2 C2
Hour 3: B0 C3 B1
Hour 4: C0 B2 C2
Hour 5: B0 C1 B1
Hour 6: C3 B2 C2

问题：

我们每 3 小时服用一次C0。这同样适用于C1 和C3。我们还每 2 小时服用一次 B0、B1 和 B2。这些都很好。

我们每 2 小时服用一次C2。这让我很困惑。使用铅笔和纸，我无法通过数学证明每 3 小时服用一次C2 可以解决问题。

问题：有人修改我的尝试，是否有可能只使用 17 个步骤并每 3 小时下载一次C2？

【问题讨论】：

【解决方案1】：

这取决于你是否需要坚持按时做事。即你的时间限制是如何工作的。如果你保持不变，但在第 2 小时开始时和第 4 小时结束时获取 C2，那么只有三个小时的不同，然后在第 6 小时跳过 C2，并假设循环然后在三个多小时之间第 4 小时结束和第 2 小时开始。

否则，仅使用时隙是无法做到的。原因是您必须至少有 1 小时的时间来检查 2 个优先 C 项目。因为您在三个小时后再次检查它，所以有一个奇数小时和一个偶数小时具有 2 个优先级 C 检查。由于 B 项检查所有偶数或所有奇数时间，因此您将被限制为仅其中两个（一个奇数和一个偶数），因此您无法执行此操作。

【讨论】：