マガジンのカバー画像

数学で頭の体操 数学小話

8
スキマ時間の頭の体操に、数学小話はいかがですか? 簡単なゲームや数学にまつわる短いお話を紹介します。「2進数」や「背理法」のように「なんとなく聞いたことはあるけれど、どういうもの…
運営しているクリエイター

2021年2月の記事一覧

コンピュータにも解けない問題がある?

 「クレタ人はウソつきか」のお話で、「コンピュータにも解けない問題がある」というお話をしました。現在は身のまわりにコンピュータがあふれているので、このようなことを言われても「そりゃあそうでしょう」くらいにしか思わないかもしれません。ここでは、もう少し具体的な問題で、コンピュータでも解けない問題にどのようなものがあるかを見てみましょう。 ジグソーパズルで遊んでみよう 皆さんはジグソーパズルをご存知だと思います。現在ではジグソーパズルを解くコンピュータが作られていますが、そこで