Задача №78
(Решение задачи №78)
При разбиении на тестируемые группы, количество шаров, которые потенциально могут стать радиоактивными, определяется размером самой большой группы. При заданном количестве групп, очевидно, минимальная потенциальная потеря будет, если группы одного размера (если 1000 не делится нацело на заданное число групп, то можно одну или несколько групп сделать меньшего размера, но с сохранением размера максимальной группы) тогда число тогда расход (на проверку и выбрасывание радиоактивной группы) при разбиении на
групп будет
. А гарантированная прибыль при этом составит
(
-округление в большую сторону). Минимум достигается для
и составляет
Задача №193 [Первым правильно решил
VAL тут]
1. Наполовину тёзкой этого человека можно считать небезызвестного политического деятеля, взявшего в жены К.Сванидзе.
2. Вторая половина имени упоминается в песне, исполненной женой М.Э.Орбакаса
3. Его именем был назван залив, правда, спустя 26 лет от него отказались. Его фамилия позволяет мне по этому поводу пошутить, что это было дискриминацией.