Описание

Ограничение по времени: 1000 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Обновление базы данных - часть 2

Рассмотрим кластер из серверов из предыдущей задачи.

В этой задаче условие такое же, но необходимо посчитать вероятность, что число рабочих серверов, которые получат обновление, составляет хотя бы половину всех рабочих серверов.

Например, если \(k =1\), то есть два рабочих сервера, непосредственно являющиеся дочерними для центрального.

 
  • с вероятностью \(0.9^2\) оба сервера получат обновление;

  • с вероятностью \(0.9\cdot 0.1\) первый рабочий сервер получит обновление, а второй — нет;

  • с вероятностью \(0.1\cdot 0.9\) первый рабочий сервер не получит обновление, а второй — получит;

  • с вероятностью \(0.1^2\) оба сервера не получат обновление.

Таким образом, хотя бы половина, то есть хотя бы один сервер, получит обновление с вероятностью \[0.9^2+ 0.9\cdot 0.1+ 0.1\cdot 0.9=0.81+0.09+0.09=0.99\]

В этой задаче вам необходимо предоставить на проверку файл с расширением <<.txt>>. Вы можете самостоятельно вручную создать этот файл или написать программу, которая его создаст.

В файле должны быть одна или две строки.

Первая строка должна содержать вероятность, что хотя бы половина рабочих серверов получит обновление, если \(k = 2\). Если это значение верно, вы получите 50 баллов.

 

Вторая строка может содержать вероятность, что хотя бы половина рабочих серверов получат обновление, если \(k = 20\). Если это значение верно, вы получите 50 баллов.

 

Ваш ответ будет засчитан, если он имеет абсолютную или относительную погрешность не больше \(10^{-6}\).

Пример выходного файла ниже содержит корректное форматирование, но некорректные значения.


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: