作者s42420808 (MaxSnake)
看板Grad-ProbAsk
标题[理工] 104 交大 递回
时间Sun Dec 29 11:55:01 2019
https://i.imgur.com/kVD6Uft.jpg
想问红字这段递回我该如何解释
有点难以转换
感谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.176.88 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577591703.A.9B7.html
1F：推 mistel: n-1长度的bit string有2^n-1种排列，但是希望剩下n-1长度 12/29 12:05
2F：→ mistel: 出现奇数个0，所以2^n-1扣掉an-1，因为an-1被定义成长度n 12/29 12:05
3F：→ mistel: -1时出现偶数个0的可能 12/29 12:05
4F：→ s42420808: 哦哦可以理解了，虽然可能出一题别的我可能还是想不出 12/29 13:32
5F：→ s42420808: 来哈哈 12/29 13:32
6F：→ s42420808: 感谢大大 12/29 13:32