Mathemat>>: ОК, следующая: Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
Mathemat>>: Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.
MetaDriver>>: Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
Млять.
MD, ну ёлы-палы, ну нельзя же так быстро!
悔い改めに出発。;)
// 不機嫌に脇を固める：「やれやれ、事前に知るには限界があっただけだ！......!タイムリミットはなかった......!すべての動きを書き留めた......！"
))) Так в "Западне Ферма" эта загадка была, если не ошибаюсь, нет?
それは覚えていません。でも、見ていて、この支店とのマッチングが多いことにとても驚いたのを覚えています。していました。
// ちなみに：スピードが命でしたね、ゴー、ゴー、ゴー...。 それで、感染してしまったんです。 今となっては捨てられない...。;-))
よし、次だ。
マーシャとサーシャは下絵を買いたい。マーシャは1ペニー、サーシャは5ペニー足りない。足し算してもお金が足りない。誰かがいくらお金を持っていて、下地がいくらなのか？
もうひとつ、念のためですが、とてもシンプルなものです。
あなたは薪割りをする人を雇いました。1週間（7日間）カットしてくださるそうです。あなたは7グラムの価値のある金塊を持っていて、毎日 きっかり1グラムずつ支払わなければなりません。ただし、2回までしか 刻むことができません。支払いはどうするんだ？
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
マーシャ＝4
サシャ＝0
プライマー＝5
// 許されない...。!!:-(
;)
ここで、より深刻な問題が発生します。
この問題は、大企業の「プログラマー」職の面接に提案するものです。解くのに特別な知識は必要ないが、一般的なケースで正確に解くためには、級数論からの情報が必要である。
赤と青の2つのガラス玉があります。あなたは100階建てのビルにいます。ボールが落ちたときに割れる床の数を決める必要があります。つまり、N階から落下するとボールは壊れないが、(N+1)階から落下するとすでに壊れていることを正確に指定する必要があるのです。
最悪の場合、最小何ステップでフロアを決定することが保証されるか？問題を最速で解決するための戦略とは？
L階建ての建物で、玉がm個の場合の問題を解きなさい。
追伸：一歩とは、風船を一回投げることです。ある階から風船が割れ始める。追伸：最初の条件では、ボールが2つしかない！？つまり、2つ目を潰した後に、曖昧さのない答えを出さなければならないのです。
Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.明確な説明が必要です。風船は2種類 （青と赤）、または2枚 あるのでしょうか？例えば、青い風船がある階から墜落した場合、それは落とされるのでしょうか？それとも、その対極にあるものに置き換わっているのでしょうか？
// ふむ。投稿に追記がありますね。そして、まだ混乱しています。ただ、さらに混乱しました。 ボールの強さは同じですか？
Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
問題用語でブツブツ言うのは、本当に迷惑な話だ...。
黄金比」でセクションごとに分けると、検索スピードが上がる。
追伸：この問題は本当に深刻です。そのような課題がテストとして出されているとは知りませんでした。