Ok_Calligrapher_2095 | 1 points | Apr 10 2022 04:00:26

经典回顾

https://i.redd.it/gik2uccukms81.jpg

[-] Key-Mud-6810 | 1 points | Apr 10 2022 04:04:53

[-] Able_Appearance_8855 | 1 points | Apr 10 2022 04:04:58

1000个平子支那直接加到光速了

[-] kivwi315 | 1 points | Apr 10 2022 05:05:42

什么天堂制造

[-] Ok-Pollution6593 | 1 points | Apr 10 2022 08:53:57

用一千个平子研究折跃技术

[-] kimmy1182 | 1 points | Apr 10 2022 04:08:14

中国智慧

[-] Anon-VK | 1 points | Apr 10 2022 04:18:36

封石小天为当代宰相,立马取代王沪宁

[-] wang-hu-ning | 1 points | Apr 10 2022 11:42:45

不中咧!快撤回!

[-] minisherry | 1 points | Apr 10 2022 04:21:38

这题现在有新解法了,一瓶都不用倒直接供向市场,如果有人喝出问题了就说是美国实验室搞的

[-] ChampionBitter5026 | 1 points | Apr 10 2022 05:02:51

新解法:不如把1000瓶分成2000瓶,每瓶的价钱是原来的两倍,在瓶子上印上连花清瘟和钟神,吃死了就是墙内中药经典处理法,说是吃了西药不能吃中药

[-] East-Establishment-5 | 1 points | Apr 10 2022 05:29:18

都给你们懂完了

[-] 251chasd | 1 points | Apr 10 2022 10:17:32

快到主席台上来

[-] DXDE443 | 1 points | Apr 10 2022 11:29:09

版本升级了

[-] XingP1ng | 1 points | Apr 10 2022 04:26:12

习下石上

[-] saki__ | 1 points | Apr 10 2022 04:35:54

应该用二分法

[-] ap7islander | 1 points | Apr 10 2022 06:49:03

Bitvector

[-] dogfans123 | 1 points | Apr 10 2022 09:03:36

二进制编码,一只老鼠代表二进制一位,也就是每只老鼠需要喝下编号中自己的那一位为1的水(可以掺到一起一次喝下),在2的10次方,也就是1024杯水以内,所有老鼠最多喝一次就能测出来,类似问题还可以推广到k进制。

[-] code2hack-_- | 1 points | Apr 10 2022 12:04:42

妙啊。本🐭来翻译一下:

1000个🍾编成0\~999号,也就是0\~1111100111;🐭🐭们从右到左依次排开编成1\~10号

所有身份证号码为xxxxxxxxx1的🍾合体成一个细颈瓶,然后狂暴鸿儒1号🐭🐭;

所有身份证号xxxxxxxx1x的🍾合体成一个细颈瓶,狂暴鸿儒2号🐭🐭;

......

所有身份证号1xxxxxxxxx的🍾合体成一个细颈瓶,狂暴鸿儒10号🐭🐭;

狂暴鸿儒以后,幸运🐭🐭重开到北欧,比如这样:

🐭🐭🐭🐭🐭🐭🐭🐭🐭💀:凶手是0000000001号🍾

🐭🐭🐭🐭🐭🐭🐭🐭💀🐭:凶手是0000000010号🍾

💀💀💀💀💀🐭🐭💀💀💀:凶手是1111100111号也就是999号🍾

🐭🐭🐭🐭🐭🐭🐭🐭🐭🐭:恭喜达成献忠十猛🐭成就,狂暴鸿儒0号平子!

[-] XiYiZun1953 | 1 points | Apr 10 2022 15:39:59

你来治国理政

[-] code2hack-_- | 1 points | Apr 11 2022 01:26:00

十里不换肩我做不到啊

[-] L1sarclggy | 1 points | Apr 10 2022 16:04:57

&rt;Bitvector

K进制应该怎么玩啊

[-] dogfans123 | 1 points | Apr 10 2022 17:11:55

推广下不难吧,懒得扣了,去看力扣458题吧可怜的小猪

[-] L1sarclggy | 1 points | Apr 10 2022 17:17:45

我蠢逼,3进制就不懂了,什么毒药能正好按编码次序在毒死和毒个半死之间切换啊?

[-] dogfans123 | 1 points | Apr 10 2022 17:36:34

k次方问题求的是规定时间内最小用猪的数量,所以猪是不够用的,比如第一轮死和第二轮死算两种,详细你去看他们写的题解啊,比我说的好多了

[-] L1sarclggy | 1 points | Apr 11 2022 02:46:54

我不是在想lc那道题啊,我是问数学。在上面问题的框架下喝一次,鼠鼠们怎么区分3进制和更高进制。

实际上你的这个说法和那边的题解等于在说,喝一次只能是2进制。推广是要么多喝一次提升进制,要么多弄点鼠鼠,2只表达1位。

[-] dogfans123 | 1 points | Apr 11 2022 06:01:14

这里的老鼠就是相当于计算机中的寄存器,理论上采用什么进制在数学上是等价的,没有任何优劣之分,至于我们平时常用进制的只是因为便于工程实现或者便于人脑的理解,比如计算机中的一个最基础的逻辑门是通过高低电压控制,只有高电平和低电平两种状态,而人有10根手指,理所当然人脑最容易理解10进制。那么如果在计算机上使用10进制,小规模的拿几个电子管拼着玩差别不大,但是大规模集成电路这样做要改成多元门电路,投入产出比根本不划算。

