43 lines
997 B
Markdown
43 lines
997 B
Markdown
|
---
|
||
|
|
id: 5900f42b1000cf542c50ff3d
|
||
|
|
title: 'Завдання 190: Максимізація зваженого продукту'
|
||
|
|
challengeType: 5
|
||
|
|
forumTopicId: 301828
|
||
|
|
dashedName: problem-190-maximising-a-weighted-product
|
||
|
|
---
|
||
|
|
|
||
|
|
# --description--
|
||
|
|
|
||
|
|
Нехай $S_m = (x_1, x_2, \ldots, x_m)$ буде $m$-tuple додатних чисел з $x_1 + x_2 + \cdots + x_m = m$, де $P_m = x_1 \times {x_2}^2 \times \cdots \times {x_m}^m$ максимізовано.
|
||
|
|
|
||
|
|
Наприклад, можливо перевірити, що $[P_{10}] = 4112$ ([ ] це функція цілочисельної частини).
|
||
|
|
|
||
|
|
Знайдіть $\суму {[P_m]}$ для $2 ≤ m ≤ 15$.
|
||
|
|
|
||
|
|
# --hints--
|
||
|
|
|
||
|
|
`maximisingWeightedProduct()` має видати `371048281`.
|
||
|
|
|
||
|
|
```js
|
||
|
|
assert.strictEqual(maximisingWeightedProduct(), 371048281);
|
||
|
|
```
|
||
|
|
|
||
|
|
# --seed--
|
||
|
|
|
||
|
|
## --seed-contents--
|
||
|
|
|
||
|
|
```js
|
||
|
|
function maximisingWeightedProduct() {
|
||
|
|
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
maximisingWeightedProduct();
|
||
|
|
```
|
||
|
|
|
||
|
|
# --solutions--
|
||
|
|
|
||
|
|
```js
|
||
|
|
// solution required
|
||
|
|
```
|