紹介されている問題33を解いてみました。問題に書いてある条件をみたす分数を全検索で求めます。面白い性質を持ちます。すると(正しくない約分ですが)偶然正しい結果となります。同じように約分して正しい答えを得ていますが、この場合を自明な例と呼びます。値が1未満で、分子と分母が2桁の数字で、同じ性質を持つ自明でない例が、4つあります。この4つの分数の積を約分したときの、分母の値を求めよ。d_1}$$と表現します。以下となる場合が候補となります。d_2$それぞれの場合に、元の分数と一致しているか確認します。回答を求めるためには、分数の約分が必要となります。分子と分母を、その最小公倍数で割ります。整数の道具箱から引用しました。プログラムは、以下となります。0;}56行目を有効にすると条件を満たす分数を表示します。問題に記載してあるように4つの分数が見つかりました。最後にこの問題は、2桁と2桁の数字を組み合わせて全通り調べました。組み合わせが少ない場合、式を使って解くより全検索をした方が早く解ける場合があります。各種考察を使って候補を間引かないと、全検索が難しい場合もあります。問題が持つ構造を見極める必要があるようです。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。