摘要: 组合推理大礼包: 此项技能掌握者,需拥有看穿本质之眼。在组合数学中,我们通常需要寻找到一些相等的关系。求解这种关系时,相比于恐怖袭击式代数化简,举栗子(@李主席),是一种很优雅的姿势。其中,举栗子的关键在于,验证等式两边按照《**法》选出了相同的组合。 请读者思考一下下面几个问题 1)证明: $k 阅读全文
posted @ 2017-04-26 16:20 RUSH_D_CAT 阅读(806) 评论(0) 推荐(0) 编辑
摘要: Gray码: 先来看这么一个逗比问题: 一个月黑风高的夜晚,你成功潜入了银行。银行里的保险柜上有n个开关, 当每个开关都置于正确位置,保险柜会被打开,你的时间非常值钱,请你制定 一个作战计划,确保$2^n-1$次以内的操作能打开保险柜,不然正义的黑喵 警长会把你抓走! 为了逃避黑喵警长的魔爪,我们在 阅读全文
posted @ 2017-04-26 01:57 RUSH_D_CAT 阅读(212) 评论(0) 推荐(0) 编辑