Приветствие

Добро пожаловать в мой блог.

воскресенье, 7 октября 2018 г.

Разбор задачи Олимпиады НТИ

Ребята, учащиеся 11 класса! Давайте разберем алгоритм решения задачи № 5 (задачи о Роботе).  Это задача на темы: "Количество информации", "Вероятностный подход к определению количества информации" (Формулы Хартли и Шеннона). Мы находим:
i=log(1/p) (по основ. 2). С другой стороны, если n - количество выбранных роботом шаров, а следовательно всего цветов, то i=log(n) (по основ. 2). Следовательно: log(n)=log(1/p) или
ln(n)*ln(2)=ln(2)*ln(1/p)/ Отсюда  p=1/(exp(ln(n)).  Далее представим, что p=1/N (где N - количество всего шаров в мешке. Далее нужно скорректировать число исходов на одну ошибку робота. В общем, используя этот алгоритм, можно составить программу и  решить задачу. Молодцы те ребята, кто попробовал различные решения и отправлял их на проверку.

Комментариев нет:

Отправить комментарий