【2026年度】電通大「情報」第3問の解説|立方体を動くロボットと記述の答案例

【2026年度】電通大「情報」第3問の解説|立方体を動くロボットと記述の答案例 過去問解説

この記事では、2026年度の電気通信大学・前期「情報」の第3問(40点)を解説します。全体の傾向と答えの一覧は【2026年度】電気通信大学「情報」前期の解答解説にまとめています。

第3問は、立方体の8つの頂点を命令どおりに動くロボットの問題です。式や記号が多くて最初はとっつきにくいですが、ルール自体はとても単純です。まずルールを図でつかみ、そのあと各問を解いていきます。記述問題には、そのまま書ける答案例もつけました。

設問答え
問1 (1)(1,1,0), (0,1,1), (1,0,1), (1,0,0), (0,1,0)
問1 (2)[0,1], [0,0], [1,1], [0,1], [1,1]
問1 (3)(0,0,1) と (1,1,1)
問2 (1)状態遷移図(本文の図)
問2 (2)命令の表(本文の表)
問2 (3)(i) 記述 (ii) (b₁, …, b₈) = (1,0,0,1,1,0,1,0) と (1,0,1,0,0,1,1,0)

まずルールを読み解こう

ロボットは、各座標が 0 か 1 の8つの点(立方体の頂点)を動きます。点 (x, y, z) にいるとき、命令 [i, j] で (z, i, j) に移ります。

このルールは、「3つ並んだ箱のうち、一番右の z だけが先頭に移り、残りの2つは命令で入れ替える」と読むと分かりやすいです。元の x と y は、移動先には影響しません。

ここから、この大問全体で使う大事なことが2つわかります。

  1. 移動先の x は、必ず元の z と同じ。つまり、ある点に入ってくる直前の点は「z がその点の x と同じ点」に限られます。
  2. 移動先の y・z は、命令の i・j そのもの。つまり、移動先が分かれば、命令はすぐに分かります。

距離についても知っておくと楽です。座標は 0 か 1 しかないので、距離は「違う座標の数」の平方根になります。距離 1 は「座標が1つだけ違う」、√2 は「2つ違う」、√3 は「3つとも違う」と言い換えられます。

問1 (1)(2):ルールどおりに動かす

(1) 答え:(1,1,0), (0,1,1), (1,0,1), (1,0,0), (0,1,0)

「z を先頭に、命令を後ろに」をそのまま繰り返します。

今いる点命令移動先
(1, 0, 1)[1, 0](1, 1, 0)
(1, 1, 0)[1, 1](0, 1, 1)
(0, 1, 1)[0, 1](1, 0, 1)
(1, 0, 1)[0, 0](1, 0, 0)
(1, 0, 0)[1, 0](0, 1, 0)

(2) 答え:[0,1], [0,0], [1,1], [0,1], [1,1]

移動先の y・z がそのまま命令になるので、移動先の後ろ2つを読むだけです。たとえば (0, 0, 1) への移動なら、命令は [0, 1] です。

念のため、移動先の x が元の z と一致しているかも確かめておきましょう。一致していなければ、そもそもその移動はできないことになります。この設問では5回とも一致しています。

問1 (3):ゴールから逆にたどる

答えは (0, 0, 1) と (1, 1, 1) の2つです。

「距離1を1回、距離1を1回、距離√3を1回移動して (0, 1, 1) に着いた」ときの出発点を探します。出発点から順に試すと、候補が8点もあって大変です。そこで、ゴールから逆にたどります。

逆にたどるときに使うのが、先ほどの「移動先の x は元の z」です。直前の点の候補は毎回4点に絞られます。そこから、距離の条件でさらに絞り込みます。

各段階でどの候補も、「その点から次の点へは実際に命令で移動できる」ことにも注意してください。z が次の点の x と一致していれば、命令を選んで必ずそこへ行けます。

答案例

(0,1,1) に移動できる点は z = 0 の (0,0,0), (1,0,0), (0,1,0), (1,1,0) の4点である。このうち (0,1,1) との距離が √3 であるのは (1,0,0) だけである。

