かつて離散数学を教えたアメリカの大学の教授が学生に競争上の問題を与え、興味深い解決策のために試験でいくつかの譲歩を約束した。
問題の内容は次のとおりです。
皿の上には、異なる直径のパンケーキの積み重ねがあります。 直径が下から上に向かって小さくなるように並べ替える必要があります。 この場合、使用できるトリックは1つだけです。パイルの上部からいくつかのパンケーキを取り、このパイルを一度に裏返し、元に戻します。
学生はこの問題を調査するよう招待されました。最適なアルゴリズムを提案し、平均および最悪のケースを評価するなどです。 一般的に、創造的に状況にアプローチします。 教授自身が後に言ったように、彼はそれのように見える課題を思いつきました。それはあまりにも複雑でも単純でもないように見えました。
学期は終わり、最後の講義の1つの教授は質問をしました。 驚いたことに、誰も何も自慢したくなかった。 講義が終わって初めて一人の生徒が彼に近づいてこう言った：彼らは言う、タスクは一見したよりもはるかに複雑であると判明し、彼は、生徒、いくつかの考慮事項を持っていたが、彼らは完全ではなく、彼も確信していなかった教授に提出する価値があるかどうか。
これにすでに喜んでいた教授は、学生に非常に興味があり、アイデアを提示することが不可欠であることを学生に保証しました。 数日後、学生は彼に小さなレポートを持ってきました。
報告書を読んだ後、教授は、タスクが本来意図したよりもはるかに複雑であると確信しました。 彼は自分のアイデアも見つけ、それを学生と共有しました。 彼らの努力を結集したにもかかわらず、彼らはそれでも問題を考えることで進歩し、それについての共同記事を発表さえしました。
そして1年後、ある会議で小さな教授と、別の州の同僚と会いました。 同僚は会話でこの記事を思い出し、それを賞賛し、学生のさらなる成功について尋ねました-彼らは、彼が大きな喜びで彼の奉仕にそのような明るい頭を持っていただろうと言いました。
教授はひどくため息をつき、この生徒は自分の才能を地面に埋めたと言った。 たとえば、彼は数学の授業を辞め、ソフトウェア開発会社を設立し、この会社にすべての自由時間と努力を与えています...
学生の名前はウィリアム・ゲイツであり、彼の会社は「マイクロソフト」と呼ばれていました（その名前はまだ別に書かれていました）。 信じられない？ 上記の記事へのリンクをキャッチします。
ゲイツ、ウィリアム ; パパディミトリウ、クリストス （1979）。 「 プレフィックスの反転によるソートの境界 」。 離散数学v。27：ページ 47-57。 リンクtrack13をありがとう 。
ここから