初始有一个数nn每过一秒所有大于1的数xx都会分裂成3部分:⌊x2⌋ x2 ⌊x2⌋ ← 这个符号指floor取整问经过足够长的时间后即所有的数都是0或1的时候0的个数是多少
假设初始时有n个数,经过一秒后,每个数分裂成3个数,所以总数变为3n个。 再经过一秒后,每个数分裂成3个数,总数变为9n个。 以此类推,经过t秒后,总数变为(3^t)n个。
当所有的数都是0或1时,总数为0的个数加上1的个数,即(3^t)n = 0的个数 + 1的个数。
由于每个数分裂后,0的个数不变,1的个数增加一个,所以总数为0的个数加上1的个数是不变的。
所以,经过足够长的时间后,0的个数和1的个数相等,即(3^t)n / 2 = 0的个数。
解得,0的个数为(3^t)n / 2。
原文地址: https://www.cveoy.top/t/topic/hWWv 著作权归作者所有。请勿转载和采集!