V2EX 07月21日
[问与答] 擦屁股问题——1 张纸到底可以擦多少次?
index_new5.html
../../../zaker_core/zaker_tpl_static/wap/tpl_guoji1.html

 

探讨在最优折叠策略下,M*N大小的矩形纸最多可使用的次数,通过实例解析f(1,1)、f(1,2)、f(2,2)等值。

相信你也考虑过这个问题,那么答案是什么。。

定义:

有一张 M * N 大小的矩形纸( M 和 N 为正整数),划分为 M * N 个 1*1 的单元格,初始时 2 面均为清洁状态。每次使用纸会污染一个单元格的单面( 1×1 区域)。纸张不可裁剪,但可以任意折叠(不考虑厚度)。目标是求出在最优折叠策略下,纸张最多可以使用的次数。

规则:

问了多个 pro 版本的 AI 都没有回答出来。手工算了下

Fish AI Reader

Fish AI Reader

AI辅助创作,多种专业模板,深度分析,高质量内容生成。从观点提取到深度思考,FishAI为您提供全方位的创作支持。新版本引入自定义参数,让您的创作更加个性化和精准。

FishAI

FishAI

鱼阅,AI 时代的下一个智能信息助手,助你摆脱信息焦虑

联系邮箱 441953276@qq.com

相关标签

矩形纸折叠 使用次数 最优策略
相关文章