Young tableau是2D整数数组,从左到右,从上到下递增。任何未填写的条目都用∞标记,因此在∞的右边或下方不能有任何条目。以下Young table由唯一条目组成。
1 2 5 14
3 4 6 23
10 12 18 25
31 ∞ ∞ ∞
将元素从Young表格中删除时,应将其他元素移到其位置,以使结果表仍为Young表格(未填充的条目可能用∞填充)。要从给定的Young画面中删除1个条目,要转移的最小条目数(非1个)为____________
(A) 2
(B) 5
(C) 6
(D) 18答案: (B)
说明:最初
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这个问题的测验