Young tableau 是从左到右和从上到下递增的二维整数数组。任何未填充的条目都标有 ∞,因此在 ∞ 的右侧或下方不能有任何条目。以下 Young 画面由独特的条目组成。
1 2 5 14
3 4 6 23
10 12 18 25
31 ∞ ∞ ∞
当一个元素从 Young tableau 中移除时,其他元素应该移动到它的位置,以便生成的 table 仍然是 Young tableau(未填充的条目可以用 ∞ 填充)。要从给定的 Young tableau 中删除 1 的最小条目数(除了 1)是____________
(一) 2
(乙) 5
(三) 6
(四) 18答案:(乙)
解释:最初
1 2 5 14
3 4 6 23
10 12 18 25
31 ∞ ∞ ∞
当 1 被移除时,它会被最小的相邻元素 2 替换。
2 2 5 14
3 4 6 23
10 12 18 25
31 ∞ ∞ ∞
当 2 代替 1 移动时,它会被最小相邻的 4 代替
2 4 5 14
3 4 6 23
10 12 18 25
31 ∞ ∞ ∞
当 4 代替 2 移动时,它被最小的相邻 6 代替
2 4 5 14
3 6 6 23
10 12 18 25
31 ∞ ∞ ∞
当 6 代替 4 移动时,它被最小的相邻 18 替换。
2 4 5 14
3 6 18 23
10 12 18 25
31 ∞ ∞ ∞
当 18 代替 6 移动时,它被最小的相邻 25 代替。
2 4 5 14
3 6 18 23
10 12 25 25
31 ∞ ∞ ∞
当 25 代替 18 移动时,它会被最小的邻点 ∞ 代替。
2 4 5 14
3 6 18 23
10 12 25 ∞
31 ∞ ∞ ∞
移位的数字是 2, 4, 6, 18, 25这个问题的测验