假设初始时有n个数,经过一秒后,每个数分裂成3个数,所以总数变为3n个。\n再经过一秒后,每个数分裂成3个数,总数变为9n个。\n以此类推,经过t秒后,总数变为(3^t)n个。\n\n当所有的数都是0或1时,总数为0的个数加上1的个数,即(3^t)n = 0的个数 + 1的个数。\n\n由于每个数分裂后,0的个数不变,1的个数增加一个,所以总数为0的个数加上1的个数是不变的。\n\n所以,经过足够长的时间后,0的个数和1的个数相等,即(3^t)n / 2 = 0的个数。\n\n解得,0的个数为(3^t)n / 2。


原文地址: https://www.cveoy.top/t/topic/pF1N 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录