タスク1 *
12個の同一の外観のボールが発行されましたが、そのうちの1つだけが重量が異なると言われました。 あなたの仕事は、どちらがより簡単で難しいかを決定することです。 あなたが自由に使える唯一のツールは、2カップスケールです。 カップに置くことができるのはボールのみです。 スケールは3回までしか使用できません。著者名が確立されていません。
タスク2 *
2つの水晶玉があります。 建物の100フロアのうち、どのドロップからボールが壊れずに耐えられるかを調べる必要があります。 さらに、試行の結果が選択された手法をサポートしていないと仮定し、この回数を評価することで、最小試行回数を必要とする戦略を見つける必要があります。 実りある検索で両方のボールを打つことができます。マーク・ゴートンが策定。
タスク3 *
男が1000本のワインを持っているとします。 それらの1つが毒されていることがわかります。 幸いなことに、彼はまだ実験のために喜んで犠牲にする10匹のマウスを持っています。 実験には1日かかります。つまり、マウスを丸lurみにした毒ワインは24時間後に死にます。 私たちのヒーローは明日のために大きなパーティーを計画しています。 マウスで1000本のボトルのうち何本をテストし、額に7本のスパンの男がいたのですか？ たとえば、彼は各マウスにボトルの1つの味を与えることができるため、1匹の動物がいじめられていない場合は、少なくとも10ボトルを確認できます。 致命的な結果で、男は999個の信頼性の高いボトルを受け取りますが、すでに示したように、タスクは選択したテスト方法に馴染みのないスクリプトを想定しています。 パーティーの前に24時間しか残っていないので、すべてのマウスはすぐに瓶詰めされるべきです。サンジェイメノンを投げた。
タスク4 *
4つのビールジョッキが正方形のテーブルの端に置かれ、上下が逆になっています。 ロボットは3つのコマンドを実行してテーブルをクロールします。（a）「コーナーサークルを反転」（b）「2つの斜めのサークルを反転」（c）「2つの隣接するサークルを反転」。 ただし、各チームの後、どのコーナー、どの対角線、またはテーブルの側面で円がロボットをより引き付けるかは予測できません。 ロボットに円を少なくとも均一にさせる一連のコマンドを考え出します。ベンジャミン・ロスマンと共有。
タスク5 ***
発行：8x8チェス盤と31ダイスのドミノのセット（どこで購入するかは問わない）。ボード上の隣接する2つの正方形を骨が正確に覆うようにします。 直径方向および対角線上の2つのセルが切り取られます（このようにして62個のセルがボード上に残ります）。 あなたの仕事は、ボード上の骨を適切に分解することです。つまり、すべてのセルを覆い、端を越えないようにします。Tasho Statev Kalethaによって提出されました。
タスク6 **
あなたの手の中には、標準操作ビットをサポートするnビットのマシンワードを備えたコンピューターがあります：AND、OR、NOT、XOR、左シフト、右シフト。 マシンワードwでユニットごとに設定されるビット数を決定するには、何ビット操作が必要ですか？ 任意の数のレジスタと無料のCOPY操作を使用可能と見なすことができます。 結果は、機械語で表される整数の形式で取得する必要があります。タスクDavid Karger。
タスク7
√1+√2+・・・+口頭で（紙または2枚の）√50がどれだけ正確かを推定します。著者名が確立されていません。
タスク8 **
囚人は正方形のプラットフォームに制限されています。 フェンスの周囲をパトロールできる犬が4匹います。 犬は囚人よりも1.5倍速くなりますが、弱いです。 逃走は、少なくとも2匹の犬が周囲の交差に干渉しない場合に成功したと見なされます。 ここでの課題は、最初に彼の場所を非難された人に示し、犬の頭に彼らがどのように振る舞うべきかを示すことです。 各犬に個別の指示を自由に提供できます。クリス・コインを介してサム・ヤガンを共有しました。
タスク9 **
（2つの封筒の悪名高い問題）あなたはゲームにいます。 あなたが2つの封筒になる前に。 各エンベロープでは、正の数とエンベロープ内の数が異なります。 1枚の封筒を自由に選択して印刷できます。 内容を確認した後、ゲームを終了する権利があります。 あなたのキャッチは封筒の中の数字です。 または、別の未開封の封筒の中にある未知の番号を選択することもできます。 そして今、質問：より大きな数を得るために1/2以上の確率を提供する戦略は何ですか？ 封筒の内容について推測する理由はまったくありません。タスクは、何年も前にクリスコインによって最初に送信されました。 Krzysztof Onakによって素晴らしいソリューションが紹介されました。
タスク10 ***
単位立方体を、ペアワイズのエッジ長が等しくない有限個の小さな立方体に分割できないことを示します。 正方形ではそうではないことに注意する必要があります。ベンジャミンロスマンによって提出されました。
タスク11 **
COLを、セット1..2006の3色のカラーリングにします。 COL（x）= COL（y）および| x-y |のようなx、yがあることを示す 正方形です。2006年メリーランド数学オリンピックで発表。LucaTrevisanブログから改編。
タスク12 **
紙のシートは、通常の六角形（ハニカム）の規則的なグリッドによって壊れています。シートの端にあるいくつかの六角形が正しくないと仮定しますが、少なくとも1つは全体に収まります。 六角形がランダムに白黒で描かれていると想像してください。 シートの上から下に黒いパスがあること、または左から右に白いパスがあることを証明します。 パスを形成するために、2つの六角形が共通のエッジを持つ場合、隣接していると見なされます。 シートの左端の六角形には、シートのこの左端と共通の端を持つ六角形が含まれます。 同じことが、上端、下端、および右端にも当てはまります。ベンジャミン・ロスマンと共有。
タスク13 *
（合計と積の謎）xとyを2つの整数1 <x <yとし、x +y≤100とします。 サリーは合計x + yだけを言ったが、ポールにとっては積はxyである。 サリーとポールは正直な人です、誰もが知っている、お互いに嘘をついていませんでした。そして、彼らは会話をしました：
ポール：「数字がわからない。」
サリー：「ニュースも。 私はあなたが知らないことを知っています。」
ポール：「まあ、あなたの金額は私に知られています。」
サリー：「はい、そして今、あなたの仕事があります。」
数字は何ですか？
Lance Fortnowブログから改編。
翻訳者のメモ。
オリジナル 。
著者は、アスタリスクをそのまま説明することを気にしませんでした。
封筒の内容が2倍になるという確固たる仮定の下で、定式化の問題9に出会いました。 ただし、元の作成者のバージョンは残ります。
問題13は正しく翻訳されており、私が知っている厳密な解決策があります。 回答4 13。
コンパイラー、ペタル・メイモウンコフはハーバード大学を卒業し、MITを取得し、Tumblrで働いていました。 Kademliaアルゴリズムおよびリファレンス実装の作成者。 彼はGoプログラミング言語で実装された分散コンピューティングプロジェクトを実行し、謙虚な僕の注意を引きました。
私自身から追加します：
花嫁の仕事
結婚年齢の花嫁がいます。 新郎はうらやましいほど規則正しく花withにやって来ます。 花brideの新郎は、あらゆる種類の質問に対して完全かつ誠実なレポートを提示します。 結婚の結果は、結婚または取消不能の拒否のみです。 引退した新郎はすぐに永久に去ります。 時間は花嫁と対戦しています。 花嫁に有意義な戦略を提供する必要があります。問題の説明はB.A. Berezovskyに起因します。