Чтобы число не делилось на пять, оно не должно оканчиваться на 0 или 5. Соответственно, мы должны выбрать все числа, соответствующие последние цифры которых, скомбинированные попарно, не дадут в сумме 10 или 5, то есть: Все числа, оканчивающиесь на 1, плюс все, оканчивающиеся на 2, плюс все оканчивающиеся на 6 и все оканчивающиеся на 7, плюс одно число, оканчивающееся на 5. Или: все на 1, на 3, на 6, на 8 Или: на 2, на 3, на 6, на 9 Всего таких комбинаций 10, и любая из них охватывает 40% от общего количества чисел в диапазоне. Таким образом, 2000-1100=900; 900*0,4+1=361 число
Разбиваем все шарики на пары и каждую пару тестируем. Тем самым будет сделано 50 проверок. Если во время проверок лампочка загоралась только 1 раз, то все ясно - оба титановых шара в этой паре. Если лампочка загоралась 2 раза, это значит что в каждой из этих двух найденных пар один шарик титановый, а второй нет. Берем такую пару и тестируем один шарик из нее с любым не титановым (коих известно очень много в 48 остальных парах). Если лампочка загорелась, значит выбранный - титановый, если нет, то он не титановый, но тогда ясно, что второй шарик в паре - титановый. Это дает еще 2 теста. Итого, 52 проверки.
