n个奶酪,其中一个有毒,最少多少个老鼠可以测试出有毒的

2020-05-27  本文已影响0人  iOS大熊猫

n个奶酪,其中一个有毒,最少多少个老鼠可以测试出有毒的

(m+1)*m/2 = n

其中m代表老鼠个数,n代表奶酪个数

m个老鼠正常可以检测m个奶酪

每个老鼠和也可以和其他老鼠共同检测一个奶酪

则为m+(m-1)+(m-2).....+1 = n

方程式则为(m+1)*m/2 = n 

上一篇下一篇

猜你喜欢

热点阅读