摘要: 已经八月份了药丸,开始肝作业并且准备高考啦!! 【题目大意】 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。现在求以下问题:对于任意一个正整数 n≤100000,如何求出{1, 2 阅读全文
posted @ 2016-08-01 16:52 iiyiyi 阅读(167) 评论(0) 推荐(0)
摘要: 【题目大意】 普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边,没有自环与重边,从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作:1 阅读全文
posted @ 2016-08-01 13:24 iiyiyi 阅读(305) 评论(0) 推荐(0)