2007年6月,第2比赛,问题8

现在不能听音频?打印标题。

成绩单

问题A是为我们提供规则的本地问题。而且它也是一个数字问题,因为它要求我们了解最大值 您可以根据此新规则显示的电影数量。与大多数本地问题一样,我们将从草图开始, 从我们以前从我们所知开始。现在很多人都有这个特定的如果条件或 规则,他们给了我们,因为它说,如果显示了G永远不会再现出来。

那么这意味着我是在周四在这里展示G的原因,那么我必须在它面前展示l。 因为我们已经知道H总是在星期四上次,所以如果我星期四向你展示,我将不再被允许展示L. 但如果我等待星期六展示g,那么我就可以在它面前扔一些额外的l。

哎呀,我甚至可以在星期六前面举起额外的l,所以这就是规则意味着什么,一旦你展示了,你就不能再次显示l。 现在,下一个挑战将是我们试图获得最大电影数量。 所以我们真的可以做到这一点,如果我们要得到正确的答案,我们确实需要调查两者。

这样做的一种方法是尝试延迟g直到尽可能长时间,然后使用尽可能多的我可以在揭开那个G. 其他选择是尽量尝试制作尽可能多的G,因此请尽早抛出那个,然后尽量使用尽可能多的G. 那些是互斥的目标,因为使用一个是阻止我们使用另一个,所以我们只需要两种草图。

在两种草图中,H周四将成为最后一个。所以在这个顶级素描让我们最大化我们的,我们会放大 G尽可能晚,这意味着星期六把他放在那里。星期六和g如此 我们在周四在H前面使用L,提供额外的空间。星期五我们可以自由地使用L,我们周六甚至可以免费使用L L。

所以现在我们最多五部电影,我们会看看是否有其他电影我们可以扔到这里。 我们已经耗尽了我们的G,我们每天都在一下,唯一剩下的是H.现在是因为G是星期六,我们不能把另一个人放在那里,但是 我们星期五可以在L前面放置一个。并这样做,我们最多可达六部电影,所以我们可以摆脱A,B,C, 我们已经留下了d和e。

现在,我们必须考虑其他情况,如果我最大化我的g,会发生什么? 所以要这样做,我要在星期四将L放在G面前。现在我们再也不能使用了,但我们可以像我们想要的一样使用。 所以我们可以在星期五举一个g,我们可以在星期六举起一个g,再一次,我们脱离了,我们脱离了。

我们检查是否有其他任何地方我们可以再次放置H和一次,我们可以在那个G的前面将H送到星期五。 H将于周六被封锁,因为该规则周六说不。所以如果我们这样做,它看起来像一个,两个,三,四,五,六,我们六个 再次,我们这样做,我们做到了,最终最终是六个而不是七个。

阅读完整成绩单