説明マリアは3枚のカードを引きます。1枚目はダイヤだったので家の左に動きました(図の赤い枠の場所)。この状態で2枚目を引くと、図の赤い丸の場所に動けます。3枚目を引くと、図の青い丸の場所に動けます。実際のコンピュータではこの問題では、ランダムな動きを扱っています。空気中の酸素や液体の拡散など、粒子の数が非常に多い動きのシミュレーションに使われます。正解のブレスレットは、最初にペアを置き、その間にペアを置いて、さらにその間にペアを置いています。他のブレスレットは、規則に従っていません。実際のコンピュータではブレスレットの規則は、プログラムの文法を表しています。プログラムの中の"("と")"や、"{"と"}"は、ブレスレットと同様の規則でペアになって使われる必要があります。このような状態を「構文的に正しい」と言い、そうでない場合は構文エラーになってしまいます。説明いちばん下の最初の対戦で、勝った人の番号は混ざってしまったカードの中にあるはずです。負けた人は、トーナメントの上位には現れません。ゲームの結果を戻すには、最初のゲームの2人ずつのうち、どちらが残りのカードの中にあるかを調べればよいでしょう。実際のコンピュータでは注意深い観察と必要な条件を守ることは、適切な論理的な問題解決と異なるアルゴリズムの解法を構築するための基礎となります。条件が成り立つことを確認すること(ブランチ構造)に加えて、反復(繰り返し構造またはループ)は、一般的にコンピュータによる解法を設計する時に使われています。正解は「フランスパンと食パン」です。アリスとボブは同じ種類のパンを持っていません。チャーリーはフランスパンを持っています。ドローシーはメロンパンを持っていますが,アリスはメロンパンを持っていません。ボブはクロワッサンを持っています。これらの条件から分かることを、下のような表にまとめます。)食パンアリスは、メロンパンもクロワッサンも持っていないことが分かったので、アリスが持っているのは「フランスパンと食パン」と分かります。実際のコンピュータでは数理論理学は数学的な証明を研究する学問で、ブール代数はその一部です。これは演繹論に基づいていて、真か偽という2種類の値を扱います。上の真理表はビーバーとパンの関係を表しています。次の2種類の正解パターンがあります。3人の役割は入れ替わっても良いので、上の正解パターンには3つの正解が、下の正解パターンには6つの正解が、つまり、合計で9つの正解があります。説明1個の瓶詰を作るには、3分と2分と1分で合計6分かかります。使える時間は3人で10分間の合計30分ですので、5個より多くは作れません。瓶を洗う前にジャムを入れることはできませんし、ジャムを入れる前に蓋をすることはできません。全員が次の方針で作業をすることを考えましょう。洗った空(から)の瓶がないときは、瓶を洗う洗った空の瓶があるときは、ジャムを入れるジャムの入った蓋の開いた瓶があるときは、蓋をするこの方針で作業すると、上の正解を作れます。下の正解は、瓶を2個洗った2人うち一人が、瓶にジャムを入れる作業の前に蓋をした場合です。瓶を2個洗い終わった時点では、ジャムが入った瓶は1つしかないので、瓶にジャムをいれる作業の前に蓋をできるのは1人だけです。3人がうまく協調しないと、3人で10分間で5個の瓶詰を作れません。3人が独立して仕事をすると、次の図のように10分間で3個しか作れません。2人が担当する仕事を2種類ずつに減らしてしまうと、やはりうまく行きません。次の図のように、一番下の役割の人が2番目と3番目の蓋をする作業をしようとすると、まだジャムが入っていないので作業できず、10分間で3個しか作れません。実際のコンピュータではこの問題は、作業計画問題と作業の並列性を扱っています。TomとTedとKimは1日目に、AnnaとJaneは2日目に、Joeは3日目に曲を買えます。(火曜日の状態)(水曜日の状態)木曜日には、全員が曲を買いました。実際のコンピュータではこの問題は、SNSで影響が広がる様子を扱っています。ある情報が広がるかどうかは周りの友人たちのしきい値(ある一定の割合を超えているかどうか)に影響されます。このような研究はSNSにおける商品広告などで利用されています。コンピュータではこの問題は一見簡単そうに見えますが、実際にはとても複雑なパズルです。数枚の絵であっても、並べ方の組み合わせがあっという間に増えてしまいます。6枚の絵に1枚を加えて7枚にすると、6枚のときより6倍も組み合わせが増えてしまいます。式で書くとn枚のときは「(n-1)!」になり、7枚のときは「1×2×3×4×5×6」で720通りになってしまいます。(そして、ほとんどの組み合わせは不正解です)バックトラックというアルゴリズムを使うとすべての組み合わせを調べることができますが、調べるための作業量が膨大になってしまいます。そこで、組み合わせを減らすように論理的に考えます。剣を下に向けているビーバーは上の段にいるはずですし、盾の上にいるビーバーは1人だけです。「「アン」が出て来る物語の一部も「アンの物語」のフォルダから消えてしまう。最初に「アン」という文字が含まれるファイルをコピーしたときに、「アンの物語」のフォルダには、「アン」だけが含まれるファイル(図の青色)だけでなく、「アン」と「ジョアン」が両方とも含まれるファイル(図の緑色)が入った可能性があります。「ジョアン」が含まれるファイルを消すと、「ジョアン」だけが含まれるファイル(図の黄色)だけでなく、このようなファイル(図の緑色)も消されてしまうことになります。実際のコンピュータではファイルの検索は重要な作業です。ファイルは、ファイル名かファイルの中身で検索します。この問題のように、単純な操作でも誤ってファイルを消してしまうことがあります。機械的な操作だけに頼らずに、人の目でも確認しながら作業を行うことは有用です。次の動きを2回繰り返すと出口に行くことができます。実際のコンピュータではプログラムは一連の命令で構成され、ときには一連の命令を繰り返す必要があります。これを簡単に可能にするために、プログラミング言語には「ループ」と呼ばれる特別な命令が提供されます。ループに入れられた命令は、開発者が決めた回数だけ繰り返すことが出来ます。説明アリスとボブとクリスが見える色を整理すると、次の表のようになりました。Aここから、次のことがわかります。その内容を下の図に表しました。・ボブは、アリスと同じ色(黒)を見ていて、クリスとも同じ色(赤)を見ています。よって、ボブはアリスとクリスの間(図の左上)にいることがわかります。・アリスとクリスの場所はボブの隣であればよいので、アリスを右上、クリスを左下にしてみました。実際はアリスが左下、クリスが右上かもしれません。・アリスから見えている色のうち、ボブとアリスが見ている色(黒)以外の色(水か黄)が、あなたからも見える色の候補です。(表のAの部分)・クリスから見えている色のうち、ボブとクリスが見ている色(赤)以外の色(緑かオレンジ)が、あなたからも見える色の候補です。(表のCの部分)・選択肢の候補から、「Aの色、ピンク、Cの色」または「Cの色、ピンク、Aの色」という並びを探してみましょう。全体を縦横半分ずつの4つの領域に分け、必要に応じてそれぞれの領域をさらに縦横半分ずつの4つの領域に分けて行きます。実際のコンピュータでは四分木は広い平面を簡潔に表現するために使われています。問題の例では、最初に全体を4つの領域に分けたときに、3つの領域(左上と右上と右下)を「111」というわずか3文字で簡潔に表現できています。画像全体を見ると、最初は画像を表すために64個の数字が必要でしたが、圧縮後は11個の数字と6個のカッコの記号の計17個の文字で画像を表現できています。種類の形をつくれます。曖昧さなく区別することはできません。考え方を順に見ていきましょう。1つの線分が異なるだけです。区別するには、この線分が必要です。2つのグループに分けます。1つの線分が異なるだけです。区別するのは、この線分が必要です。他にも、1つの線分だけ異なる数字の組があります。9で異なる線分も必要です。1つの線分が異なるだけです。区別するには、この線分が必要です。曖昧さなく区別できないことがわかります。1つの線分が異なるだけです。