初級その4

こんにちは!このページは「コンピュータサイエンスと魔法のYコンビネータ」という記事の6ページ目です。1ページ目から読むにはこちらからどうぞ

コンピュータサイエンスと
魔法のYコンビネータ

初級その5: 3段の弁当箱

スライド 1 / 21

初級最後です!ちょっと難しいかも

今回が初級最後のページです!ここまで読んでくださり、ありがとうございます!

初級最後のページです!

今回登場する弁当箱は、今までと比べてちょっと難しいです。しかし、ここまで来たあなたなら読み進められるはずです。諦めずにチャレンジしてみてください!

ちょっと難しいですが、
あなたなら大丈夫!

他のページをお探しですか?

初級その4·
·中級その1
スライド 2 / 21

3段の弁当箱

ここからは、より複雑な「弁当箱のパズル を解いてもらおう。たとえば、こういうパズルだ。

3段の「弁当箱のパズル
2
1
12

これは…今までの弁当箱は縦に2段しかなかったけれど、この弁当箱には縦に3段あるぞ。

そして、一番下にはお寿司 サンドイッチ お寿司 と横に3つの料理が並んでいる。

今までの弁当箱では、横に3つの料理が並んだことはなかった

そうだな。そしてさらに、1 2という数字が左端に表示されているのに気づいたかな?

1 2という数字が
左端に表示されているのにも注目
2
1
12

たしかに。

こういうパズルは、どうやって解けばいいんだろう?

ではまず、こういった3段の「弁当箱のパズル の解き方を説明しよう。

そして解き方を説明した後に、 クイズを出題し、お前たちに自力で解いてもらうぞ。

よし、やってやる!

スライド 3 / 21

先に 1 のペアに注目

3段の「弁当箱のパズル を解く際には、まず左上と左下に 1 の印がある部分に注目します。

11
先に 1 のペアに注目

次へ を押してみてください:

2
1
12

1 のペアがピンク色の 1 になり、一番上の背景が暗い色 になった!

そう。これは、暗い色 の部分は無視して、1 のペアの部分に注目するということだ。

スライド 4 / 21

、そして

次に、1 のペアの部分に などの印をつけます。次へ を押してみてください:

2
1
12

下段真ん中の サンドイッチ には、 の印がついた!

下段の真ん中には をつける

そう、前回では登場しなかったが、 のどれにも該当しない、下段の真ん中にある料理には をつけるんだ。

なるほど。じゃあ、 がついた料理はどうなるんだ?

スライド 5 / 21

は無視していい

の印がついた料理は、いったん無視してください

はいったん無視する

前回も話した通り、続いて以下のステップを行いますが、

  • 一致チェック:
  • コピーする:
  • 消す:

どれも は関係ありませんよね。だから、次のいくつかのステップの間は を無視していいのです。

サンドイッチ は、
次のいくつかのステップの間は無視していい
2
1
12

なるほど。じゃあ、続きを見ていこう!

スライド 6 / 21

1のペア部分を終わらせる

では、1のペア部分を終わらせましょう。やり方は前回と同じです。

11
1 のペア部分を終わらせる

まず、 が一致するかチェックし、一致した料理には を付けます。次へ を押してみてください:

2
1
12

続いて、 の料理を、一致した の部分にコピーします。

2
1
12

最後に、 が消えます。

2
1
12

上記のどのステップにおいても、 は関係なかっただろう?

なるほど、だから、 はいったん無視していいのか。

スライド 7 / 21

1 が消え、2 1

さらに続きを見ていきましょう。次へ を押してみてください:

2
1
12
  • が消えると同時に、
  • 1 が消え、2 1 になりました。
21
スライド 8 / 21

残った1のペアを終わらせる

残った弁当箱は、前のページで見たのと同じようなやつだ!

残った弁当箱はシンプルな2段
1
1

そうだ。そして、先ほど だったサンドイッチ に、 の印がついているのに注目だ。

サンドイッチ
1
1

あとは前回とやり方は変わらない。早送り で最後まで見てみよう。

早送り を押してみてください一回ずつ進める場合は、 を押してください。

1
1

最後に ハンバーガー が残った!

これで終了だ!どうだ、理解できたかな?

うーん、なんとなく…

では復習のために、最初から最後まで早送り で見てみよう。

早送り を押してみてください一回ずつ進める場合は、 を押してください。

2
1
12

まとめると、

  1. まず先に 1 のペアからはじめる。
  2. 下段の真ん中にある料理には をつける。 は、いったん無視して構わない。
  3. 1 のペアが終わると、2 1 になるので、また繰り返す。

こんなところかな?

その通り。では、そろそろ クイズの時間だ!

えー、ちゃんと解けるか、不安だなあ…

スライド 9 / 21

クイズ

こちらの弁当箱をご覧ください:

2
1
12

質問: 上の弁当箱を実行 すると、最終的に下のようになるでしょうか?

分からなくても大丈夫です!
適当に勘で答えてみてください。

初級その4
プライバシーポリシー · 当サイトについて· Twemoji