株式会社ハートクエイク
船長を含む全員を18分以内に鬼ヶ島へ渡そう(最短17分・Googleの入社試験)
| 船長 | 1分 |
|---|---|
| 桃太郎 | 2分 |
| 猿🐒 | 5分 |
| 犬🐕 | 10分 |
操作: 同じ岸にいる人/動物をクリックして舟に乗せる(最大2)→「渡る」ボタン
行き詰まったらクリック。最短17分の解答です。
ポイント: 遅い人同士(猿5分+犬10分)をまとめて運ぶことで、別々に運ぶより時間を短縮する。
A. 元々はGoogleの選考で出題されたと言われる橋渡り問題(Bridge and Torch Problem)を桃太郎風にアレンジしたパズルです。船長(1分)・桃太郎(2分)・猿(5分)・犬(10分)を2人乗りの船で鬼ヶ島へ渡します。2人で乗るときは遅い方の時間がかかります。
A. 17分です。「船長+桃太郎」で2分→「船長」で1分戻る→「猿+犬」で10分→「桃太郎」で2分戻る→「船長+桃太郎」で2分、の計5往復で完了します。
A. 「遅い人同士をまとめて運ぶ」のがカギです。猿(5分)と犬(10分)を別々に運ぶと15分かかりますが、一緒に運べば10分で済みます。直感的には「速い人と組ませた方が良さそう」ですが、それでは時間が伸びてしまいます。
A. キジは飛べるので船には乗りません。最初から鬼ヶ島へ到着しているものと扱うため、舟の往復計算には含まれません。問題文では「船長を含む全員」とあり、対象は船長・桃太郎・猿・犬の4名となります。
A. 「ボトルネック処理」の発想を体感する教材として有効です。プロジェクト管理で「遅い工程を並列に走らせる」「クリティカルパスを優先する」といった工程最適化の基本姿勢を、5分程度のショートワークで学べます。