ebdeddb639 2023-09-15 顽雨沉风: <!DOCTYPE html>
ebdeddb639 2023-09-15 顽雨沉风: <html xmlns="http://www.w3.org/1999/xhtml" lang xml:lang>
ebdeddb639 2023-09-15 顽雨沉风: <head>
ebdeddb639 2023-09-15 顽雨沉风: <meta charset="utf-8" />
ebdeddb639 2023-09-15 顽雨沉风: <meta name="generator" content="pandoc" />
ebdeddb639 2023-09-15 顽雨沉风: <meta name="viewport" content="width=device-width, initial-scale=1.0, user-scalable=yes" />
ebdeddb639 2023-09-15 顽雨沉风: <title>MH-20210116</title>
ebdeddb639 2023-09-15 顽雨沉风: <style>
ebdeddb639 2023-09-15 顽雨沉风: code{white-space: pre-wrap;}
ebdeddb639 2023-09-15 顽雨沉风: span.smallcaps{font-variant: small-caps;}
ebdeddb639 2023-09-15 顽雨沉风: div.columns{display: flex; gap: min(4vw, 1.5em);}
ebdeddb639 2023-09-15 顽雨沉风: div.column{flex: auto; overflow-x: auto;}
ebdeddb639 2023-09-15 顽雨沉风: div.hanging-indent{margin-left: 1.5em; text-indent: -1.5em;}
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: ul.task-list[class]{list-style: none;}
ebdeddb639 2023-09-15 顽雨沉风: ul.task-list li input[type="checkbox"] {
ebdeddb639 2023-09-15 顽雨沉风: font-size: inherit;
ebdeddb639 2023-09-15 顽雨沉风: width: 0.8em;
ebdeddb639 2023-09-15 顽雨沉风: margin: 0 0.8em 0.2em -1.6em;
ebdeddb639 2023-09-15 顽雨沉风: vertical-align: middle;
ebdeddb639 2023-09-15 顽雨沉风: }
ebdeddb639 2023-09-15 顽雨沉风: .display.math{display: block; text-align: center; margin: 0.5rem auto;}
ebdeddb639 2023-09-15 顽雨沉风: </style>
c023041629 2023-09-24 顽雨沉风: <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;}h2::before {content: " ";}h3::before {content: " ";}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>
ebdeddb639 2023-09-15 顽雨沉风: <!--[if lt IE 9]>
ebdeddb639 2023-09-15 顽雨沉风: <script src="//cdnjs.cloudflare.com/ajax/libs/html5shiv/3.7.3/html5shiv-printshiv.min.js"></script>
ebdeddb639 2023-09-15 顽雨沉风: <![endif]-->
ebdeddb639 2023-09-15 顽雨沉风: </head>
ebdeddb639 2023-09-15 顽雨沉风: <body>
ebdeddb639 2023-09-15 顽雨沉风: <header id="title-block-header">
ebdeddb639 2023-09-15 顽雨沉风: <h1 class="title">MH-20210116</h1>
ebdeddb639 2023-09-15 顽雨沉风: </header>
ebdeddb639 2023-09-15 顽雨沉风: <nav id="TOC" role="doc-toc">
ebdeddb639 2023-09-15 顽雨沉风: <ul>
ebdeddb639 2023-09-15 顽雨沉风: <li><a href="#原解" id="toc-原解"><span class="toc-section-number">1</span> 原解</a></li>
c023041629 2023-09-24 顽雨沉风: <li><a href="#扩展" id="toc-扩展"><span class="toc-section-number">2</span> 扩展</a>
d975a7f729 2023-09-15 顽雨沉风: <ul>
d975a7f729 2023-09-15 顽雨沉风: <li><a href="#问" id="toc-问"><span class="toc-section-number">2.1</span> 问</a>
d975a7f729 2023-09-15 顽雨沉风: <ul>
d975a7f729 2023-09-15 顽雨沉风: <li><a href="#答" id="toc-答"><span class="toc-section-number">2.1.1</span> 答</a></li>
d975a7f729 2023-09-15 顽雨沉风: <li><a href="#解" id="toc-解"><span class="toc-section-number">2.1.2</span> 解</a></li>
d975a7f729 2023-09-15 顽雨沉风: </ul></li>
d975a7f729 2023-09-15 顽雨沉风: </ul></li>
ebdeddb639 2023-09-15 顽雨沉风: </ul>
ebdeddb639 2023-09-15 顽雨沉风: </nav>
ebdeddb639 2023-09-15 顽雨沉风: <h1 data-number="1" id="原解"><span class="header-section-number">1</span> 原解</h1>
ebdeddb639 2023-09-15 顽雨沉风: <pre><code>1 * 5 = 5
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 2 * 4 = 8
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 3 * 3 = 9</code></pre>
c023041629 2023-09-24 顽雨沉风: <h1 data-number="2" id="扩展"><span class="header-section-number">2</span> 扩展</h1>
d975a7f729 2023-09-15 顽雨沉风: <h2 data-number="2.1" id="问"><span class="header-section-number">2.1</span> 问</h2>
ebdeddb639 2023-09-15 顽雨沉风: <p>给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大</p>
d975a7f729 2023-09-15 顽雨沉风: <h3 data-number="2.1.1" id="答"><span class="header-section-number">2.1.1</span> 答</h3>
ebdeddb639 2023-09-15 顽雨沉风: <p>非 3 即 2</p>
d975a7f729 2023-09-15 顽雨沉风: <h3 data-number="2.1.2" id="解"><span class="header-section-number">2.1.2</span> 解</h3>
ebdeddb639 2023-09-15 顽雨沉风: <p>可能的值有 1 ~ 正无穷</p>
ebdeddb639 2023-09-15 顽雨沉风: <p>由指数爆炸性可知，只需要考虑 2 3 4</p>
da30622ef9 2023-09-15 顽雨沉风: <p>由 4 是 2 的倍数可知，只需要考虑 2 3</p>
da30622ef9 2023-09-15 顽雨沉风: <p>由某些正整数不能被 2 整除可知，需要 3</p>
da30622ef9 2023-09-15 顽雨沉风: <p>由某些正整数不能被 3 整除可知，需要 2</p>
da30622ef9 2023-09-15 顽雨沉风: <p>故，非 3 即 2</p>
da30622ef9 2023-09-15 顽雨沉风: <p>取 2 3 的最小公倍数 6</p>
da30622ef9 2023-09-15 顽雨沉风: <pre><code>2 ^ 3 = 8
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 3 ^ 3 = 9</code></pre>
da30622ef9 2023-09-15 顽雨沉风: <p>故，优先选 3</p>
ebdeddb639 2023-09-15 顽雨沉风: <script>
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: document.onclick = function(event) {
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: var target = event.target
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: if (target.tagName == "PRE"
ebdeddb639 2023-09-15 顽雨沉风: || target.tagName == "CODE") {
ebdeddb639 2023-09-15 顽雨沉风: if (window.getSelection().toString() !== "") {
ebdeddb639 2023-09-15 顽雨沉风: return
ebdeddb639 2023-09-15 顽雨沉风: }
ebdeddb639 2023-09-15 顽雨沉风: var range = document.createRange();
ebdeddb639 2023-09-15 顽雨沉风: range.selectNodeContents(target);
ebdeddb639 2023-09-15 顽雨沉风: window.getSelection().removeAllRanges();
ebdeddb639 2023-09-15 顽雨沉风: window.getSelection().addRange(range);
ebdeddb639 2023-09-15 顽雨沉风: var successful = document.execCommand("copy");
ebdeddb639 2023-09-15 顽雨沉风: target.removeAttribute("contenteditable");
ebdeddb639 2023-09-15 顽雨沉风: window.getSelection().removeAllRanges();
ebdeddb639 2023-09-15 顽雨沉风: }
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: }
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: </script>
ebdeddb639 2023-09-15 顽雨沉风: </body>
ebdeddb639 2023-09-15 顽雨沉风: </html>