<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml" lang xml:lang>
<head>
<meta charset="utf-8" />
<meta name="generator" content="pandoc" />
<meta name="viewport" content="width=device-width, initial-scale=1.0, user-scalable=yes" />
<title>MH-20210116</title>
<style>
code{white-space: pre-wrap;}
span.smallcaps{font-variant: small-caps;}
div.columns{display: flex; gap: min(4vw, 1.5em);}
div.column{flex: auto; overflow-x: auto;}
div.hanging-indent{margin-left: 1.5em; text-indent: -1.5em;}
ul.task-list[class]{list-style: none;}
ul.task-list li input[type="checkbox"] {
font-size: inherit;
width: 0.8em;
margin: 0 0.8em 0.2em -1.6em;
vertical-align: middle;
}
.display.math{display: block; text-align: center; margin: 0.5rem auto;}
</style>
<style type="text/css">@media screen and (min-aspect-ratio:1/1) {html {background-color: f8f8f8;background-image:linear-gradient(45deg, #eee 25%, transparent 25%, transparent 75%, #eee 75%), linear-gradient(45deg, #eee 25%, transparent 25%, transparent 75%, #eee 75%);background-size: 8px 8px;background-position: 0 0, 16px 8px;}body {border: solid #a0a0a0 1px ;border-radius: 20px ;padding: 26px ;margin: 16px ;color: #101010 ;background: linear-gradient(to right, #efefefff, #efefeffc);padding: 2em 18%;line-height: 2.1em;box-shadow: 0px 0px 1px rgba(160, 160, 160, 1), 0px 0px 1px rgba(160, 160, 160, 1);}}h1,h2,h3,h4,h5,h6 {font-size: 1.5em;color: #3F5770;border-bottom: 1px solid #dddddd;margin: 1.2em 0em;}a {list-style: none;border-right: 0.3em solid #5183C466;border-left: 0.3em solid #5183C466;padding: 0.2em 0.4em;margin-bottom: 0.2em;margin-top: 0.3em;background-color: white;text-decoration-color: blue;border-radius: 0.2em;}a:visited {color: blue;text-decoration-color: white;}a:active {color: red;}nav ul li {margin: 1.2em 0em;}p::before {content: " ";}p {margin: 1.2em 0;}.title {background-color: white;font-size: 2em;text-align: center;}b {background-color: white;list-style: none;border-right: 0.3em solid #5183C466;border-left: 0.3em solid #5183C466;padding: 0.2em 0.4em;margin-bottom: 0.2em;margin-top: 0.3em;border-radius: 0.2em;}details {border-bottom: 1px solid #dddddd;}details > summary {list-style: none;border-right: 0.3em solid #5183C466;border-left: 0.3em solid #5183C466;padding: 0.2em 0.4em;margin-bottom: 0.2em;margin-top: 0.3em;outline: none;border-radius: 0.2em;}pre {background: #f6f6f6;border-left: 0.5em solid #ccc;padding: 0.4em;border-radius: 0.2em;overflow-wrap:break-word;}pre:active {color: red;}code {font-family: "Verdana";}button {background: #ffffff;color: #20894d;}button:active {color: red;}</style>
<!--[if lt IE 9]>
<script src="//cdnjs.cloudflare.com/ajax/libs/html5shiv/3.7.3/html5shiv-printshiv.min.js"></script>
<![endif]-->
</head>
<body>
<header id="title-block-header">
<h1 class="title">MH-20210116</h1>
</header>
<nav id="TOC" role="doc-toc">
<ul>
<li><a href="#原解" id="toc-原解"><span class="toc-section-number">1</span> 原解</a></li>
<li><a href="#衍生" id="toc-衍生"><span class="toc-section-number">2</span> 衍生</a>
<ul>
<li><a href="#问" id="toc-问"><span class="toc-section-number">2.1</span> 问</a>
<ul>
<li><a href="#答" id="toc-答"><span class="toc-section-number">2.1.1</span> 答</a></li>
<li><a href="#解" id="toc-解"><span class="toc-section-number">2.1.2</span> 解</a></li>
</ul></li>
</ul></li>
</ul>
</nav>
<h1 data-number="1" id="原解"><span class="header-section-number">1</span> 原解</h1>
<pre><code>1 * 5 = 5
2 * 4 = 8
3 * 3 = 9</code></pre>
<h1 data-number="2" id="衍生"><span class="header-section-number">2</span> 衍生</h1>
<h2 data-number="2.1" id="问"><span class="header-section-number">2.1</span> 问</h2>
<p>给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大</p>
<h3 data-number="2.1.1" id="答"><span class="header-section-number">2.1.1</span> 答</h3>
<p>非 3 即 2</p>
<h3 data-number="2.1.2" id="解"><span class="header-section-number">2.1.2</span> 解</h3>
<p>可能的值有 1 ~ 正无穷</p>
<p>由指数爆炸性可知，只需要考虑 2 3 4</p>
<p>取 2 3 4 的最小公倍数 12</p>
<p>拆分 12 可得</p>
<pre><code>2 ^ 6 = 64
3 ^ 4 = 81
4 ^ 3 = 64</code></pre>
<p>至此，4 被淘汰</p>
<p>最优解为 3</p>
<p>但考虑到有些整数不能被 3 整数，故也需要 2</p>
<script>
document.onclick = function(event) {
var target = event.target
if (target.tagName == "PRE"
|| target.tagName == "CODE") {
if (window.getSelection().toString() !== "") {
return
}
var range = document.createRange();
range.selectNodeContents(target);
window.getSelection().removeAllRanges();
window.getSelection().addRange(range);
var successful = document.execCommand("copy");
target.removeAttribute("contenteditable");
window.getSelection().removeAllRanges();
}
}
</script>
</body>
</html>