Skip to main content
Java 版のコードを追加
ソース リンク
user9156
user9156

それでは Ruby で。

r = Random.new
[*[*0..19].combination(6)][r.rand((15..20).inject(:*)/(1..6).inject(:*))]

見ての通り効率が悪いので参考程度にどうぞ。

追加

既に承認済みではありますけれども、思い付いた事があるので追加します。

上記の Ruby のコードでは組み合わせの全てを配列として生成しているので非効率極まりないわけですが、組み合わせの総数は予め計算可能で(この場合は 38760 通り)、昇順という条件から順序も決まっています。なので 0 ~ 38759 の範囲の数値から、その順番に該当する組み合わせを導出する事も可能です。

JavaPHP を考えているとの事ですので Java で書いてみました。

Sampling.java

import java.util.Random;

class Sampling {
  public static int numberOfCombinations(int n, int m) {
    int u = n; int v = m;
    for (int i=1;i<m;i++) {
      u *= n - i; v *= m - i;
    }
    return u/v;
  }

  public static void main(String[] args) {
    int n = 20; int m = 6;

    Random rnd = new Random();
    int r = rnd.nextInt(numberOfCombinations(n, m));

    int x = 0;
    for (int i=1;i<m;i++) {
      int j = 1; int sum = 0; int sum_prev = 0;
      while (r >= sum) {
        sum_prev = sum;
        sum += numberOfCombinations(n-j, m-i);
        j++;
      }
      x += j - 2;
      System.out.printf("%d,", x++);
      n -= j - 1; r -= sum_prev;
    }
    System.out.println(x + r);
  }
}

それでは Ruby で。

r = Random.new
[*[*0..19].combination(6)][r.rand((15..20).inject(:*)/(1..6).inject(:*))]

見ての通り効率が悪いので参考程度にどうぞ。

それでは Ruby で。

r = Random.new
[*[*0..19].combination(6)][r.rand((15..20).inject(:*)/(1..6).inject(:*))]

見ての通り効率が悪いので参考程度にどうぞ。

追加

既に承認済みではありますけれども、思い付いた事があるので追加します。

上記の Ruby のコードでは組み合わせの全てを配列として生成しているので非効率極まりないわけですが、組み合わせの総数は予め計算可能で(この場合は 38760 通り)、昇順という条件から順序も決まっています。なので 0 ~ 38759 の範囲の数値から、その順番に該当する組み合わせを導出する事も可能です。

JavaPHP を考えているとの事ですので Java で書いてみました。

Sampling.java

import java.util.Random;

class Sampling {
  public static int numberOfCombinations(int n, int m) {
    int u = n; int v = m;
    for (int i=1;i<m;i++) {
      u *= n - i; v *= m - i;
    }
    return u/v;
  }

  public static void main(String[] args) {
    int n = 20; int m = 6;

    Random rnd = new Random();
    int r = rnd.nextInt(numberOfCombinations(n, m));

    int x = 0;
    for (int i=1;i<m;i++) {
      int j = 1; int sum = 0; int sum_prev = 0;
      while (r >= sum) {
        sum_prev = sum;
        sum += numberOfCombinations(n-j, m-i);
        j++;
      }
      x += j - 2;
      System.out.printf("%d,", x++);
      n -= j - 1; r -= sum_prev;
    }
    System.out.println(x + r);
  }
}
ソース リンク
user9156
user9156

それでは Ruby で。

r = Random.new
[*[*0..19].combination(6)][r.rand((15..20).inject(:*)/(1..6).inject(:*))]

見ての通り効率が悪いので参考程度にどうぞ。