次に、(1,0,0) に移動できる点は z = 1 の (0,0,1), (1,0,1), (0,1,1), (1,1,1) の4点であり、このうち (1,0,0) との距離が 1 であるのは (1,0,1) だけである。

最後に、(1,0,1) に移動できる点は同じく z = 1 の4点であり、このうち (1,0,1) との距離が 1 であるのは (0,0,1) と (1,1,1) だけである。

よって、最初にいた可能性のある点は (0,0,1) と (1,1,1) の2つである。

「すべてである理由」を問われているので、答えの点を並べるだけでは不十分です。候補をもれなく挙げ、そこから条件で消していく過程を書くのがポイントです。

問2 (1):表から矢印を書く

問2では、ロボットが「今いる点」だけを見て、表で決まった命令を実行します。問題文には、用語が2つ出てきます。

  • 合流点:ちがう点から、同じ点に移動してくる点(矢印が2本以上入ってくる点)
  • 停留点:自分自身に移動する点(そこから動けなくなる点)

(1) は、表の8行それぞれで移動先を計算し、矢印を書き込むだけです。問題の図2には、(0,0,0)→(0,0,0)、(1,0,0)→(0,1,0)、(1,1,0)→(0,1,0) の3本がすでに書かれています。書き加えるのは残りの5本です。

今いる点命令移動先
(0, 1, 0)[0, 1](0, 0, 1)
(0, 0, 1)[0, 1](1, 0, 1)
(1, 0, 1)[1, 0](1, 1, 0)
(0, 1, 1)[0, 1](1, 0, 1)
(1, 1, 1)[1, 1](1, 1, 1)(自分自身)

完成した図は次のようになります。解答用紙では点の配置が決まっていますが、矢印のつながり方は同じです。

(1,1,1) の自分への矢印を書き忘れやすいので、注意しましょう。表の行は8つあるので、矢印も必ず8本になります。

問2 (2):距離がすべて √2 になる表

条件は、合流点も停留点もなく、どの移動も距離 √2 であることです。距離 √2 は「座標がちょうど2つ変わる」ことだったので、それを手がかりに、移動先が1つに決まる点から埋めていきます。

まず (0,0,0) です。移動先は (0, i, j) の形で、x は変わりません。座標を2つ変えるには y と z を両方変えるしかなく、移動先は (0,1,1) です。同じ理由で、(1,1,1) の移動先は (1,0,0) に決まります。

次に (0,1,0) です。移動先は (0, i, j) で、y と z を両方変えるしかないので (0,0,1) です。同じく (1,0,1) の移動先は (1,1,0) です。

残る (1,0,0) は、x が 1 → 0 と変わるので、もう1つだけ変えます。候補は (0,1,0) と (0,0,1) ですが、(0,0,1) にはすでに (0,1,0) が移動してくるので、こちらを選ぶと合流点になってしまいます。よって (0,1,0) です。同じように考えると、残りの3点も決まります。

今いる点移動先命令 [i, j]
(0, 0, 0)(0, 1, 1)[1, 1]
(1, 0, 0)(0, 1, 0)[1, 0]
(0, 1, 0)(0, 0, 1)[0, 1]
(1, 1, 0)(0, 0, 0)[0, 0]
(0, 0, 1)(1, 1, 1)[1, 1]
(1, 0, 1)(1, 1, 0)[1, 0]
(0, 1, 1)(1, 0, 1)[0, 1]
(1, 1, 1)(1, 0, 0)[0, 0]

答えはこの表の「命令」の列です。矢印で表すと、4点ずつの2つの輪になっています。問題は「1つ求めよ」ですが、実は条件を満たす表はこれ1つだけです。

問2 (3):8点をすべて回るロボット

表 2 をよく見ると、j の列は各行の y と同じ値になっています。つまりこのロボットは、(x, y, z) から (z, b, y) へ動きます(b はその行の b₁〜b₈)。これに気づくと、計算が楽になります。

また、「8点を一度ずつ訪問して戻る」ので、このロボットには停留点も合流点もありません。停留点があればそこで止まり、合流点があれば訪問しない点が出てしまうからです。

