随机计数

题目描述

智能卡中有随机计数技术的应用。里面有一块只写的存储器，n个二进制位初始化位0，每个位可以刷为1，但不能再刷回0。证明该存储器不能用确定性算法计数超过n，如果用随机性算法，则可以计数2n。