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

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

作者: iOS大熊猫 | 来源:发表于2020-05-27 15:32 被阅读0次

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

    (m+1)*m/2 = n

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

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

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

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

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

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/fjiwahtx.html