2009-10-13

[離散數學]5-80頁























1.紅色線為何是相當於求呢?「問題在為何是{1,,,n-1}」到{1,,,n-1}?(2)也是一樣」
2.為何(2)f(n-1)與f(n)可能為n?
3.f(n)=n+1也是一對一和映成函數為何沒有出現呢?
是因為化在(2)裡 所以f(n-1)可能為n嗎?

多謝

1 則留言:

zoe 提到...

我是這樣想的
集合是從 S→S
考慮n這個元素,因為題目的條件│f(i)-i│小於等於1
所以可能會是n→n-1 或是 n→n
若f(n)=n,就是將n→n
因為n的對法已經決定,剩下的{1,,,n-1}到{1,,,n-1}去做考慮 =>a_n-1
若f(n)=n-1,就是n→n-1,因為只有n-1或n會對到n,所以n-1→n
因為n→n-1且n-1→n,剩下的{1,,,n-2}到{1,,,n-2}去做考慮 =>a_n-2

若f(n)=n+1,就等於n→n+1,可是S={1...n}