本を読んだ内容を少し紹介します。
例えば、A、B、Cの選択肢から、一番好きな物と一番嫌いな物を7人で多数決をとる場合、以下のようになったとします。
一番好きな物でB、Cの票に入れていた4人が全員が、一番嫌いな物でAに入れています。
日常では、例えば選挙のときに使われます。
Aには絶対に入れたくないという人がB、Cに散り
Aに当選するパターンもあります。
これは僕も使っています。
iPodで「お気に入り」というプレイリストを作っているのですが、曲の順番がプレイリストに追加した順になってしまうんですね。
追加した順番は覚えていないので、一番上から探す羽目になるのですが、ここで使うのが並び替えです。
あるルールに従って並び変えると、探す時間が省けて便利です。
例えば、CDがたくさん並んでいる棚から、聞きたいCDを1つ取り出す場面を想定します。
CDの枚数をn枚とすると、上から順番に探した場合、聞きたいCDが見つかるまで探すと、最大でn回取り出す必要があります。
一番最後に聞きたいCDがあった場合に取り出す回数が最大になります。
しかし、並び替えを行うことで、この取り出す回数を少なくすることができます。
例えば、曲名を50音順に並び変えると、CDを一つ取り出したときに、そのCDが聞きたいCDではないなら、聞きたいCDはそのCDよりも前にあるか後ろにあるかが分かるはずです。
ここで「CD群の中から真ん中のCDを取り出し、そのCDよりも前にあれば前半分、後にあれば後半分の真ん中を探す」という作業を繰り返すと、最長でも
CDが全部で64枚あったとすると、最初に真ん中を取ると32枚まで絞り込めます。
その32枚の中の真ん中を取ると、16枚に絞り込めます。
16枚、8枚、4枚、2枚と絞っていき、最終的に1枚に残ります。
この時取り出した回数は
これを二分探索法と言い、コンピュータの世界でかなり使われている手法です。
使ってみて下さい。
【問】水深100cmあった水が、1時間後に90cmになった
このまま水を抜くと、どれだけ時間がかかるか
中学生までの知識だと、一次関数を使います。
水深を
となり、
しかし、実際にやってるとそうはいきません。
より正確に予測するには、物理や微分積分の知識が必要です。
深さ
水位の変化 | 平均の深さ | 10cm減る時間 | |
---|---|---|---|
・・・ | |||
水がすべて抜ける時間は
これは、区切れば区切るほど正確です。
書籍では、ここまでしか紹介されていないので、詳しく調べてみました。
以下の条件を設定します。
すると、以下の方程式を得ます。
③の理由は、運動量保存の法則から
①、②から
③と、
よって
よって
このことから、深さ
以下、
(
一次関数で計算した場合は
ちなみに、自動で抜く場合は問題ないですが、ずっと監視する必要があるとしたら残業確定ですよね?
その他にも、「TVより映画の方が迫力があるのはなんで?」「電車で一番揺れない席は?」「海岸線は長さがわからない?」など、色々な内容が入っています。
計算というよりは、読み物として面白かったので、読んでみて下さい。