- ベストアンサー
4けたの数字で15になる組み合わせ
初めまして。 Ryuko_87です。 ４，３，２けたの数字で１５になる組み合わせ と ４，３けたの数字で３１になる組み合わせ と ４，３けたの数字で３２になる組み合わせ が知りたいのですが、教えていただけないでしょうか？ お願いします。
- Ryuko_87
- お礼率100% (3/3)
- その他(暮らし・生活お役立ち)
- 回答数3
- ありがとう数4
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
こんなのプログラム書けば一瞬で答えが出ますね: #include <stdio.h> #include <stdbool.h> void FindNum(int nums[], int num_nums, int level, int remains, bool used[], bool no_same) { if (level < 0 || remains < 0) return; if (level == 0 && remains == 0) { for (int i = 0; i < num_nums; ++i) { printf("%d", nums[i]); } printf("\n"); return; } for (int i = 0; i < 10; ++i) { if (no_same && used[i]) { continue; } if (remains >= i) { nums[num_nums] = i; used[i] = true; FindNum(nums, num_nums + 1, level - 1, remains - i, used, no_same); used[i] = false; } } } void FindCombination(int max_digits, int min_digits, int sum, bool no_same) { int nums[max_digits]; for (int digits = max_digits; digits >= min_digits; --digits) { bool used[10] = {false}; printf("Digits = %d, Sum = %d\n", digits, sum); FindNum(nums, 0, digits, sum, used, no_same); printf("\n"); } } int main(void) { FindCombination(4, 2, 15, false); FindCombination(4, 3, 31, false); FindCombination(4, 3, 32, false); return 0; } > bin-chanさんが質問していた同じ数字は使えない > 等のしばりはどうします？とありましたが、しばりは > なしで考えてくれればと思っています。 > あと、４ケタで３１、３２になる数字の組み合わせがあれば > 教えていただけないでしょうか？ 上記のプログラムによると、同じ数字を使えないという縛りを入れると、4桁で31, 32になる組み合わせは作れません。 同じ数字を許すと、こんな感じですね。 4桁で31になる組み合わせ: 4999 5899 5989 5998 6799 6889 6898 6979 6988 6997 7699 7789 7798 7879 7888 7897 7969 7978 7987 7996 8599 8689 8698 8779 8788 8797 8869 8878 8887 8896 8959 8968 8977 8986 8995 9499 9589 9598 9679 9688 9697 9769 9778 9787 9796 9859 9868 9877 9886 9895 9949 9958 9967 9976 9985 9994 4桁で32になる組み合わせ: 5999 6899 6989 6998 7799 7889 7898 7979 7988 7997 8699 8789 8798 8879 8888 8897 8969 8978 8987 8996 9599 9689 9698 9779 9788 9797 9869 9878 9887 9896 9959 9968 9977 9986 9995 ..余談ですが、3桁で作れる和の最大値は9 * 3で27なので重複を許しても、31、32は無理ですよね。
その他の回答 (2)
- E-1077
- ベストアンサー率25% (3258/12621)
三けたは無理 ９+９+９＝27が最高だからね。 ６+８+８+９＝31 ６+８+９+９＝32 は？
お礼
回答ありがとうございます。
- bin-chan
- ベストアンサー率33% (1403/4213)
「同じ数字は使えない」等のしばりはどうします？ 以下、組み合わせのみ、順序入れ替えは省略 ２けたの数字で１５: 69 78 ３けたの数字で１５: 159 168 249 258 267 348 357 456 ４けたの数字で１５: 1239 1248 1257 1347 1356 2346 ３桁で31、32になる数字の組み合わせは無理。 題意の読み取りがまちがってるかも。
お礼
bin-chanさん、質問の回答ありがとうございます。 bin-chanさんが質問していた同じ数字は使えない 等のしばりはどうします？とありましたが、しばりは なしで考えてくれればと思っています。 あと、４ケタで３１、３２になる数字の組み合わせがあれば 教えていただけないでしょうか？ お願いします(-_-)
関連するQ&A
- 数字４桁の組み合わせで・・・
くだらない質問でスミマセン。 考えていたら、判らなくなってしまいました。 数字４桁の組み合わせ（０００１～９９９９）は９９９９通り。 間違っていますか？
- ベストアンサー
- 数学・算数
- 4ケタの数字の組み合わせは何通り？
単純な質問ですみません。4ケタ（0～9）の数字の組み合わせは何通りありますか？また6ケタの場合は？たしか計算式かなにかあったと思うんですが・・教えてください。
- ベストアンサー
- 数学・算数
- １～４の数字を３桁で表す場合の組み合わせ
１～４の数字を３桁で表す場合組み合わせは何通りあるのでしょうか？ 数学とか、苦手でさっぱりわからず、紙に順番に組み合わせを書いてみたりもしたけど、途中で訳がわからなくなりました。 数字が得意な方のお力をお借りしたいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数字３桁全ての組み合わせ教えて下さい。
数字３桁。０から９まであります。全部で１０００通りあるとおもうのですが、全ての組み合わせ教えて下さい ０００ ０１２ １７５ ９９９ ７７７ ４５１ ４６５ ８３９ など等大変ですが、教えて下さい。鍵の番号がわかりません。大切な記念の鍵なので壊したくありません。宜しくお願いします。
- ベストアンサー
- 数学・算数
- 4桁の数字で、合計が24になる組合せが簡単にわかる方法ありませんか？
4桁の数字で、合計が24になる組合せが簡単にわかる方法ありませんか？ 何通りあるかではなく、何通りの中身を知りたいです。
- ベストアンサー
- 数学・算数
- 7桁の数字からの組み合わせ数は？
数字の組み合わせの数がいくつあるかを調べたかったのですが、計算方法が分からなかったため質問させていただきます。 まず任意の7桁の数字を選びます。何でも良いのですが例えば「1234567」(A)とします。 0000001～9999999までの7桁の数字があるとして、(A)の数字と照らし合わせて、1つ数字が適合する数、2つ数字が適合する数、3つ数字が適合する数、4つ数字が適合する数、5つ数字が適合する数、6つ数字が適合する数、7つ数字が適合する数はそれぞれいくつになるでしょうか。 適合する際の数字の順番などは関係なく、例えば「0001000」であれば「1」が1つ適合しているとみなします。また、1つの数字は1つしか適合できないという条件です。「1100000」であれば、1は1回しか適合できないので、適合数は1となります。「2345671」であれば7つ適合していると見ます。 数学からだいぶ遠ざかっているため、計算する方法をお教えいただけると助かります。 質問が分かりにくいようでしたら、補足説明いたしますのでぜひよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 数字３桁の組み合わせの何通りありますか？
フリーナンバーのロック式鍵があり自分で番号を決めれるのですが、厄介な事に誤動作で番号が変わってしまいロックを解除出来ません！！！数字３桁で０から９まであるのですが、何通りありますか？また、全ての組み合わせ数字を教えて下さい。確か昔小学校で習ったような記憶があるのですが、、、お願いします。例 １１１ １２３ １２４ １２５ １２６ ２４６等凄い地道な作業になるのは覚悟しております。
- ベストアンサー
- 数学・算数
- 車のナンバープレートの数字で覚え難い数字の四桁
車のナンバープレートの数字で覚え難い数字の四桁の組み合わせは何になると思いますか？ パッと見て言いにくい？覚えにくい？四桁だとどの数字の組み合わせだと思いますか？ 主観でも数字の羅列でも根拠を付けて解説して頂いてもどちらでも構いませんので、考えられるパターンを多く教えてくだると嬉しいです
- 締切済み
- その他（車・バイク・自転車）
お礼
助かりました。 ありがとうございます)^o^(