在水一方

已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；构造一个发生器，使得它构造1、2、3的概率均为1/3；...，构造一个发生器，使得它构造1、2、3、...n的概率均为1/n，要求复杂度最低。

<br /> <br />多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。<br />如果说,前面的人比后面的人高(两人身高一样认为是合适的),<br />那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:<br />176, 178, 180, 170, 171<br />这些捣乱分子对为<br /><176, 170>, <176, 171>, <178, 170>, <178, 171>, <180, 170>, <180, 171>, <br />那么,现