• ベストアンサー

一般的な解法は? ( 同じ数値をN回使用してMを表現する )

liar_adanの回答

  • liar_adan
  • ベストアンサー率48% (730/1515)
回答No.1

大学で整数論をやっていましたが、 この問題を一般的に解く方法はまるで見当つきませんし、 おそらく、そんな方法は存在しないと思います。 方法があるとすれば、 コンピュータでシラミつぶしに計算する方法です。 数字と、計算記号の組み合わせは、しょせん有限個なので、 計算する方法があるかないかは有限回の探索で出せます。

noname#7749
質問者

お礼

> この問題を一般的に解く方法はまるで見当つきませんし、 > おそらく、そんな方法は存在しないと思います。 予想通りのコメント、ありがとうございます。(^-^; やはり、そうなのですね。 > 方法があるとすれば、 > コンピュータでシラミつぶしに計算する方法です。 初期の囲碁、将棋ソフトで使用されたアルゴリズムですね。 言わば、「ブルドーザ方式」とでも言いましょうか。(正しい呼び方なのか、わかりませんが....) 囲碁や将棋の世界では、組み合せの数が天文学的なため、この手法は効率が悪過ぎるということで、現在では廃れていますが、組み合せが比較的少ない場合 (オセロの終盤など) は、確かに有力な手法ですね。 人間が解く場合、すべての組み合せを検証するより、短い時間で解けてしまいます (時間が掛かる場合、解けずに「白旗」となる公算が大) が、どのような思考過程によるのか、興味深いところです。 (数学のテーマから逸脱してしまいますが) ありがとうございました。

noname#7749
質問者

補足

> # 暗号解読やパスワードクラッキングでは、数学的、論理学的なアプローチばかりではなく 暗号はともかく、パスワードは数学的に生成するものではないし、平文を加工して作るものでもないので、数学的な解法など存在しませんね。 (ソーシャルエンジニアリングや通信傍受などは、数学、論理学とは別次元) ここで引き合いに出すには不適切でした。 訂正致します。m(_ _)m

関連するQ&A

  • 数学クイズ

    数学クイズが載っているHPを教えて下さい。 数学クイズ・パズル・暗号なんでもイイです。 HPじゃなくても問題を書いてくださっても構いません。 ヨロシクおねがいします。

  • 規則性パズル

    数学カテゴリーでもないと思い、こちらで質問させていただきます。 (1)友人から出題された問題が解けません。答を教えてください。 6 4 8 11 15 □ (2)お返しにこちらからも出題したいので、おもしろい規則性クイズを知っていたら教えてください。規則性パズルであれば数字に限らず、アルファベット、漢字、何でも結構です。

  • 4つの4の発展形

    4つの4とは4という数字を4つ使って様々な正数解を出す数学パズルですが、 この前「-4」を4つ使って0~9をつくる計算式をつくれ。 という問題に出会いました。 結構難しかったのですが大体解けました。しかし、 解が「7」の計算式 を求めることができません。 どなたか教えていただけ無いでしょうか? ちなみに制限として使ってよいものは四則演算(+-×÷)とかっこ「()」、数字も一桁の「-4」を4回使う以外はいけないのです。(例えば-444÷(-4)など) お力をお貸し下さい。

  • 数値解法

    差分法などで一様磁界を与えた時の 媒質内の数値解析を行うとき、 この時の境界条件は 媒質から空気に電流が流れない ⇔ J=σE=0 より E=0 でいいんですよね?つまり E=-∇V - ∂B/∂t =0 ∴∇V=-B/∂t =-jωA  (A:ベクトルポテンシャル) ⇔ V1-V2=-jωA*L (L:V1とV2の間隔) となりますが。。。 これを境界条件としてあたえ 連立方程式を作ったら、方程式の左辺行列が正則になって しまい、解けません。 試しに、どこか一つのポテンシャルに Vn=0 という条件を与えたらたちどころに解けたのですが かなりの誤差がでてしまいました。 ノイマン境界条件だけで、 解くのは不可能なのでしょうか? かなり漠然とした質問ですが どなたかご理解なされたならば ご指導願いたいと思います。

  • 解法によって数値が変わってしまいます…

    微分方程式の途中で出てきた積分なのですが、 ∫z/-(z-1)^2 dz です。普通に解きますと、 t=z-1として、dz=dt、z=t+1 ∴-∫(t+1)/t^2 dz=-∫(1/t+1/t^2)/t^2 dz =-logt+1/t+C Cは積分定数です。以上より-log(z-1)+1/(z-1)+C 次に部分積分で考えます。 ∫z/-(z-1)^2 dz=∫z{1/-(z-1)^2} dz zを微分して1、{1/-(z-1)^2}を積分して1/(z-1) ∴[ z{1/(z-1)} ]‐∫1/(z-1)dz =-log(z-1)+z/(z-1)+C -log(z-1)+1/(z-1)+C≠-log(z-1)+z/(z-1)+C となってしまいます。 前者が正しい気がしますが、スッキリしません。 何処を間違えているのか教えてください。 宜しくお願いします。

  • (2m)!(2n)! は (m+n)!m!n! で割り切れる

    (2m)!(2n)! は (m+n)!m!n! で割り切れる いくつか実験して確かめたので、正しいことにはほぼ確信があります。 このことの証明をご存知の方は教えてください。 別解などもいただけるとありがたいです。

  • 数値の表現について。

    年代 たとえば 1957年や 金額 1000ドル などはどのように発音すればよいのでしょうか。よろしくお願いいたします。

  • 数値で表現したいです

    ある事象に対する発生率の表現について教えてください! 2.00E-06 こんな記載があるのですが、0.0000003051757とか表現したい場合は どのように計算すればよいのでしょうか? そもそもEの意味が判らず困っております。 もしかしたら質問自体も根本的に間違っているのかもしれませんが どなたかご教授いただけますか? 宜しくお願い致します。

  • 複素関数論における等角写像と工学問題

    複素関数論のテキストの後方の25%ぐらいのところまで来ると、等角写像が出てきます。このあたりは現実的な工学的問題と関連が出てきます。近年の計算機時代のものと異なり、古典的なアプローチであり、効果は限定的にはなると思いますが。 工学問題はモノの形状をできるだけ正確に表現できるというところがポイントなので、航空機の翼型などを表現するのに使えるようなのです。しかし、複素関数論の本を読んでも航空力学関係の本を見ても以下のような疑問があります。 1.複素関数論では、複素数の空間の間での写像変換の式が正則であれば、変換前後で座標の交差角が変わらない、との説明があるが、それがどのように役立つのか見えにくいです。 2.航空力学ではその写像変換を複数回繰り返して解が求まる空間を求めて解を得る という風に読めます。シュワルツクリスフォッフェル変換ということになっていくようですが。 そこで疑問なのですが、工学として自分が対象としている複雑形状に対してどのような写像変換をしていけば解に到達できるのかの説明がないように思えます。航空力学の方ではなぜ、そのような変換を行って何を目指そうとしたのかが分からないので本を読んでも理論を鑑賞するだけになってしまってしまい、自分の問題に応用することができません。冒頭にも書いたように最近はこのような研究アプローチも少ないので大方の関心は少ないと思いますが、この理論を自由に自分の問題に応用するにはどうしたらいいのでしょうか。工学問題では数学的な厳密性がある程度犠牲になっても近似的にでも解が求まるという面はあり、と思っています。よろしくお願いします。

  • 当せん金付証票(宝くじ)の解釈について

    考えますに、宝くじはtotoやロト6のように、宝くじの機能しか有しない商品と解釈出来ます。 宝くじの付加価値を付けて販売する分には、「お年玉年賀状」や「かもめーる」の前例があるように、 当せん金付証票の規定には入らないと判断しています。 但し、料金において、その付加価値分を上乗せしていないところが気になります。 やはり、上乗せすれば当せん金付証票と見なされ、法的規制を受けてしまうのでしょうか。 週刊誌によく挟まれていたクロスワードパズル等、 偶然性に左右されない答えの導き方が出来る、いわゆるクイズの展開であれば、 その運営費(問題の作成・印刷費・賞品等)分の上乗せを、 販売価格にプラスして行えるものと考えていいでしょうか。 因みに、それが公共交通機関の乗車カードの類のものではどうでしょうか。