Приветствие

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

воскресенье, 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 - количество всего шаров в мешке. Далее нужно скорректировать число исходов на одну ошибку робота. В общем, используя этот алгоритм, можно составить программу и  решить задачу. Молодцы те ребята, кто попробовал различные решения и отправлял их на проверку.

Олимпиада НТИ в 2018-2019 учебном году

Дорогие ребята! Учащиеся 9-11 классов нашего лицея! Начинается новый цикл в Олимпиаде НТИ - теперь уже для нас во второй раз. Только что закончилась первая попытка решения задач по предмету Информатика ++ (углубленная информатика). Спасибо всем, кто попробовал свои силы в решении и отправке предложенных пяти задач. Молодцы - Егор Б., Данил П.,  Матвей К., Максим Г. На страницах моего блога будем разбирать некоторые задачи как Олимпиады НТИ, так и всероссийской олимпиады школьников по информатике. Всем, кто участвует в этих двух олимпиадах, больших  успехов!