一百只老鼠歌词中文,一百只老鼠中文版叫什么名字

首页 > 娱乐 > 作者:YD1662024-06-19 02:01:14

解题思路

1、最开始的想法是找到100只老鼠,逐一去喝,即可找到毒药水是哪瓶,这是可行但不符合题意的解法。

2、可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。

1=》1;2=》10;3=》11;转化为七位数则为:1=》0000001;2=》0000010;3=》0000011

老鼠分别是A,B,C,D,E,F,G:

A老鼠喝编码格式为1xxxxxx的药水

B老鼠喝编码格式为x1xxxxx的药水

C老鼠喝编码格式为xx1xxxx的药水

D老鼠喝编码格式为xxx1xxx的药水

E老鼠喝编码格式为xxxx1xx的药水

F老鼠喝编码格式为xxxxx1x的药水

G老鼠喝编码格式为xxxxxx1的药水

老鼠对应喝编号位置的药水:假如BC都死亡了,则对应的有毒药水为0110000转化成十进制为48;因此正常最少需要7只老鼠。

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.