プログラミングのお題スレ Part6©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0196デフォルトの名無しさん
2014/12/30(火) 22:51:44.24ID:XXXHWySa括弧を自由に使えて演算の順序は自由に入れ替えできるんだから
結局等価な二分木で考えて良いってことじゃないか。
そうすると、二分木の形の組み合わせが10 * (9!) * (9!) / 2 通り、
最初の10コの数字を除くノードの数は45、ノード(演算子)の種類は+、*、/の3つ、
符号(-)の組み合わせがノードごとに4通りだから、
5 * (9!) * (9!) * 45 * 3 * 4 = 355,541,114,880,000
このぐらいかなあ。
■ このスレッドは過去ログ倉庫に格納されています