作者oniony (★☆酒★☆)
看板Grad-ProbAsk
标题[理工] 98年交大资联离散1-1 mapping..
时间Thu Mar 19 01:15:04 2009
1.6(4 points)
Let a, and b be two symbols. The notation a^3 denotes the atring 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}
请问这题要怎麽解阿..
我当下还想说好像要写出个"S->AB"之类的东西..
可是我同学问了我"1-1 mapping"是什麽..
我才发现我好像忽略掉他了><
请问这题问1-1 mapping是要写什麽答案阿QQ
--
█▉ ▉ ◥▃ ▍ ▋ █▏ █▎ ▂▃ ▍ ▊ ▌ █
▉█▋ ▊ ◥▄▂▋ █▎ ◥ ▃◤ ██ ▎ ▉ ◥
◢███ ▌ ▂ˍ＿◥▇▅ ▉ ◢◤ ▎▂ ▉ ▋ ◥
▎ █▉█ ▂▃▃▂▂▁ 、 ▊ ▍▂▄◤ ▊▋by cat91847
▎ ██▉ ◥▍◥▍═ ▊ ◥ ▎◤═▂◢ ▉ ▉
◥ \ █▉▌ ￣▇▆▆▇ ▍ ﹨ http://www.wretch.cc/album/oniony
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.170.181
1F：→ ssccg:1-1 mapping就是 1-to-1 and onto的function 03/19 02:34
2F：→ ssccg:简单的说这题就是要你找一个function来证他们cardinality同 03/19 02:35
3F：推 ken110194:1-1 不是只有1-to-1即可了吗？ 03/19 07:39
4F：→ ssccg:mapping有onto的意思，何况求只有1-to-1的function有意义吗. 03/19 08:58
5F：→ ssccg:{(n,a^nb^n*n)|n属於N} 不就1-to-1了 03/19 08:59
6F：→ Koromiko:只要证 1to1自然就有onto了 03/19 09:10
7F：→ timmy1272: mapping没有onto的意思，linear mapping就没有 03/19 18:48