3.2 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4971000cf542c50ffa9 | Завдання 298: Вибіркова Амнезія | 5 | 301950 | 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
.
assert.strictEqual(selectiveAmnesia(), 1.76882294);
--seed--
--seed-contents--
function selectiveAmnesia() {
return true;
}
selectiveAmnesia();
--solutions--
// solution required