Re: [中學] 10個方格填入1~10的數字,求方法數
※ 引述《demon (デモン@ptt)》之銘言:
: 10個方格如下圖排列,填入1~10之正整數
: 規定相鄰方格中,上面數字大於下面數字,右邊數字大於左邊數字
: 則方法數有幾種?
: ┌┬┬┐
: └┴┼┼┬┬┐
: └┼┼┼┤
: └┴┴┘
: 例如:
: 8 9 10
: 4 5 6 7
: 1 2 3
: 或是
: 3 6 9
: 2 5 8 10
: 1 4 7
: 補圖方便手機觀看:https://i.imgur.com/LoXvEuE.jpg
可視為在
□□□
□□□□ 中填入 1,...,10 且左到右遞增, 上到下遞增
□□□
由 hook length formula for skew shapes 可得:
shape = a/b, 其中 a = (6,6,3), b = (3,2,0)
( 1/3! 1/5! 1/8! )
f^(a/b) = 10! det( 1/2! 1/4! 1/7! ) = 1605
( 0 1/0! 1/3! )
其中 det 內的(i,j)位置為
{ 1/((a_i-i)-(b_j-j))! if (a_i-i)-(b_j-j)≧0
{ 0 o.w.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.202.5
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1532567732.A.2E1.html
※ 編輯: XII (1.200.202.5), 07/26/2018 09:20:00
推
07/26 10:03,
5年前
, 1F
07/26 10:03, 1F
→
07/26 10:03,
5年前
, 2F
07/26 10:03, 2F
推
07/26 11:25,
5年前
, 3F
07/26 11:25, 3F
推
07/26 12:54,
5年前
, 4F
07/26 12:54, 4F
→
07/26 12:54,
5年前
, 5F
07/26 12:54, 5F
推
07/26 17:31,
5年前
, 6F
07/26 17:31, 6F
推
07/26 19:49,
5年前
, 7F
07/26 19:49, 7F
推
07/27 02:12,
5年前
, 8F
07/27 02:12, 8F
→
07/27 13:16,
5年前
, 9F
07/27 13:16, 9F
→
07/27 23:13,
5年前
, 10F
07/27 23:13, 10F
→
07/28 15:37,
5年前
, 11F
07/28 15:37, 11F
→
07/28 15:38,
5年前
, 12F
07/28 15:38, 12F
推
07/28 23:44,
5年前
, 13F
07/28 23:44, 13F
推
07/31 02:58,
5年前
, 14F
07/31 02:58, 14F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):