|
3*3のマス目があり、1以上9以下の整数がそれぞれ1回ずつ現れるように各マスに1つずつ書かれている。
各列に対し、そこに書かれた3つの数のうち2番目に大きな数にそれぞれ印をつけると、印の付いた3つの
数のうち2番目に大きな数が5になった。このとき9個の整数の配置として考えられるものは何通りあるか。
解答
・わたしの...
5の裂の数字...a5b...4^2=16
たとえば...
156 なら...234-789 から...
5より小さい数だけからなる3個の選び方+5より小さい数2個と5より大きい数を選べばいいので...
3C3*3C3+3C2*3C1=1+9=10 通り可能
けっきょく...
16*10*3!*(3!)^3=160*6*6^3=207360 通り
でいいのかな...?
・鍵コメT様のスマートな解法 Orz〜
5を含む列が,5より大きい数と5より小さい数を含めば,
残りの数はどう分かれていてもよいことに気付くと, [1] 5をどこに置くか(9通り) [2] 5の列の残り2数の配置の仕方(4*4*2通り) [3] 残りの配置(6!通り) を考えて, 9*(4*4*2)*6!=207360(通り)としてもよいですね. *なるほど〜!! グラッチェ☆
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


