X-HACK

【0日目】頭の体操クイズ

javascript, tutorials1 min read

参加登録頂いたみなさん、初めまして!一ヶ月間、宜しくお願いします。

まずは頭の体操で、プログラミングに向いている脳を作っていきましょう。

下記の問題は、一見すると単なるクイズのように見えますが、このような手順を追って解く問題を「アルゴリズム問題」と呼びます。

この「アルゴリズム」を考える能力は、プログラミングする上で非常に重要なスキルのひとつなのです。

最終的に答えにたどりつけなくても、じっくり考えることでこういうったアルゴリズムを解くスキルが育っていくので、ぜひ頑張ってみてください!

2問目が短時間で解けたら、プログラミングの才能ありです!

アルゴリズムとは?

アルゴリズム(英:

algorithm)は、「計算可能」なことを計算する、形式的な手続きのこと。

問題1

大人一人と子供二人が、手漕ぎの船で対岸まで渡ろうとしています。船は小さく、子供であれば二人乗ることができますが、大人が一人乗るとそれで一杯になってしまいます。

船は一つしかなく、大人も子供も船が漕げるとした場合、どうやれば全員で対岸に渡ることが出来るでしょう?

quiz 01

問題2

4人の人が真夜中に川にかかった吊り橋を渡ろうとしています。吊り橋に同時に乗ることが出来るのは最大二人です。

それぞれの人の足の速さは大きく異なり、その橋を渡るにはそれぞれ1分、2分、5分、10分が必要です。真っ暗なため、懐中電灯が必要ですが、一つしかないため、二人で渡る際には手を繋いで、遅い人に合わせたスピードで渡る必要があります。

懐中電灯の電池が17分しか残っていない場合、どうやったら全員で対岸に渡ることが出来るでしょう?


いかがでしたか?

クイズの正解はこちら

次回はこちら JavaScript道場:1日目 / Chromeデベロッパー・ツールを使ってみよう