下記の事例の全パターンと、こういったマトリックス表を簡単に作る(計算) 方法(例えばC言語のソース)でわかりやすいものを教えてください。

７ビットの二進数で表せる数と同等と考えられるので

答えは２の７乗で、１２８通りです。

Cなら

Boxes = 7;

Ans = pow(2, Boxes );

といった感じかと（未確認

VCで大急ぎで作ってみました。

結局７つの箱がそれぞれ０か１の２つ通りの状態が存在すると言うことで、組み合わせは２の７乗通りですので、０〜127の２進数表示みたいなもので良いのでしょうか。以下がソースです。

--8<--------------------------

#include <math.h>

#include <string.h>

voidBinString(int nValue,int nBitNum,char *pszBuf)

{

intnn;

unsigned intnBitBuf;

*pszBuf = 0;

for(nn = nBitNum - 1; nn >= 0; nn --) {

nBitBuf = nValue >> nn;

nBitBuf = nBitBuf & 0x0001;

if (nBitBuf > 0) {

strcat(pszBuf,”o”);

}

else {

strcat(pszBuf,” ”);

}

}

}

int main(int argc, char* argv[])

{

intnMax;

intnn;

charszBuf[32];

// ７つの箱の組み合わせの最大値(2の７乗通り)

nMax = (int)pow(2,7);

// ０〜最大値までの組み合わせマトリックス表示

for(nn = 0; nn < nMax; nn ++) {

BinString(nn,7,szBuf);

printf(”組み合わせ番号 %03d:[%s]￥n”,nn,szBuf);

}

return 0;

}

--8<--------------------------

#include <stdio.h>

void main(int argc, char* argv[])

{

int b1, b2, b3, b4, b5, b6, b7;

int count = 0;

for (b1 = 0; b1<=1; b1++)

for (b2 = 0; b2<=1; b2++)

for (b3 = 0; b3<=1; b3++)

for (b4 = 0; b4<=1; b4++)

for (b5 = 0; b5<=1; b5++)

for (b6 = 0; b6<=1; b6++)

for (b7 = 0; b7<=1; b7++)

{

printf(”%d%d%d%d%d%d%d￥n”, b1,b2,b3,b4,b5,b6,b7);

count++;

}

printf(”COUNT=%d￥n”, count);

}

0から127までを２進数で表示すればよいだけですよね

#include <stdio.h>

int count;

void conv(int num){

int bit;

bit = num % 2;

num = num / 2;

count++;

if(num>0) conv(num);

printf(”%d,”,bit);

}

int main (){

int i,j;

for (i=0;i<128;i++)

{

count=0;

conv(i);

for(j=count;j<7;j++)

{

printf(”0,”);

}

printf(”￥n”);

}

return 0;

}

Rubyのように、sprintfで２進数表示ができる言語なら簡単なんですけどね。

#!/bin/env ruby

print ”Input Number of Boxes: ”

box = gets.to_i

( 2 ** box ).times{ |i| printf( ”%0#{box}b￥n”, i ) }

URLはダミーです。

左から番号をつけるように作ってみました。

---------------------------------

#include <math.h>

#include <string.h>

void BinString(int nValue,int nBitNum,char *pszBuf)

{

int nn;

unsigned int nBitBuf;

int nNum;

char szNumStr[8];;

nNum = 0;

*pszBuf = 0;

for(nn = nBitNum - 1; nn >= 0; nn --) {

nBitBuf = nValue >> nn;

nBitBuf = nBitBuf & 0x0001;

if (nBitBuf > 0) {

nNum ++;

sprintf(szNumStr,”%d,”,nNum);

strcat(pszBuf,szNumStr);

}

else {

strcat(pszBuf,”0,”);

}

}

}

int main(int argc, char* argv[])

{

int nMax;

int nn;

char szBuf[32];

// ７つの箱の組み合わせの最大値(2の７乗通り)

nMax = (int)pow(2,7);

// ０〜最大値までの組み合わせマトリックス表示

for(nn = 0; nn < nMax; nn ++) {

BinString(nn,7,szBuf);

printf(”組み合わせ番号 %03d:[%s]￥n”,nn,szBuf);

}

return 0;

}

---------------------------------

　>→左から順に入ったボールに番号を振る。

少々トリッキーかつマジックナンバー埋め込みで申し訳ないですが、こんなのでいかがでしょうか。

説明が必要でしたらイワシに書きますが...分かります?

#include <stdio.h>

void main(int argc, char* argv[])

{

int i = 0;

for (i=0; i<128; i++) {

int bit;

int bn = 1;

for (bit=6; bit>=0; bit--) {

int b = (i & 1<<bit) ? bn++ : 0;

printf(”%d%s”, b, bit!=0 ? ”,”:”￥n”);

}

}

}