Redian新闻
>
给你们出道中学数学题 (转载)
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 开始计算。
建议你交纳1225PP fee, 这样移民局很快批准

【在 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
盐水鸭要怎么做啊,给个link好吗
avatar
q*h
65
拍的很好
avatar
z*y
66
5个应该也可以
平面上5条直线最多有10个交点
每个交点上放一瓶药
一只老鼠对应一条直线
两只死鼠确定交点上的毒药
avatar
b*8
67
bless
avatar
p*y
68
盐水鸭要怎么做啊,给个link好吗
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 吧
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。