网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学竞赛吧 关注：151,682贴子：871,758
  • 11回复贴，共1页

稀疏集的问题

重庆2013的22题。。
n为14怎么尝试出来的，各位大神发表下意见吧，数论中有什么知识是与它相关的。。


傻楚又出来炫


冯跃峰的组合构造


这是组合问题。。好吧，我没学吧，但谁能发下这道题与组合的什么内容，原理有关。。


不妨设1在A集合里，那么3必然在B集合里，就这样推推推。。发现15就放不进AB里了，然后构造一下1-14可以就行了。知识点。。。应该只是很朴素的从简单入手然后就做出来了吧。。


为什么不能从2开始推。。


是从1开始推的，2不用取出，还是在A中，1+3=2^2，取出放入B，同理4不用取出，5+4=3^3，取出放入B。直到15AB两个都不满足，所以N不会超过15。所以同理在14范围内再分别讨论k=4和k=9的情况，就得出14是最大值的。说明一点标准答案是预先知道答案的情况下反推，标准答案是错误的答题方式。
此题针眼或者题点在于K的取值，这是整题的关键点。这题是考察学生对数字的敏感度，而不是实际的数学应用。


这高考题有点骚


只要学过一点组合数学，说穿了也不值一提的东西


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 11回复贴，共1页
分享到: