Как стать автором
Обновить

Разбор квалификации чемпионата по программированию среди бэкенд-разработчиков

Время на прочтение7 мин
Количество просмотров30K
Всего голосов 37: ↑35 и ↓2+33
Комментарии7

Комментарии 7

А как в задаче про Шахматы Маша определит победителя, если у финалистов одинаковое количество игр?
Ей ведь нужно определить не единственного победителя, а кандидатов в победители :) Другими словами — участников финала.
C. Интересная игра

я может быть не правильно понял условия, но ведь чисел кратных 3 в 5/3 раз больше чем чисел кратных 5. Какие тут вобще могут быть вопросы о победителе?
Числа, которые встретятся в игре, написаны на карточках. Там могут быть, вообще говоря, любые числа в любом порядке.
Если это случайные числа, то по теории вероятностей опять же кр3 там в 5/3 раз больше чем кр5.
Если это предварительно заданный набор с одинаковым кол-вом кр3 и кр5, то опять же в чем задача, почему вероятность победить не считается как отношение кр5 к кр3, в данном случае равная.

Для примера составьте колоду из 6 чисел и разыграйте игру. А то я не могу понять смысл всего этого.

и про Будильники разъясните.
Никаких сведений о разнице во времени иежду ti и tj у нас нету, так же как и сведений о X и K.
Итого есть вариант что будильник t1 будет заведен на 0800 и будет звонить каждые 5 минут, а будильник t2 будет заведен на 1200 и звонит каждые 10 минут. Леша просыпается после 5(K=5) звонков т.е. ни t2 ни t3 ни ti никако роли не играют. Леша проснется в момент времени t1+(K-1)*X (0800 + 5 *9) самый разреженный и долгий вариант.
Второй вариант будильники звонят каждые 15(X=15 для всех) минут, но заведены
t1 = 0801
t2 = 0802
t10=0811
Итого Леша проснется после 10 звонков еще до первого повтора первого будильника, раньше t1 + X. Самый плотный и быстрый вариант.
Итак у нас интервал t1 < просыпание <= t1 + (K-1)*X
С учетом полного произвола переменных не представляю как уточнить интервал.

В посянении говорится что каждый будильник прозвонит
max\Big(\frac{T-t_i}{X}, 0\Big).

Но ведь это совсем совсем максимум, у нас могут быть совпадения по времени у будильников. и Тогда кол-во звонков сокращается. Этот диапазон еще шире.
P.S. Как вставить латех?
Нашел ссылку с числами и данными, вопросы снимаются)
Если реализовать с помощью ГСЧ эти карточки, то только так и будет получаться, если только специально не отбрасывать каждое 5/3 число, кратное 3.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий