Вступительный экзамен в ШАД 2014

Вступительный экзамен в Школу анализа данных
Международная зимняя школа по программированию
Харьков, Украина, 19 февраля 2014

Условия задач

1. Найдите все квадратные вещественные (то есть действительные - прим. www.itmathrepetitor.ru) матрицы порядка 3, удовлетворяющие уравнению $X^2+E=0$.
2. Среди участников похода из любых четырех как минимум один знаком с тремя другими. Докажите, что каждый участник похода, кроме максимум трех, знаком со всеми остальными.
3. Опишите все невырожденные вещественные матрицы A, для которых все элементы матриц A и A⁻¹ неотрицательны.
4. Дан числовой массив длины n. Предложите алгоритм, находящий максимальное значение сумм отрезков этого массива. Ограничение по времени — O(n), по дополнительной памяти — O(1).
5. Есть 10 монет разного веса и некоторые весы. При помощи одного взвешивания на весах можно узнать для выбранных двух монет, какая тяжелее. Можно ли за 20 взвешиваний узнать, в каком порядке монеты идут по весу?
6. Вычислите сумму интегралов: $\int\limits_{\sqrt{\pi/6}}^{\sqrt{\pi/3}}\sin(x^2)dx$ + $\int\limits_{1/2}^{\sqrt{3}/2}\sqrt{arcsinx}dx$
7. Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью . Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины долларов, он объявляется победителем и удаляется из казино. Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала .
8. Пусть $a$ - действительное число. Для каждого целого $n\ge 0$ обозначим через $a_n$ расстояние до ближайшего рационального числа вида $\displaystyle\frac{m}{2^n}$, где $m$ - целое. Найдите наибольшую возможную сумму ряда $\sum\limits_{n=0}^{\infty}a_n$.

Все материалы для подготовки

смотрите еще Контрольная работа от Яндекс, март 2015 г. и Задачи вступительных экзаменов