No.3ベストアンサー
- 回答日時:
「ナップザック問題」とかって種類の問題になると思います。
合計をピッタリにするのは、ちょっと変則になりますが。
Wikipedia - ナップザック問題
https://ja.wikipedia.org/wiki/%E3%83%8A%E3%83%83 …
> 計算式ってありますか?
一般的には、式を解くなんかの方法では、解析的には解けません。
・動的計画法で、ある程度試行錯誤で解く。
・コンピュータの計算力に物を言わせて総当たり。
・遺伝的アルゴリズムは、合計ピッタリを探すのには向かないかも。
とか。
「ナップザック問題」のキーワードで情報収集すると、Excelのマクロとかありそう。
No.4
- 回答日時:
x[1],x[2],...,x[n]が小さい順に並んでいる正の数であって、「ある指定の数」をsとするとき、
s = k[1]x[1]+k[2]x[2]+....+k[n]x[n]
となる自然数(0を含む) k[1],....,k[n]のうちで、条件「なるべく大きい数字の倍数を増やす」を満たす解を出すアルゴリズムなら作れます。「なるべく大きい数字の倍数を増やす」順に、旨くいくまで総当たりするだけですが。
下記の A(s,x,n)は、"成功"か"失敗"か、どちらかの値を返す関数です。"成功"だった場合には、答がk[1],....,k[n]にセットされます。
A(s, x, n) =
もし s = 0なら
k[1]〜k[n]を全部0にする。
"成功"
さもなくば
mを(s/x[n])の整数部分の値にする。
もし n=1 なら
もし m x[n] = s なら
k[1] をmの値にする。
"成功"
さもなくば
"失敗"
さもなくば
a を"失敗"という値にする。
以下を(m>0 かつ a="失敗")であるあいだ繰り返す
mを1減らす。
a を A(s-(m+1)x[n], x, n-1)の値にする。
もし a="成功" ならば
k[n] を mの値にする。
"成功”
さもなくば
k[n]を0にする。
A(s, x, n-1)
終わり。
No.2
- 回答日時:
「指定の数値」を決めないと、答えは出ないでしょう。
そして、「指定の数値」を決めたとしても、
答えが無い 場合の方が 遥かに多いと思います。
「この数」として 挙げられた 6個の数字は、全て10の倍数ですから、
「指定の数値」は 10の倍数 だけになる筈ですね。
(つまり 「指定の数値」は 少なくとも 素数にはなり得ませんね。)
又、「なるべく大きい数字の倍数を増やす」と書いてありますから、
例に挙げた 120*3+610*4+4900*3=17500 は 条件外になるのでは。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- Excel(エクセル) エクセルの関数に関しての質問です。 5 2022/10/07 11:17
- Excel(エクセル) 1から9まで表示するのに必要なボタン 1 2023/02/05 19:06
- 化学 有効数字の取り扱いについて 高校化学では、測定値同士の計算結果の有効数字は、測定値に合わせるようにな 4 2022/06/30 14:07
- Visual Basic(VBA) Excel のユーザー定義関数でソルバーが動作しない 1 2022/09/05 19:51
- Excel(エクセル) エクセルの関数式を教えてください。 2 2022/11/29 21:09
- 物理学 ベクトルと座標系につきまして 1 2022/04/03 06:23
- その他(Microsoft Office) Excelで時間計算(負) 8 2023/02/26 05:47
- Excel(エクセル) SUMIF関数について 4 2023/06/14 13:13
- その他(プログラミング・Web制作) COBOL計算 2 2022/11/18 14:35
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
マイナスからプラスへ転じた時...
-
2÷3などの余りについて
-
エクセルで可視セルにのみ値貼...
-
信頼区間の1.96や1.65ってどこ...
-
Aの値からBの値を除するとは??
-
ある商品のロス率を5%見込み、...
-
10%引いた元の数字を出すには?
-
Excelで1つしかない値だけを抽...
-
値差の%計算方法について
-
20'(角度)の計算がわかりま...
-
一次関数についてです。 y=5な...
-
EXCELの分散分析表のP-値が....
-
勾配曲線とは何ですか?
-
「Aに対するBの割合」と「Aに対...
-
変数とパラメータとは違うもの...
-
グラフ上の3点から近似式を出...
-
lim{x→0} cos(1/x)...
-
パーセントの出し方を教えて下さい
-
中間値の定理を用いて実数解を...
-
散布図からの近似曲線、近似式...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
マイナスからプラスへ転じた時...
-
2÷3などの余りについて
-
信頼区間の1.96や1.65ってどこ...
-
Excelで1つしかない値だけを抽...
-
変数とパラメータとは違うもの...
-
「Aに対するBの割合」と「Aに対...
-
10C7 =10.9.8.7.6.5.4/7.6.5.4...
-
0 <= ある値Aのある値B乗 <= あ...
-
20'(角度)の計算がわかりま...
-
ある商品のロス率を5%見込み、...
-
中学数学 代表値について
-
Aの値からBの値を除するとは??
-
教えてください。数学Bの二項分...
-
エクセルで可視セルにのみ値貼...
-
a^2の√=a が成り立たない場合
-
比と比の値について。 a:b=a/b ...
-
EXCELの分散分析表のP-値が....
-
値差の%計算方法について
-
10%引いた元の数字を出すには?
-
パーセントの出し方を教えて下さい
おすすめ情報
(x*a + y*b + z*a) = 17500
もしくは
(120*a + 610*b + 4900*a) = x
どちらかなら成り立たせられますか?
x,y,zが素数になることはないです
訂正
(x*a + y*b + z*c) = 17500
もしくは
(120*a + 610*b + 4900*c) = x
ですね