解析一道组合最值问题改编题  

作　　者：李华斌 郑华林 王鼎 

机构地区：[1]中国人民大学附属中学,100080

出　　处：《数学通讯》2025年第6期30-33,共4页

摘　　要：2023届四省联考数学试卷第16题是一道组合最值问题,将其改编为一道大题并将结论推广。对于第(Ⅱ)小题,用配法、黑白染色法结合奇偶性分析研究了“给定一个0-1数表,从初始的全0数表出发,至少经过几次变换可以变成给定的0-1数表”;对于第(Ⅲ)小题,用两种方法证明了任给一个3×3的0-1数表,都存在唯一的“优变换”把全0数表变成给定的0-1数表。

关 键 词：组合最值 配凑法 奇偶分析 变换叠加 一一映射 

分 类 号：G633.6[文化科学—教育学]