推 GamesWang:只要造得出1-1的函數就可以了 答案不唯一 a^nb^n 也是 11/13 00:00
推 GamesWang:疑...那些例子用ab^n造得出來嗎...a只有一次不是? 11/13 00:15
→ Austin9:看不懂答案才上來發問囉？^^.....謝謝G大 11/18 21:38
Let a and b be two symbols.The notation a^3 denotes the string aaa,that is,
a string of three a's.Similarly,the notation a^4 denotes the string of four
a's.Similarly, the notation a^k denotes the string of k a's.Find a 1-1 mapping
from N to {a^k*b^jk|j,kεN}
這題答案如下，
a^0b^0 a^1b^0 a^2b^0 a^3b^0...
a^0b^0 a^1b^1 a^2b^2 a^3b^3...
a^0b^0 a^1b^2 a^2b^4 a^3b^6...
f(n)=ab^n
事實上，我不太懂這個答案怎麼來的？為什麼會有這樣想法？
有沒有人懂這個答案呢？可以用平凡一點解釋教一下嗎？謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.201.141