简单来说这是个工程问题,不是数学问题。

[-] L1sarclggy | 1 points | Apr 11 2022 06:17:48

不是说给这个问题定性,是我想从数学方面去考虑罢了。数学上当然是等价的,问题是“等价”的定义是什么?

把喝一次2进制编码的情形推广到3进制,并不能做到,等价的是喝2次或者鼠量翻倍。

不能做到的部分是需要“编号”的毒药能随着编号的变化触发出鼠的三种状态。在当前问题框架下是不存在的,因为问题预设了只有一种特异性“毒死”而且与在编号序列中的位置无关。

所以等价的是“只有毒死,喝两次的鼠鼠”和“有喝到个半死这个状态以及能自觉根据自己编号改变毒性的毒水”,不是很有趣吗?

[-] Tsaiiiiiii | 1 points | Apr 10 2022 04:41:09

支多玛的经验之谈

[-] West-Promotion-3449 | 1 points | Apr 10 2022 05:10:32

让一只小白鼠一个瓶子舔一口舔到哪个死了不就知道了,我都不知道要剩下的9只小白鼠和剩下的试管有什么用

[-] stohgnice | 1 points | Apr 10 2022 05:20:20

多线程啊,10个线程一起工作快一点

[-] cheshire_cat_2022 | 1 points | Apr 10 2022 05:25:43

原题目是有时间约束的,比如喝完1h才有效果,问最快多久能找出毒药。

[-] West-Promotion-3449 | 1 points | Apr 10 2022 05:27:23

那还差不多

[-] tokillaowl | 1 points | Apr 10 2022 05:13:39

但是我们有14亿只鼠鼠

[-] MammothWeek6673 | 1 points | Apr 10 2022 05:56:11

別忘了還要大肆宣傳自己一次就找到答案,簡直稀世奇才。

[-] 17yo_Samurai | 1 points | Apr 10 2022 05:56:33

二进制 2\^10正好能覆盖1000

[-] No_Rush9029 | 1 points | Apr 10 2022 06:16:31

這應該納入蘇聯笑話

[-] EquipmentDry3230 | 1 points | Apr 10 2022 06:31:45

和新冠核酸检测10人一个瓶相同方法,每一瓶倒一点到试管里,每100瓶合成1个试管,分给10个老鼠喝,可以锁定毒药在哪100瓶里,再同样方法把100瓶分成9个试管给9个老鼠喝,以此类推,很快能锁定是哪一瓶

[-] code2hack-_- | 1 points | Apr 10 2022 06:51:47

Round 1. 每只🐭🐭被100个平子狂暴鸿儒。剩下100个平子+9只🐭🐭

Round 2. 11平*8🐭+12平*1🐭。剩下8🐭+11平或12平

Round 3. 剩下8只🐭🐭有的分到1个平平,好死不用加赛。

有的被2个平平狂暴鸿儒。挂了的话加赛一轮。

一共最多需要4轮。至少还能剩下6只🐭🍾🐭🍾🐭🍾🐭🍾🐭🍾🐭🍾

[-] dogfans123 | 1 points | Apr 10 2022 09:06:43

最佳解法答案是小于等于10鼠次

[-] TegridyWeed_1102 | 1 points | Apr 10 2022 07:04:16

快到主席台上来

[-] xijinping_xi | 1 points | Apr 10 2022 07:27:38

杨超越吧,蹦,主席今儿把杨超越包了

[-] Somomi_ | 1 points | Apr 10 2022 07:55:38

1000个瓶子还是1000个细颈瓶?化学实验要严谨

[-] code2hack-_- | 1 points | Apr 10 2022 11:37:09

大瓶中瓶还是小瓶?

[-] Desperate-Trainer989 | 1 points | Apr 10 2022 08:01:46

为全世界展示中国经验

[-] kratos9394 | 1 points | Apr 10 2022 10:04:41

老优秀传统是吧

[-] magicshinapig | 1 points | Apr 10 2022 11:39:49

都不关注天哥是吧?天哥留下经典语录之后就沉迷王者农药每天求组队了,潇洒得很

[-] r4881858 | 1 points | Apr 10 2022 11:44:12

二分查找,2的10次方是1024,1000瓶水多次均分实验,经过10次查找(10个老鼠实验),足够定位处有毒的那瓶水。

[-] r4881858 | 1 points | Apr 10 2022 11:45:42

前提是毒水被稀释499倍后,毒效仍然能毒死老鼠

[-] sodomfarm | 1 points | Apr 10 2022 14:28:39

這種題不是已經解過了嗎:

小白鼠全部放生,去上海或吉林找1000頭紫蠟燭,集中到廣場上每人給發一瓶,沒事的給包方便麪,死了的還能回收器官

[-] Shazhi8964 | 1 points | Apr 10 2022 15:38:11

1000瓶勾兑到一起直接投放市场,鼠鼠绝育以后留着当宠物

[-] Rx7Twinturbo | 1 points | Apr 10 2022 17:49:07

一直给一个小白鼠喝水,喝到哪瓶死翘翘了不就知道哪瓶有毒啦

[-] Azaleine | 1 points | Apr 11 2022 01:39:30

抄作业啊,你们为什么不抄??