2023-リンゴのタネ-解説
- 考案国:チェコ
- 正解
- 説明
- どのリンゴもタネは5つです。ですが, タネの数えるだけでは問題を解決できません。
- 上半分に同じ数のタネが残っている2つのリンゴは, タネの並び方を見比べることで区別することができます。
- 実際のコンピュータでは
- 現実世界には,例えば DNA の核酸塩基の A-T ペアや C-G ペア,または鍵と錠前のように,組み合わせる必要があるものがあります。情報学では,パスワードで保護されたファイル(錠前)ごとに,それを開くためのパスワード(鍵)があります。プログラミングでは,一部の関数は特定の数の入力パラメータを必要とします。コンパイラの仕事は,関数呼び出しで提供されるパラメータの数とその型が関数定義によって期待される値と一致するかどうかをチェックすることです。
- この問題を解くには,半分に切ったリンゴがどのように組み合わせるかを見極める必要があります。残りを見つけるのとパターン認識が,この問題を解くための主要スキルです。
- 問題の上半分とリンゴに対してグラフを作成することができます。ノード(頂点)は種が残っている場所を意味し,エッジ(辺)はとなり合っている種の場所の両方に種が残っていることを意味します。
- 下半分のリンゴに対しては,逆に,種が残っていない場所をノード(頂点)と,となり合っているた種の場所で両方に種が無ければエッジ(辺)で結びます。
- このようにグラフを作成すると,元が同じリンゴであれば,上半分からも下半分からも同じグラフが得られます。