Mathemat>>: ОК, следующая: Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
Mathemat>>: Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.
MetaDriver>>: Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
Млять.
MD, ну ёлы-палы, ну нельзя же так быстро!
去忏悔。;)
// 暴躁地在一旁说："哦，伙计，只有在事先知道的情况下才有限制！......。没有时间限制...!我把所有的动作都写下来了....！"
))) Так в "Западне Ферма" эта загадка была, если не ошибаюсь, нет?
我不记得那个人了。但是在看的时候，我记得我对这个线程中的比赛数量非常惊讶。我是。
// 顺便说一下：这都是关于速度的问题--走，走，走，走......。 所以我被感染了。 现在我无法摆脱它了......;-))
好了，下一个。
玛莎和萨沙想买一个底漆。玛莎还差1分钱，萨莎还差5分钱。即使他们加起来，也是缺钱的。一个人有多少钱，一个引子要多少钱？
还有一个，只是为了节省时间，非常简单。
你雇了一个人去砍柴。他将切割一个星期（7天）。你有一块价值7克的金子，每天 你要正好付给他1克。但你只能 砍两下 这块。你将如何支付他？
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
玛莎=4
萨沙=0
底漆=5
// 我没有宽恕....!!:-(
;)
这里有一个更严重的问题。
这个问题被建议用于大公司 "程序员 "职位的求职面试。解决这个问题不需要特殊的知识，不过为了在一般情况下准确地解决这个问题，需要来自数列理论的信息。
有两个玻璃球：红色和蓝色。你在一个100层的大楼里。你需要确定球落下时将从哪一层楼断裂的数字。也就是说，你必须准确地说明，从第N层楼掉下来的球不会碎，但从第(N+1)层楼掉下来的球已经碎了。
在最坏的情况下，我们能保证在多少个最少的步骤中确定底线？最快解决该问题的策略是什么？
解决L层建筑和m个球的情况下的问题。
P.s.: 一个步骤是抛出一个气球的次数。气球从某个楼层开始破裂。我的P.S.：在第一个条件下，我们只有两个球。也就是说，在砸掉第二个后，你必须给出一个明确的答案。
Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.需要作出澄清。我们是否有两种类型的 气球（蓝色和红色）或两份？也就是说，如果，比如说，一个蓝色的气球从某个楼层坠落，它是否会被摔死？还是被它的对应物所取代？
// 嗯。你的帖子里有一个附录。而这仍然是令人困惑的。只是变得更加困惑了。 这些球的强度是否相同？
Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
喃喃自语的任务条款真的很烦人......
以 "黄金比例 "划分部分，可以加快搜索速度。
P.S. 问题真的很严重。我不知道这样的任务是作为一种测试而给予的。