精華區beta Math 關於我們 聯絡資訊
如何遞迴定義一個集合 其元素是所有1與0個數相等的bit string EX:{10,1100,1010,0101,110010,......} 三個人想了一個晚上想破頭了... 謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.224.55
hcsoso :S = e | S10S | S01S ? 10/28 22:53
hcsoso :不對, 是錯的... 10/28 22:53
hcsoso :這樣, S = e | SS | 1S0 | 0S1 10/28 23:06
hcsoso :需要證明一下, 試試吧:] 10/28 23:06
wfgh :請問e是? 10/28 23:10
xcycl :e 應該是 empty string 10/28 23:47
xcycl :不用 e 的話,那就 S = 1 | 0 | SS | .. 10/28 23:47
wfgh :可是1跟0的個數必需相等 10/28 23:56
hcsoso :對, 所以一定要用 e :] 10/29 00:03
wfgh :噢~懂了!! 10/29 00:50