58 lines
3.2 KiB
Markdown
58 lines
3.2 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4971000cf542c50ffa9
|
|||
|
|
title: 'Завдання 298: Вибіркова Амнезія'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301950
|
|||
|
|
dashedName: problem-298-selective-amnesia
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Ларрі та Робін грають у гру на пам'ять, що включає послідовність випадкових чисел від 1 до 10 включно, які називаються по одному за раз. Кожен гравець може запам'ятати до 5 попередніх цифр. Коли назване число знаходиться в пам’яті гравця, то цьому гравцеві нараховується очко. Якщо це не так, гравець додає названий номер до своєї пам'яті, видаляючи інший номер, якщо його пам'ять заповнена.
|
|||
|
|
|
|||
|
|
Обидва гравці починають з порожньої пам'яті. Обидва гравці завжди додають у свою пам'ять нові пропущені номери, але використовують різні стратегії, вирішуючи, який номер видалити: стратегія Ларрі полягає у видаленні номера, який не називався протягом тривалого часу. Стратегія Робіна полягає в тому, щоб видалити число, яке було в пам’яті найдовше.
|
|||
|
|
|
|||
|
|
Приклад гри:
|
|||
|
|
|
|||
|
|
| Черга | Названий номер | Пам'ять Ларрі | Очки Ларрі | Пам'ять Робіна | Очки Робіна |
|
|||
|
|
| ----- | -------------- | -------------:| ---------- | -------------- | ----------- |
|
|||
|
|
| 1 | 1 | 1 | 0 | 1 | 0 |
|
|||
|
|
| 2 | 2 | 1,2 | 0 | 1,2 | 0 |
|
|||
|
|
| 3 | 4 | 1,2,4 | 0 | 1,2,4 | 0 |
|
|||
|
|
| 4 | 6 | 1,2,4,6 | 0 | 1,2,4,6 | 0 |
|
|||
|
|
| 5 | 1 | 1,2,4,6 | 1 | 1,2,4,6 | 1 |
|
|||
|
|
| 6 | 8 | 1,2,4,6,8 | 1 | 1,2,4,6,8 | 1 |
|
|||
|
|
| 7 | 10 | 1,4,6,8,10 | 1 | 2,4,6,8,10 | 1 |
|
|||
|
|
| 8 | 2 | 1,2,6,8,10 | 1 | 2,4,6,8,10 | 2 |
|
|||
|
|
| 9 | 4 | 1,2,4,8,10 | 1 | 2,4,6,8,10 | 3 |
|
|||
|
|
| 10 | 1 | 1,2,4,8,10 | 2 | 1,4,6,8,10 | 3 |
|
|||
|
|
|
|||
|
|
Позначивши очки Ларрі $L$ і очки Робіна $R$, яким буде очікуване значення $|L - R|$ після 50 ходів? Дайте відповідь, округлену до восьми знаків після коми, у форматі x.xxxxxxxx .
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`selectiveAmnesia()` має повернути `1.76882294`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(selectiveAmnesia(), 1.76882294);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function selectiveAmnesia() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
selectiveAmnesia();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|