2025年IMO奥赛第六题,历史最难题,AI当时也没搞定。答案很优雅
题目很简单,2025*2025的方网格,放置若干矩形瓷砖(大小可以不同),需要不重叠,每行、每列恰好有一个单位方格未被覆盖。求:瓷砖数量的最小值。
图为25*25的排列法,确实每行每列都有个空。看着有种美感。
这题关键是2025=45*45是平方数。25也是平方数,就能排出优雅的布局。
证明最小就很那。我们看看图形感受美感就好。

2025年IMO奥赛第六题,历史最难题,AI当时也没搞定。答案很优雅
题目很简单,2025*2025的方网格,放置若干矩形瓷砖(大小可以不同),需要不重叠,每行、每列恰好有一个单位方格未被覆盖。求:瓷砖数量的最小值。
图为25*25的排列法,确实每行每列都有个空。看着有种美感。
这题关键是2025=45*45是平方数。25也是平方数,就能排出优雅的布局。
证明最小就很那。我们看看图形感受美感就好。

作者最新文章
热门分类
财经TOP
财经最新文章