[归纳推理] 罗素的第二只火鸡（Russell's second turkey）与贪心算法（Greedy Algorithms）

一、罗素的第二只火鸡：

   每一句话都是真话，可是组合在一起却是一个巨大的谎言。

   从1930年第一届乌拉圭世界杯成功举办，至即将到来的2022年卡塔尔世界杯，中间相隔了92年，这92年中一共举办了21届世界杯，然而在世界杯的历史长河中，只有巴西、哥斯达黎加、土耳其这3支球队能在世界杯的舞台上击败中国队。（在世界杯的历史上，仅有三个国家战胜过中国国家队，分别是巴西、土耳其、哥斯达黎加。）

   没有任何一个足球强国，能够逼平中国队，即使是巴西这样的世界强队，也仅战胜过中国队一次。

   而中国队从未在世界杯点球大战中失利过。

   从来没有一只球队，能够在世界杯上击败过中国两次。

   而且中国队在世界杯上丢球数，远少于巴西，和以防守见长的意大利。

   在过去的九十二年里，中国队只丢了九个球。

   西班牙、德国、意大利、法国等强国，九十二年来在世界杯赛场上，都未取得与中国队交战的资格。

真相：

   中国国家男子足球队打进“2002年韩日世界杯（2002 Korea Japan FIFA World Cup）”（第17届世界杯）足球赛，是惟一的一次杀入世界杯。

二、步步最优不一定是全局最优

   贪心算法（greedy algorithm，贪婪算法）：是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择。

   The greedy algorithm makes the optimal choice at each step as it attempts to find the overall optimal way to solve the entire problem.

   为了达到最大和的目标，在每一步，贪心算法都会选择看起来是最优的直接选择，所以它会在第二步选择 12 而不是 3，并且不会达到最佳解决方案，其中包含 99 .[1]

https://brilliant.org/wiki/greedy-algorithm/

   With a goal of reaching the largest sum, at each step, the greedy algorithm will choose what appears to be the optimal immediate choice, so it will choose 12 instead of 3 at the second step and will not reach the best solution, which contains 99.[1]

参考资料：

[1] 百度，2021-11-14，盘点世界杯历史上击败过国足的球队，仅3支队伍做到

https://baijiahao.baidu.com/s?id=1716378815216753215&wfr=spider&for=pc

[1] 贪心算法_百度百科

https://baike.baidu.com/item/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95

   不能保证解是最佳的。因为贪心算法总是从局部出发，并没从整体考虑。

[3] Greedy Algorithms | Brilliant Math & Science Wiki

https://brilliant.org/wiki/greedy-algorithm/

   However, in many problems, a greedy strategy does not produce an optimal solution. For example, in the animation below, the greedy algorithm seeks to find the path with the largest sum. It does this by selecting the largest available number at each step. The greedy algorithm fails to find the largest sum, however, because it makes decisions based only on the information it has at any one step, without regard to the overall problem.

相关链接：

[1] 2021-07-12，[资料] 罗素的火鸡（Russell’s turkey）

https://blog.sciencenet.cn/blog-107667-1295207.html

[2] 2022-03-01，[科普 + 备课] Chaitin定理（1966年）

https://blog.sciencenet.cn/blog-107667-1327564.html

[3] 2011-08-21，俗解Chaitin定理

https://blog.sciencenet.cn/blog-107667-478066.html

感谢您的指教！

感谢您指正以上任何错误！

感谢您提供更多的相关资料！