◆ わからない問題はここに書いてね４９ ◆

962 ：１３２人目の素数さん：02/09/09 05:05

あってるの？答えが合わない　計算ミスかな
答えは２７５ですよね

>>962
うん。

964 ：１３２人目の素数さん：02/09/09 05:35

＞＞９６３
ありがとう　できたよ
計算ミスだったみたい
すまんなぁ

当方、今Javaの勉強を始めたところ。
練習問題に行列式を求めるプログラムを作ってみました。
FORTRANしか知らなかったので（ｗ、Javaのrecursive callや、動的領域確保
の便利さを痛感した。
ロジックは>>960と同じく余因子展開。
結果はちゃんと275になったので、一応正しく動くみたいです。
Javaを知らない人には意味ないかも知れないが、見ればFORTRANやCの人でも
ロジックは簡単に解読でき、移植もすぐにできるでしょう。
長くなるのでソースは次スレで。（これでも長いと怒られるかも…）
板違いかも知れないが、スマソ。

966 ：965：02/09/09 09:16

public class tdet1 {
static final int N = 4;
static final double[][] A = { { 1, 4,-3, 1},
{ 2, 0, 6, 3},
{ 4,-1, 2, 5},
{ 1, 0,-2, 4} };
public static void main( String[] args ){
System.out.println(det(N,A));}
static double det( int n, double[][] a ){
if ( n <= 1 ) return a[0][0];
double[][] aa = new double[n-1][n-1];
double sum = 0.0;
double sign = -1.0;
for (int i=0; i<n; i++){
for (int j=1; j<n; j++){
for (int k=0; k<n; k++){
if ( k < i ) aa[j-1][k ] = a[j][k];
else { if ( k > i ) aa[j-1][k-1] = a[j][k]; }}}
sign = -sign;
sum += a[0][i] * sign * det(n-1, aa); /* recursive call */}
return sum;}}

967 ：965：02/09/09 09:18

うーむ、インデントがうまくいってないので、読みづらいことこの上なし（爆
ご勘弁の程を。

968 ：：02/09/09 09:25

●N個、○N個の合計2N個の玉がある。
これらすべてを円形に並べる並べ方の総数を求めよ。

自分が通ってる2つの有名学習塾の数学担当講師に聞いてもわからなかった。
というより1週間になるのにまだ返事が返ってこない。
数学は相当得意なはずなんですが、こんなに訳わからん問題は初めてです。
みなさんどうですか？

969 ：１３２人目の素数さん：02/09/09 10:16

>>968
(2N-1)!/(((2N)!)*((2N)!))

970 ：969：02/09/09 10:41

>>968
すまん間違えた
(2N-1)!/((N!)*(N!))

971 ：１３２人目の素数さん：02/09/09 10:42

◆ わからない問題はここに書いてね５０ ◆
http://science.2ch.net/test/read.cgi/math/1031473193/

972 ：968：02/09/09 11:20

私も最初そう思いました。
しかしこの答えではN=2のとき既に破綻してしまうんですよ。
N=2のときは以下の2通りだけですもんね。
　●　　　　　●
○　○　　　○　●
　●　　　　　○
N=2のとき先述の答えだと6通りになってしまいますよね。
意外と難しいんですよ。この問題。

973 ：968：02/09/09 11:20

ちょっとAA失敗したけどわかりますよね。

974 ：968：02/09/09 11:23

あ、スレッドは既にNo.50に移行しているようですので
続きは
http://science.2ch.net/test/read.cgi/math/1031473193/
で議論しましょうか。