スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

切符番号の問題を解くRubyプログラムの例 まとめ

切符番号の問題とは、以下のような問題です。

4つの数字が与えられたときに、それら数字の間に適当な四則演算を挿入して、その計算式の結果を10にせよ。

テンパズル(10 Puzzle)やメイクテン(Make 10)といった名称で呼ばれることのほうが多いかもしれません。

新納浩幸『入門Common Lisp 関数型4つの特徴とλ計算』(毎日コミュニケーションズ)に、高階関数を利用したCommon Lispプログラムの例として、切符番号の問題を解くプログラムが掲載されています。そこでは、要点を明確にするため、以下の条件を付けています:

  • 数字は1~9まで。0を使わない
  • 括弧を使わない
  • 数字の並べ替えはしない

この記事では、まず、上記の書籍に掲載されているCommon Lispプログラムを参考にして、同じ条件で切符番号の問題を解くプログラムをRubyで書き直します。以下に示すプログラムではゼロ除算対策を施したので、0の使用が可能です。次に、

  • 括弧を使用した場合
  • 数字を並べ替えた場合
  • 2つの数字を併せて2桁の数字を作る場合

に対応するように、Rubyプログラムを拡張します。

目次

【theme : プログラミング
【genre : コンピュータ

プロフィール

よしいず

Author:よしいず
MATHEMATICS.PDFというウェブサイトを運営しています。

管理の都合上、トラックバックとコメントはオフにしてあります。ブログ経験者なら分かっていただけると思いますが、スパム(アダルトやその他の宣伝)ばかりなのが現実です。

リンクは自由です。当サイトの記事に対する間違いの指摘・意見・感想などを述べた記事からのリンクは歓迎です。ただし、ブログ記事アップ直後はミスが多く、頻繁に修正します。場合によっては削除する可能性もあります。その際、何も断りもなく修正・削除しますがご了承ください。内容を参考にする場合には投稿後一週間ほど様子を見てからにしてください(笑)。

記事の間違いを指摘するときは、その具体的箇所、理由(仕様に反するなど)・根拠(参考にした文献など)、代替案(同じ結果を得るための正しいやり方)も教えてください。そうしないと、(指摘される側および第三者はその時点では無知の状態なので、)どこが間違いなのか分かりませんし、本当に間違っているのかどうかが判断・検証できません。実際、間違いだと指摘されたことが結局は正しかったというケースもありますので。

このブログのタイトル一覧

リンク
月別アーカイブ
カテゴリ
最新記事
検索フォーム
RSSリンクの表示
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。