logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
给你们出道中学数学题 (转载)
avatar
给你们出道中学数学题 (转载)# Programming - 葵花宝典
d*y
1 楼
如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
BIG BLESS。
avatar
b*e
2 楼
做盐水鸭熬出来的鸭油，免得浪费啦，哈哈
avatar
J*l
3 楼
J1月底(9月30号)到期,H1B(start date on Oct 1st)现在还在USCIS under review,10
月1号之后是不是就不能工作了? 怎么系里负责签证的人说只要application被received
就可以继续工作? 到底能不能工作? 实在不想以后因为这个被移民局找麻烦.
avatar
b*t
5 楼
SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
。所以基本没有在傍晚的时候进城看看。
昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
NND。好像记得有这么回事，不过日久天长，早就忘了。Anyway，拿上相机脚架，在那
些还在等停车位的人的羡慕的眼光前面，雄赳赳气昂昂地向目的地走去。
先在周围转了转，仔细看看了角度。这两张算是全景。
后来到了这里，勇敢的对着大太阳按下快门。自我感觉良好。
儿子其实玩的挺开心。一路上走走，有不少看头。我站在那里没动地方，过几天准备再
去，看看能不能扫几张街头。
avatar
i*i
6 楼
【 以下文字转载自 Joke 讨论区 】
发信人: pee (or no pee, it's a dilemma.), 信区: Joke
标 题: 给你们出道中学数学题
发信站: BBS 未名空间站 (Mon Jun 9 20:57:13 2014, 美东)
有10瓶酒，里面有两瓶有毒，中者必死，不中不死。
最少用几只老鼠一定可以找到毒酒？
只能用老鼠，不能用猫，不能用老毛子 etc.；
毒药慢性，所以一个老鼠只能用一次；
不能看到了一些实验结果再继续做实验。
avatar
d*y
7 楼
顶！自己猛顶！
avatar
l*s
8 楼
看起来真好
用鸭油做的酥不酥？
avatar
c*r
9 楼
不能

10
received

【在 J****l 的大作中提到】
: J1月底(9月30号)到期,H1B(start date on Oct 1st)现在还在USCIS under review,10
: 月1号之后是不是就不能工作了? 怎么系里负责签证的人说只要application被received
: 就可以继续工作? 到底能不能工作? 实在不想以后因为这个被移民局找麻烦.
avatar
z*6
10 楼
天气真好，能享受摄影是最幸福的

【在 b*****t 的大作中提到】
: SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
: Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
: 。所以基本没有在傍晚的时候进城看看。
: 昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
: 带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
: 杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
: ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
: 转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
: 考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
: 错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
avatar
i*i
11 楼
要求用6只老鼠．
前面帖子里的minsat能用上吗？
avatar
z*y
12 楼
bless

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
b*e
13 楼
顺便把盐水鸭也贴上吧
mitbbs贴附件真麻烦

【在 b*****e 的大作中提到】
: 做盐水鸭熬出来的鸭油，免得浪费啦，哈哈
avatar
J*l
14 楼
多谢! 请问在哪儿能查到这个规定么?

【在 c*******r 的大作中提到】
: 不能
:
: 10
: received
avatar
l*s
15 楼
第三张很赞。
avatar
i*i
16 楼
brute force空间太大，不好弄．
试试看？
avatar
d*y
17 楼
发信人: zkjeffrey (嘟嘟), 信区: Faculty
标 题: Re: 为LD下周的ONSITE求祝福
发信站: BBS 未名空间站 (Fri Apr 1 17:10:13 2011, 美东)
bless
谢谢，去年因为绿卡没下来，错失了一个好OFFER！
avatar
b*e
18 楼
酥~嘻嘻
鸭油真香

【在 l**s 的大作中提到】
: 看起来真好
: 用鸭油做的酥不酥？
avatar
R*t
19 楼
我印象中觉得可以，ISSS说的应该可靠啊

10
received

【在 J****l 的大作中提到】
: J1月底(9月30号)到期,H1B(start date on Oct 1st)现在还在USCIS under review,10
: 月1号之后是不是就不能工作了? 怎么系里负责签证的人说只要application被received
: 就可以继续工作? 到底能不能工作? 实在不想以后因为这个被移民局找麻烦.
avatar
l*a
20 楼
+1

【在 l*****s 的大作中提到】
: 第三张很赞。
avatar
l*s
21 楼
3 mice
avatar
p*t
22 楼
bless`
avatar
c*2
23 楼
有没有流程图？
太专业了

【在 b*****e 的大作中提到】
: 做盐水鸭熬出来的鸭油，免得浪费啦，哈哈
avatar
s*u
24 楼
Talk to local USCIS officer through Infopass.

10
received

【在 J****l 的大作中提到】
: J1月底(9月30号)到期,H1B(start date on Oct 1st)现在还在USCIS under review,10
: 月1号之后是不是就不能工作了? 怎么系里负责签证的人说只要application被received
: 就可以继续工作? 到底能不能工作? 实在不想以后因为这个被移民局找麻烦.
avatar
i*t
25 楼
我也很喜欢3，特别是那一大圈的光晕。

★ 发自iPhone App: ChineseWeb 7.7

【在 b*****t 的大作中提到】
: SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
: Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
: 。所以基本没有在傍晚的时候进城看看。
: 昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
: 带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
: 杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
: ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
: 转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
: 考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
: 错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
avatar
i*i
26 楼
how?

【在 l*********s 的大作中提到】
: 3 mice
avatar
l*s
27 楼
bless

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
c*u
28 楼
强！

【在 b*****e 的大作中提到】
: 做盐水鸭熬出来的鸭油，免得浪费啦，哈哈
avatar
J*l
29 楼
Thanks, but it seems too late for an infopass. It will be Oct 1st next
Tuesday and the infopass appointment is not available on Sep 30th.

【在 s**u 的大作中提到】
: Talk to local USCIS officer through Infopass.
:
: 10
: received
avatar
b*t
30 楼
这个季节是SD比较舒服的时候。最近经常出现雾，但将雾的层次拍出来，非常不易。

【在 z****6 的大作中提到】
: 天气真好，能享受摄影是最幸福的
avatar
l*t
31 楼
思路应该是交叉混合，容我想想
avatar
p*l
32 楼
BIG BLESS!
avatar
k*e
33 楼
盐水鸭真是口水啊
太好吃了
南京最好吃的东西之一了
avatar
s*u
34 楼
最近我们学校有个例子，
他的H1B start date 1/25/13, USCIS approve date is 2/20/13,
H1B　仍然从1/25/13　开始计算。
建议你交纳１２２５ＰＰ　ｆｅｅ,　这样移民局很快批准

【在 J****l 的大作中提到】
: Thanks, but it seems too late for an infopass. It will be Oct 1st next
: Tuesday and the infopass appointment is not available on Sep 30th.
avatar
b*t
35 楼
拍的时候还很刺眼，所以将半个太阳遮住，感觉相对好一些。

【在 i*****t 的大作中提到】
: 我也很喜欢3，特别是那一大圈的光晕。
:
: ★ 发自iPhone App: ChineseWeb 7.7
avatar
i*i
36 楼
积极点，发现这里还不如学术版有内涵呢．
avatar
r*l
37 楼
不是都说有没有绿卡对申请faculty职位没有影响吗？

【在 d******y 的大作中提到】
: 发信人: zkjeffrey (嘟嘟), 信区: Faculty
: 标 题: Re: 为LD下周的ONSITE求祝福
: 发信站: BBS 未名空间站 (Fri Apr 1 17:10:13 2011, 美东)
: bless
: 谢谢，去年因为绿卡没下来，错失了一个好OFFER！
avatar
b*e
38 楼
跟普通的中式酥皮一样的，只是全部换成鸭油，最后做成不同的形状，中间撒点葱花和盐
再刷上蛋液沾上芝麻，350F烤25min就行了
估计温度再高点更好，有焦黄的颜色更好看
这个是我最爱的早点之一~~~

【在 c******2 的大作中提到】
: 有没有流程图？
: 太专业了
avatar
J*l
39 楼
多谢shmu！加急老板这里肯定没问题，现在就是想找个理由跟系里管visa的人说要加急
，就担心人家说能工作认为没必要加急，再问问学校吧，谢谢大家！
avatar
i*f
40 楼
seaport village可以停，买个冰淇淋就免费了。

【在 b*****t 的大作中提到】
: SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
: Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
: 。所以基本没有在傍晚的时候进城看看。
: 昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
: 带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
: 杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
: ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
: 转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
: 考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
: 错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
avatar
z*y
41 楼
6个肯定可以
把9瓶药拼成一个3X3的矩阵，然后混成六瓶药
一瓶毒药可以害死两个老鼠
如果有四只（或三只）老鼠死了，毒药在9瓶当中
否则，另一瓶毒药是第10瓶
avatar
R*d
42 楼
bless
avatar
s*5
43 楼
天啊，太好吃啦。。。
avatar
d*h
44 楼
在拿到I797之前是不能工作的，要停payroll。学校international office小秘告诉的

10
received

【在 J****l 的大作中提到】
: J1月底(9月30号)到期,H1B(start date on Oct 1st)现在还在USCIS under review,10
: 月1号之后是不是就不能工作了? 怎么系里负责签证的人说只要application被received
: 就可以继续工作? 到底能不能工作? 实在不想以后因为这个被移民局找麻烦.
avatar
b*t
45 楼
With valid purchase, it will be $1/hr.
Meter parking will be free on Sunday and several holidays. Learned. 以后就周
日去。

【在 i***f 的大作中提到】
: seaport village可以停，买个冰淇淋就免费了。
avatar
i*i
46 楼
来给个详细的方案？
第一只吃： ［?, ?, ..., ?]
...
第六只吃： ［?, ?, ..., ?]
? = 1 .. 10 其中两个有毒．

【在 z*y 的大作中提到】
: 6个肯定可以
: 把9瓶药拼成一个3X3的矩阵，然后混成六瓶药
: 一瓶毒药可以害死两个老鼠
: 如果有四只（或三只）老鼠死了，毒药在9瓶当中
: 否则，另一瓶毒药是第10瓶
avatar
b*t
47 楼
bless

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
y*e
48 楼
买不到鸭子的人飘过。。
avatar
c*g
49 楼
真美啊

【在 b*****t 的大作中提到】
: SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
: Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
: 。所以基本没有在傍晚的时候进城看看。
: 昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
: 带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
: 杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
: ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
: 转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
: 考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
: 错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
avatar
l*t
50 楼
如果是立方体加中间点，5根线就够了？

【在 z*y 的大作中提到】
: 6个肯定可以
: 把9瓶药拼成一个3X3的矩阵，然后混成六瓶药
: 一瓶毒药可以害死两个老鼠
: 如果有四只（或三只）老鼠死了，毒药在9瓶当中
: 否则，另一瓶毒药是第10瓶
avatar
d*e
51 楼
bless.
avatar
s*l
52 楼
盐水鸭的做法发过了么？给个link吧

【在 b*****e 的大作中提到】
: 做盐水鸭熬出来的鸭油，免得浪费啦，哈哈
avatar
n*h
53 楼
喜欢第二张的色彩。第三张光圈多大？
avatar
t*h
54 楼
二进制 老题了

【在 l******t 的大作中提到】
: 思路应该是交叉混合，容我想想
avatar
u*e
55 楼
Big bless!!!
avatar
a*y
56 楼
鸭子都没买到过，别说鸭油了T_T
avatar
b*t
57 楼
F9

【在 n*******h 的大作中提到】
: 喜欢第二张的色彩。第三张光圈多大？
avatar
l*t
58 楼
9面体最少交线？
avatar
m*t
59 楼
bless！

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
a*y
60 楼
版内搜索一直被模仿，从未被超越

【在 s********l 的大作中提到】
: 盐水鸭的做法发过了么？给个link吧
avatar
g*r
61 楼
最喜欢黄蓝冲的颜色。
等等。。。。难怪蓝公和黄帮主能成大师呢。
avatar
i*i
62 楼
上答案． pls.

【在 t*********h 的大作中提到】
: 二进制 老题了
avatar
A2
63 楼
bless. 你男的女的？

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
p*y
64 楼
盐水鸭要怎么做啊，给个ｌｉｎｋ好吗
avatar
q*h
65 楼
拍的很好
avatar
z*y
66 楼
5个应该也可以
平面上5条直线最多有10个交点
每个交点上放一瓶药
一只老鼠对应一条直线
两只死鼠确定交点上的毒药
avatar
b*8
67 楼
bless
avatar
p*y
68 楼
盐水鸭要怎么做啊，给个ｌｉｎｋ好吗
avatar
z*i
69 楼
感觉颜色PS有些过了.

【在 b*****t 的大作中提到】
: SD这里有个midway博物馆，一般人都知道。那里也去过很多次。但旁边有个Seaport
: Village，一步之遥，还从来没有去过。平日周末晚间，都去打球玩，难得到外面晃荡
: 。所以基本没有在傍晚的时候进城看看。
: 昨日看天色不错，在GOOGLE上查看了一下落日的位置，觉得可以去瞄上几眼。于是乎携
: 带家眷小心翼翼地进城了。小地方的人进城的确不容易。呼哧呼哧地开进了停车场的横
: 杆前，收费的，15分钟一刀。NND，老子赚钱不易，不能就这么被宰了。于是拿了
: ticket，进去没停，兜了一圈，将ticket退给把门的。想起附近有路旁coin停车位。去
: 转了几圈，终于等到了一个空位。老实巴交地趴好车，儿子吵着他要投硬币。拿了几个
: 考特给他。儿子刚刚投进一个，就听身后有人大吼一声，不能投！我一哆嗦，难道又停
: 错地方了不成？那人上前指给我看那里的一个小小的说明，周日免费，不用投钱。又他
avatar
l*t
70 楼
6个最少了。10x9/2=45种可能，需要2^6来cover。是这样？

【在 z*y 的大作中提到】
: 5个应该也可以
: 平面上5条直线最多有10个交点
: 每个交点上放一瓶药
: 一只老鼠对应一条直线
: 两只死鼠确定交点上的毒药
avatar
c*a
71 楼
bless

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
b*e
72 楼
就版里面那个从未被超越的，很简单
avatar
w*g
73 楼
第三张确实好，第二张我觉得也不错，另一种感觉
avatar
i*i
74 楼
对．

【在 l******t 的大作中提到】
: 6个最少了。10x9/2=45种可能，需要2^6来cover。是这样？
avatar
d*y
75 楼
Thanks all!
avatar
b*r
76 楼
好像有点HDR了？味精有点多
avatar
l*t
77 楼
是5个

【在 z*y 的大作中提到】
: 5个应该也可以
: 平面上5条直线最多有10个交点
: 每个交点上放一瓶药
: 一只老鼠对应一条直线
: 两只死鼠确定交点上的毒药
avatar
d*y
78 楼
不是都说有没有绿卡对申请faculty职位没有影响吗？
teaching school
avatar
b*t
79 楼
不知道什么是HDR,没用过。

【在 b****r 的大作中提到】
: 好像有点HDR了？味精有点多
avatar
l*t
80 楼
5个可以，5线10点死3只

【在 i**i 的大作中提到】
: 对．
avatar
d*y
81 楼
bless!
avatar
l*t
82 楼
5线10点不行，3个老鼠有3亇交点。还是6组按2进制每位竖排编。

【在 l******t 的大作中提到】
: 5个可以，5线10点死3只
avatar
g*y
83 楼
bless
avatar
t*d
84 楼
这个题出的不科学。没中毒的老鼠为什么不能再用了？
avatar
e*7
85 楼
Bless!!
avatar
p*m
86 楼
某金融公司面试题。
答案把每个老鼠生死当作一个二元数。N个老鼠可测2^n瓶酒

【 以下文字转载自 Joke 讨论区 】发信人: pee (or no pee, it's a dilemma.), 信
区: Joke标

【在 i**i 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: pee (or no pee, it's a dilemma.), 信区: Joke
: 标 题: 给你们出道中学数学题
: 发信站: BBS 未名空间站 (Mon Jun 9 20:57:13 2014, 美东)
: 有10瓶酒，里面有两瓶有毒，中者必死，不中不死。
: 最少用几只老鼠一定可以找到毒酒？
: 只能用老鼠，不能用猫，不能用老毛子 etc.；
: 毒药慢性，所以一个老鼠只能用一次；
: 不能看到了一些实验结果再继续做实验。
avatar
e*7
87 楼
Bless!!
avatar
R*s
88 楼
This has been discussed in length inside the Joke board with
no conclusion that it can be done with 6 mice.
If you think {10 bottles,2 poisonous} problem is difficult,
why not try {6 bottles,2 poisonous} problem first?
Based on the theory of "6 choose 2", there are 15 cases. So
it seems 4 mice are enough. Please try this in a brute force
fashion.
I still believe 5 mice are needed for the {6,2} problem and
9 mice are needed for the original {10, 2} problem. And the
"n choose k" method can not be used here.
Please math/programming experts, I'd like to see a conclusion
to this "middle school" problem :-)

【在 i**i 的大作中提到】
: brute force空间太大，不好弄．
: 试试看？
avatar
c*s
89 楼
bless ...

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
p*m
90 楼
4只老鼠的方案：
h表示喝，-表示不喝
1：hhhh
2：----
3：hhh-
4：hh-h
5：h-hh
6：-hhh
7：hh--
8：--hh
9：-h-h
10：h-h-
不管哪个瓶子有毒老鼠的死法都不一样。可以精确的知道所有瓶子的状态
hhh-
hh-h
hh--
h----
avatar
m*P
91 楼
bless

息。

【在 d******y 的大作中提到】
: 如题，看着LD辛勤的准备材料申请。心里心疼。这个学校比较MATCH。希望能有好消息。
: BIG BLESS。
avatar
l*t
92 楼
45种可能编号转2进制，相同位是1的凑一组

【在 R***s 的大作中提到】
: This has been discussed in length inside the Joke board with
: no conclusion that it can be done with 6 mice.
: If you think {10 bottles,2 poisonous} problem is difficult,
: why not try {6 bottles,2 poisonous} problem first?
: Based on the theory of "6 choose 2", there are 15 cases. So
: it seems 4 mice are enough. Please try this in a brute force
: fashion.
: I still believe 5 mice are needed for the {6,2} problem and
: 9 mice are needed for the original {10, 2} problem. And the
: "n choose k" method can not be used here.
avatar
p*u
93 楼
BLESS
avatar
p*m
94 楼
SB了写错了，(10C2) = 45, 2^6 =64,所以要6个。
avatar
d*y
95 楼
感谢好心人！
BLESS!
avatar
i*i
96 楼
开了个好头。继续。

【在 p**********m 的大作中提到】
: SB了写错了，(10C2) = 45, 2^6 =64,所以要6个。
avatar
q*u
97 楼
心想事成！
avatar
m*5
98 楼
假设N瓶酒，其中m瓶有毒，k瓶无毒，k+m=N 找出有毒酒，需要多少老鼠？
可能组合为C(N,k)
则需要log2(C(N,k))只老鼠
序列化方式：
对所有可能组合标号[0,...,C(N,k)-1],按组合混合毒酒
对所有标号分析bit位，每个bit表示一只老鼠，对非零bit的老鼠给食该标号组合的酒
。直到所有C(N,k)个标号操作完毕。
结果分析：
老鼠生死作为一个bit，生为1,死为0,组合得到一个标号，该标号包含的所有酒均无毒.
则剩下的酒均有毒。

【在 i**i 的大作中提到】
: 开了个好头。继续。
avatar
d*y
99 楼
发信人: qqu (橄榄石), 信区: Faculty
标 题: Re: 为LD下周的ONSITE求祝福
发信站: BBS 未名空间站 (Mon Apr 4 21:26:58 2011, 美东)
心想事成！
谢谢！
avatar
w*g
100 楼
赞！

【在 m********5 的大作中提到】
: 假设N瓶酒，其中m瓶有毒，k瓶无毒，k+m=N 找出有毒酒，需要多少老鼠？
: 可能组合为C(N,k)
: 则需要log2(C(N,k))只老鼠
: 序列化方式：
: 对所有可能组合标号[0,...,C(N,k)-1],按组合混合毒酒
: 对所有标号分析bit位，每个bit表示一只老鼠，对非零bit的老鼠给食该标号组合的酒
: 。直到所有C(N,k)个标号操作完毕。
: 结果分析：
: 老鼠生死作为一个bit，生为1,死为0,组合得到一个标号，该标号包含的所有酒均无毒.
: 则剩下的酒均有毒。
avatar
z*i
101 楼
bless
记得发包子:)
avatar
i*i
102 楼
这么说不算。给个具体结果吧。
第i只老鼠喝[?,?,...,?]瓶酒。

【在 m********5 的大作中提到】
: 假设N瓶酒，其中m瓶有毒，k瓶无毒，k+m=N 找出有毒酒，需要多少老鼠？
: 可能组合为C(N,k)
: 则需要log2(C(N,k))只老鼠
: 序列化方式：
: 对所有可能组合标号[0,...,C(N,k)-1],按组合混合毒酒
: 对所有标号分析bit位，每个bit表示一只老鼠，对非零bit的老鼠给食该标号组合的酒
: 。直到所有C(N,k)个标号操作完毕。
: 结果分析：
: 老鼠生死作为一个bit，生为1,死为0,组合得到一个标号，该标号包含的所有酒均无毒.
: 则剩下的酒均有毒。
avatar
f*h
103 楼
big bless, he will get it!
avatar
R*s
104 楼
4只老鼠都死了，哪瓶有毒？

【在 p**********m 的大作中提到】
: 4只老鼠的方案：
: h表示喝，-表示不喝
: 1：hhhh
: 2：----
: 3：hhh-
: 4：hh-h
: 5：h-hh
: 6：-hhh
: 7：hh--
: 8：--hh
avatar
d*y
105 楼
发信人: zanetti (篮黑), 信区: Faculty
标 题: Re: 为LD下周的ONSITE求祝福
发信站: BBS 未名空间站 (Mon Apr 4 22:31:11 2011, 美东)
bless
记得发包子:)
I will 发包子.
avatar
x*r
106 楼
这个方法只适合有一瓶毒酒的情况，或者说有两瓶毒酒，但两瓶毒酒必须一起喝才能死
的情况。如果两瓶毒酒喝任何一瓶都是死就不对了。因为你没法把那10瓶酒通过互相勾
兑变成必定44种无毒，一种有毒的酒。

【在 m********5 的大作中提到】
: 假设N瓶酒，其中m瓶有毒，k瓶无毒，k+m=N 找出有毒酒，需要多少老鼠？
: 可能组合为C(N,k)
: 则需要log2(C(N,k))只老鼠
: 序列化方式：
: 对所有可能组合标号[0,...,C(N,k)-1],按组合混合毒酒
: 对所有标号分析bit位，每个bit表示一只老鼠，对非零bit的老鼠给食该标号组合的酒
: 。直到所有C(N,k)个标号操作完毕。
: 结果分析：
: 老鼠生死作为一个bit，生为1,死为0,组合得到一个标号，该标号包含的所有酒均无毒.
: 则剩下的酒均有毒。
avatar
d*y
107 楼
BLESS AGAIN
avatar
m*5
108 楼
毒药有剂量就可以
但算剂量确实很麻烦
因此只要把组合条件改为k种酒无毒，找组合中没有任何一种酒有毒就对了
N=10,k=8,m=2
log2(C(10,8))=5.4
共需要6只
由于C(N,k)=C(N,m)所以结论是一样的，只是具体序列化步骤不同，多谢提醒。

【在 x******r 的大作中提到】
: 这个方法只适合有一瓶毒酒的情况，或者说有两瓶毒酒，但两瓶毒酒必须一起喝才能死
: 的情况。如果两瓶毒酒喝任何一瓶都是死就不对了。因为你没法把那10瓶酒通过互相勾
: 兑变成必定44种无毒，一种有毒的酒。
avatar
d*y
109 楼
I have sent you guys "baozi"!!!
Thank you again!!
avatar
t*t
110 楼
还是不对. 关键是酒有毒是一个or的操作. 当然有一个唯一的8瓶酒组合是无毒的, 但是
从45个组合里你怎么才能找到这个组合(试6次)?

【在 m********5 的大作中提到】
: 毒药有剂量就可以
: 但算剂量确实很麻烦
: 因此只要把组合条件改为k种酒无毒，找组合中没有任何一种酒有毒就对了
: N=10,k=8,m=2
: log2(C(10,8))=5.4
: 共需要6只
: 由于C(N,k)=C(N,m)所以结论是一样的，只是具体序列化步骤不同，多谢提醒。
avatar
s*r
111 楼
Bless!
+U!
avatar
m*5
112 楼
请看我最上面的序列化操作
看不懂的话，我周末写个程序出来你就明白了

但是

【在 t****t 的大作中提到】
: 还是不对. 关键是酒有毒是一个or的操作. 当然有一个唯一的8瓶酒组合是无毒的, 但是
: 从45个组合里你怎么才能找到这个组合(试6次)?
avatar
V*l
113 楼
bless
avatar
t*t
114 楼
楼上有人问{6,2}的解, 你写个试试就知道了. 好好想想.
事实上找工版上有人已经贴了解析解, 不过我还没看懂.

【在 m********5 的大作中提到】
: 请看我最上面的序列化操作
: 看不懂的话，我周末写个程序出来你就明白了
:
: 但是
avatar
q*n
115 楼
bless
avatar
m*5
116 楼
不行啊，假设3和4瓶有毒
你得到是4只老鼠全挂了
假设1瓶和任何其他一瓶有毒，你还是4只老鼠都挂了

【在 p**********m 的大作中提到】
: 4只老鼠的方案：
: h表示喝，-表示不喝
: 1：hhhh
: 2：----
: 3：hhh-
: 4：hh-h
: 5：h-hh
: 6：-hhh
: 7：hh--
: 8：--hh
avatar
u*e
117 楼
Bless!
avatar
m*5
118 楼
你说得对，看来这东西没我一眼望去那么简单，值得想一想，虽然唯一组合无毒，但是
一混合喂，全挂了。

但是

【在 t****t 的大作中提到】
: 还是不对. 关键是酒有毒是一个or的操作. 当然有一个唯一的8瓶酒组合是无毒的, 但是
: 从45个组合里你怎么才能找到这个组合(试6次)?
avatar
u*e
119 楼
bless!
avatar
m*5
120 楼
这个解只是上下界，而且上下差比较远，对于太小的N, N<24没有指导意义。

【在 t****t 的大作中提到】
: 楼上有人问{6,2}的解, 你写个试试就知道了. 好好想想.
: 事实上找工版上有人已经贴了解析解, 不过我还没看懂.
avatar
l*t
121 楼
最后一步错了。这个标号要回到那45组合，那个组合的每一个都是8个0，2个1

毒.

【在 m********5 的大作中提到】
: 假设N瓶酒，其中m瓶有毒，k瓶无毒，k+m=N 找出有毒酒，需要多少老鼠？
: 可能组合为C(N,k)
: 则需要log2(C(N,k))只老鼠
: 序列化方式：
: 对所有可能组合标号[0,...,C(N,k)-1],按组合混合毒酒
: 对所有标号分析bit位，每个bit表示一只老鼠，对非零bit的老鼠给食该标号组合的酒
: 。直到所有C(N,k)个标号操作完毕。
: 结果分析：
: 老鼠生死作为一个bit，生为1,死为0,组合得到一个标号，该标号包含的所有酒均无毒.
: 则剩下的酒均有毒。
avatar
l*8
122 楼
45种组合，用6个bit就可以表示了吧，这样应该得用6只鼠。用6只应该很简单吧。

【在 i**i 的大作中提到】
: 这么说不算。给个具体结果吧。
: 第i只老鼠喝[?,?,...,?]瓶酒。
avatar
l*8
123 楼
这个题应该让每天杀老鼠的生物琐男来做，必有奇招！

【在 i**i 的大作中提到】
: 这么说不算。给个具体结果吧。
: 第i只老鼠喝[?,?,...,?]瓶酒。
avatar
w*w
125 楼
六个不行 也没有太好的解释 就是分情况讨论 七个应该可以吧
avatar
l*s
126 楼
you are right. 6 is the minimal.

【在 l******8 的大作中提到】
: 45种组合，用6个bit就可以表示了吧，这样应该得用6只鼠。用6只应该很简单吧。
avatar
t*t
127 楼
请考古...

【在 l*********s 的大作中提到】
: you are right. 6 is the minimal.
avatar
i*i
128 楼
七个已经在学术版有解了。
[0,1,2],
[3,5,7],
[4,5,6],
[6,7,8],
[0,3,6],
[1,4,7],
[2,5,8],
可以换个角度理解，老鼠生死的每个组合都要有对应解释，不能出现很多不能达到的情
况。比如，
方案：
第一只喝 0 1 2
第二只喝 3 4 5
第三只喝 6 7 8 9
第四只喝 0 3 6
第五只喝 1 4 7
第六只喝 2 5 8
前几只决定在哪个组（012，345，6789）
后几只就是挨着喝。
前三只肯定至少有一只死。这样就浪费了8中可能。 就搞不定

【在 w***w 的大作中提到】
: 六个不行 也没有太好的解释 就是分情况讨论 七个应该可以吧
avatar
w*w
129 楼
好吧 那就说明六个不行吧 如果行的话 每瓶酒最多喂两个老鼠 因为剩下的需要分辨九
种情况 至少还需要四只 情形― 每瓶酒都有老鼠喝 这样毒死的老鼠数是二 三 四，
那二四各至少是十种 唯一可能是各正好是十 (喂一鼠二鼠各五瓶) 但合起来共是40 不
到45. 情形二 有瓶酒没喂鼠 这样喂一鼠的酒 和喂二鼠的酒必须喂不同的鼠 否则无法
分辨没喝的或是只给一鼠喝的 若有k 瓶酒只喂ㄧ只鼠 则要用6-k 鼠判別 9-k 瓶 并且
每瓶酒喂两只鼠 死鼠是三或四这样pattern 数不够 比如k=0时 有 35个pattern 但有
九选二=36 种可能
太繁琐了

【在 i**i 的大作中提到】
: 七个已经在学术版有解了。
: [0,1,2],
: [3,5,7],
: [4,5,6],
: [6,7,8],
: [0,3,6],
: [1,4,7],
: [2,5,8],
: 可以换个角度理解，老鼠生死的每个组合都要有对应解释，不能出现很多不能达到的情
: 况。比如，
avatar
i*i
130 楼
这个也行。
第一只喝 0 1 2
第二只喝 3 4 5
第三只喝 6 7 8
第四只喝 0 3 6
第五只喝 1 4 7
第六只喝 2 5 8
第七只喝 0 4 8 (这是对角线上的三个数)
avatar
i*i
131 楼
第七只最好玩：所有横，竖没有其他值条件的组合全可以。
avatar
i*i
132 楼
应该是有瓶酒没喂任何老鼠。
我没看完全明白你情形二的分析，但是觉得你的分析过于简化了。

【在 w***w 的大作中提到】
: 好吧 那就说明六个不行吧 如果行的话 每瓶酒最多喂两个老鼠 因为剩下的需要分辨九
: 种情况 至少还需要四只 情形― 每瓶酒都有老鼠喝 这样毒死的老鼠数是二 三 四，
: 那二四各至少是十种 唯一可能是各正好是十 (喂一鼠二鼠各五瓶) 但合起来共是40 不
: 到45. 情形二 有瓶酒没喂鼠 这样喂一鼠的酒 和喂二鼠的酒必须喂不同的鼠 否则无法
: 分辨没喝的或是只给一鼠喝的 若有k 瓶酒只喂ㄧ只鼠 则要用6-k 鼠判別 9-k 瓶 并且
: 每瓶酒喂两只鼠 死鼠是三或四这样pattern 数不够 比如k=0时 有 35个pattern 但有
: 九选二=36 种可能
: 太繁琐了
avatar
w*w
133 楼
假设有k瓶酒只给一只鼠喝 则这些老鼠必须各不相同 并且它们不能再喝別的酒 否则无
法分辩没鼠喝的那瓶与相应的那瓶 所以归结为 6-k 只老鼠分辩 9-k瓶酒的问题 并且
这里每瓶给两只鼠喝 不对吗?

【在 i**i 的大作中提到】
: 应该是有瓶酒没喂任何老鼠。
: 我没看完全明白你情形二的分析，但是觉得你的分析过于简化了。
avatar
o*o
134 楼
5个应该够了。choose(5, 2) = choose(5, 3) = 10.
实际上5个老鼠能验出三瓶毒药，只验两瓶浪费了。
avatar
Y*G
135 楼
正交实验。
假定把药瓶编号，用三进制表示
老鼠A0: 吃三进制各位为零的药瓶: [0, 3, 6, 9]
老鼠A1: 吃三进制各位为1的药瓶: [1, 4, 7]
老鼠A2: 吃三进制各位为2的药瓶: [2, 5, 8]
老鼠B0: 吃三进制十位为零的药瓶: [0, 1, 2, 9]
老鼠B1: 吃三进制十位为1的药瓶: [3, 4, 5]
老鼠B2: 吃三进制十位为2的药瓶: [6, 7, 8]
* A组老鼠至少死一个
* B组老鼠至少死一个
* 任何一个A组老鼠的药瓶集合和B组的任何一个老鼠的药瓶集合相交，共同元素最多两个
* 假定A组死的是A[n], B组死的是B[m], 则A[n]和B[m]相交的集合就是有毒的药瓶。

【在 i**i 的大作中提到】
: 应该是有瓶酒没喂任何老鼠。
: 我没看完全明白你情形二的分析，但是觉得你的分析过于简化了。
avatar
t*t
136 楼
你怎么区别0+4和1+3?

【在 Y**G 的大作中提到】
: 正交实验。
: 假定把药瓶编号，用三进制表示
: 老鼠A0: 吃三进制各位为零的药瓶: [0, 3, 6, 9]
: 老鼠A1: 吃三进制各位为1的药瓶: [1, 4, 7]
: 老鼠A2: 吃三进制各位为2的药瓶: [2, 5, 8]
: 老鼠B0: 吃三进制十位为零的药瓶: [0, 1, 2, 9]
: 老鼠B1: 吃三进制十位为1的药瓶: [3, 4, 5]
: 老鼠B2: 吃三进制十位为2的药瓶: [6, 7, 8]
: * A组老鼠至少死一个
: * B组老鼠至少死一个
avatar
Y*G
137 楼
笔误，该正一下。

【在 t****t 的大作中提到】
: 你怎么区别0+4和1+3?
avatar
Y*G
138 楼
如果A组和B组都只死一个老鼠，就很容易证明交集就是有毒的。
如果A组只死一个老鼠，而B组死两个老鼠。
那么A组中没死的老鼠对应6个或者7个瓶子(3+3 or 3 + 4)，这样B组中每个集合可以拿
掉两个元素，而B组中肯定有个死老鼠只对应三个瓶子，拿掉两个后剩下的那个肯定有
毒。
反之，如果B组只死一个老鼠而A组死两个老鼠，也是一样的道理。
如果A组和B组都死两个老鼠比较麻烦。
假定把药瓶编号，用三进制表示
老鼠A0: 吃三进制各位为零的药瓶: [0, 3, 6, 9]
老鼠A1: 吃三进制各位为1的药瓶: [1, 4, 7]
老鼠A2: 吃三进制各位为2的药瓶: [2, 5, 8]
老鼠B0: 吃三进制十位为零的药瓶: [0, 1, 2, 9]
老鼠B1: 吃三进制十位为1的药瓶: [3, 4, 5]
老鼠B2: 吃三进制十位为2的药瓶: [6, 7, 8]

【在 Y**G 的大作中提到】
: 笔误，该正一下。
avatar
Y*G
139 楼
的确没法区分。看来要动用第七个老鼠。

【在 t****t 的大作中提到】
: 你怎么区别0+4和1+3?
avatar
k*0
140 楼
4
5+5
2+3
2+1
1+1
avatar
i*i
141 楼
你解释了一种设计，结论是不灵。你如果想得到结论，你得说所有设计都不灵。
或者说，如果这个题有解，母猪都会上树，也行。
我是班门弄斧，随便瞎说。大家继续。

【在 w***w 的大作中提到】
: 假设有k瓶酒只给一只鼠喝 则这些老鼠必须各不相同 并且它们不能再喝別的酒 否则无
: 法分辩没鼠喝的那瓶与相应的那瓶 所以归结为 6-k 只老鼠分辩 9-k瓶酒的问题 并且
: 这里每瓶给两只鼠喝 不对吗?
avatar
w*w
142 楼
我觉着写得够淸楚了 你不懂我也沒辙 move on 吧
avatar
i*i
143 楼
你拿七只老鼠的情况跑跑看，看看你的证明是不是扯淡？
你这种证明照样可以证明，七只老鼠也无解。
不过我已经没兴趣了。 你也move on吧。

【在 w***w 的大作中提到】
: 我觉着写得够淸楚了 你不懂我也沒辙 move on 吧
相关阅读
软软又被黑了板上有没有对angularjs route resolve比较熟悉的？Mac OS X Yoshmite 端口80被占用，但找不到是什么进程占的IntelliJ有点力不从心了码农在家上班的机会多吗 (转载)有什么类似Cygwin的Unix工具集不需要安装即可使用？兼谈轮子是第一生产力BAT巨头已经出手，互联网金融到底去向何方？(转载）javascript一统江湖想更新一下有点过时的知识体系，大家给开个单子吧三大运营商换帅是个黑色幽默(转载）请教一个Java编程问题有没有知道thumbtack这个startup的？初创企业，跑不快你就死了(转载）machine learning的专利公司能用吗？各位用parquet＋HDFS的多吗？为啥ashley madison在用户付费取消帐号时也不delete record呢？用 vertx做学习projectC#说实际上更多是java拷贝C#概念。抱怨下G的code review process
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。