×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
33IQ用户点赞、收藏、评论最多的构造法智力题。如果你有其他好的构造法智力题,欢迎与我们分享 请发布构造法的智力题
数学天地 趣味数学 选择题 计算
感谢 匿名网友 于 2020-02-24 05:23:52 提供 来源:33IQ网
(75)
服务器随机产生了一个 {1, 2, …, 100} 的子集 S ,并且同时发送给了 A 和 B 两名前台工作人员。 A 、 B 两名前台都接受其他人的提问,但为了保护数据,两个人都只能用“是”或者“否”来回答问题,并且都不允许同一个人重复提问。你非常关心某个数 n 是否在这个子集里。其实,你本来可以直接问 A 和 B 中的任何一个人“数字 n 是否在集合 S 里”,但是这样一来,对方就知道了你想要查询的是什么。为此,你可以向 A 和 B 各问一个问题(结合两人的回答便能推出集合 S 里是否包含数字 n ),但却不能让 A 和 B 当中的任何一个人知道你查询的是哪个数(我们假设 A 、 B 两人不会串通起来,把他们各自收到的问题联系在一起)。事实上,你需要保证 A 和 B 两人都不能从你的问题中获取到任何信息,也就是说,对于 A 和 B 当中的任何一个人来说,各种问题出现的概率不会随着 n 值的改变而改变。再换句话说,如果 n 的值变了,那么 A 和 B 各自将会听到的问题应该拥有和原来相同的概率分布。
那么,你能确定n 是否在这个子集里吗
标签: 构造法
该题最近被收录于题集 默认题集
最后修改于 2022-12-13 13:32:11
答案:
解析:
57
收藏
数学天地 趣味数学 选择题 计算 精品
感谢 匿名网友 于 2020-02-24 04:57:04 提供 来源:33IQ网
(98)
最多能在平面上找出多少个点,使得它们两两之间的距离都是整数?当然,我们忽略最平凡的解——所有点都在一条直线上。
该题最近被收录于题集 2020精品合集
最后修改于 2023-03-08 16:55:08
答案:
解析:
93
收藏
数学天地 趣味数学 选择题 计算
感谢 匿名网友 于 2020-02-22 16:18:47 提供 来源:33IQ网
(21)

对于哪些n,存在一个1到n-1的排列S_1, S_2, …, S_n-1,使得T_1, T_2, …, T_n-1也是一个1到n-1的排列,其中,
T_1 = S_1 mod n,
T_2 = (S_1 + S_2) mod n,
T_3 = (S_1 + S_2 + S_3) mod n,
…….
T_n-1 = (S_1 + S_2 + … + S_n-1) mod n.

标签: 智力题 构造法
最后修改于 2022-12-13 17:37:25
答案:
解析:
15
收藏
数学天地 趣味数学 选择题 计算
感谢 匿名网友 于 2020-02-21 15:00:22 提供 来源:33IQ网
(67)

下面这个问题来自于IMO2010中的第5题。桌子上有B1、B2、B3、B4、B5、B6共六个盒子,初始时每个盒子里面都有一枚硬币。允许以下两种操作:(1)选择一个非空的盒子Bj(1≤j≤5),从Bj里拿走一枚硬币,然后在Bj+1里添加两枚硬币。
(2)选择一个非空的盒子Bk(1≤k≤4),从Bk里拿走一枚硬币,然后交换Bk+1和Bk+2里面的硬币数(这两个盒子里的硬币数都有可能是0)。是否有可能通过有限次操作,使得最后B1、B2、B3、B4、B5都是空的,并且B6里面恰好有2010^(2010^2010)枚硬币(符号^表示乘方)?

标签: 智力题 构造法
该题最近被收录于题集 IMO
最后修改于 2022-12-13 13:31:49
答案:
解析:
57
收藏
数学天地 小学奥数 选择题 计算
感谢 匿名网友 于 2020-01-25 15:37:26 提供 来源:33IQ网
(113)

能否将1-10 按某种顺序写成一行,使得每相邻3 个数的和都不大于15 ?

该题最近被收录于题集 空空
答案:
解析:
100
收藏
与构造法相关的标签

其他相关智力题标签