n個奶酪,其中一個有毒,最少多少個老鼠可以測試出有毒的
(m+1)*m/2 = n
其中m代表老鼠個數(shù),n代表奶酪個數(shù)
m個老鼠正常可以檢測m個奶酪
每個老鼠和也可以和其他老鼠共同檢測一個奶酪
則為m+(m-1)+(m-2).....+1 = n
方程式則為(m+1)*m/2 = n?
n個奶酪,其中一個有毒,最少多少個老鼠可以測試出有毒的
(m+1)*m/2 = n
其中m代表老鼠個數(shù),n代表奶酪個數(shù)
m個老鼠正常可以檢測m個奶酪
每個老鼠和也可以和其他老鼠共同檢測一個奶酪
則為m+(m-1)+(m-2).....+1 = n
方程式則為(m+1)*m/2 = n?