Mathemat>>: Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два. P.S. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
Prival>>: правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
MetaDriver>>: Уговорил. Вот вариант с 14 бросками. Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два.
P.S. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.
对于 "100层，2个球 "的情况，在最坏的情况下可以用16次投掷来完成
// 起初我认为这需要19个，但在你强烈的伏击暗示后，我意识到 "有选择"......:)
战略。
先抛出红球（程序员的心血来潮）。
楼层：16、31、45、58、70、81、91、100
无论红气球在哪一层坠落，我们都要从上一层的 "红榜幸存+1 "开始扔蓝气球，然后扔到 "红破-1"。
最坏的情况是，总数==16。
//对于一般情况，如果没有人抢先一步，我醒来后会算出公式。
你雇了一个人去砍柴。他将砍一个星期（7天）。你有一块7克的金子，每天 你都要正好付给他1克。但你只能 砍两下 这块。你将如何支付他？
但问题是，在没有测量仪器的情况下，如何将其切得如此精确。如果有这样的工具，还有另一种方法：用1或2把菜刀切成7克的一块，预先切碎，在树桩上弯曲一块:)
-
Mathemat， 你对胜利游行的印象如何？
虽然不是最糟糕的。我们可以在一楼扔一个气球，它就会破掉，那么就没有必要再去翻其他东西了。最多100个（不破不立）。
第二个气球让我们有机会使用除法的一半。 直到它打破，这减少了最大的数字，第一个我们扔在50楼。断裂从1到49。如果它不破损，我们就到25，以此类推。
我们得到最小2步，最大。50.
如果没有条件，我看不出颜色有什么意义。比如说，红球在什么最高楼层不会破裂。
虽然，问题条件当然是咎由自取，但如果你写的是，有一个由七个环节组成的链条，只有一个环节可以被切断，那就更明确了......
правильно ли я понял, что самый худший вариант. перебор. бросаем шарик на 1, 2 и т.д. этаже, пока он не разобьется. и в принципе 2-й шарик не нужен. Да ?
最坏的情况是把球扔过两层楼，从下到上，直到球破了，再扔到第二层楼下面。
里奇，既然没有一丝一毫的思考，为什么要把任务复杂化，要把它砍掉呢？某种形式的树桩，热量。我们有能力把一块东西切成任何两块，而且是任何精度的两倍。这个问题已经被你解决了。
MetaDriver правильно движется. Просто найденный вариант еще не оптимален.
红色：14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 //最后一步（98而不是99）可以节省一个最差的滚动，在95不破的情况下。
蓝色：填补了最后一个未被打破的红色缺口，与上次相同。
里奇，既然没有一丝一毫的思考，为什么要把任务复杂化，要把它砍掉呢？某种形式的树桩，热量。我们有能力把一块东西切成任何两块，而且是任何精度的两倍。这个问题已经被你解决了。
Уговорил. Вот вариант с 14 бросками.
Красный: 14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 98 // последний ход (98 вместо 99) позволяет сэкономить один худший бросок, в случае если с 95 не разбит
Синий: заполняет последний неразбитый промежуток красного, как и в прошлый раз.
是的，有意思。在我找到的给出的解决方案中，最好的书面方案几乎是一样的（有99），但还是得出了14。 问题出在证明上。为什么我们不能用13个步骤解决任何案例的问题？
我知道这里不喜欢证明（尤其是你，Volodya），在我看来，这是一个最佳解决方案。但是缺少一些东西。为什么这种算法是最好的？
P.S. 用这种算法来证明14是最小值并不困难。好了，我们已经得到了它。我们到底要不要对一般情况进行求解？