r****y
发帖数: 26819 | 1 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
你的船速可达其2倍。
假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
请问有什么方案可确定追到它。 |
A*******s
发帖数: 8645 | 2 什么叫得知坐标但未得知方向？
哦，海盗船前进的方向
我去撞墙
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
A*******s
发帖数: 8645 | 3 撞墙前喊一嗓子：文科生们快来做题~~~~~~~
【在 A*******s 的大作中提到】
: 什么叫得知坐标但未得知方向？
: 哦，海盗船前进的方向
: 我去撞墙
:
: 船，
|
d*****9
发帖数: 3459 | 4 官船向盗船坐标开t=d/3s后，沿somekind of螺旋形开。
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
b*****l
发帖数: 9499 | 5 憋着偏不做。
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
g*******1
发帖数: 8758 | 6 放射版的吃豆人
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
r****y
发帖数: 26819 | 7 看来航海题目不够吸引生物专业啊
换一道小白鼠试验题：
生物实验室某药品有240种不同配方，现确切知道其中只有一种配方会在24小时内致命。
其余配方均无毒。实验室现在只有5只小白鼠，怎样在48小时内确定出致命的配方。
也就是说，只有两次喂食试验机会。
【在 b*****l 的大作中提到】
: 憋着偏不做。
:
: 船，
|
b*****l
发帖数: 9499 | 8 要不要假设每种配方致死量足够小，或者老鼠胃口足够大？
命。
【在 r****y 的大作中提到】
: 看来航海题目不够吸引生物专业啊
: 换一道小白鼠试验题：
: 生物实验室某药品有240种不同配方，现确切知道其中只有一种配方会在24小时内致命。
: 其余配方均无毒。实验室现在只有5只小白鼠，怎样在48小时内确定出致命的配方。
: 也就是说，只有两次喂食试验机会。
|
r****y
发帖数: 26819 | 9 对，致死量足够小，小白鼠肚量足够大。
【在 b*****l 的大作中提到】
: 要不要假设每种配方致死量足够小，或者老鼠胃口足够大？
:
: 命。
|
b*****l
发帖数: 9499 | 10 脑子不转了。等电话ing。。。大致猜，是 3^5 = 243?
【在 r****y 的大作中提到】
: 对，致死量足够小，小白鼠肚量足够大。
|
|
|
g*******1
发帖数: 8758 | 11 我也觉得，再想怎么把死法对应到喂法
【在 b*****l 的大作中提到】
: 脑子不转了。等电话ing。。。大致猜，是 3^5 = 243?
|
r****y
发帖数: 26819 | 12 试验两次体现在哪里呢？
【在 b*****l 的大作中提到】
: 脑子不转了。等电话ing。。。大致猜，是 3^5 = 243?
|
g*******1
发帖数: 8758 | 13 第一次死，第二次死，两次都不死
3进制5位数，每位代表一只老鼠，0=不喂，1=第一次喂，2=第二次喂
可不可以？
【在 r****y 的大作中提到】
: 试验两次体现在哪里呢？
|
b*****l
发帖数: 9499 | 14 赞美谷一啊。这就全解出来了。
第一天：240/(2^5)=7.5，算是 8。
第二天，还剩下 4 只老鼠，8 种配方。。。貌似富余了一只老鼠哈？
【在 g*******1 的大作中提到】
: 第一次死，第二次死，两次都不死
: 3进制5位数，每位代表一只老鼠，0=不喂，1=第一次喂，2=第二次喂
: 可不可以？
|
g*******1
发帖数: 8758 | 15 @@我的想法跟你貌似不完全一样？为啥确定第二天剩4只老鼠？
【在 b*****l 的大作中提到】
: 赞美谷一啊。这就全解出来了。
: 第一天：240/(2^5)=7.5，算是 8。
: 第二天，还剩下 4 只老鼠，8 种配方。。。貌似富余了一只老鼠哈？
|
b*****l
发帖数: 9499 | 16 譬如说，有 8 个配方，3 只老鼠，所以：
1 2 3 4
1 2 5 6
1 3 5 7
那么：
OOO:8
OOX:7
OXO:6
OXX:5
按二级制以此类推。
【在 b*****l 的大作中提到】
: 赞美谷一啊。这就全解出来了。
: 第一天：240/(2^5)=7.5，算是 8。
: 第二天，还剩下 4 只老鼠，8 种配方。。。貌似富余了一只老鼠哈？
|
g*******1
发帖数: 8758 | 17 我没有把两天分开算，而是一起算，比如
OOOO0=1
0000x=2
0000X=3
000x0=4
以此三进制推
BS出完题就跑的罗德尼。。
【在 b*****l 的大作中提到】
: 譬如说，有 8 个配方，3 只老鼠，所以：
: 1 2 3 4
: 1 2 5 6
: 1 3 5 7
: 那么：
: OOO:8
: OOX:7
: OXO:6
: OXX:5
: 按二级制以此类推。
|
b*****l
发帖数: 9499 | 18 赞这个啊。这就表明了理论上 5 只老鼠两天最多可以表达 3^5 = 243 种状态。
但是咋分组涅？
【在 g*******1 的大作中提到】
: 我没有把两天分开算，而是一起算，比如
: OOOO0=1
: 0000x=2
: 0000X=3
: 000x0=4
: 以此三进制推
: BS出完题就跑的罗德尼。。
|
g*******1
发帖数: 8758 | 19 0不喂，x第一天喂，X第二天喂，跟死法应该是对应的，枚举了下一天3只老鼠是如此。
。。
【在 b*****l 的大作中提到】
: 赞这个啊。这就表明了理论上 5 只老鼠两天最多可以表达 3^5 = 243 种状态。
: 但是咋分组涅？
|
g*******1
发帖数: 8758 | 20 晕，这个错误够乌龙的。。。
【在 g*******1 的大作中提到】
: 0不喂，x第一天喂，X第二天喂，跟死法应该是对应的，枚举了下一天3只老鼠是如此。
: 。。
|
|
|
b*****l
发帖数: 9499 | 21 那喂的是啥？
【在 g*******1 的大作中提到】
: 0不喂，x第一天喂，X第二天喂，跟死法应该是对应的，枚举了下一天3只老鼠是如此。
: 。。
|
g*******1
发帖数: 8758 | 22 晕，又没错，因为每只老鼠胃口够大
【在 g*******1 的大作中提到】
: 晕，这个错误够乌龙的。。。
|
g*******1
发帖数: 8758 | 23 对应那一号的配方，00000一号啥谁都不喂，二号0000x第一天喂第一只，因为只有一个有
毒，所以除了有毒的以外，其它都是白喂，不会对生死有影响
【在 b*****l 的大作中提到】
: 那喂的是啥？
|
r****y
发帖数: 26819 | 24 没错，这个计算表明，用五只老鼠两次试验是可以给所有情况编码的。
但是怎么试验，还需要构造。。。
【在 g*******1 的大作中提到】
: 第一次死，第二次死，两次都不死
: 3进制5位数，每位代表一只老鼠，0=不喂，1=第一次喂，2=第二次喂
: 可不可以？
|
g*******1
发帖数: 8758 | 25 老鼠原地复活再喂！
【在 r****y 的大作中提到】
: 没错，这个计算表明，用五只老鼠两次试验是可以给所有情况编码的。
: 但是怎么试验，还需要构造。。。
|
b*****l
发帖数: 9499 | 26 肯定不对啊。比如说，3 号你 suppose 是 OOOOX，那第二天死的概率仅有 1/240^2 啊
，也就是说，最可能的是你第二天喂了，发现第一只还没死。结果变成 OOOOO 了。
个有
【在 g*******1 的大作中提到】
: 对应那一号的配方，00000一号啥谁都不喂，二号0000x第一天喂第一只，因为只有一个有
: 毒，所以除了有毒的以外，其它都是白喂，不会对生死有影响
|
b*****l
发帖数: 9499 | 27 赞这个 idea 啊。貌似这就是正确答案了 -- 如果老鼠没有按计划死掉，把其序号和死
掉的交换就好了。
【在 g*******1 的大作中提到】
: 老鼠原地复活再喂！
|
g*******1
发帖数: 8758 | 28 为啥，三号配方第二天喂了第一只老鼠，其它都不喂，假如第一只老鼠第二天死，其它
都活，那只有三号配方有可能致死。假如第一只没死，那三号肯定没毒。
【在 b*****l 的大作中提到】
: 肯定不对啊。比如说，3 号你 suppose 是 OOOOX，那第二天死的概率仅有 1/240^2 啊
: ，也就是说，最可能的是你第二天喂了，发现第一只还没死。结果变成 OOOOO 了。
:
: 个有
|
b*****l
发帖数: 9499 | 29 慢着。。。看晕了。。。你有两套符号体系：
不喂，第一天喂，第二天喂：0,1,2
活，第一天死，第二天死：O,x,X
问题是。。。你的表述中，我区分不开 0 和 O。要不你换个符号？
2 啊
【在 g*******1 的大作中提到】
: 为啥，三号配方第二天喂了第一只老鼠，其它都不喂，假如第一只老鼠第二天死，其它
: 都活，那只有三号配方有可能致死。假如第一只没死，那三号肯定没毒。
|
g*******1
发帖数: 8758 | 30 喂法：0,1,2
死法：-,x,X
【在 b*****l 的大作中提到】
: 慢着。。。看晕了。。。你有两套符号体系：
: 不喂，第一天喂，第二天喂：0,1,2
: 活，第一天死，第二天死：O,x,X
: 问题是。。。你的表述中，我区分不开 0 和 O。要不你换个符号？
:
: 2 啊
|
|
|
b*****l
发帖数: 9499 | 31 嗯，看明白了。你这个肯定不成。因为分组未必那么恰好。
【在 g*******1 的大作中提到】
: 喂法：0,1,2
: 死法：-,x,X
|
g*******1
发帖数: 8758 | 32 配方 | 喂法 | 死法
1 | 0,0,0 | -,-,-
2 | 0,0,1 | -,-,x
3 | 0,0,2 | -,-,X
每种药都按各自的喂法喂，不相互排斥
【在 g*******1 的大作中提到】
: 喂法：0,1,2
: 死法：-,x,X
|
g*******1
发帖数: 8758 | 33 分组是指什么？
【在 b*****l 的大作中提到】
: 嗯，看明白了。你这个肯定不成。因为分组未必那么恰好。
|
g*******1
发帖数: 8758 | 34 老鼠号码和喂法的位数对应
对于任意老鼠，死法如果是 - ，有毒配方在对应数位喂法只能是 0
死法如果是 x，有毒配方在同一位数喂法只能是 x
死法X，配方也对应X
对于任意有毒配方，如果某个数位喂法是 0，那对应的老鼠死法只能是 -
如果喂法是x，该老鼠死法也只能是x
喂法X，死法X
所以是一对一的 |
b*****l
发帖数: 9499 | 35 能把这个写成老鼠 A B C 喂得配方么？
【在 g*******1 的大作中提到】
: 配方 | 喂法 | 死法
: 1 | 0,0,0 | -,-,-
: 2 | 0,0,1 | -,-,x
: 3 | 0,0,2 | -,-,X
: 每种药都按各自的喂法喂，不相互排斥
|
r****y
发帖数: 26819 | 36 第一步试验，怎么喂？
【在 g*******1 的大作中提到】
: 老鼠号码和喂法的位数对应
: 对于任意老鼠，死法如果是 - ，有毒配方在对应数位喂法只能是 0
: 死法如果是 x，有毒配方在同一位数喂法只能是 x
: 死法X，配方也对应X
: 对于任意有毒配方，如果某个数位喂法是 0，那对应的老鼠死法只能是 -
: 如果喂法是x，该老鼠死法也只能是x
: 喂法X，死法X
: 所以是一对一的
|
g*******1
发帖数: 8758 | 37 恩，刚才也写错了，那是三只老鼠喂一天。。。
1：A0 B0 C0 D0 E0 对应死法 A- B- C- D- E-
2: A0 B0 C0 D0 E1 <-> A- B- C- D- Ex
3: A0 B0 C0 D0 E2
比如如果这个死法：
A- Bx CX D- Ex
就能知道配方是
A0 B1 C2 D0 E1
【在 b*****l 的大作中提到】
: 能把这个写成老鼠 A B C 喂得配方么？
|
g*******1
发帖数: 8758 | 38 每个配方都按该配方的喂法喂，同时喂
换句话说，E号老鼠第一天喂所有****E1的配方，假如挺不过第一天也不用考虑第二天
喂不喂的事了，因为E数位已经确认是Ex。挺过第一天的话再喂所有****E2的配方，看
看最后是E-还是EX
ABCD老鼠同理
【在 r****y 的大作中提到】
: 第一步试验，怎么喂？
|
b*****l
发帖数: 9499 | 39 我写详细些。比如说，9 种配方，1 - 9，两只老鼠，A，B，三个状态：-,x,y，三种喂
法：0,1,2。
那么：
| 1 2 3 4 5 6 7 8 9 |
b*****l
发帖数: 9499 | 40 能不能用两只老鼠 9 个配方说明一下？
【在 g*******1 的大作中提到】
: 恩，刚才也写错了，那是三只老鼠喂一天。。。
: 1：A0 B0 C0 D0 E0 对应死法 A- B- C- D- E-
: 2: A0 B0 C0 D0 E1 <-> A- B- C- D- Ex
: 3: A0 B0 C0 D0 E2
: 比如如果这个死法：
: A- Bx CX D- Ex
: 就能知道配方是
: A0 B1 C2 D0 E1
|
|
|
b*****l
发帖数: 9499 | 41 oops，这个还是不太对。- 组还是不能区分是 0 还是 1。
【在 b*****l 的大作中提到】
: 我写详细些。比如说，9 种配方，1 - 9，两只老鼠，A，B，三个状态：-,x,y，三种喂
: 法：0,1,2。
: 那么：
: | 1 2 3 4 5 6 7 8 9
|
g*******1
发帖数: 8758 | 42 你这个没有体现三个喂法，我的按照这个排序
1 2 3 4 5 6 7 8 9 |
g*******1
发帖数: 8758 | 43 补充一下，我指的第二天喂，是指第一天不喂，有且仅有第二天喂
【在 g*******1 的大作中提到】
: 你这个没有体现三个喂法，我的按照这个排序
: 1 2 3 4 5 6 7 8 9
|
b*****l
发帖数: 9499 | 44 那两天都喂的情况呢？还是你压根儿不用这个选项？
【在 g*******1 的大作中提到】
: 补充一下，我指的第二天喂，是指第一天不喂，有且仅有第二天喂
|
x******n
发帖数: 9057 | 45 虽然无毒，吃多了会不会撑死？
命。
【在 r****y 的大作中提到】
: 看来航海题目不够吸引生物专业啊
: 换一道小白鼠试验题：
: 生物实验室某药品有240种不同配方，现确切知道其中只有一种配方会在24小时内致命。
: 其余配方均无毒。实验室现在只有5只小白鼠，怎样在48小时内确定出致命的配方。
: 也就是说，只有两次喂食试验机会。
|
x******n
发帖数: 9057 | 46 哈哈哈
【在 b*****l 的大作中提到】
: 要不要假设每种配方致死量足够小，或者老鼠胃口足够大？
:
: 命。
|
g*******1
发帖数: 8758 | 47 同一个配方不会两天都喂，因为相对应的同一只老鼠不会两天都死
【在 b*****l 的大作中提到】
: 那两天都喂的情况呢？还是你压根儿不用这个选项？
|
b*****l
发帖数: 9499 | 48 刚才那个问得 NC 了。。。
【在 g*******1 的大作中提到】
: 同一个配方不会两天都喂，因为相对应的同一只老鼠不会两天都死
|
g*******1
发帖数: 8758 | 49 但是我很正经的回答了@@
【在 b*****l 的大作中提到】
: 刚才那个问得 NC 了。。。
|
b*****l
发帖数: 9499 | 50 嗯，明白了。赞 :)
【在 g*******1 的大作中提到】
: 补充一下，我指的第二天喂，是指第一天不喂，有且仅有第二天喂
|
|
|
b*****l
发帖数: 9499 | 51 赞毁人不倦。
【在 g*******1 的大作中提到】
: 但是我很正经的回答了@@
|
r****y
发帖数: 26819 | 52 是这样。用012编码以后，第一次喂1对应的药，第二次喂2对应的药。
推广，N只小白鼠M次试验可以确定(M+1)^N的配方空间，第i次喂对应于数字i的药。
【在 g*******1 的大作中提到】
: 每个配方都按该配方的喂法喂，同时喂
: 换句话说，E号老鼠第一天喂所有****E1的配方，假如挺不过第一天也不用考虑第二天
: 喂不喂的事了，因为E数位已经确认是Ex。挺过第一天的话再喂所有****E2的配方，看
: 看最后是E-还是EX
: ABCD老鼠同理
|
g*******1
发帖数: 8758 | 53 恩，我草稿纸上也有(m+1)^n
【在 r****y 的大作中提到】
: 是这样。用012编码以后，第一次喂1对应的药，第二次喂2对应的药。
: 推广，N只小白鼠M次试验可以确定(M+1)^N的配方空间，第i次喂对应于数字i的药。
|
kx
发帖数: 16384 | 54 计算器盲来了
首先要假设知道海盗船的具体速度，要是连这个都不知道，这题好像也确实难做点了啊
。而且既然知道船速可达2倍，那么从自己的船速（这个总该算已知了吧）也可以推出海
盗船的速度了吧
那么可能碰面的坐标就是 海盗船前进方向、行进时间 两者的函数，
官船只要沿着这个函数曲线走就行了，当然官船先要花一段时间，尽快走到这个曲线上
来，才能沿着曲线走
官船沿曲线走，海盗船沿直线走，所以官船的速度要求更快一点儿，但不会需要快到两
倍
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
A*******s
发帖数: 8645 | 55 你修改了什么？
布。
【在 d*****9 的大作中提到】
: 官船向盗船坐标开t=d/3s后，沿somekind of螺旋形开。
:
: 船，
|
A*******s
发帖数: 8645 | 56 变相称球？
命。
【在 r****y 的大作中提到】
: 看来航海题目不够吸引生物专业啊
: 换一道小白鼠试验题：
: 生物实验室某药品有240种不同配方，现确切知道其中只有一种配方会在24小时内致命。
: 其余配方均无毒。实验室现在只有5只小白鼠，怎样在48小时内确定出致命的配方。
: 也就是说，只有两次喂食试验机会。
|
r****y
发帖数: 26819 | 57 没错。要是称球，估计就没人愿意做了。
还有一个变相：52张扑克牌中给你随机秘发五张牌，要求你选其中四张并按顺序给搭档，
保证搭档可以确定你手里的第五张牌是什么。
【在 A*******s 的大作中提到】
: 变相称球？
:
: 命。
|
A*******s
发帖数: 8645 | 58 勇气可嘉，咔咔
出海
【在 kx 的大作中提到】
: 计算器盲来了
: 首先要假设知道海盗船的具体速度，要是连这个都不知道，这题好像也确实难做点了啊
: 。而且既然知道船速可达2倍，那么从自己的船速（这个总该算已知了吧）也可以推出海
: 盗船的速度了吧
: 那么可能碰面的坐标就是 海盗船前进方向、行进时间 两者的函数，
: 官船只要沿着这个函数曲线走就行了，当然官船先要花一段时间，尽快走到这个曲线上
: 来，才能沿着曲线走
: 官船沿曲线走，海盗船沿直线走，所以官船的速度要求更快一点儿，但不会需要快到两
: 倍
:
|
A*******s
发帖数: 8645 | 59 看了kx的说法，想起来
这个题目可不可以换个说法，到底官船比海盗船至少要快多少，才能保证一定可以追上？
【在 A*******s 的大作中提到】
: 勇气可嘉，咔咔
:
: 出海
|
m*********g
发帖数: 11102 | 60 假定两只船跟船上的人寿命无限？
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
|
|
r****y
发帖数: 26819 | 61 首先要假设是两艘不需补充燃料的永动船。。。
【在 m*********g 的大作中提到】
: 假定两只船跟船上的人寿命无限？
:
: 船，
|
m*********g
发帖数: 11102 | 62 跟理科生说话， 理应更精确点： 假定两只船跟船上的人寿命任意长？
布。
【在 m*********g 的大作中提到】
: 假定两只船跟船上的人寿命无限？
:
: 船，
|
A*******s
发帖数: 8645 | 63 haha
布。
【在 m*********g 的大作中提到】
: 假定两只船跟船上的人寿命无限？
:
: 船，
|
A*******s
发帖数: 8645 | 64 不要取笑我啊，忽然想出来一个简洁的构造方法
对于某特定配方，每只老鼠三种情况，不喂，第一天喂，第二天喂
对于配方1，可以这么列表表达，x表示喂，0表示不喂
老鼠号码 1 2 3 4 5
不喂 x x x x x
地一天喂 0 0 0 0 0
第二天喂 0 0 0 0 0
前面大家证明过，这种表格一共有243种
也就是说，可以想象这243个表格都是透明的，243张纸摞一起，每张代表一种配方喂法
从上面往下看，纵观243张纸，就是五只老鼠的喂法总结
当然，本题只需要取其中240张纸就够了
【在 r****y 的大作中提到】
: 没错，这个计算表明，用五只老鼠两次试验是可以给所有情况编码的。
: 但是怎么试验，还需要构造。。。
|
A*******s
发帖数: 8645 | 65 52张牌拿出4张，用号码，花色，颜色，排列组合，如何出现48种情况
还没想出简洁的构造，
哎。。。
【在 A*******s 的大作中提到】
: 不要取笑我啊，忽然想出来一个简洁的构造方法
: 对于某特定配方，每只老鼠三种情况，不喂，第一天喂，第二天喂
: 对于配方1，可以这么列表表达，x表示喂，0表示不喂
: 老鼠号码 1 2 3 4 5
: 不喂 x x x x x
: 地一天喂 0 0 0 0 0
: 第二天喂 0 0 0 0 0
: 前面大家证明过，这种表格一共有243种
: 也就是说，可以想象这243个表格都是透明的，243张纸摞一起，每张代表一种配方喂法
: 从上面往下看，纵观243张纸，就是五只老鼠的喂法总结
|
r****y
发帖数: 26819 | 66 这道题目的关键构造是让活着的老鼠数目和需要甄别的配方种类保持指数的比例关系，
同时考虑到第一次试验是三进制，第二次试验是二进制。
比如243种配方，5个老鼠，每只老鼠吃81种，每个老鼠和其它老鼠的交集有65种配方，
65=3^4-2^4，剩下不和其它老鼠相交的有16种配方，这样如果一只老鼠死了，剩下4只
老鼠一次试验足够甄别16种配方；每两只老鼠的交集有8种配方，这样如果两只老鼠
死了，剩下3只老鼠一次试验足够甄别8种配方。。。以此类推。
所以，要按剩余老鼠不同数目(4,3,2,1,0)来编码，对应不同数目的二进制编码都要用
到。
老鼠吃配方(试验两次)的模型，和称球的模型，类似之处都是甄别。但不能完全对应。
配方模型的区别依据是，已知某一配方的特征是喂食致死。
称球模型的区别依据是：已知某一球重量偏重（或者已知偏轻）。
不同之处：
配方模型的试验特点是，
1：多只老鼠，每一种配方取量无限。同一种配方可同时喂不同老鼠，利用交集缩小
疑似集的规模。每次试验，剩余老鼠的数目未必减少。
2：第一次试验是三值，第二次试验是二值。
称球模型的试验特点是：
1.一架天平，每个球的数量唯一。天平两边
【在 A*******s 的大作中提到】
: 不要取笑我啊，忽然想出来一个简洁的构造方法
: 对于某特定配方，每只老鼠三种情况，不喂，第一天喂，第二天喂
: 对于配方1，可以这么列表表达，x表示喂，0表示不喂
: 老鼠号码 1 2 3 4 5
: 不喂 x x x x x
: 地一天喂 0 0 0 0 0
: 第二天喂 0 0 0 0 0
: 前面大家证明过，这种表格一共有243种
: 也就是说，可以想象这243个表格都是透明的，243张纸摞一起，每张代表一种配方喂法
: 从上面往下看，纵观243张纸，就是五只老鼠的喂法总结
|
r*********g
发帖数: 5450 | 67 按照我那个构造，不需要考虑有几只老鼠活着那么复杂啊
对于任何一个配方，每个老鼠名下都是一个x两个0，
这样每只老鼠有三种喂法，5只老鼠合起来就是243种表格
不需要考虑每只老鼠怎么吃，而是考虑每种配方怎么喂，就可以了。
【在 r****y 的大作中提到】
: 这道题目的关键构造是让活着的老鼠数目和需要甄别的配方种类保持指数的比例关系，
: 同时考虑到第一次试验是三进制，第二次试验是二进制。
: 比如243种配方，5个老鼠，每只老鼠吃81种，每个老鼠和其它老鼠的交集有65种配方，
: 65=3^4-2^4，剩下不和其它老鼠相交的有16种配方，这样如果一只老鼠死了，剩下4只
: 老鼠一次试验足够甄别16种配方；每两只老鼠的交集有8种配方，这样如果两只老鼠
: 死了，剩下3只老鼠一次试验足够甄别8种配方。。。以此类推。
: 所以，要按剩余老鼠不同数目(4,3,2,1,0)来编码，对应不同数目的二进制编码都要用
: 到。
: 老鼠吃配方(试验两次)的模型，和称球的模型，类似之处都是甄别。但不能完全对应。
: 配方模型的区别依据是，已知某一配方的特征是喂食致死。
|
r*********g
发帖数: 5450 | 68 如果按照谷一说的，老鼠可以就地死而复生接着喂，那就能区分1024种配方
死而复生太伟大了！
【在 r*********g 的大作中提到】
: 按照我那个构造，不需要考虑有几只老鼠活着那么复杂啊
: 对于任何一个配方，每个老鼠名下都是一个x两个0，
: 这样每只老鼠有三种喂法，5只老鼠合起来就是243种表格
: 不需要考虑每只老鼠怎么吃，而是考虑每种配方怎么喂，就可以了。
|
r*********g
发帖数: 5450 | 69 烁烁扑克牌吧，我想不出来怎么分
有可能花色相同，又可能数字相同，好像情况很多很复杂
【在 r****y 的大作中提到】
: 这道题目的关键构造是让活着的老鼠数目和需要甄别的配方种类保持指数的比例关系，
: 同时考虑到第一次试验是三进制，第二次试验是二进制。
: 比如243种配方，5个老鼠，每只老鼠吃81种，每个老鼠和其它老鼠的交集有65种配方，
: 65=3^4-2^4，剩下不和其它老鼠相交的有16种配方，这样如果一只老鼠死了，剩下4只
: 老鼠一次试验足够甄别16种配方；每两只老鼠的交集有8种配方，这样如果两只老鼠
: 死了，剩下3只老鼠一次试验足够甄别8种配方。。。以此类推。
: 所以，要按剩余老鼠不同数目(4,3,2,1,0)来编码，对应不同数目的二进制编码都要用
: 到。
: 老鼠吃配方(试验两次)的模型，和称球的模型，类似之处都是甄别。但不能完全对应。
: 配方模型的区别依据是，已知某一配方的特征是喂食致死。
|
g*******1
发帖数: 8758 | 70 恩，我们的方法是一样的
【在 r*********g 的大作中提到】
: 按照我那个构造，不需要考虑有几只老鼠活着那么复杂啊
: 对于任何一个配方，每个老鼠名下都是一个x两个0，
: 这样每只老鼠有三种喂法，5只老鼠合起来就是243种表格
: 不需要考虑每只老鼠怎么吃，而是考虑每种配方怎么喂，就可以了。
|
|
|
r*********g
发帖数: 5450 | 71 握爪！！！！交流能量！！！！
【在 g*******1 的大作中提到】
: 恩，我们的方法是一样的
|
r****y
发帖数: 26819 | 72 不对吧。
你这个表格和谷一的表格都是对剩余5只老鼠的表格。如果一直剩余5只，那么只按一个
表格就够了。如果老鼠死了，那就得换表格了。
来数字举例吧，9个配方，2只老鼠
1：0 0
2：0 1
3：0 2
4：1 0
5：1 1
6：1 2
7：2 0
8：2 1
9：2 2
按照这个表格，第一天给鼠1吃4，5，6，给鼠2吃2，5，8。
如果鼠1吃死了，那么第二天不是按照这个表格，给死掉的鼠1吃7，8，9，给鼠2吃3，6，
9。而是第二天给鼠2吃4或者6。--这一步，就是新表格里的内容了。你的表格里没有的。
换句话说，老鼠少了，疑似集就缩小了，表格要换了。
【在 r*********g 的大作中提到】
: 按照我那个构造，不需要考虑有几只老鼠活着那么复杂啊
: 对于任何一个配方，每个老鼠名下都是一个x两个0，
: 这样每只老鼠有三种喂法，5只老鼠合起来就是243种表格
: 不需要考虑每只老鼠怎么吃，而是考虑每种配方怎么喂，就可以了。
|
g*******1
发帖数: 8758 | 73 貌似我们对表格的读法不一样？其中2表示只有第二天喂，第一天不喂。而不是第一天
喂了以后第二天没死再喂。所以鼠1如果死，那有毒的只有可能是456，如果鼠二第一天
也死，那就是5，如果没死第二天用6号喂鼠2，死了就是6，没死就是4。所以不用换表
格，鼠1死掉的话789直接排除，不用考虑第二天的事。
，6，
的。
【在 r****y 的大作中提到】
: 不对吧。
: 你这个表格和谷一的表格都是对剩余5只老鼠的表格。如果一直剩余5只，那么只按一个
: 表格就够了。如果老鼠死了，那就得换表格了。
: 来数字举例吧，9个配方，2只老鼠
: 1：0 0
: 2：0 1
: 3：0 2
: 4：1 0
: 5：1 1
: 6：1 2
|
r****y
发帖数: 26819 | 74 明白了，就是给死掉的鼠1喂7，8，9，给鼠2喂3，6，9也是一样的，因为3和9反正没毒。
确实包含了小表格。不管死活，都喂。。。
【在 g*******1 的大作中提到】
: 貌似我们对表格的读法不一样？其中2表示只有第二天喂，第一天不喂。而不是第一天
: 喂了以后第二天没死再喂。所以鼠1如果死，那有毒的只有可能是456，如果鼠二第一天
: 也死，那就是5，如果没死第二天用6号喂鼠2，死了就是6，没死就是4。所以不用换表
: 格，鼠1死掉的话789直接排除，不用考虑第二天的事。
:
: ，6，
: 的。
|
g*******1
发帖数: 8758 | 75 =_=给死掉的喂。。。确实可以，如果不加上"while(mouse=alive)->喂"的话
毒。
【在 r****y 的大作中提到】
: 明白了，就是给死掉的鼠1喂7，8，9，给鼠2喂3，6，9也是一样的，因为3和9反正没毒。
: 确实包含了小表格。不管死活，都喂。。。
|
r****y
发帖数: 26819 | 76 现在把题目往称球上靠吧。。。
假如已知有两种配方，吃了会减肥或者长胖，现有13个配方里有唯一1个和其余不同，3只
老鼠怎样做两次试验找出来。
【在 g*******1 的大作中提到】
: =_=给死掉的喂。。。确实可以，如果不加上"while(mouse=alive)->喂"的话
:
: 毒。
|
g*******1
发帖数: 8758 | 77 我记得当初做称球也是这样用n进制编码的，也是不分轻重，只有一个不同，可惜总结
出来的通用解法不知道扔哪去了
【在 r****y 的大作中提到】
: 现在把题目往称球上靠吧。。。
: 假如已知有两种配方，吃了会减肥或者长胖，现有13个配方里有唯一1个和其余不同，3只
: 老鼠怎样做两次试验找出来。
|
r*********g
发帖数: 5450 | 78 hahahahahahahahaha, 终于明白我迷糊在哪里了，
我再想想
扑克牌扑克牌，第一百零一遍问
毒。
【在 r****y 的大作中提到】
: 明白了，就是给死掉的鼠1喂7，8，9，给鼠2喂3，6，9也是一样的，因为3和9反正没毒。
: 确实包含了小表格。不管死活，都喂。。。
|
g*******1
发帖数: 8758 | 79 迷糊在老鼠死了怎么办上面？原地复活是王道！
【在 r*********g 的大作中提到】
: hahahahahahahahaha, 终于明白我迷糊在哪里了，
: 我再想想
: 扑克牌扑克牌，第一百零一遍问
:
: 毒。
|
g*******1
发帖数: 8758 | 80 配方效果怎么叠加？
f（胖）和g（瘦）怎么对应？
，3只
【在 r****y 的大作中提到】
: 现在把题目往称球上靠吧。。。
: 假如已知有两种配方，吃了会减肥或者长胖，现有13个配方里有唯一1个和其余不同，3只
: 老鼠怎样做两次试验找出来。
|
|
|
r****y
发帖数: 26819 | 81 哈哈哈哈，看来不行，对老鼠不能仁慈
那么改成，吃了一种，会长胖，吃另一种会IQ=0，叠加就是又胖又蠢，如何。。。
【在 g*******1 的大作中提到】
: 配方效果怎么叠加？
: f（胖）和g（瘦）怎么对应？
:
: ，3只
|
g*******1
发帖数: 8758 | 82 不仅如此，胖＋胖怎么算？蠢＋蠢怎么算？
【在 r****y 的大作中提到】
: 哈哈哈哈，看来不行，对老鼠不能仁慈
: 那么改成，吃了一种，会长胖，吃另一种会IQ=0，叠加就是又胖又蠢，如何。。。
|
r****y
发帖数: 26819 | 83 胖加胖还是一样胖，0+0=0
【在 g*******1 的大作中提到】
: 不仅如此，胖＋胖怎么算？蠢＋蠢怎么算？
|
g*******1
发帖数: 8758 | 84 恩，我正想说，如果可以叠加，就跟称球一样了
【在 r****y 的大作中提到】
: 胖加胖还是一样胖，0+0=0
|
r****y
发帖数: 26819 | 85 是不是还有问题?
一个又胖又蠢的老鼠对任何配方都免疫了
让我再想想
【在 g*******1 的大作中提到】
: 恩，我正想说，如果可以叠加，就跟称球一样了
|
g*******1
发帖数: 8758 | 86 不能叠加的后果是，第一天过后不能分辨不一样的药是胖还是蠢。
假如第二天不重置，说不定可以没有问题，得想想。。。
【在 r****y 的大作中提到】
: 是不是还有问题?
: 一个又胖又蠢的老鼠对任何配方都免疫了
: 让我再想想
|
r****y
发帖数: 26819 | 87 又胖又蠢这二维把题目搞复杂了
要是改成翘尾巴死和肚皮朝天死，就简单，彻底没利用价值，可能应该这么改。
要是一个变胖的还能拿来检验一次变蠢，太复杂了。
【在 g*******1 的大作中提到】
: 不能叠加的后果是，第一天过后不能分辨不一样的药是胖还是蠢。
: 假如第二天不重置，说不定可以没有问题，得想想。。。
|
g*******1
发帖数: 8758 | 88 可不可以肚皮朝天翘尾巴死？
【在 r****y 的大作中提到】
: 又胖又蠢这二维把题目搞复杂了
: 要是改成翘尾巴死和肚皮朝天死，就简单，彻底没利用价值，可能应该这么改。
: 要是一个变胖的还能拿来检验一次变蠢，太复杂了。
|
r****y
发帖数: 26819 | 89 可以。
【在 g*******1 的大作中提到】
: 可不可以肚皮朝天翘尾巴死？
|
g*******1
发帖数: 8758 | 90 这个实验次数够吗，只要喂了药就必死啊，实际上只有一次实验机会，只是喂的顺序可
以调整
【在 r****y 的大作中提到】
: 可以。
|
|
|
b*****l
发帖数: 9499 | 91 老鼠真伟大。死都死得这么有型。
【在 g*******1 的大作中提到】
: 可不可以肚皮朝天翘尾巴死？
|
A*******s
发帖数: 8645 | 92 我觉得"原地拉起来再喂"，非常有喜感。。。。
【在 g*******1 的大作中提到】
: 迷糊在老鼠死了怎么办上面？原地复活是王道！
|
A*******s
发帖数: 8645 | 93 只有一种配方会起作用，如果掺水会变胖，如果掺酒精会变蠢
这样就可以试验1024种了，哦也~~~~~~~~~~
【在 r****y 的大作中提到】
: 哈哈哈哈，看来不行，对老鼠不能仁慈
: 那么改成，吃了一种，会长胖，吃另一种会IQ=0，叠加就是又胖又蠢，如何。。。
|
r****y
发帖数: 26819 | 94 看来是不可调和的矛盾
两种状态，只能看出相对区别，而某一种状态又不可重复利用
映射好像做不到
【在 g*******1 的大作中提到】
: 这个实验次数够吗，只要喂了药就必死啊，实际上只有一次实验机会，只是喂的顺序可
: 以调整
|
b*****l
发帖数: 9499 | 95 老鼠全身都是宝啊。比如说，药 A + 时左耳朵上翘，A - 时左耳朵耷拉，control 组
是左耳朵正常。。。。 药 B + 时右后腿粗大，B - 时右后腿萎缩。。。药 X + 时。
。。谷一来接着说吧。
序可
【在 r****y 的大作中提到】
: 看来是不可调和的矛盾
: 两种状态，只能看出相对区别，而某一种状态又不可重复利用
: 映射好像做不到
|
g*******1
发帖数: 8758 | 96 是啊，假设不同的那个药刚好三只都喂，那么所有老鼠一个死法，连哪种药特殊都不知道
【在 r****y 的大作中提到】
: 看来是不可调和的矛盾
: 两种状态，只能看出相对区别，而某一种状态又不可重复利用
: 映射好像做不到
|
g*******1
发帖数: 8758 | 97 你把X的那个留给我说，居心不良！
【在 b*****l 的大作中提到】
: 老鼠全身都是宝啊。比如说，药 A + 时左耳朵上翘，A - 时左耳朵耷拉，control 组
: 是左耳朵正常。。。。 药 B + 时右后腿粗大，B - 时右后腿萎缩。。。药 X + 时。
: 。。谷一来接着说吧。
:
: 序可
|
r****y
发帖数: 26819 | 98 nnd，不跳老鼠坑了
直接请画表格的同学画出13个球不知轻重称3次的编码表格
我去琢磨扑克牌去
【在 b*****l 的大作中提到】
: 老鼠全身都是宝啊。比如说，药 A + 时左耳朵上翘，A - 时左耳朵耷拉，control 组
: 是左耳朵正常。。。。 药 B + 时右后腿粗大，B - 时右后腿萎缩。。。药 X + 时。
: 。。谷一来接着说吧。
:
: 序可
|
b*****l
发帖数: 9499 | 99 pat pat，你又暴露了。淑女们都说“居心叵测”，以示自己敏锐地察觉有问题，但又
清纯得不知道到底哪里有问题。
组
时。
【在 g*******1 的大作中提到】
: 你把X的那个留给我说，居心不良！
|
r****y
发帖数: 26819 | 100 我的解法哈：
首先，扑克牌按黑红方草花色和面值可以排序。
5张牌，按花色分，有这么几类：
(1)[5]，表明5张同花顺
(2)[4]+[1]
(3)[3]+[2]
(4)[3]+[1]+[1]
(5)[2]+[2]+[1]
(6)[2]+[1]+[1]+[1]
分别这么对付：
(1)出[4]，4张排序有16个值，分前9个给[5]，余下7个给(2)
(2)可以得到(1)剩下来的7个出[4]的值，还需要6个出[3]+[1]的值
(3)可以得到(2)剩下来的10个出[3]+[1]的值，还需要3个出[2]+[2]的值
(4)用掉13个[2]+[1]+[1]
(5)用掉13个[2]+[2]
(6)[2]中的两张牌，如果面值相差大于6，取面值大的牌作为递给搭档的第一张牌，
如果面值相差小于等于6，取面值小的牌。搭档拿到[1]+[1]+[1]+[1]，不但知道
你手中的牌的花色，而且知道它的面值等于拿到的第一张牌面值加上用[1]+[1]+[1]
排列的值。这样用三张牌表示面值差额足够了。
这样52张牌都表示出来了。
【在 r*********g 的大作中提到】
: hahahahahahahahaha, 终于明白我迷糊在哪里了，
: 我再想想
: 扑克牌扑克牌，第一百零一遍问
:
: 毒。
|
|
|
b*****l
发帖数: 9499 | 101 我当时做了，就差一步了。大家谁给看一看差在了哪里？
排序这一步是一样的。
亮四张牌，则未知的是 48 张。
四张牌的顺序有 4! = 24 张。
留哪张牌有 5 种选择。如何约定，来实现 24 -> 48？最后一个自由度的使用我还是没
想好。。。
【在 r****y 的大作中提到】
: 我的解法哈：
: 首先，扑克牌按黑红方草花色和面值可以排序。
: 5张牌，按花色分，有这么几类：
: (1)[5]，表明5张同花顺
: (2)[4]+[1]
: (3)[3]+[2]
: (4)[3]+[1]+[1]
: (5)[2]+[2]+[1]
: (6)[2]+[1]+[1]+[1]
: 分别这么对付：
|
r****y
发帖数: 26819 | 102 ft, 发现我居然用2^4做的。。。
改正：
首先，扑克牌按黑红方草花色和面值可以排序。
5张牌，按花色分，有这么几类：
(1)[5]，表明5张同花顺
(2)[4]+[1]
(3)[3]+[2]
(4)[3]+[1]+[1]
(5)[2]+[2]+[1]
(6)[2]+[1]+[1]+[1]
分别这么对付：
(1)出[4]，4张排序有24个值，用掉前9个
(2)用13个[3]+[1]的值，花色与[3]同
(3)用4个[3]+[1]，花色与[1]同；再用9个[2]+[2]对应9个[3]+[1]：
{K,Q}{J,1}对应{K,Q,J}{1}
...
{K,Q}{J,9}对应{K,Q,J}{9}
(4)用掉13个[2]+[1]+[1]，花色与[2]同
(5)用掉11个[2]+[1]+[1]，比如规定[2]+{1}+{2...Q}，花色与{1}同，这11种情况对应
[2]+[2]的26种情况中的11种：
[2]+{1}+{2}对应[2]+{1,2}
...
[2]+{1}+{Q}对应[2]+{1,Q}
剩下15种情况用掉剩下15种[2]+[2]。
(6)[2]中的两张牌，如果面值相差大于6，
【在 b*****l 的大作中提到】
: 我当时做了，就差一步了。大家谁给看一看差在了哪里？
: 排序这一步是一样的。
: 亮四张牌，则未知的是 48 张。
: 四张牌的顺序有 4! = 24 张。
: 留哪张牌有 5 种选择。如何约定，来实现 24 -> 48？最后一个自由度的使用我还是没
: 想好。。。
|
r****y
发帖数: 26819 | 103 如果当脑筋急转弯来做，每张牌可以正面朝上或者反面朝上递给搭档
这样24张一下子可以暴涨。。。
【在 b*****l 的大作中提到】
: 我当时做了，就差一步了。大家谁给看一看差在了哪里？
: 排序这一步是一样的。
: 亮四张牌，则未知的是 48 张。
: 四张牌的顺序有 4! = 24 张。
: 留哪张牌有 5 种选择。如何约定，来实现 24 -> 48？最后一个自由度的使用我还是没
: 想好。。。
|
b*****l
发帖数: 9499 | 104 那就太容易，也就不好玩了。
是没
【在 r****y 的大作中提到】
: 如果当脑筋急转弯来做，每张牌可以正面朝上或者反面朝上递给搭档
: 这样24张一下子可以暴涨。。。
|
A*******s
发帖数: 8645 | 105 列表格的同学想明白了，不用换表格！哦也~~~~~
rodney, rodney，你再好好看看我那243张表格，要摞在一起来看哦！
比如，第二天发现，只有1号小白鼠死了，某种配方第一天只喂1号小白鼠的表格有2^4=
16张纸。（这个不用我再详细说明了八？）
那么，继续沿用我的表格来喂剩下的小白鼠，不需要换表，就足以区分到底是这16种中
的那种药是毒药。
比如，第二天发现，1号2号小白鼠都死了，这种表格有2^3种，因为某种配方第一天只
喂1号2号的方法只有8种。还是沿用过去表格，继续喂剩下三个就行了。
比如第二天发现1，2，3，4小白鼠都死了，这样的表格有两种。如果是2,3,4,5小白鼠
都死了，这样的表格也只有两张。反正剩下一只小白薯，足以区分两种药物了。
这样对了吧？咔咔
【在 r****y 的大作中提到】
: 不对吧。
: 你这个表格和谷一的表格都是对剩余5只老鼠的表格。如果一直剩余5只，那么只按一个
: 表格就够了。如果老鼠死了，那就得换表格了。
: 来数字举例吧，9个配方，2只老鼠
: 1：0 0
: 2：0 1
: 3：0 2
: 4：1 0
: 5：1 1
: 6：1 2
|
r****y
发帖数: 26819 | 106 没错。你的表格太透明了。
4=
【在 A*******s 的大作中提到】
: 列表格的同学想明白了，不用换表格！哦也~~~~~
: rodney, rodney，你再好好看看我那243张表格，要摞在一起来看哦！
: 比如，第二天发现，只有1号小白鼠死了，某种配方第一天只喂1号小白鼠的表格有2^4=
: 16张纸。（这个不用我再详细说明了八？）
: 那么，继续沿用我的表格来喂剩下的小白鼠，不需要换表，就足以区分到底是这16种中
: 的那种药是毒药。
: 比如，第二天发现，1号2号小白鼠都死了，这种表格有2^3种，因为某种配方第一天只
: 喂1号2号的方法只有8种。还是沿用过去表格，继续喂剩下三个就行了。
: 比如第二天发现1，2，3，4小白鼠都死了，这样的表格有两种。如果是2,3,4,5小白鼠
: 都死了，这样的表格也只有两张。反正剩下一只小白薯，足以区分两种药物了。
|
g*******1
发帖数: 8758 | 107 peng死小白鼠！
4=
【在 A*******s 的大作中提到】
: 列表格的同学想明白了，不用换表格！哦也~~~~~
: rodney, rodney，你再好好看看我那243张表格，要摞在一起来看哦！
: 比如，第二天发现，只有1号小白鼠死了，某种配方第一天只喂1号小白鼠的表格有2^4=
: 16张纸。（这个不用我再详细说明了八？）
: 那么，继续沿用我的表格来喂剩下的小白鼠，不需要换表，就足以区分到底是这16种中
: 的那种药是毒药。
: 比如，第二天发现，1号2号小白鼠都死了，这种表格有2^3种，因为某种配方第一天只
: 喂1号2号的方法只有8种。还是沿用过去表格，继续喂剩下三个就行了。
: 比如第二天发现1，2，3，4小白鼠都死了，这样的表格有两种。如果是2,3,4,5小白鼠
: 都死了，这样的表格也只有两张。反正剩下一只小白薯，足以区分两种药物了。
|
r****y
发帖数: 26819 | 108 看来peng是一种配方。
【在 g*******1 的大作中提到】
: peng死小白鼠！
:
: 4=
|
s******g
发帖数: 5074 | 109 很简单，本题的核心是捉到，所以不管是1个小时捉到，还是一亿年，反正能捉到
就可以。
先朝着贼的方向走，到1/3的地方，走曲线。
用极坐标参量方程，以贼最初的地方为原点，贼船速度是v,此时起时间为0，以后时间
为t
angel=sqr(3)*Ln(t)
radius=vt;
=======================
当然还有嘴笨的方法，就是走到贼的原点，算好时间，然后每个方向都试一遍，算好时
间，直到捉到为
止。
船，
【在 r****y 的大作中提到】
: 假设二维无限海平面布满浓雾。你是一艘官船，要追一艘沿某条直线恒速行进的海盗船，
: 你的船速可达其2倍。
: 假设某一刻浓雾突然散开，你得知海盗船坐标，但未得知方向，然后浓雾马上又密布。
: 请问有什么方案可确定追到它。
|
s******g
发帖数: 5074 | 110 这道题也很简单，核心就是第一次死了的老鼠，第二次不能再试验了，
所以设计试验的时候，要控制死亡数量在1-2个。
如果第一次死1个共5种可能，第二次就有2^4=16种可能，相乘5*16=80种
如果第一次死2个共5*4种可能，第二次就有2^3=8种可能，相乘20*8=160种。
相加等于240种，正好。
接下来，按排列组合的规律，一个配方一个配方的分组就好，核心就是不要重复，直到
配完240种为止。
命。
【在 r****y 的大作中提到】
: 看来航海题目不够吸引生物专业啊
: 换一道小白鼠试验题：
: 生物实验室某药品有240种不同配方，现确切知道其中只有一种配方会在24小时内致命。
: 其余配方均无毒。实验室现在只有5只小白鼠，怎样在48小时内确定出致命的配方。
: 也就是说，只有两次喂食试验机会。
|
|
|
r****y
发帖数: 26819 | 111 走到1/3的地方花了一段时间t0，贼船已经偏离原点了
radius=v(t+t0)
angel没看懂
还要证明如果沿这个曲线按时到达各点，线速度不超过2v
最笨的方法更需要证明这点
【在 s******g 的大作中提到】
: 很简单，本题的核心是捉到，所以不管是1个小时捉到，还是一亿年，反正能捉到
: 就可以。
: 先朝着贼的方向走，到1/3的地方，走曲线。
: 用极坐标参量方程，以贼最初的地方为原点，贼船速度是v,此时起时间为0，以后时间
: 为t
: angel=sqr(3)*Ln(t)
: radius=vt;
: =======================
: 当然还有嘴笨的方法，就是走到贼的原点，算好时间，然后每个方向都试一遍，算好时
: 间，直到捉到为
|
kx
发帖数: 16384 | 112 这个所谓的最笨的方法根本就不对
要知道，所有的方向虽然都在360度范围以内，但是方向的个数是无限的
布。
【在 s******g 的大作中提到】
: 很简单，本题的核心是捉到，所以不管是1个小时捉到，还是一亿年，反正能捉到
: 就可以。
: 先朝着贼的方向走，到1/3的地方，走曲线。
: 用极坐标参量方程，以贼最初的地方为原点，贼船速度是v,此时起时间为0，以后时间
: 为t
: angel=sqr(3)*Ln(t)
: radius=vt;
: =======================
: 当然还有嘴笨的方法，就是走到贼的原点，算好时间，然后每个方向都试一遍，算好时
: 间，直到捉到为
|
q********7
发帖数: 101 | 113 所以，绝对“能”捉的到，走曲线也是一样，一辈子也走不完一圈，但是“能”捉刀
【在 kx 的大作中提到】
: 这个所谓的最笨的方法根本就不对
: 要知道，所有的方向虽然都在360度范围以内，但是方向的个数是无限的
:
: 布。
|
q********7
发帖数: 101 | 114 我画个图给你，稍等
【在 r****y 的大作中提到】
: 走到1/3的地方花了一段时间t0，贼船已经偏离原点了
: radius=v(t+t0)
: angel没看懂
: 还要证明如果沿这个曲线按时到达各点，线速度不超过2v
: 最笨的方法更需要证明这点
|
kx
发帖数: 16384 | 115 虽然方向的个数是无限的,但是方向所有的可能性只有360度
所以这个曲线的长度倒肯定是有限的
这个曲线就是一个开口的圆圈罢了
以海盗船初始点为圆心，半径不断扩大的圆
【在 q********7 的大作中提到】
: 所以，绝对“能”捉的到，走曲线也是一样，一辈子也走不完一圈，但是“能”捉刀
|
q********7
发帖数: 101 | 116 首先说是个极坐标，另外你说的对，确实是t+t0
【在 r****y 的大作中提到】
: 走到1/3的地方花了一段时间t0，贼船已经偏离原点了
: radius=v(t+t0)
: angel没看懂
: 还要证明如果沿这个曲线按时到达各点，线速度不超过2v
: 最笨的方法更需要证明这点
|
q********7
发帖数: 101 | 117 谁有软件，可以把图像plot一下，我也不确定
【在 kx 的大作中提到】
: 虽然方向的个数是无限的,但是方向所有的可能性只有360度
: 所以这个曲线的长度倒肯定是有限的
: 这个曲线就是一个开口的圆圈罢了
: 以海盗船初始点为圆心，半径不断扩大的圆
|
r****y
发帖数: 26819 | 118 明白你的意思了，换句话说，按照这个图，t0后回头，然后任一时刻，假想贼船在前方
偏右的2点钟方位，60度夹角。这个夹角体现2倍速度。
【在 q********7 的大作中提到】
: 首先说是个极坐标，另外你说的对，确实是t+t0
|
q********7
发帖数: 101 | 119 没错
【在 r****y 的大作中提到】
: 明白你的意思了，换句话说，按照这个图，t0后回头，然后任一时刻，假想贼船在前方
: 偏右的2点钟方位，60度夹角。这个夹角体现2倍速度。
|
A*******s
发帖数: 8645 | 120 ddd也说要走1/3，喂虾米捏？
时间
好时
【在 r****y 的大作中提到】
: 走到1/3的地方花了一段时间t0，贼船已经偏离原点了
: radius=v(t+t0)
: angel没看懂
: 还要证明如果沿这个曲线按时到达各点，线速度不超过2v
: 最笨的方法更需要证明这点
|
|
|
A*******s
发帖数: 8645 | 121 bingo
文科女生不错阿
时间
好时
海盗
【在 kx 的大作中提到】
: 这个所谓的最笨的方法根本就不对
: 要知道，所有的方向虽然都在360度范围以内，但是方向的个数是无限的
:
: 布。
|
