o(￣ヘ￣o＃)任务菌前往标准版
技术宅
帖子 ▼
技术宅社区II × 喵宅苑 MewoGarden | Z站 Z Station 有爱，有技术，有你^_^)y
登录╱人◕‿‿◕人╲ 定下契约
HOME 首页前往标准版
快捷导航
HOME 首页上级板块IBM Ponder This 和 UyHiP 三月谜题
楼主发表于 2013-03-05T12:22:12.000Z
轻舟过楼主

IBM Ponder This 和 UyHiP 三月谜题

本帖最后由 轻舟过 于 2013-4-12 19:56 编辑

IBM Ponder This 谜题：
原链接：【链接登录后可见】
英文原文：

There are five products in a store; let's call them A, B, C, D, and E.T

【查看更多内容请登录哈】
全部回复 (19)
沙发回复于 2013-04-29T08:59:59.000Z
轻舟过
本帖最后由 轻舟过 于 2013-4-29 18:57 编辑

wgxzzq 发表于 2013-4-27 00:15 【链接登录后可见】
解法不难，看完就明白了，我就贴英文的解答了。不过网站给的答案我没看懂，应该比我的解答smart。
lz，奖 ...
好厉害～
官方给的答案貌似根本没讲

【查看更多内容请登录哈】
板凳回复于 2013-04-27T05:31:29.000Z
wgxzzq
我知道你说啥了。
对F1，6个表达式：For F1, b=c=d can be written as x=y=0, where x=4b+d(means bbbbd), y=4c+d. Six days of buying x, y, x+y, 2x+y, x+2y, x+4y, same as

【查看更多内容请登录哈】
地板回复于 2013-04-27T05:23:15.000Z
wgxzzq
本帖最后由 wgxzzq 于 2013-4-27 13:29 编辑

具体怎么拆不是讲了么：F1代表(b=c=d)的identity函数，F2代表 (b=c=e)的identity函数...。
容易验证F1 XOR F2 XOR...XOR...G3的结果为奇数 <==> b,c,d,e恰好取

【查看更多内容请登录哈】
5 楼回复于 2013-04-27T04:10:26.000Z
dchneric
wgxzzq 发表于 2013-4-27 00:15 【链接登录后可见】
解法不难，看完就明白了，我就贴英文的解答了。不过网站给的答案我没看懂，应该比我的解答smart。
lz，奖 ...

嗯，两个keypoint~
一个是把原命题拆成F1 XOR F2 XOR...XOR...G3，即布尔

【查看更多内容请登录哈】
6 楼回复于 2013-04-26T16:15:06.000Z
wgxzzq
本帖最后由 wgxzzq 于 2013-4-27 00:24 编辑

dchneric 发表于 2013-4-21 22:49 【链接登录后可见】
他的solution里面没有写，我估计是不是靠猜或者写个程序啥的...应该还有别的规律，没费心去找= =.. ...

解法不难，看完就明白了

【查看更多内容请登录哈】
7 楼回复于 2013-04-23T04:35:26.000Z
Applstz
@ou#吐血身亡
8 楼回复于 2013-04-22T05:09:22.000Z
轻舟过
dchneric 发表于 2013-4-21 22:49 【链接登录后可见】
他的solution里面没有写，我估计是不是靠猜或者写个程序啥的...应该还有别的规律，没费心去找= =.. ...

不清楚额，逻辑电路之类的是有方法的，这个模5的可能也有方法
9 楼回复于 2013-04-21T14:49:15.000Z
dchneric
轻舟过 发表于 2013-4-14 12:20 【链接登录后可见】
还是不知道怎么构造啊

他的solution里面没有写，我估计是不是靠猜或者写个程序啥的...应该还有别的规律，没费心去找= =..
10 楼回复于 2013-04-14T04:20:06.000Z
轻舟过
dchneric 发表于 2013-4-14 07:56 【链接登录后可见】
哈哈~思路和之前想到的差不多哈~

还是不知道怎么构造啊
11 楼回复于 2013-04-13T23:56:53.000Z
dchneric
哈哈~思路和之前想到的差不多哈~
12 楼回复于 2013-04-13T13:22:02.000Z
杨舒武
其实……完全看不懂……
13 楼回复于 2013-04-12T14:41:19.000Z
轻舟过
wgxzzq 发表于 2013-3-24 18:48 【链接登录后可见】
Ponder This March 2013, 19组的解。分析过程略。。。
BBBBCCCCDE
BBCDDDEEEE


话说怎么解出来的
14 楼回复于 2013-03-24T10:57:12.000Z
wgxzzq
UyHiP March的题应该不难。。
15 楼回复于 2013-03-24T10:48:45.000Z
wgxzzq
Ponder This March 2013, 19组的解。分析过程略。。。
BBBBCCCCDE
BBCDDDEEEE
BCCDDDDEEE
BBCDDDDEEE
BCDDE
BCCDDDEEEE
BBBBCDDDDE
BBCCCCDEEE
BCCCDDEEEE
BBCCCDE

【查看更多内容请登录哈】
16 楼回复于 2013-03-08T04:21:03.000Z
dchneric
dchneric 发表于 2013-3-8 08:57 【链接登录后可见】
第一题看着像电路设计啊

我之前打了一大段后来觉得不合适...
浓缩一下就是说每一行都是模5代数，算符是级联，含义是模5加；行间是布尔代数，算符是换行，含义是异或
然后总结一些简单的规则，把目标约束化成异或的形式，应该

【查看更多内容请登录哈】
17 楼回复于 2013-03-08T04:15:58.000Z
dchneric
仅作者可见...
共 2 页 / 19 条12›