2.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4b51000cf542c50ffc8 | Завдання 329: Проста жаба | 5 | 301986 | problem-329-prime-frog |
--description--
У Сьюзен є проста жаба.
Її жаба стрибає по 500 квадратам, пронумерованим від 1 до 500.
Вона може стрибнути лише на один квадрат ліворуч або праворуч з однаковою ймовірністю і не може вистрибнути з діапазону [1;500]. (якщо вона опиниться на будь-якому з кінців, то автоматично перестрибне на єдиний доступний квадрат після цього.)
Якщо вона знаходиться на квадраті з простим числом, вона квакає "П" (ПРОСТИЙ) з імовірністю \frac{2}{3} або "Н" (НЕПРОСТИЙ) з імовірністю \frac{1}{3} перед тим, як перестрибнути на наступний квадрат. Коли вона опиняється на квадраті з числом, яке не є простим, вона квакає "П" з імовірністю \frac{1}{3} або "Н" з імовірністю \frac{2}{3} перед тим, як перестрибнути на наступний квадрат.
Припустимо, що початкова позиція жаби випадкова з однаковою ймовірністю для кожного квадрату, і що Сьюзен слухає перші 15 її квакань. Якою є ймовірність того, що вона почує таку послідовність: ППППННПППНППНПН?
Надайте відповідь у формі рядка дробу p/q у скороченій формі.
--hints--
primeFrog() повинне видати рядок.
assert(typeof primeFrog() === 'string');
primeFrog() повинне видати рядок 199740353/29386561536000.
assert.strictEqual(primeFrog(), '199740353/29386561536000');
--seed--
--seed-contents--
function primeFrog() {
return true;
}
primeFrog();
--solutions--
// solution required