LCD 電視延遲問題 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

LCD 電視延遲問題 (转载)

LCD 電視延遲問題 (转载)# Living

w*o2011-12-19 08:12

1 楼

在这个链接中，有如下的题的描述和解答，感觉不太对。或者是我没有理解。
http://baike.baidu.com/view/3783120.htm
“
十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,
那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.
第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
第二步,放编号为k的元素,这时有两种情况.
1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;
2,不把它放到位置n,这时,对于这n-1个元素,有M(n-1)种方法;
综上得到　　M(n)=(n-1)[M(n-2)+M(n-1)]
”
-----------------------------------------------
我的不理解的地方是第二步的 case 2,这时编号为k的元素不放在位置n, 我觉得这种情
况下的摆法不是
M(n-1),因为我觉得，编号为k的元素可以放在别的元素的位置，可是别的元素不能放在
位置k,因为k已经被元素n给占了，另外别的元素可以占位置n,感觉这里根本不是除元素
n外的剩余(n-1)个元素之间的互换位置，所以不是 M(n-1).
谁能帮我给解释一下？谢谢！

i*a2011-12-19 08:12

2 楼

【以下文字转载自 TVGame 讨论区】
发信人: iMaJia (iMac,iPod,iPad,i馬甲), 信区: TVGame
标题: LCD 電視延遲問題
发信站: BBS 未名空间站 (Mon Dec 19 15:51:32 2011, 美东)
家有 vizio 42" LCD，和最近買的三星 32" LED-LCD
發現三星有半秒的延遲. 看同電視廣播, 三星的慢半拍.
我沒有用三星玩遊戲, 是我可以想像半秒的延遲會很痛苦...
再一次證明我飯 Vizio 是正確的

z*x2011-12-19 08:12

3 楼

我觉得还是在理解M（n）吧
M（n-1）的定义就是这（n-1）个元素不在和自己编号相同的位置的方法数；而case2正
好对应这种情况
感觉你的疑惑是因为又多考虑了在M（n-1）中的情况，想复杂了

T*U2011-12-19 08:12

4 楼

正常，Samsung开机就延迟半秒了。

h*e2011-12-19 08:12

5 楼

用一个实例解释就清楚了：
假设1, 2, 3, 4，现在1放到了4的位置。在Case 2，4不能放在
原来1的位置上，题目就变成了如下的放置问题：
4 2 3
(1) 2 3
你可以认为现在4的本位是1，在放置的时候要避开，这就成了
M(N-1)的情况了。
顺便问一下，有简单的组合数学书推荐吗？只要能够应付一般
码工面试就可以了。

j*o2011-12-19 08:12

6 楼

臭名昭著的三星电容问题，我的就出过类似的问题，先是慢，然后越来越慢，最后起不
来的。整流电容击穿了（三星用10伏额定电压的电容用在12伏的整流电路里，一年寿命
）。换一个就好了
google samsung capacitor,你会发现无数的类似问题。有人把换电容详细过程贴出来
了，带图片的

【在 i****a 的大作中提到】

: 【以下文字转载自 TVGame 讨论区】
: 发信人: iMaJia (iMac,iPod,iPad,i馬甲), 信区: TVGame
: 标题: LCD 電視延遲問題
: 发信站: BBS 未名空间站 (Mon Dec 19 15:51:32 2011, 美东)
: 家有 vizio 42" LCD，和最近買的三星 32" LED-LCD
: 發現三星有半秒的延遲. 看同電視廣播, 三星的慢半拍.
: 我沒有用三星玩遊戲, 是我可以想像半秒的延遲會很痛苦...
: 再一次證明我飯 Vizio 是正確的

I*l2011-12-19 08:12

7 楼

It seems that for the second case, several steps are skipped there.
Let P be any permutation such that case 2 holds. Let us consider the action
of P on element 1. The second case is P(1)=2 and P(2)!=1. Suppose P(2)=k,
then k>=3. Also let P(i)=1. Then we can define another permutation P' on {2,
3,..,n} such that P'(j)=P(j) for all j!=i and P'(i)=2. One can check that P'
is a derangement for {2,3,..,n}. In other words, when the second case
happens, there is a one-to-one correspondence between the derangement of the
set {1,2,...,n} and the derangement of the set {2,3,...,n}.

p*g2011-12-19 08:12

8 楼

用inclusion-exclusion公式，

【在 w****o 的大作中提到】

: 在这个链接中，有如下的题的描述和解答，感觉不太对。或者是我没有理解。
: http://baike.baidu.com/view/3783120.htm
: “
: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？
: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,
: 那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.
: 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
: 第二步,放编号为k的元素,这时有两种情况.
: 1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;
: 2,不把它放到位置n,这时,对于这n-1个元素,有M(n-1)种方法;