智能购物背后的分形

本文介绍了“最小”支付——一种最小化钱包中硬币数量的支付方法。我们关注重复进行最小支付的购物者所收到的找零时间序列。延迟图直观地显示，连续找零的集合具有类似于谢尔宾斯基地毯的精细结构。我们还通过钱包中硬币的平均数量来评估最小支付方法的有效性，并得出结论：最小支付策略是减少钱包中硬币数量的最佳方法。此外，我们将我们的结果与规则60元胞自动机和帕斯卡-谢尔宾斯基地毯进行了比较，后者是离散谢尔宾斯基地毯的已知生成器。