水洼里有19条蓝色变形虫和95条红色变形虫。有时它们会发生互变:如果2条红色变形虫相遇，会变成1条蓝色变形虫;如果2条蓝色变形虫相遇，在变成1条变形虫之后又立即分裂为4条红色变形虫;而1条红色变形虫与1条蓝色变形虫相遇，则在变成1条变形虫之后又立即分裂为3条红色变形虫。到了晚上，水洼里一共有100条变形虫。试问:其中有多少条蓝色变形虫?
对于哪些n，存在一个1到n-1的排列S_1, S_2, …, S_n-1，使得T_1, T_2, …, T_n-1也是一个1到n-1的排列，其中，
T_1 = S_1 mod n,
T_2 = (S_1 + S_2) mod n,
T_3 = (S_1 + S_2 + S_3) mod n,
…….
T_n-1 = (S_1 + S_2 + … + S_n-1) mod n.
“我发现你有一只猫”，小明对小芳说，“我确实非常喜欢它可爱的白尾巴！你有几只猫啊”？“不是很多”，小芳说，“隔壁的叔叔有20只猫，比我的多多了”。“你还没有告诉我你有几只猫呢！”“嗯......这么说吧，如果你随机选择我的两只猫，那么它们都有白尾巴的概率恰好是百分之五十”。“可你还是没有告诉我你有几只猫”！“我已经告诉你了”。请问小芳有几只猫？其中几只有白尾巴？
小D每天上下班需要乘坐公交车和地铁，已知乘坐公交车的价格为1元/次，乘坐地铁价格为5元/次，小D每天上班先乘坐公交车到地铁站，再乘坐地铁到公司，下班是先乘坐地铁，再乘坐公交车，当你换乘时，可以享受换乘优惠1元，现在小D参加了“今日刷，明日返”的优惠活动，最高每天返3元，即当天交通卡刷卡消费超过3元，明天就返3元到你的交通卡里，活动持续10天，即最高返30元，又当你的交通卡在当月消费满70元，后面乘坐地铁的消费金额享受9折优惠，而小D周末不用公交卡，假如现在是2019年12月1日，小D不想在本月充值公交卡，那么他至少要在公交卡里预留多少钱？(精确到整数)
第43届IMO预选题
设T是由有序三元数组(x，y，z)组成的集合，其中x、y、z是整数，且0≤x，y，z≤9。甲、乙两人玩下面的游戏:甲在T中选一个三元数组(x，y，z)，乙不得不用几次“运动”来猜甲所选的三元数组。一次“运动”为:乙给甲一个T中的三元数组(a，b，c)，甲回答乙的数是|x+y-a-b|+|y+z-b-c|+|z+x-c-a|。求“运动”次数的最小值，使得乙能知道甲所选的三元数组。
假如现在国家要进行一项工程，需要将图中9个城市用某种特殊缆线连接（只要任意两个城市之间都有至少一条通路即可，例如“北京”和“贵阳”，可以通过“北京”——“郑州”——“株洲”——“贵阳”连接起来）。
图中显示的是所有允许用缆线连接的城市以及连接的成本如图所示。
现在我们来讨论解决类似问题的方法。
①首先连接整幅图中成本最小的连接线，也就是“郑州”——“徐州”。之后把“郑州”和“徐州”看为一个整体，寻找其他城市中与他们之一相连成本最小的城市，也就是“徐州”——“上海”。然后将三个连接过的城市看为一个整体，找出其他城市与这三个城市之一连接成本最小的城市，也就是“北京”——“郑州”。就像这样，直到所有城市都连为一体。
②从每个城市出发，都有若干个允许连接的城市。首先对所有城市，连接它们与从它们出发允许连接的城市中连接成本最小的。例如从“郑州”出发，要连接“郑州”——“徐州”；从“贵阳”出发，要连接“贵阳”——“柳州”；从“柳州”出发，也要连接“贵阳”，但是已经连接过，就不用再连接。从“昆明”出发，应该与“贵阳”相连，虽然“贵阳”已经与“柳州”相连，但是仍然需要“昆明”与贵阳相连。如此一来，图中出现了若干个连为一体的城市集（例如“上海”“徐州”“郑州”“北京”四个城市被连为一体），然后对于每一个城市集，找出它们与其他城市集之间连接的成本最小线路。例如“上海”“徐州”“郑州”“北京”四个城市形成的城市集，与图中剩余5个城市形成的城市集之间，存在“郑州”——“成都”，“郑州”——“株洲”，“上海”——“株洲”。而我们要选择的是成本最小的“郑州”——“株洲”。就这样，直到所有城市连为一体。
上面说的方法①和方法②，都成功找出了图中的最优解。可是，这两种方法是否具有普适性，解决任意类似问题呢？
（答案提示中，是一个结论，这个结论是本题的关键）
