2021-06-15 00:49:18 -07:00
---
id: 5900f4231000cf542c50ff36
2021-11-11 08:02:39 -08:00
title: 'Problema 183: Produto máximo das partes'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301819
dashedName: problem-183-maximum-product-of-parts
---
# --description--
2021-11-11 08:02:39 -08:00
Considere $N$ um número inteiro positivo que pode ser dividido em $k$ partes iguais, $r = \frac{N}{k}$, de modo que $N = r + r + \cdots + r$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Considere $P$ o produto dessas partes, $P = r × r × \cdots × r = r^k$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Por exemplo, se 11 for dividido em cinco partes iguais, 11 = 2,2 + 2,2 + 2,2 + 2,2 + 2,2, então $P = {2.2}^5 = 51,53632$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Considere $M(N) = P_{max}$ para um valor dado de $N$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Acontece que o máximo para $N = 11$ é encontrado ao dividirmos onze em quatro partes iguais, o que leva a $P_{max} = {(\frac{11}{4})}^4$; ou seja, $M(11) = \frac{14641}{256} = 57.19140625$, que é um número decimal finito.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
No entanto, para $N = 8$, o máximo é alcançado dividindo-o em três partes iguais, então $M(8) = \frac{512}{27}$, que é um decimal infinito.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Considere $D(N) = N$ se $M(N)$ for um decimal infinito e $D(N) = -N$ se $M(N)$ for um decimal finito.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Por exemplo, $\sum D(N)$ para $5 ≤ N ≤ 100$ é 2438.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Encontre $\sum D(N)$ para $5 ≤ N ≤ 10000$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-11 08:02:39 -08:00
`maximumProductOfParts()` deve retornar `48861552` .
2021-06-15 00:49:18 -07:00
```js
2021-11-11 08:02:39 -08:00
assert.strictEqual(maximumProductOfParts(), 48861552);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-11 08:02:39 -08:00
function maximumProductOfParts() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-11 08:02:39 -08:00
maximumProductOfParts();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```