- 8
- 0
- 约3千字
- 约 9页
- 2020-03-21 发布于江西
- 举报
整数分拆之最值与应用
一、拆分的基础知识
整数的拆分问题常常以计数问题、最值问题等形式出现,因此除了掌握有关的等差数列、数的整除
、平均数等基本知识外,还要求掌握加法原理、乘法原理、枚举法、筛选法等基本的记数原理和方法。 二、拆分基本方法
题目要求拆质数且乘积最大——若可以拆相同的数字就按照“多拆 3,少拆 2,不拆 1——拆分后 乘积最大”原则。
若题目要求拆成若干个互不相同的自然数之和——要求这些自然数的乘积尽量大
应将数列拆分成:a ? 2 ? 3 ? 4 ? …的形式,但是实际计算的时候会发现一般不能拆成恰好相同, 则:
当多 0 时,将 a 拆成 a ? 2 ? 3 ? 4 ? … ? (n-1) ? n;
当多 1 时,将 a 拆成 a ? 3 ? 4 ? 5 ? … ? (n-1) ? ( n-1);
当多 2,3,…,n-1 中的数时,就将该数从 2,3,…,n-1,n 中删除,其余数即为所拆之 数。
例如:将 30 拆成若干个互不相同的自然数之和,要求这些自然数的乘积尽量大,应怎样拆? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 35
比 30 大 5,故将 5 去掉
30 被拆成 2 ? 3 ? 4 ? 6 ? 7 ? 8
【例 1】将 15 拆分成 2 个数的和,并且使这 2 个数的乘积最大,应该怎样拆分?最大值是多少?
【巩固 1】把
您可能关注的文档
最近下载
- 客专高速道岔.doc VIP
- 2025年纺织行业智能纺织技术创新报告.docx VIP
- 新道岔表2008.3.3(1)-包含GLC(07)04等新型号道岔.xls VIP
- TASCAM达斯冠专业音响Portacapture X8说明书用户手册.pdf
- 皮肤科医师晋升副主任医师高职称病例分析专题报告(巨大寻常疣病).docx
- 2025年纺织行业智能纺织技术创新报告.docx VIP
- RMF1100 波磨测量小车.pdf VIP
- 三国群英传7秘籍大全完整全秘籍编码汇总.pdf VIP
- 人教版八年级物理上册全册知识要点复习提纲.pdf VIP
- 《新媒体时代下的媒介批评案例分析—以“于欢案”为例》3700字.docx VIP
原创力文档

文档评论(0)