(i) b₂ = 1 にならない理由

b₂ = 1 だと仮定して、矛盾を導きます(背理法)。ポイントは、b₁ が 0 の場合と 1 の場合に分けて、どちらでもうまくいかないことを示すことです。

このロボットは8点すべてを一度ずつ訪問して (0,0,0) に戻るので、停留点も合流点も持たない。 b₂ = 1 と仮定すると、(1,0,0) → (0,1,0) となる。

b₁ = 0 のとき、(0,0,0) → (0,0,0) となり、(0,0,0) が停留点となるので矛盾する。

b₁ = 1 のとき、(0,0,0) → (0,1,0) となり、(1,0,0) → (0,1,0) とあわせて (0,1,0) が合流点となるので矛盾する。

いずれの場合も矛盾するので、b₂ = 1 となることはない。

別解として、「(0,0,0) に戻ってくる入口」に注目する方法もあります。移動先が (0,0,0) になるのは z = 0 かつ y = 0 の点だけなので、入口が (1,0,0) しかないことに気づければ、そこから矛盾が出ます。

表2より、点 (x, y, z) にいるロボットは (z, bₖ, y) に移動する。移動先が (0,0,0) となるのは z = 0 かつ y = 0 の点、すなわち (0,0,0) と (1,0,0) だけである。

(0,0,0) から (0,0,0) への移動はその場にとどまる移動であり、他の点を訪問できなくなるので起こらない。よって、他の点から (0,0,0) に戻るには (1,0,0) から移動するしかなく、そのためには b₂ = 0 でなければならない。

b₂ = 1 とすると、どの点からも (0,0,0) に戻れず、条件に反する。したがって b₂ = 1 となることはない。

どちらの書き方でも正解になると思います。

(ii) 答え:(1,0,0,1,1,0,1,0) と (1,0,1,0,0,1,1,0)

(i) の考え方から、b₁ = 1((0,0,0) → (0,1,0))と b₂ = 0((1,0,0) → (0,0,0))が決まります。つまり、(0,0,0) の次は必ず (0,1,0)、(0,0,0) に戻る直前は必ず (1,0,0) です。

あとは (0,1,0) から先を考えます。(0,1,0) の移動先は (0, b₃, 1) なので、(0,0,1) か (0,1,1) の2つに分かれます。それぞれの分かれ道で、「まだ訪問していない点へ進む」「(1,0,0) は最後に取っておく」を守って進めば、次の2通りが見つかります。

(b₁, …, b₈)訪問の順番
(1, 0, 0, 1, 1, 0, 1, 0)(0,0,0) → (0,1,0) → (0,0,1) → (1,1,0) → (0,1,1) → (1,1,1) → (1,0,1) → (1,0,0) → (0,0,0)
(1, 0, 1, 0, 0, 1, 1, 0)(0,0,0) → (0,1,0) → (0,1,1) → (1,1,1) → (1,0,1) → (1,1,0) → (0,0,1) → (1,0,0) → (0,0,0)

解答用紙には表の形で書きます。i の列に b₁〜b₈、j の列に表 2 の値をそのまま写せば大丈夫です。答えが出たら、訪問の順番を実際にたどって、8点すべてを通って (0,0,0) に戻るか確かめておきましょう。

まとめ

第3問で大事だったのは、次の3つです。

  1. ルールを「z が先頭に移る」と読み替える
  2. 距離を「違う座標の数」で考える
  3. 候補が多いときはゴールから逆にたどり、「成り立たない」を示すときは場合分けで矛盾を導くこと

どれも特別な知識はいりませんが、考えたことを文章にする練習は必要です。答案例を参考に、自分の言葉で書いてみてください。

【2026年度】電気通信大学「情報」前期の解答解説 ――試験全体の傾向と答えの一覧

【2026年度】電気通信大学「情報」第1問の解説 ――5つの小問からなる知識問題

【2026年度】電気通信大学「情報」第2問の解説 ――累積和と2次元いもす法


最新年度の赤本には、直近の過去問と解答・解説がまとめて収録されています。

コメント

タイトルとURLをコピーしました