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

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

(m+1)*m/2 = n

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

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

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

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

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

你可能感兴趣的:(n个奶酪,其中一个有毒,最少多少个老鼠可以测试出有毒的)