algorithm - 袋子里的 token

我们有N个代币。每一个标记不是红色的，蓝色的，就是绿色的。这些n个代币在一个袋子里
重复以下步骤，直到袋子空了为止：
1）如果袋子里有两个以上的代币从包里随机取出两个代币否则，清空袋子。
2）根据步骤1中得到的两个令牌，我们执行以下操作：
*情况1：如果其中一个代币是红色的，则不采取任何行动。
*案例2：如果两个标记都是绿色的，我们会放回一个绿色标记和两个蓝色标记
装进袋子里。
*案例3：如果我们得到一个蓝色的代币，而另一个不是红色的，那么我们就放3个
红色的代币放回袋子里。
假设我们总是有足够的代币放回袋子里，通过归纳证明这个过程总是终止的。
所以对于我的基本情况，我输入n=1，因为我们只有不到2个标记，所以我们只清空包，进程终止。
我不知道从那里去哪里。
这是我在笔记本上写下的，只是在想问题：
R=红色，B=蓝色，G=绿色
如果我们去掉rr，我们什么也不做，包现在包含n=n-2个令牌
如果我们去掉rb，我们什么也不做，包现在包含n=n-2个标记
如果我们去掉rg，我们什么也不做，包现在包含n=n-2个标记
如果我们取出BB，我们将3个红色标记放回包中，现在包中包含+1个标记（因为我们取出了2个并添加了3个）
如果我们取出BG，按上面的方法做
如果我们取出GG，1个绿色和2个蓝色会回到里面，现在包里有+1个代币
我想我能从中看到的是，最终，袋子会装满或几乎装满红色代币，因为只有一种情况是我们放回的代币不是红色的，还有两种情况是我们放回3个红色代币。每当我们拿出一个红色的代币，我们什么也不做，只是缩小代币在袋子里的大小，直到袋子是空的。
绿色标记的数量将相对于蓝色和红色标记的数量减少我们想要一个红色或蓝色的代币，而不是绿色的。
我不知道如何通过归纳法证明这一点。任何帮助都将不胜感激
编辑：谢谢，我想我现在明白了

最佳答案

这里有个提示。不是红的，蓝的和绿的，而是硬币，一角硬币和四分之一硬币。根据袋中物品的价值进行归纳。

关于algorithm - 袋子里的 token ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/52940297/