Н. Е. Конспект
четверг, 22 октября 2015 г.
среда, 21 октября 2015 г.
суббота, 24 мая 2014 г.
воскресенье, 16 марта 2014 г.
Круговая трасса
Есть круговая трасса, на которой в некоторых местах стоят бензоколонки.
Расстояния между ними и количество бензина на каждой бензоколонке известны.
Имеется также машина с постоянным и известным расходом топлива.
Предложите алгоритм, работающий за O(n) по времени, который позволяет найти ту, бензоколонку,
начиная с которой можно проехать всю трассу, или сказать, что такой нет.
Это задача №5, ШАД-2013, Новосибирск.
пятница, 28 февраля 2014 г.
Математическое ожидание числа неподвижных точек
Найдите математическое ожидание числа неподвижных точек для случайной перестановки на n элементах.
Это задача №4 ШАД-2013, Новосибирск.
понедельник, 24 февраля 2014 г.
Определим последовательность {xn} начальными условиями x1=a,
x2=b и рекуррентной формулой xn+1=12(xn+xn−1).
Найдите lim.
x2=b и рекуррентной формулой xn+1=12(xn+xn−1).
Найдите lim.
Это задача №3, ШАД-2013, Новосибирск.
Подписаться на:
Сообщения (Atom)