二倍均值法

原理

原理 剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2) 保证了每次随机金额的平均值是公平的 假设10人，红包金额100元

第一人：100/10*2=20，随机范围(0,20)，平均可以抢到10元

第二人：90/9*2=20，随机范围(0,20)，平均可以抢到10元

第三人：80/8*2=20，随机范围(0,20)，平均可以抢到10元

以此类推，每次随机范围的均值是相等的

缺点

除了最后一次，任何一次抢到的金额都不会超过人均金额的两倍，并不是任意的随机

/**
     * 二倍均值算法,金额为分
     *
     * @param totalAmount    总金额
     * @param totalPeopleNum 总人数
     * @return
     */
    public List<Integer> divideRedPackage(Integer totalAmount, Integer totalPeopleNum) {
        List<Integer> amountList = new ArrayList<>();
        
        //总金额
        Integer restAmount = totalAmount;
        //总人数
        Integer restPeopleNum = totalPeopleNum;

        Random random = new Random();
        for (int i = 0; i < totalPeopleNum - 1; i++) {
            //随机范围：[1,剩余人均金额的两倍)，左闭右开
            int amount = random.nextInt(restAmount / restPeopleNum * 2 - 1) + 1;
            restAmount -= amount;
            restPeopleNum--;
            amountList.add(amount);
        }
        //最后一个剩余的金额
        amountList.add(restAmount);
        return amountList;
    }


 public static void main(String[] args) {
        RedEnvelopes redEnvelopes = new RedEnvelopes();
        List<Integer> amountList = redEnvelopes.divideRedPackage(500, 10);
        for (Integer amount : amountList) {
            System.out.println("抢到金额:" + new BigDecimal(amount).divide(new BigDecimal(100)));
        }
    }

运行结果:

抢到金额:0.09
抢到金额:0.37
抢到金额:0.22
抢到金额:0.01
抢到金额:0.15
抢到金额:1.02
抢到金额:0.53
抢到金额:1.43
抢到金额:0.66
抢到金额:0.52