組み合わせの合計の計算方法

Question

int ts[i] = {n1, n2, n3, n4, n5, ........};

例えば、上のような配列があるとき、ここからm個の組み合わせのそれぞれの合計の求め方は、どのようにプログラムで書きば良いでしょうか？

int ts[5] = {50, 55, 56, 57, 58};

具体的な数字でやると、上の配列から3個の組み合わせのそれぞれの合計は、50+55+56,50+55+57,50+56+57,50+55+58,50+56+58,50+57+58,55+56+57,55+56+58,55+57+58,56+57+58となりますが、このようなことをやりたいです。

Comments

[OkukawaRyoki]

どのようなコードを書いているのかの記載をした方が解答が集まると思います！
頑張ってください！

[episteme]

要は n個の中からr個を取り出すときのすべての組み合わせ(nCr通り)を列挙できればいいのかしら?

Answer 1

これでいいですか？

#include <stdio.h>

#define N 5
#define M 3

int ts[N] = { 50, 55, 56, 57, 58 }, a[M];

void step(int i, int k)
{
	if (i == M) {
		k = a[0], printf(" %d", a[0]);
		for (i = 1; i < M; i++)
			k += a[i], printf(" + %d", a[i]);
		printf(" = %d\n", k);
	}
	else
		for (int j = k; j < N; j++)
			a[i] = ts[j], step(i + 1, j + 1);
}

int main(void) { step(0, 0); }

実行結果

 50 + 55 + 56 = 161
 50 + 55 + 57 = 162
 50 + 55 + 58 = 163
 50 + 56 + 57 = 163
 50 + 56 + 58 = 164
 50 + 57 + 58 = 165
 55 + 56 + 57 = 168
 55 + 56 + 58 = 169
 55 + 57 + 58 = 170
 56 + 57 + 58 = 171

Answer 2

お気楽Ｃ言語プログラミング超入門

1 から n までの数字から r 個を選ぶ組み合わせを画面に表示する関数 combinations を定義してください。

こちらを参考に配列参照するようにしてみました。
配列とcombinations(5, 3);を標準入力などからの引数として可変にすればお好みで使えるかと思います。

#include <stdio.h>

#define N 100

int x[N];
int a[] = {1, 2, 3, 4, 5};
int sum = 0;

void print_combination(int n) {
  int tmp = 0;
  for (int i = 0; i < n; i++) {
    tmp += a[x[i] - 1];
    printf("%d+", a[x[i] - 1]);
  }
  sum += tmp;
  printf("=%d +=%d\n", tmp, sum);
}

void comb_sub(int n, int r, int m) {
  if (r == 0)
    print_combination(m);
  else if (n == r) {
    for (int i = r; i > 0; i--) x[m++] = i;
    print_combination(m);
  } else {
    comb_sub(n - 1, r, m);
    x[m] = n;
    comb_sub(n - 1, r - 1, m + 1);
  }
}

void combinations(int n, int r) {
  if (r > 0 && r <= N) comb_sub(n, r, 0);
}

int main(void) {
  combinations(5, 3);
  printf("total=%d\n", sum);
}

3+2+1+=6 +=6
4+2+1+=7 +=13
4+3+1+=8 +=21
4+3+2+=9 +=30
5+2+1+=8 +=38
5+3+1+=9 +=47
5+3+2+=10 +=57
5+4+1+=10 +=67
5+4+2+=11 +=78
5+4+3+=12 +=90
total=90